Model-checking LTL with regular valuations for pushdown systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2215, Issue , 2001, Pages 316-339

  Esparza, Javier ^a   Kucera, Antonín ^b   Schwoon, Stefan ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; DATA FLOW ANALYSIS;

MODEL CHECKING PROBLEM; PUSHDOWN SYSTEMS;

MODEL CHECKING;

EID: 84978974912     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45500-0_16     Document Type: Conference Paper

References (11)

1. T. Ball and S. K. Rajamani. Bebop: A symbolic model checker for boolean programs. In SPIN 00: SPIN Workshop, volume 1885 of LNCS, pages 113-130. Springer, 2000.
2. A. Bouajjani, J. Esparza, and O. Maler. Reachability analysis of pushdown automata: Application to model checking. In Proc. CONCUR'97, LNCS 1243, pages 135-150.
3. O. Burkart and B. Steffen. Model checking the full modal mu-calculus for infinite sequential processes. In Proc. ICALP'97, volume 1256 of LNCS, pages 419-429. Springer, 1997.
4. E. A. Emerson. Temporal and modal logic. Handbook of Theoretical Comp. Sci., B, 1991.
5. E. A. Emerson and C. Lei. Modalities for model checking: Branching time logic strikes back. Science of Computer Programming, 8(3): 275-306, 1987.
6. J. Esparza, D. Hansel, P. Rossmanith, and S. Schwoon. Efficient algorithms for model checking pushdown systems. In Proc. CAV'00, LNCS 1855, pages 232-247. Springer, 2000.
7. J. Esparza and J. Knoop. An automata-theoretic approach to interprocedural data-flow analysis. In Proceedings of FoSSaCS'99, volume 1578 of LNCS, pages 14-30. Springer, 1999.
8. J. Esparza and S. Schwoon. A BDD-based model checker for recursive programs. In Proc. CAV'01, LNCS 2102, pages 324-336. Springer, 2001.
9. A. Finkel, B. Willems, and P. Wolper. A direct symbolic approach to model checking pushdown systems. Electronic Notes in Theoretical Computer Science, 9, 1997.
10. T. Jensen, D. Le Métayer, and T. Thorn. Verification of control flow based security properties. In IEEE Symposium on Security and Privacy, pages 89-103, 1999.
11. B. Steffen, A. Clasen, M. Klein, J. Knoop, and T. Margaria. The fixpoint-analysis machine. In Proceedings of CONCUR'95, volume 962 of LNCS, pages 72-87. Springer, 1995.