Equivalence between model-checking flat counter systems and Presburger arithmetic.

Stéphane Demri Amit Kumar Dhar Arnaud Sangnier

Published in: Theor. Comput. Sci. (2018)

Keyphrases

model checking
automated verification
temporal logic
formal methods
finite state machines

reactive systems
model checker
temporal properties
formal specification
asynchronous circuits

verification method
presburger arithmetic
transition systems
symbolic model checking
epistemic logic

distributed systems
artificial intelligence
bounded model checking
optimal solution