BRAIN: Backward Reachability Analysis with Integers
BRAIN is a tool for analysis of infinite-state systems in which a state can be represented by a vector of integers. Currently it is used to verify safety and deadlock properties expressed as reachability statements in a quantifier-free language with variables ranging over natural numbers.
Unable to display preview. Download preview PDF.
- T. Bultan. Action Language: a specification language for model checking reactive systems. In ICSE 2000, Proceedings of the 22nd International Conference on Software Engineering, pages 335–344, Limerick, Ireland, 2000. ACM.Google Scholar
- J. Rushby. Specification, proof checking and model checking for protocols and distributed systems with PVS, November 1997. Tutorial notes for FORTE/PSTV’97, http://pvs.csl.sri.com/pvs/examples/forte97-tutorial/forte97.html.
- T. Rybina and A. Voronkov. A logical reconstruction of reachability. In Submitted, 2002.Google Scholar
- T. Rybina and A. Voronkov. Using canonical representations of solutions to speed up infinite-state model checking. In Proceedings of CAV 2002, 2002. To appear.Google Scholar
- A. Voronkov. An incremental algorithm for finding the basis of solutions to systems of linear Diophantine equations and inequations. unpublished, January 2002.Google Scholar