We develop a generic technique to compute minimal separating DFAs (deterministic finite automata) and regular invariants. Our technique works by expressing the desired properties of a solution in terms of logical formulae and using SAT or SMT solvers to find solutions. We apply our technique to three concrete problems: computing minimal separating DFAs (e.g., used in compositional verification), regular model checking, and synthesizing loop invariants of integer programs that are expressible in Presburger arithmetic. © 2012 Springer-Verlag.
CITATION STYLE
Neider, D. (2012). Computing minimal separating DFAs and regular invariants using SAT and SMT solvers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7561 LNCS, pp. 354–369). https://doi.org/10.1007/978-3-642-33386-6_28
Mendeley helps you to discover research relevant for your work.