The spec# programming system: An overview

Lecture Notes in Computer Science

Volumn 3362, Issue , 2005, Pages 49-69

  Barnett, Mike ^a   Leino, K Rustan M ^a   Schulte, Wolfram ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; COST EFFECTIVENESS; DATA REDUCTION; PROGRAM ASSEMBLERS;

HIGH-QUALITY SOFTWARE; PROGRAM VERIFIERS; RUN-TIME CHECKS; WRITING SPECIFICATIONS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 19044390891     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30569-9_3     Document Type: Conference Paper

References (65)

1. J.-R. Abrial. The B-Book: Assigning Programs to Meanings. Cambridge University Press, 1996.
2. Allen L. Ambler, Donald I. Good, James C. Browne, Wilhelm F. Burger, Richard M. Cohen, Charles G. Hoch, and Robert E. Wells. GYPSY: A language for specification and implementation of verifiable programs. SIGPLAN Notices, 12(3): 1-10, March 1977.
3. John Barnes. High Integrity Software: The SPARK Approach to Safety and Security. Addison-Wesley, 2003. With Praxis Critical Systems Limited.
4. Mike Barnett, Robert DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6):27-56, 2004.
5. Mike Barnett, Wolfgang Grieskamp, Clemens Kerer, Wolfram Schulte, Clemens Szyperski, Nikolai Tillmann, and Arthur Watson. Serious specification for composing components. In Ivica Crnkovic, Heinz Schmidt, Judith Stafford, and Kurt Wallnau, editors, Proceedings of the 6th ICSE Workshop on Component-Based Software Engineering: Automated Reasoning and Prediction, May 2003.
6. Mike Barnett, Wolfgang Grieskamp, Lev Nachmanson, Wolfram Schulte, Nikolai Tillmann, and Margus Veanes. Towards a tool environment for model-based testing with AsmL. In 3rd International Workshop on Formal Approaches to Testing of Software (FATES 2003), October 2003.
7. Mike Barnett and David A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In Dexter Kozen, editor, Mathematics of Program Construction, Lecture Notes in Computer Science, pages 54-84. Springer, July 2004.
8. Mike Barnett, David A. Naumann, Wolfram Schulte, and Qi Sun. 99.44% pure: Useful abstractions in specifications. In Erik Poll, editor, Proceedings of the ECOOP Workshop FTfJP 2004, Formal Techniques for Java-like Programs, pages 11-19, June 2004. University of Nijmegen, NIII report NIII-R0426.
9. Mike Barnett and Wolfram Schulte. The ABCs of specification: AsmL, behavior, and components. Informatica, 25(4):517-526, November 2001.
10. Mike Barnett and Wolfram Schulte. Runtime verification of .NET contracts. The Journal of Systems and Software, 65(3): 199-208, 2003.
11. Don Box. Essential .NET, Volume I: The Common Language Runtime. Addison-Wesley, 2002.
12. Chandrasekhar Boyapati, Robert Lee, and Martin Rinard. Ownership types for safe programming: Preventing data races and deadlocks. In Proceedings of the 2002 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2002, volume 37, number 11 in SIGPLAN Notices, pages 211-230. ACM, November 2002.
13. Lilian Burdy, Yoonsik Cheon, David R. Cok, Michael D. Ernst, Joseph R. Kiniry, Gary T. Leavens, K. Rustan M. Leino, and Erik Poll. An overview of JML tools and applications. International Journal on Software Tools for Technology Transfer (STTT), 2004. To appear.
14. Roderick Chapman. Industrial experience with SPARK. Presented at SIGAda'00, November 2000. Available from http://www.praxis-cs.co.uk.
15. Yoonsik Cheon. A Runtime Assertion Checker for the Java Modeling Language. PhD thesis, Iowa State University, April 2003. Iowa State University, Department of Computer Science, Technical Report TR #03-09.
16. Patrick Cousot and Rhadia Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Conference Record of the Fourth Annual ACM Symposium on Principles of Programming Languages, pages 238-252. ACM, January 1977.
17. Robert DeLine and Manuel Fähndrich. Enforcing high-level protocols in low-level software. In Proceedings of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 36, number 5 in SIGPLAN Notices, pages 59-69. ACM, May 2001.
18. Robert DeLine and Manuel Fähndrich. Typestates for objects. In Martin Odersky, editor, ECOOP 2004 - Object-Oriented Programming, 18th European Conference, volume 3086 of Lecture Notes in Computer Science, pages 465-490. Springer, June 2004.
19. David Detlefs, Greg Nelson, and James B. Saxe. Simplify: A theorem prover for program checking. Technical Report HPL-2003-148, HP Labs, July 2003.
20. David L. Detlefs, K. Rustan M. Leino, Greg Nelson, and James B. Saxe. Extended static checking. Research Report 159, Compaq Systems Research Center, December 1998.
21. L. Peter Deutsch. An Interactive Program Verifier. PhD thesis, University of California, Berkeley, 1973.
22. Krishna Kishore Dhara and Gary T. Leavens. Forcing behavioral subtyping through specification inheritance. In Proceedings 18th International Conference on Software Engineering, pages 258-267. IEEE, 1996.
23. . Manuel Fähndrich and K. Rustan M. Leino. Declaring and checking non-null types in an object-oriented language. In Proceedings of the 2003 ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2003, volume 38, number 11 in SIGPLAN Notices, pages 302-312. ACM, November 2003.
24. Robert Bruce Findler and Matthias Felleisen. Contract soundness for object-oriented languages. In Proceedings of the 2001 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2001, volume 36, number 11 in SIGPLAN Notices, pages 1-15. ACM, November 2001.
25. . Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, and Raymie Stata. Extended static checking for Java. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 37, number 5 in SIGPLAN Notices, pages 234-245. ACM, May 2002.
26. Robert W. Floyd. Assigning meanings to programs. In Mathematical Aspects of Computer Science, volume 19 of Proceedings of Symposium in Applied Mathematics, pages 19-32. American Mathematical Society, 1967.
27. Steven M. German. Automating proofs of the absence of common runtime errors. In Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, pages 105-118, 1978.
28. Donald I. Good, Ralph L. London, and W. W. Bledsoe. An interactive program verification system. In Proceedings of the international conference on Reliable software, pages 482-492. ACM, 1975.
29. John B. Goodenough. Structured exception handling. In Conference Record of the Second ACM Symposium on Principles of Programming Languages, pages 204-224. ACM, January 1975.
30. James Gosling, Bill Joy, and Guy Steele. The Java™ Language Specification. Addison-Wesley, 1996.
31. Wolfgang Grieskamp, Nikolai Tillmann, and Margus Veanes. Instrumenting scenarios in a model-driven development environment. Submitted manuscript, 2004.
32. David Guaspari, Carla Marceau, and Wolfgang Polak. Formal verification of Ada programs. IEEE Transactions on Software Engineering, 16(9): 1058-1075, September 1990.
33. Yuri Gurevich, Benjamin Rossman, and Wolfram Schulte. Semantic essence of AsmL. Theoretical Computer Science, 2005. To appear.
34. C. A. R. Hoare. An axiomatic approach to computer programming. Communications of the ACM, 12:576-580,583, 1969.
35. C. A. R. Hoare. Monitors: an operating system structuring concept. Communications of the ACM, 17(10):549-557, October 1974.
36. Bart Jacobs, K. Rustan M. Leino, and Wolfram Schulte. Verification of multithreaded object-oriented programs with invariants. In Proceedings of the workshop on Specification and Verification of Component-Based Systems, 2004. To appear.
37. James C. King. Symbolic execution and program testing. Communications of the ACM, 19(7):385-394, July 1976.
38. James Cornelius King. A Program Verifier. PhD thesis, Carnegie-Mellon University, September 1969.
39. Butler W. Lampson, James J. Horning, Ralph L. London, James G. Mitchell, and Gerald J. Popek. Report on the programming language Euclid. Technical Report CSL-81-12, Xerox PARC, October 1981.
40. An earlier version of this report appeared as volume 12, number 2 in SIGPLAN Notices. ACM, February 1977.
41. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. JML: A notation for detailed design. In Haim Kilov, Bernhard Rumpe, and Ian Simmonds, editors, Behavioral Specifications of Businesses and Systems, pages 175-188. Kluwer Academic Publishers, 1999.
42. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06u, Iowa State University, Department of Computer Science, April 2003.
43. K. Rustan M. Leino. Data groups: Specifying the modification of extended state. In Proceedings of the 1998 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA '98), volume 33, number 10 in SIGPLAN Notices, pages 144-153. ACM, October 1998.
44. K. Rustan M. Leino. Extended static checking: A ten-year perspective. In Reinhard Wilhelm, editor, Informatics - 10 Years Back, 10 Years Ahead, volume 2000 of Lecture Notes in Computer Science, pages 157-175. Springer, January 2001.
45. K. Rustan M. Leino, Todd Millstein, and James B. Saxe. Generating error traces from verification-condition counterexamples. Science of Computer Programming, 2004. To appear.
46. K. Rustan M. Leino and Peter Müller. Modular verification of global module invariants in object-oriented programs. Technical Report 459, ETH Zürich, September 2004.
47. K. Rustan M. Leino and Peter Müller. Object invariants in dynamic contexts. In Martin Odersky, editor, ECOOP 2004 - Object-Oriented Programming, 18th European Conference, volume 3086 of Lecture Notes in Computer Science, pages 491-516. Springer, June 2004.
48. K. Rustan M. Leino and Greg Nelson. Data abstraction and information hiding. ACM Transactions on Programming Languages and Systems, 24(5):491-553, September 2002.
49. K. Rustan M. Leino, James B. Saxe, and Raymie Stata. Checking Java programs via guarded commands. In Bart Jacobs, Gary T. Leavens, Peter Müller, and Arnd Poetzsch-Heffter, editors, Formal Techniques for Java Programs, Technical Report 251. Fernuniversität Hagen, May 1999.
50. K. Rustan M. Leino and Wolfram Schulte. Exception safety for C#. In SEFM 2004 - Second International Conference on Software Engineering and Formal Methods, pages 218-227. IEEE, September 2004.
51. Barbara Liskov and John Guttag. Abstraction and Specification in Program Development. MIT Electrical Engineering and Computer Science Series. MIT Press, 1986.
52. D. C. Luckham. Programming with Specifications: An Introduction to Anna, a Language for Specifying Ada Programs. Texts and Monographs in Computer Science. Springer-Verlag, 1990.
53. D. C. Luckham, S. M. German, F. W. von Henke, R. A. Karp, P. W. Milne, D. C. Oppen, W. Polak, and W. L. Scherlis. Stanford Pascal Verifier user manual. Technical Report STAN-CS-79-731, Stanford University, 1979.
54. Charles C. Mann. Why software is so bad. MIT Technology Review, July/August 2002.
55. Steve McConnell. Code complete: A practical handbook of software construction. Microsoft Press, 1993.
56. Bertrand Meyer. Object-oriented software construction. Series in Computer Science. Prentice-Hall International, 1988.
57. Peter Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of Lecture Notes in Computer Science. Springer-Verlag, 2002. PhD thesis, FernUniversität Hagen.
58. RTI Health, Social, and Economic Research. The economic impact of inadequate infrastructure for software testing. RTI Project 7007.011, National Institute for Standards and Technology, May 2002.
59. Mooly Sagiv, Thomas Reps, and Susan Horwitz. Precise interprocedural dataflow analysis with applications to constant propagation. Theoretical Computer Science, 167(1-2):131-170, 1996.
60. Alexandru Sǎlcianu and Martin Rinard. A combined pointer and purity analysis for Java programs. Technical Report MIT-CSAIL-TR-949, MIT, May 2004.
61. Richard L. Sites. Proving that Computer Programs Terminate Cleanly. PhD thesis, Stanford University, May 1974. Technical Report STAN-CS-74-418.
62. Joachim van den Berg and Bart Jacobs. The LOOP compiler for Java and JML. In Tiziana Margaria and Wang Yi, editors, Tools and Algorithms for the Construction and Analysis of Systems, 7th International Conference, TACAS 2001, volume 2031 of Lecture Notes in Computer Science, pages 299-312. Springer, April 2001.
63. Mickey Williams. Microsoft Visual C# .NET. Microsoft Press, 2002.
64. Jeannette Marie Wing. A two-tiered approach to specifying programs. PhD thesis, MIT Department of Electrical Engineering and Computer Science, May 1983. MIT Laboratory for Computer Science TR-299.
65. William A. Wulf, Ralph L. London, and Mary Shaw. An introduction to the construction and verification of Alphard programs. IEEE Transactions on Software Engineering, SE-2(4):253-265, December 1976.