16th IEEE International Conference on Automated Software Engineering (ASE'01) Action Language Verifier San Diego, California November 26-November 29 ISBN: 0-7695-1426-X
Action Language is a specification language for reactive software systems. In this paper we present the Action Language Verifier which consists of 1) a compiler that converts Action Language specifications to composite symbolic representations, and 2) an infinite-state symbolic model checker which verifies (or falsifies) CTL properties of Action Language specifications. Our symbolic manipulator (Composite Symbolic Library) combines a BDD manipulator (for boolean and enumerated types) and a Presburger arithmetic manipulator (for integers) to handle multiple variable types. Since we allow unbounded integer variables, model checking queries become undecidable. We present several heuristics used by the Action Language Verifier to achieve convergence.
Citation:
Tevfik Bultan, Tuba Yavuz-Kahveci, "Action Language Verifier," ase, pp.382, 16th IEEE International Conference on Automated Software Engineering (ASE'01), 2001 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||