Trail-directed model checking

Electronic Notes in Theoretical Computer Science

Volumn 55, Issue 3, 2001, Pages 343-356

  Edelkamp, Stefan ^a   Lluch Lafuente, Alberto ^a   Leue, Stefan ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; COMPUTER WORMS; CONCURRENT ENGINEERING; ERROR ANALYSIS; HEURISTIC METHODS; JAVA PROGRAMMING LANGUAGE; NETWORK PROTOCOLS; SEARCH ENGINES;

GENERAL DIAGNOSTIC ENGINES (GDE); HEURISTIC SEARCH ENGINES; INDUSTRIAL COMMUNICATION PROTOCOLS; PROMELA MODEL CHECKER;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 19144368953     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)00261-0     Document Type: Conference Paper

References (23)

1. G. Behrmann, A. Fehnker, T. Hune, K. Larsen, P. Petterson, and J. Romijn. Guiding and cost-optimality in UPPAAL. In AAAI-Spring Symposium on Model-based Validation of Intelligence, pages 66-74, 2001.
2. Bérard B., Bidoit A.F.M., Laroussine F., Petit A., Petrucci L., Schoenebelen P., McKenzie P. Systems and Software Verification. 2001;Springer
3. R. Bloem, K. Ravi, and F. Somenzi. Symbolic guided search for ctl model checking. In Conference on Design Automation (DAC), pages 29-34, 2000.
4. Clarke E.M., Grumberg O., Peled D.A. Model Checking. 1999;MIT Press
5. Corbett J.C., Dwyer M.B., Hatcliff J., Laubach S., Pasareanu C.S., Robby, Zheng H. Bandera: Extracting finite-state models from Java source code. International Converence on Software Engineering (ICSE). 2000
6. de Kleer J., Williams B.C. Diagnosing multiple faults. Artificial Intelligence. 1987;1330-1340
7. Dijkstra E.W. A note on two problems in connexion with graphs. Numerische Mathematik. 1:1959;269-271
8. S. Edelkamp. Directed symbolic exploration and its application to AI-planning. In AAAI-Spring Symposium on Model-based Validation of Intelligence, pages 84-92, 2001.
9. Precursor S. Edelkamp, Directed Symbolic Exploration in Planning published in European Conference on Artificial Intelligence (ECAI), Workshop on New Results in Planning, Scheduling and Design (PUK-2000).
10. S. Edelkamp, A. Lluch-Lafuente, and S. Leue. Directed model-checking in HSF-SPIN. In 8th International SPIN Workshop on Model Checking Software, Lecture Notes in Computer Science 2057, pages 57-79. Springer, 2001.
11. S. Edelkamp, A. Lluch-Lafuente, and S. Leue. Protocol verification with heuristic search. In AAAI-Spring Symposium on Model-based Validation of Intelligence, pages 75-83, 2001.
12. Hart P.E., Nilsson N.J., Raphael B. A formal basis for heuristic determination of minimum path cost. IEEE Transactions on on Systems Science and Cybernetics. 4:1968;100-107
13. Havelund K., Pressburger T. Model checking java programs using java pathfinder. International Journal on Software Tools for Technology Transfer. 2:(4):2000
14. Holzmann G.J. The model checker Spin. IEEE Transactions on Software Engineering. 23:(5):1997;279-295
15. Holzmann G.J., Smith M.H. Software model checking: Extracting verification models from source code. Formal Description Techniques for Distributed Systems and Communication Protocols, Protocol Specification, Testing and Verification (FORTE/PSTV). 1999;481-497 Kluwer
16. Kamel M., Leue S. Formalization and validation of the General Inter-ORB Protocol (GIOP) using PROMELA and SPIN. International Journal on Software Tools for Technology Transfer. 2:(4):2000;394-409
17. M. Kamel and S. Leue. Vip: A visual editor and compiler for v-promela. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), Lecture Notes in Computer Science, pages 471-486. Springer, 2000.
18. K. G. Larsen, P. Pettersson, and W. Yi. Diagnostic model-checking for real time systems. In Workshop on Verification and Control of Hybrid Systems III, number 1066 in Lecture Notes in Computer Science, pages 575-586. Springer, 1995.
19. Lin F.J., Chu P.M., Liu M. Protocol verification using reachability analysis: the state space explosion problem and relief strategies. ACM. 1988;126-135
20. McVitie D., Wilson L. The stable marriage problem. Communications of the ACM. 14:(7):1971;486-492
21. B. Rahardjo. Spin as a hardware design tool. In First SPIN Workshop, 1995.
22. F. Reffel and S. Edelkamp. Error detection with directed symbolic model checking. In World Congress on Formal Methods (FM), Lecture Notes in Computer Science, pages 195-211. Springer, 1999.
23. C. H. Yang and D. L. Dill. Validation with guided search of the state space. In Conference on Design Automation (DAC), pages 599-604, 1998.