Symbolic model checking of logics with actions

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

Volumn 4428 LNAI, Issue , 2007, Pages 113-128

  Pecheur, Charles ^a   Raimondi, Franco ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); INFORMATION RETRIEVAL; MATHEMATICAL MODELS; SOFTWARE PROTOTYPING; TEMPORAL LOGIC;

ACTION STATE STRUCTURES; PROTOTYPE IMPLEMENTATION; STATE BASED MODELS; STATE TRANSITIONS;

MODEL CHECKING;

EID: 38049103121     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74128-2_8     Document Type: Conference Paper

References (20)

1. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model verifier. In: Proc. of International Conference on Computer-Aided Verification (1999)
2. Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55, 167-185 (2003)
3. Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8, 244-263 (1986)
4. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
5. Nicola, R.D., Vaandrager, F.: Action versus state based logics for transition systems. In: Guessarian, I. (ed.) Semantics of Systems of Concurrent Processes. LNCS, vol. 469, pp. 407-419. Springer, Heidelberg (1990)
6. Mateescu, R.: Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones. Rapport de recherche 5032, INRIA (2003)
7. 20 states and beyond. Information and Computation 98, 142-170 (1992)
8. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model verifier. In: Proc. of International Conference on Computer-Aided Verification (1999)
9. Kernighan, B., Ritchie, D.: The M4 Macro Processor. Bell Laboratories (1977)
10. Lomuscio, A., Pecheur, C., Raimondi, F.: Automatic verification of knowledge and time with NuSMV. In: Proceedings of IJCAI'07, Hyderabad, India (to appear) (2007)
11. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press, Cambridge (1995)
12. Raimondi, F., Pecheur, C,. Lomuscio, A.: Applications of model checking for multiagent systems: verification of diagnosability and recoverability. In: Proceedings of Concurrency, Specification & Programming (CS&P), Warsaw University, pp. 433-444 (2005)
13. Meolic, R., Kapus, T., Brezocnik, Z.: An action computation tree logic with unless operator. In: Proceedings of the 1st South-East European workshop on formal methods SEEFM 2003, pp. 100-114 (2003)
14. Meolic, R., Kapus, T., Brezocnik, Z.: Verification of concurrent systems using ACTL. In: Hamza, M.H., (ed.) Applied informatics: proceedings of the IASTED international conference AF2000, IASTED/ACTA Press, pp. 663-669 (2000)
15. Meolic, R., Kapus, T., Brezocnik, Z.: The Efficient Symbolic Tools package. In: 8th International Conference Software, Telecommunications and Computer Networks (SoftCOM 2000), pp. 147-156 (2000)
16. Fantechi, A., Gnesi, S., Mazzanti, F., Pugliese, R., Tronei, E.: A symbolic model checker for ACTL. In: Hutter, D., Traverso, P. (eds.) Applied Formal Methods FM-Trends 98. LNCS, vol. 1641, pp. 228-242. Springer, Heidelberg (1999)
17. Enders, R., Filkorn, T., Taubner, D.: Generating BDDs for symbolic model checking in CCS. In: Larsen, K.G., Skou, A. (eds.) CAV 1991. LNCS, vol. 575, Springer, Heidelberg (1992)
18. Dsouza, A., Bloom, B.: Generating BDD models for process algebra terms. In: Proceedings of the 7th International Conference on Computer Aided Verification, London, UK, pp. 16-30. Springer, Heidelberg (1995)
19. Brinksma, E., Rensink, A., Vogler, W.: Fair testing. In: Lee, I., Smolka, S.A. (eds.) CONCUR 1995. LNCS, vol. 962, pp. 313-327. Springer, Heidelberg (1995)
20. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49, 672-713 (2002)