Translating Software Designs for Model Checking

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

Volumn 2984, Issue , 2004, Pages 324-338

  Xie, Fei ^a   Levin, Vladimir ^b   Kurshan, Robert P ^b   Browne, James C ^a  

^a University of Texas at Austin   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORMAL LANGUAGES; SEMANTICS; SOFTWARE DESIGN; SOFTWARE ENGINEERING; SPECIFICATION LANGUAGES; SPECIFICATIONS; TRANSLATION (LANGUAGES);

DESIGN LEVELS; DIRECTLY MODEL; INTEGRATED MODELING; MODEL CHECKER; PROPERTY SPECIFICATION; SOFTWARE LANGUAGES; SOFTWARE SPECIFICATION; STATE-SPACE REDUCTION;

MODEL CHECKING;

EID: 35048900219     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24721-0_24     Document Type: Article

References (39)

1. Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. Logic of Programs Workshop (1981)
2. Quielle, J.P., Sifakis, J.: Specification and verification of concurrent systems in CESAR. 5th International Symposium on Programming (1982)
3. Ball, T., Rajamani, S.K.: The SLAM project: debugging system software via static analysis. POPL (2002)
4. Corbett, J.C., Dwyer, M.B., Hatcliff, J., Roby: Bandera: a source-level interface for model checking Java programs. ICSE (2000)
5. Havelund, K., Skakkebaek, J.: Applying model checking in Java verification. SPIN (1999)
6. Holzmann, G.J., Smith, M.H.: An automated verification method for distributed systems software based on model extraction. IEEE TSE 28 (2002)
7. Lilius, J., Porres, I.: vUML: a tool for verifying UML models. ASE (1999)
8. Xie, E, Levin, V., Browne, J.C.: ObjectCheck: a model checking tool for executable objectoriented software system designs. EASE (2002)
9. Mellor, S.J., Balcer, M.J.: Executable UML: A Foundation for Model Driven Architecture. Addison Wesley (2002)
10. Hardin, R.H., Har'El, Z., Kurshan, R.P.: COSPAN. CAV (1996)
11. Levin, V., Yenigün, H.: SDLCheck: A model checking tool. CAV (2001)
12. ITU: ITU-T Recommendation Z.I00 (03/93). Specification and Description Language (SDL). ITU (1993)
13. Sharygina, N., Browne, J.C.: Model checking software via abstraction of loop transitions. FASE (2003)
14. Kurshan, R.P., Levin, V., Minea, M., Peled, D., Yenigü, H.: Static partial order reduction. TACAS (1998)
15. Holzmann, G.J.: The model checker SPIN. TSE 23(5) (1997)
16. McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers (1993)
17. Namjoshi, K., Kurshan, R.P.: Syntactic program transformations for automatic abstraction. CAV (2000)
18. Kurshan, R.P.: FormalCheck User's Manual. (1998)
19. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Property specification patterns for finite-state verification. Formal Methods in Software Practice (1998)
20. de Rover, W.P., de Boer, F., Hannemann, U., Hooman, J., Lakhnech, Y., Poel, M., Zwiers, J.: Concurrency Verification: Introduction to Compositional and Non-compositional Proof Methods. Cambridge Univ. Press (2001)
21. Kurshan, R.P., Levin, V. Yenigun, H.: Compressing transitions for model checking. CAV (2002)
22. Godefroid, P., Pirottin, D.: Refining dependencies improves partial-order verification methods. CAV (1993)
23. Peled, D.: Combining partial order reductions with on-the-fly model-checking. FMSD (1996)
24. Valmari, A.: A stubborn attack on state explosion. CAV (1990)
25. Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. CAV (1997)
26. Xie, F., Browne, J.C., Kurshan, R.P.: Translation-based compositional reasoning for software systems. FME (2003)
27. Pnueli, A., Siegel, M., Singerman, E.: Translation valdation. TACAS (1998)
28. Kapoor, C., Tesar, D.: A reusable operational software architecture for advanced robotics (OSCAR). The University of Texas at Austin, Report to U.S. Dept. of Energy, Grant No. DE-FG01 94EW37966 and NASA Grant No. NAG 9-809 (1998)
29. Wang, W., Hidvegi, Z., Bailey, A.D., Whinston, A.B.: E-processes design and assurance using model checking. IEEE Computer Vol. 33 (2000)
30. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. ASPLOS-IX (2000)
31. Sharygina, N., Browne, J.C., Kurshan, R.P.: Formal object-oriented analysis for software reliability design for verification. FASE (2001)
32. Xie, F., Browne, J.C.: Integrated state space reduction for model checking executable objectoriented software system designs. FASE (2002)
33. Xie, F., Browne, J.C.: Verified systems by composition from verified components. ESEC/FSE (2003)
34. Bolognesi, T., Brinksma, E.: Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems 14 (1988)
35. Gnesi, S., Latella, D., Massink, M.: Model checking UML statechart diagrams using JACK. HASE (1999)
36. Mikk, E., Lakhnech, Y, Siegel, M., Holzmann, G.: Implementing statecharts in Promela/Spin. Industrial Strength Formal Specification Technologies (1993)
37. Garavel, H., Sifakis, J.: Compilation and verification of LOTOS specifications. PSTV (1990)
38. Bozga, M., Graf, S., Mounier, L.: Automated validation of distributed software using the IF environment. CAV (2001)
39. Bozga, M., Fernandez, J.C., Ghirvu, L., Graf, S., Krimm, J., Mounier, L., Sifakis, J.: IF: An intermediate representation for SDL and its applications. SDL-Forum'99 (1999)