On symmetries and spotlights - Verifying parameterised systems

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

Volumn 6447 LNCS, Issue , 2010, Pages 534-548

  Timm, Nils ^a   Wehrheim, Heike ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

model checking; parameterised verification; spotlight abstraction; symmetry reduction

Indexed keywords

ARBITRARY NUMBER; HOMOGENEOUS PROCESS; LIVENESS PROPERTIES; MODEL CHECKER; PARAMETERISED VERIFICATION; SPOTLIGHT ABSTRACTION; SYMMETRY REDUCTION; TEMPORAL LOGIC FORMULA; VERIFICATION TECHNIQUES; PARAMETERISED SYSTEMS;

ABSTRACTING; FORMAL METHODS; PARAMETERIZATION; TEMPORAL LOGIC; SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 78649579465     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16901-4_35     Document Type: Conference Paper

References (18)

1. Abdulla, P. A., Delzanno, G., Henda, N. B., Rezine, A.: Monotonic abstraction: on efficient verification of parameterized systems. Int. J. Found. Comput. Sci. 20(5), 779-801 (2009)
2. Abdulla, P. A., Jonsson, B., Nilsson, M., Saksena, M.: A survey of regular model checking. In: Gardner, P., Yoshida, N. (eds.) CONCUR 2004. LNCS, vol. 3170, pp. 35-48. Springer, Heidelberg (2004)
3. Apt, K. R., Kozen, D.: Limits for automatic verification of finite-state concurrent systems. Inf. Process. Lett. 22(6), 307-309 (1986)
4. Baukus, K., Lakhnech, Y., Stahl, K.: Parameterized verification of a cache coherence protocol: Safety and liveness. In: Cortesi, A. (ed.) VMCAI 2002. LNCS, vol. 2294, pp. 317-330. Springer, Heidelberg (2002)
5. Clarke, E. M., Jha, S., Enders, R., Filkorn, T.: Exploiting symmetry in temporal logic model checking. Formal Methods in System Design 9 (1/2), 77-104 (1996)
6. Emerson, E., Jha, S., Peled, D.: Combining partial order and symmetry reductions. In: Brinksma, E. (ed.) TACAS 1997. LNCS, vol. 1217, pp. 19-34. Springer, Heidelberg (1997)
7. 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)
8. Emerson, E. A., Sistla, A. P.: Symmetry and model checking. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 463-478. Springer, Heidelberg (1993)
9. Fitting, M.: Kleene's three valued logics and their children. Fundamenta Informaticae 20 (1-3), 113-131 (1994)
10. Ip, C. N., Dill, D. L.: Better verification through symmetry. Formal Methods in System Design 9 (1/2), 41-75 (1996)
11. Leuschel, M., Butler, M. J., Spermann, C., Turner, E.: Symmetry reduction for b by permutation flooding. In: B, pp. 79-93 (2007)
12. Lluch-Lafuente, A.: Symmetry reduction and heuristic search for error detection in model checking. In: 2nd Workshop on Model Checking and Artificial Intelligence (MoChArt), pp. 77-86 (2003)
13. Manna, Z., Pnueli, A.: Temporal Verification of Reactive Systems: Safety. Springer, New York (1995)
14. Namjoshi, K. S.: Symmetry and completeness in the analysis of parameterized systems. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 299-313. Springer, Heidelberg (2007)
15. Pnueli, A., Ruah, S., Zuck, L. D.: Automatic deductive verification with invisible invariants. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 82-97. Springer, Heidelberg (2001)
16. Pnueli, A., Xu, J., Zuck, L. D.: Liveness with (0, 1, infinity) - counter abstraction. In: Brinksma, E., Larsen, K. G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 107-122. Springer, Heidelberg (2002)
17. Schrieb, J., Wehrheim, H., Wonisch, D.: Three-valued spotlight abstractions. In: Cavalcanti, A., Dams, D. R. (eds.) FM 2009. LNCS, vol. 5850, pp. 106-122. Springer, Heidelberg (2009)
18. Wachter, B., Westphal, B.: The spotlight principle. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 182-198. Springer, Heidelberg (2007)