Abstract
Action Language Verifier (ALV) is an infinite state model checker which specializes on systems specified with linear arithmetic constraints on integer variables. An Action Language specification consists of integer, boolean and enumerated variables, parameterized integer constants and a set of modules and actions which are composed using synchronous and asynchronous composition operators [3,7]. ALV uses symbolic model checking techniques to verify or falsify CTL properties of the input specifications. Since Action Language allows specifications with unbounded integer variables, fixpoint computations are not guaranteed to converge. ALV uses conservative approximation techniques, reachability and acceleration heuristics to achieve convergence.
This work is supported by NSF grant CCR-0341365.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
The Omega project. Available at, http://www.cs.umd.edu/projects/omega/?
Bartzis, C.: Symbolic Representations for Integer Sets in Automated Verification. PhD thesis, University of California, Santa Barbara (2004)
Bultan, T.: Action language: A specification language for model checking reactive systems. In: Proc. ICSE 2000, pp. 335–344 (June 2000)
Bultan, T., Yavuz-Kahveci, T.: Action language verifier. In: Proc. of ASE 2001, pp. 382–386 (November 2001)
Delzanno, G.: Automatic verification of parameterized cache coherence protocols. In: CAV 2000, pp. 53–68 (2000)
Henriksen, J.G., Jensen, J., Jorgensen, M., Klarlund, N., Paige, R., Rauhe, T., Sandholm, A.: Mona: Monadic second-order logic in practice. In: TACAS 1995 (1995)
Yavuz-Kahveci, T.: Specification and Automated Verification of Concurrent Software Systems. PhD thesis, University of California, Santa Barbara (2004)
Yavuz-Kahveci, T., Bultan, T.: A symbolic manipulator for automated verification of reactive systems with heterogeneous data types. STTT 5(1), 15–33 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yavuz-Kahveci, T., Bartzis, C., Bultan, T. (2005). Action Language Verifier, Extended. In: Etessami, K., Rajamani, S.K. (eds) Computer Aided Verification. CAV 2005. Lecture Notes in Computer Science, vol 3576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11513988_40
Download citation
DOI: https://doi.org/10.1007/11513988_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27231-1
Online ISBN: 978-3-540-31686-2
eBook Packages: Computer ScienceComputer Science (R0)