Complexity of model checking for reaction systems.
Sepinoud AzimiCristian GratieSergiu IvanovLuca ManzoniIon PetreAntonio E. PorrecaPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- model checking
- pspace complete
- temporal logic
- automated verification
- finite state machines
- formal methods
- reactive systems
- verification method
- asynchronous circuits
- formal verification
- epistemic logic
- model checker
- temporal properties
- finite state
- transition systems
- distributed systems
- bounded model checking
- symbolic model checking
- concurrent systems
- decision problems
- artifact centric
- partial order reduction
- reachability analysis
- abstract interpretation