Specifying and checking component usage

Proceedings of the 6th International Symposium on Automated and Analysis-Driven Debugging, AADEBUG 2005

Volumn , Issue , 2005, Pages 13-22

  Reiss, Steven P ^a  

^a Brown Univerity   (United States)

Author keywords

Components; Finite state automata; Flow analysis; Specifications; Verification

Indexed keywords

FINITE-STATE AUTOMATA; FLOW ANALYSIS; VERIFICATION;

COMPONENTS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; REAL TIME SYSTEMS; RELIABILITY; SPECIFICATIONS;

COMPUTER SOFTWARE;

EID: 29844445779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1085130.1085133     Document Type: Conference Paper

References (31)

1. Thomas Ball and Sriram K. Rajamani, "SLIC: a specification language for interface checking," Microsoft Research Technical Report MSR-TR-2001-21, (2001).
2. Thomas Ball, Todd Millstein, Rupak Majumdar, and Sriram K. Rajamani, "Automatic predicate abstraction of C programs," Proc. SIGPLAN 01, pp. 203-213 (June 2001).
3. Thomas Ball and Sriram K. Rajamani, "The SLAM project: debugging system software via static analysis," Proc. POPL 2002, (2002).
4. Guillaume Brat, Klaus Havelund, Seung Joon Park, and Willem Visser, "Java PathFinder: Second generation of a Java model checker," Proc. Post-CAV Workshop on Advances in Verification, (July 2000).
5. Guillaume Brat and WIllem Visser, "Combining static analysis and model checking for software analysis," Proc. ASE 2001, pp. 262-271 (2001).
6. Sagur Chaki, Edmund Clarke, Alex Groce, Somesh Jha, and Helmut Veith, "Modular verification of software components in C," IEEE Trans. on Software Engineering Vol. 30(6) pp. 388-402 (June 2004).
7. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil, "FLAVERS: A finite state verification technique for software systems," IBM Systems Journal Vol. 41(1) pp. 140-165 (2002).
8. James C. Corbett, Matthew B. Dwyer, John Hatcliff, and Robby, "A language framework for expressing checkable properties of dynamic software," SPIN 2000, pp. 205-223 (2000).
9. James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng, "Bandera: extracting finite-state models from Java source code," ICSE 2000, pp. 439-448 (May 2000).
10. Manuvir Das, Sorin Lerner, and Mark Seigle, "ESP: Pathsensitive program verification in polynomial time," Proc. PLDI 2002, (June 2002).
11. Carolyn K. Duby, Scott Meyers, and Steven P. Reiss, "CCEL: a metalanguage for C++," Proc. Second Usenix C++ Conference, (August 1992).
12. Matthew B. Dwyer and John Hatcliff, "Slicing software for model construction," Proc. 1999 ACM Workshop on Partial Evaluation and Program Manipulation, pp. 105-118 (1999).
13. Matthew B. Dwyer, George S. Avrunin, and James C. Corbett, "Patterns in property specifications for finite-state verification," Proc. ICSE 99, pp. 411-420 (1999).
14. Dawson Engler, Benjamin Chelf, Andy Chou, and Seth Hallem, "Checking system rules using system-specific, programmer-written compiler extensions," Proc. 6th USENIX Conf. on Operating Systems Design and Implementation, (2000).
15. David Evans, John Guttag, James Horning, and Yang Meng Tan, "LCLint: a tool for using specifications to check code," Software Engineering Notes Vol. 19(5) pp. 87-96 (December 1994).
16. Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides, Design Patterns, Addison-Wesley (1995).
17. Klaus Havelund and Jens Ulrik Skakkebaek, "Applying model checking in Java verification," Proc. 5th and 6th SPIN Workshop, Lecture Notes in Computer Science Vol. 1680 pp. 216-231 Springer-Verlag, (1999).
18. Klaus Havelund and Thomas Pressburger, "Model checking Java programs using Java Pathfinder," Intl Journal on Software Tools for Technology Transfer Vol. 2(4)(April 2000).
19. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre, "Lazy abstraction," Proc. POPL '02, pp. 58-70 (2002).
20. Thomas A. Henzinger, Ranjit Jhala, Rpak Majumdar, and Kenneth L. McMillan, "Abstraction from proofs," Proc. POPL '04, pp. 232-244 (2004),
21. Gerard J. Holzmann and Margaret H. Smith, "Software model checking," Forte, pp. 481-497 (1999).
22. Gerard J. Holzmann and Margaret H. Smith, "Software model checking: extractin verification models from source code," Software Testing, Verification, and Reliability Vol. 11(2) pp. 65-79 (2001).
23. Daniel Jackson and Alan Fekete, "Lightweight analysis of object interactions," Proc TACS 2001, Springer-Verlag LNCS 2215, pp. 492-513 (2001).
24. G. Kiczales, E. Hilsdale, J. Hugunin, M. Kersten, J. Palm, and W. Griswold, "An Overview of AspectJ," in European Conference on Object-Oriented Programming, (2001).
25. I. Lee, S. Kannan, M. Kim, O. Sololsky, and M. Viswanathan, "Runtime assurance based on formal specifications," Intl. Conf. on Parallel and Distributed Processing Techniques and Applications, (June 1999).
26. Flavio Lerda and Willem Visser, "Addressing dynamic issues of program model checking," Lecture Notes in Computer Science, Proc. 8th SPIN Workship Vol. 2057 pp. 80-102 (2001).
27. G. Ramalingam, Alex Warshavsky, John Field, Deepak Goyal, and Mooly Sagiv, "Deriving specialized program analyses for certifying component-client conformance," PDLI 2002, pp. 83-94 (June 2002).
28. Steven P. Reiss, "Checking event-based specifications in Java systems," Proc. SoftMC 2005, (July 2005).
29. D. M. Ritchie, S. C. Johnson, M. E. Lesk, and B. W. Kernighan, "The C programming language," Bell Systems Tech. J. Vol. 57(6) pp. 1991-2020 (1978).
30. Willem Visser, Seung Joon Park, and John Penix, "Using predicate abstraction to reduce object-oriented programs for model checking," Proc. ACM SIGSOFT Workshop on Formal Methods in Software Practice, (August 2000).
31. Willem Visser, Klaus Havelund, Guillaume Brat, and Seung Joon Park, "Model checking programs," Automated Software Engineering Journal Vol. 10(2)(April 2003).