Model checking LTL with regular valuations for pushdown systems

Information and Computation

Volumn 186, Issue 2, 2003, Pages 355-376

  Esparza, Javier ^a   Kučera, Antonín ^b   Schwoon, Stefan ^c  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b MASARYK UNIVERSITY   (Czech Republic)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Linear time logic; Model checking; Pushdown automata

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; FORMAL LANGUAGES; FORMAL LOGIC; POLYNOMIALS;

MODEL CHECKING;

INFORMATION SCIENCE;

EID: 0142121527     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-5401(03)00139-1     Document Type: Conference Paper

References (13)

1. T. Ball, S.K. Rajamani, Bebop: a symbolic model checker for boolean programs, SPIN 00: SPIN Workshop, LNCS, vol. 1885, Springer, Berlin, 2000, pp. 113-130.
2. F. Besson, T. Jensen, D.L. Métayer, T. Thorn, Model checking security properties of control flow graphs, J. Comput. Secur. 9 (2001) 217-250.
3. A. Bouajjani, J. Esparza, O. Maler, Reachability analysis of pushdown automata: application to model checking, Proceedings of CONCUR'97, LNCS, vol. 1243, Springer, Berlin, 1997, pp. 135-150.
4. O. Burkart, B. Steffen, Model checking the full modal mu-calculus for infinite sequential processes, Proc. ICALP'97, LNCS, vol. 1256, Springer, Berlin, 1997, pp. 419-429.
5. E.A. Emerson, Temporal and modal logic, Handbook Theor. Comp. Sci. B, 1991.
6. E.A. Emerson, C. Lei, Modalities for model checking: branching time logic strikes back, Sci. Comput. Program. 8 (3) (1987) 275-306.
7. J. Esparza, D. Hansel, P. Rossmanith, S. Schwoon, Efficient algorithms for model checking pushdown systems, Proc. CAV'00, LNCS, 1855, Springer, Berlin, 2000, pp. 232-247.
8. J. Esparza, J. Knoop, An automata-theoretic approach to interprocedural data-flow analysis, Proceedings of FoSSaCS'99, LNCS, vol. 1578, Springer, Berlin, 1999, pp. 14-30.
9. J. Esparza, A. Kučera, S. Schwoon, Model-checking LTL with regular valuations for pushdown systems, Technical Report EDI-INF-RR0044, Division of Informatics, University of Edinburgh, 2001.
10. J. Esparza, S. Schwoon, A BDD-based model checker for recursive programs, Proc. CAV'01, LNCS, 2102, Springer, Berlin, 2001, pp. 324-336.
11. A. Finkel, B. Willems, P. Wolper, A direct symbolic approach to model checking pushdown systems, Electronic Notes Theor. Comput. Sci. 9 (1997).
12. T. Jensen, D. Le Métayer, T. Thorn, Verification of control flow based security properties, IEEE Symposium on Security and Privacy, 1999, pp. 89-103.
13. M.Y. Vardi, P. Wolper, Automata theoretic techniques for modal logics of programs, J. Comput. Syst. Sci. 32 (1986) 183-221.