Bounded Model Checking Using Satisfiability Solving

@article{Clarke2001BoundedMC,
  title={Bounded Model Checking Using Satisfiability Solving},
  author={E. Clarke and Armin Biere and R. Raimi and Yunshan Zhu},
  journal={Formal Methods in System Design},
  year={2001},
  volume={19},
  pages={7-34}
}
The phrase model checking refers to algorithms for exploring the state space of a transition system to determine if it obeys a specification of its intended behavior. These algorithms can perform exhaustive verification in a highly automatic manner, and, thus, have attracted much interest in industry. Model checking programs are now being commercially marketed. However, model checking has been held back by the state explosion problem, which is the problem that the number of states in a system… Expand
Toward Unbounded Model Checking for Region Automata
A New Approach to Bounded Model Checking for Branching Time Logics
Compositional encoding for bounded model checking
Breadth-bounded model checking
Bounded Model Checking for Region Automata
Translations to propositional satisfiability
Bounded model checking of infinite state systems
Combined Bounded and Symbolic Model Checking for Incomplete Timed Systems
Model Checking Using SMT and Theory of Lists
Bounded Model Checking of Compositional Processes
  • Jun Sun, Y. Liu, J. Dong, J. Sun
  • Computer Science
  • 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering
  • 2008
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 52 REFERENCES
Symbolic Reachability Analysis Based on SAT-Solvers
Symbolic model checking: an approach to the state explosion problem
Tuning SAT Checkers for Bounded Model Checking
Symbolic Model Checking: 10^20 States and Beyond
Search Algorithms for Satisfiability Problems in Combinational Switching Circuits
Model checking and modular verification
Combining Decision Diagrams and SAT Procedures for Efficient Symbolic Model Checking
Algorithms for solving Boolean satisfiability in combinational circuits
...
1
2
3
4
5
...