Automatic Creation of Environment Models via Training

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

Volumn 2988, Issue , 2004, Pages 93-107

  Ball, Thomas ^a   Levin, Vladimir ^b   Xie, Fei ^a  

^a MICROSOFT   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; C (PROGRAMMING LANGUAGE);

AUTOMATIC CREATIONS; BOOLEAN ABSTRACTIONS; CONSERVATIVE EXTENSIONS; ENVIRONMENT MODELING; ENVIRONMENT MODELS; SOFTWARE MODEL CHECKERS; STATE-SPACE EXPLOSION; WINDOWS DRIVER MODEL;

MODEL CHECKING;

EID: 33745672358     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24730-2_7     Document Type: Article

References (22)

1. M. Abadi and Leslie Lamport. Conjoining specifications. TOPLAS: Transactions on Programming Languages and Systems, 17(3):507-535, May 1995.
2. R. Alur and T. Henzinger. Reactive modules. Formal Methods in System Design, 15:7-48, 1999.
3. T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In PLD101 : Programming Language Design and Implementation, pages 203-213. ACM, 2001.
4. T. Ball, T. Millstein, and S. K. Rajamani. Polymorphic predicate abstraction. Technical Report MSR-TR-2001-10, Microsoft Research, 2001.
5. T. Ball and S. K. Rajamani. Bebop: A symbolic model checker for Boolean programs. In SPIN 00: SPIN Workshop, LNCS 1885, pages 113-130. Springer-Verlag, 2000.
6. T. Ball and S. K. Rajamani. Generating abstract explanations of spurious counterexamples in C programs. Technical Report MSR-TR-2002-09, Microsoft Research, January 2002.
7. T. Ball and S. K. Rajamani. The SLAM project: Debugging system software via static analysis. In POPL 02: Principles of Programming Languages, pages 1-3. ACM, January 2002.
8. G. Brat, K. Havelund, S. Park, and W Visser. Java PathFinder - a second generation of a Java model checker. In Workshop on Advances in Verification, 2000.
9. E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Workshop on Logic of Programs, LNCS 131, pages 52-71. Springer-Verlag, 1981.
10. E. W. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.
11. M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Transactions in Software Engineering, 27(2): 1-25, February 2001.
12. S. Graf and H. Saïdi. Construction of abstract state graphs with PVS. In CAV97: Computer-aided Verification, LNCS 1254, pages 72-83. Springer-Verlag, 1997.
13. R. H. Hardin, Z. Harel, and R. P. Kurshan. COSPAN. In CAV96: Computer-Aided Verification, LNCS 1102, pages 421-427, 1996.
14. G. Holzmann. The Spin model checker. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
15. G. J. Holzmann and M. H. Smith. An automated verification method for distributed systems software based on model extraction. IEEE Transactions on Software Engineering, 28(4):364-377, 2002.
16. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
17. K. L. McMillan. A methodology for hardware verification using compositional model checking. Cadence TR, 1999.
18. S. J. Mellor and M. J. Balcer. Executable UML:A Foundation for Model Driven Architecture. Addison Wesley, 2002.
19. W. Oney. Programming the Microsoft Windows Driver Model. Microsoft Press, 2003.
20. A. Pnueli. In transition from global to modular reasoning about programs. In Logics and Models of Concurrent Systems. NATO ASI Series, 1985.
21. J. P. Quielle and J. Sifakis. Specification and verification of concurrent systems in CESAR. In Symposium on Programming, LNCS 137, pages 337-351. Springer-Verlag, 1982.
22. W. Visser, K. Havelund, G. Brat, and S. J. Park. Model checking programs. In ASE 00: Automated Software Engineering, pages 3-12. IEEE, 2000.