Dynamic cutoff detection in parameterized concurrent programs

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

Volumn 6174 LNCS, Issue , 2010, Pages 645-659

  Kaiser, Alexander ^a   Kroening, Daniel ^a   Wahl, Thomas ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE METHODS; BOOLEAN PROGRAMS; COMMUNICATION PROTOCOLS; CONCURRENT PROGRAM; COVERABILITY; ENCODINGS; FINITE STATE PROGRAM; LOW COSTS; PARAMETERIZED; PREDICATE ABSTRACTIONS; REACHABILITY ANALYSIS; SHARED VARIABLES; SOFTWARE VERIFICATION; SPACE COMPLEXITY; STATE REACHABILITY;

COMMUNICATION; COMPUTER AIDED ANALYSIS; GRAPH THEORY; PETRI NETS;

VERIFICATION;

EID: 77954993718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14295-6_55     Document Type: Conference Paper

References (19)

1. Ball, T., Bounimova, E., Cook, B., Levin, V., Lichtenberg, J., McGarvey, C., Ondrusek, B., Rajamani, S.K., Ustuner, A.: Thorough static analysis of device drivers. In: EuroSys, pp. 73-85 (2006)
2. Ball, T., Chaki, S., Rajamani, S.K.: Parameterized verification of multithreaded software libraries. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 158-173. Springer, Heidelberg (2001)
3. Basler, G., Mazzucchi, M., Wahl, T., Kroening, D.: Symbolic counter abstraction for concurrent software. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 64-78. Springer, Heidelberg (2009)
4. Bingham, J.D.: A new approach to upward-closed set backward reachability analysis. Electr. Notes Theor. Comput. Sci. 138(3), 37-48 (2005)
5. Bingham, J.D., Hu, A.J.: Empirically efficient verification for a class of infinite-state systems. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 77-92. Springer, Heidelberg (2005)
6. Bouajjani, A., Müller-Olm, M., Touili, T.: Regular symbolic analysis of dynamic networks of pushdown systems. In: Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. LNCS, vol. 3653, pp. 473-487. Springer, Heidelberg (2005)
7. Cardoza, E., Lipton, R.J., Meyer, A.R.: Exponential space complete problems for Petri nets and commutative semigroups: Preliminary report. In: STOC, pp. 50-54 (1976)
8. Cook, B., Kroening, D., Sharygina, N.: Verification of Boolean programs with unbounded thread creation. Theor. Comput. Sci. 388(1-3), 227-242 (2007)
9. Delzanno, G., Raskin, J.-F., Begin, L.V.: Towards the automated verification of multithreaded Java programs. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 173-187. Springer, Heidelberg (2002)
10. Delzanno, G., Raskin, J.-F., Begin, L.V.: Covering sharing trees: a compact data structure for parameterized verification. STTT 5(2-3), 268-297 (2004)
11. Emerson, E.A., Kahlon, V.: Reducing model checking of the many to the few. In: McAllester, D. (ed.) CADE 2000. LNCS, vol. 1831, pp. 236-254. Springer, Heidelberg (2000)
12. Emerson, E.A., Namjoshi, K.S.: Reasoning about rings. In: POPL, pp. 85-94 (1995)
13. Ganty, P., Begin, L.V., Delzanno, G., Raskin, J.-F.: The MIST2 tool, release 1.0, Université Libre de Bruxelles (June 2009), http://www.ulb.ac.be/di/ssd/pganty/software/software.html
14. Ganty, P., Raskin, J.-F., Begin, L.V.: From many places to few: Automatic abstraction refinement for Petri nets. Fundam. Inform. 88(3), 275-305 (2008)
15. Geeraerts, G., Raskin, J.-F., Begin, L.V.: Expand, enlarge and check. . . made efficient. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 394-407. Springer, Heidelberg (2005)
16. Heitmann, F., Moldt, D.: Petri net tool database, http://www.informatik. uni-hamburg.de/TGI/PetriNets/tools/db.html
17. Kahlon, V., Ivancic, F., Gupta, A.: Reasoning about threads communicating via locks. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 505-518. Springer, Heidelberg (2005)
18. Karp, R.M., Miller, R.E.: Parallel program schemata. J. Comput. Syst. Sci. 3(2), 147-195 (1969)
19. Witkowski, T., Blanc, N., Kroening, D., Weissenbacher, G.: Model checking concurrent linux device drivers. In: ASE, pp. 501-504 (2007)