Analysing mu-calculus properties of pushdown systems

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

Volumn 6349 LNCS, Issue , 2010, Pages 187-192

  Hague, Matthew ^a   Ong, C H Luke ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK SUITES; CONTROL FLOW GRAPHS; EXPERIMENTAL DATA; INITIAL STATE; JAVA PROGRAM; MU-CALCULUS; NATURAL MODELS; PARITY GAMES; PUSHDOWN SYSTEMS; RANDOM PROBLEM; REAL-WORLD; RECURSIVE PROCEDURE; DIRECT COMPUTATIONS; MODAL MU CALCULUS;

BEHAVIORAL RESEARCH; CALCULATIONS; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; MODEL CHECKING; COMPUTER GAMES; FLOW GRAPHS; TEMPORAL LOGIC;

DATA FLOW ANALYSIS;

EID: 78149381420     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16164-3_14     Document Type: Conference Paper

References (14)

1. Bouajjani, A., Esparza, J., Maler, O.: Reachability analysis of pushdown automata: Application to model-checking. In: Mazurkiewicz, A., Winkowski, J. (eds.) CONCUR 1997. LNCS, vol. 1243, pp. 135-150. Springer, Heidelberg (1997)
2. Lamprecht, A., Margaria, T., Steffen, B.: Data-flow analysis as model checking within the jabc. In: Mycroft, A., Zeller, A. (eds.) CC 2006. LNCS, vol. 3923, pp. 101-104. Springer, Heidelberg (2006)
3. Steffen, B.: Data flow analysis as model checking. In: Ito, T., Meyer, A.R. (eds.) TACS 1991. LNCS, vol. 526, pp. 346-365. Springer, Heidelberg (1991)
4. Hague, M., Ong, C.-H.L.: Winning regions of pushdown parity games: A saturation method. In: Bravetti, M., Zavattaro, G. (eds.) CONCUR 2009. LNCS, vol. 5710, pp. 384-398. Springer, Heidelberg (2009)
5. Walukiewicz, I.: Pushdown processes: Games and model checking. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 62-74. Springer, Heidelberg (1996)
6. Bradfield, J.C., Stirling, C.P.: Modal logics and mu-calculi: An introduction. In: Handbook of Process Algebra, pp. 293-330 (2001)
7. Hague, M., Ong, C.H.L.: A saturation method for the modal mu-calculus with backwards modalities over pushdown systems. arXiv:1006.5906v1 [cs.FL] (2010)
8. Vallée-Rai, R., Hendren, L., Sundaresan, V., Lam, P., Gagnon, E., Co, P.: Soot - a Java optimization framework. In: CASCON 1999, pp. 125-135 (1999)
9. Blackburn, S.M., et al.: The DaCapo benchmarks: Java benchmarking development and analysis. In: OOPSLA 2006, pp. 169-190 (2006)
10. Schwoon, S.: Model-checking Pushdown Systems. PhD thesis, Technical University of Munich (2002)
11. Ball, T., Rajamani, S.K.: Bebop: A symbolic model checker for boolean programs. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 113-130. Springer, Heidelberg (2000)
12. Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis. In: POPL 2002, pp. 1-3 (2002)
13. Cachat, T.: Higher order pushdown automata, the caucal hierarchy of graphs and parity games. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 556-569. Springer, Heidelberg (2003)
14. Reps, T., Schwoon, S., Jha, S., Melski, D.: Weighted pushdown systems and their application to interprocedural dataflow analysis. Sci. Comput. Program. 58(1-2), 206-263 (2005)