Case studies and tools for contract specifications

Proceedings - International Conference on Software Engineering

Volumn , Issue CONFCODENUMBER, 2014, Pages 596-607

  Schiller, Todd W ^a   Donohue, Kellen ^a   Coward, Forrest ^a   Ernst, Michael D ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

design by contract; invariant detection; Specifications

Indexed keywords

CODES (SYMBOLS); OPEN SOURCE SOFTWARE; SOFTWARE ENGINEERING; SPECIFICATIONS;

CONTRACT SPECIFICATIONS; DESIGN BY CONTRACTS; FUNCTIONAL BEHAVIORS; INVARIANT DETECTION; LIKELY INVARIANTS; OPEN SOURCE PROJECTS; STATE INDICATORS; VISUAL STUDIOS;

OPEN SYSTEMS;

EID: 84994173009     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2568225.2568285     Document Type: Conference Paper

References (49)

1. H. Baker. Unify and conquer (garbage, updating, aliasing,). In Proc. 1990 ACM Conf. on Lisp and Functional Programming, pages 218-226, Nice, France, June 27-29, 1990.
2. M. Barnett, M. Fahndrich, P. de Halleux, F. Logozzo, and N. Tillmann. Exploiting the synergy between automated-test-generation and programming-by-contract. In ICSE'09, Proceedings of the 31st International Conference on Software Engineering, May 2009.
3. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, pages 49-69, Marseille, France, March 10-13, 2004.
4. L. Burdy, Y. Cheon, D. Cok, M. D. Ernst, J. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. Software Tools for Technology Transfer, 7 (3): 212-232, June 2005.
5. P. Chalin. Are practitioners writing contracts In Rigorous Development of Complex Fault-Tolerant Systems, pages 100-113. Springer-Verlag, 2006.
6. P. Chalin and P. R. James. Non-null references by default in Java: Alleviating the nullity annotation burden. In ECOOP 2007-Object-Oriented Programming, 21st European Conference, pages 227-247, Berlin, Germany, August 1-3, 2007.
7. P. Chalin and F. Rioux. Non-null references by default in the Java Modeling Language. In SAVCBS 2005: Specification and Verification of Component-Based Systems, Lisbon, Portugal, September 5-6, 2005.
8. P. Chalin and F. Rioux. JML runtime assertion checking: Improved error reporting and efficiency using strong validity. In FM 2008: Formal Methods, volume 5014 of Lecture Notes in Computer Science, pages 246-261. 2008.
9. Y. Cheon and G. T. Leavens. A simple and practical approach to unit testing: The JML and JUnit way. In Proceedings of the 16th European Conference on Object-Oriented Programming, ECOOP'02, pages 231-255, London, UK, UK, 2002. Springer-Verlag.
10. P. Cousot, R. Cousot, M. Fähndrich, and F. Logozzo. Automatic inference of necessary preconditions. In Verification, Model Checking, and Abstract Interpretation, pages 128-148. Springer, 2013.
11. P. M. Cousot, R. Cousot, F. Logozzo, and M. Barnett. An abstract interpretation framework for refactoring with application to extract methods with contracts. In OOPSLA'12, Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, pages 213-232, New York, NY, USA, 2012.
12. C. Csallner and Y. Smaragdakis. Dynamically discovering likely interface invariants. In ICSE'06, Proceedings of the 28th International Conference on Software Engineering, pages 861-864, Shanghai, China, May 24-26, 2006. Emerging results track.
13. C. Csallner, N. Tillmann, and Y. Smaragdakis. DySy: Dynamic symbolic execution for invariant inference. In ICSE'08, Proceedings of the 30th International Conference on Software Engineering, pages 281-290, Leipzig, Germany, May 14-16, 2008.
14. B. Demsky, M. D. Ernst, P. J. Guo, S. McCamant, J. H. Perkins, and M. Rinard. Inference and enforcement of data structure consistency specifications. In ISSTA 2006, Proceedings of the 2006 International Symposium on Software Testing and Analysis, pages 233-243, Portland, ME, USA, July 18-20, 2006.
15. W. Dietl, S. Dietzel, M. D. Ernst, K. Mųslu, and T. Schiller. Building and using pluggable type-checkers. In ICSE'11, Proceedings of the 33rd International Conference on Software Engineering, pages 681-690, Waikiki, Hawaii, USA, May 25-27, 2011.
16. M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Transactions on Software Engineering, 27 (2): 99-123, February 2001. A previous version appeared in ICSE '99, Proceedings of the 21st International Conference on Software Engineering, pages 213-224, Los Angeles, CA, USA, May 19-21, 1999.
17. M. D. Ernst, J. H. Perkins, P. J. Guo, S. McCamant, C. Pacheco, M. S. Tschantz, and C. Xiao. The Daikon system for dynamic detection of likely invariants. Sci. Comput. Programming, 69 (1-3): 35-45, December 2007.
18. H.-C. Estler, C. A. Furia, M. Nordio, M. Piccioni, and B. Meyer. Contracts in practice. In Proceedings of the 19th International Symposium on Formal Methods (FM), Lecture Notes in Computer Science. Springer, May 2014.
19. M. Fahndrich, M. Barnett, D. Leijen, and F. Logozzo. Integrating a set of contract checking tools into Visual Studio. In TOPI'2012, Proceedings of the 2nd Workshop on Developing Tools as Plug-ins, pages 43-48. IEEE, 2012.
20. M. Fähndrich and F. Logozzo. Static contract checking with abstract interpretation. In Proceedings of the 2010 International Conference on Formal Verification of Object-oriented Software, FoVeOOS'10, pages 10-30, Berlin, Heidelberg, 2011. Springer-Verlag.
21. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI 2002, Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, pages 234-245, Berlin, Germany, June 17-19, 2002.
22. P. J. Guo. A scalable mixed-level approach to dynamic analysis of C and C++ programs. Master's thesis, MIT Department of Electrical Engineering and Computer Science, Cambridge, MA, May 5, 2006.
23. P. J. Guo, J. H. Perkins, S. McCamant, and M. D. Ernst. Dynamic inference of abstract types. In ISSTA 2006, Proceedings of the 2006 International Symposium on Software Testing and Analysis, pages 255-265, Portland, ME, USA, July 18-20, 2006.
24. B. Johnson, Y. Song, E. Murphy-Hill, and R. Bowdidge. Why don't software developers use static analysis tools to find bugs In ICSE'13, Proceedings of the 34th International Conference on Software Engineering, pages 672-681, San Francisco, CA, USA, May 22-24, 2013.
25. Y. Kataoka, M. D. Ernst, W. G. Griswold, and D. Notkin. Automated support for program refactoring using invariants. In ICSM 2001, Proceedings of the International Conference on Software Maintenance, pages 736-743, Florence, Italy, November 6-10, 2001.
26. G. T. Leavens, Y. Cheon, C. Clifton, C. Ruby, and D. R. Cok. How the design of JML accommodates both runtime assertion checking and formal verification. Science of Computer Programming, 55 (1-3): 185-208, March 2005.
27. A. Leitner, I. Ciupa, M. Oriol, B. Meyer, and A. Fiva. Contract Driven Development = Test Driven Development writing test cases. In ESEC/FSE 2007: Proceedings of the 11th European Software Engineering Conference and the 15th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 425-434, Dubrovnik, Croatia, September 5-7, 2007.
28. F. Logozzo and T. Ball. Modular and verified automatic program repair. In Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA'12, pages 133-146, New York, NY, USA, 2012. ACM.
29. F. Logozzo, M. Barnett, M. A. Fähndrich, P. Cousot, and R. Cousot. A semantic integrated development environment. In Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity, SPLASH '12, pages 15-16, New York, NY, USA, 2012. ACM.
30. B. Meyer. Applying "Design by Contract". Computer, 25 (10): 40-51, October 1992.
31. B. Meyer. Attached types and their application to three open problems of object-oriented programming. In A. P. Black, editor, ECOOP 2005 Object-Oriented Programming, volume 3586 of Lecture Notes in Computer Science, pages 1-32. Springer Berlin Heidelberg, 2005.
32. J. W. Nimmer and M. D. Ernst. Automatic generation of program specifications. In ISSTA 2002, Proceedings of the 2002 International Symposium on Software Testing and Analysis, pages 232-242, Rome, Italy, July 22-24, 2002.
33. J. W. Nimmer and M. D. Ernst. Invariant inference for static checking: An empirical evaluation. In Proceedings of the ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering (FSE 2002), pages 11-20, Charleston, SC, November 20-22, 2002.
34. R. O'Callahan. Generalized Aliasing as a Basis for Program Analysis Tools. PhD thesis, Carnegie-Mellon University, Pittsburgh, PA, May 2001.
35. R. O'Callahan and D. Jackson. Lackwit: A program understanding tool based on type inference. In Proceedings of the 19th International Conference on Software Engineering, pages 338-348, Boston, MA, May 1997.
36. M. M. Papi, M. Ali, T. L. Correa Jr., J. H. Perkins, and M. D. Ernst. Practical pluggable types for Java. In ISSTA 2008, Proceedings of the 2008 International Symposium on Software Testing and Analysis, pages 201-212, Seattle, WA, USA, July 22-24, 2008.
37. J. H. Perkins, S. Kim, S. Larsen, S. Amarasinghe, J. Bachrach, M. Carbin, C. Pacheco, F. Sherwood, S. Sidiroglou, G. Sullivan, W.-F. Wong, Y. Zibin, M. D. Ernst, and M. Rinard. Automatically patching errors in deployed software. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles, pages 87-102, Big Sky, MT, USA, October 12-14, 2009.
38. N. Polikarpova, I. Ciupa, and B. Meyer. A comparative study of programmer-written and automatically inferred contracts. In ISSTA 2009, Proceedings of the 2009 International Symposium on Software Testing and Analysis, pages 93-104, Chicago, IL, USA, July 21-23, 2009.
39. N. Polikarpova, C. A. Furia, Y. Pei, Y. Wei, and B. Meyer. What good are strong specifications In Proceedings of the 2013 International Conference on Software Engineering, ICSE'13, pages 262-271, Piscataway, NJ, USA, 2013. IEEE Press.
40. M. Robillard, E. Bodden, D. Kawrykow, M. Mezini, and T. Ratchford. Automated API property inference techniques. IEEE Transactions on Software Engineering, 39 (5): 613-637, Sep 2012.
41. R. A. Rudd. An improved scalable mixed-level approach to dynamic analysis of c and c++ programs. Master's thesis, MIT Department of Electrical Engineering and Computer Science, Cambridge, MA, January 2010.
42. T. W. Schiller and M. D. Ernst. Reducing the barriers to writing verified specifications. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 2012), Tucson, AZ, USA, October 23-25, 2012.
43. T. Software. TIOBE programming community index for august 2013, September 2013.
44. M. Staats, S. Hong, M. Kim, and G. Rothermel. Understanding user understanding: Determining correctness of generated program invariants. In Proceedings of the 2012 International Symposium on Software Testing and Analysis, ISSTA'12, pages 188-198, New York, NY, USA, 2012.
45. N. Tillmann and J. De Halleux. Pex: White box test generation for. NET. In Proceedings of the 2nd International Conference on Tests and Proofs, TAP'08, pages 134-153, Berlin, Heidelberg, 2008. Springer-Verlag.
46. N. Tillmann and W. Schulte. Parameterized unit tests. In Proceedings of the 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering, ESEC/FSE-13, pages 253-262, New York, NY, USA, 2005.
47. J. Tschannen, C. Furia, M. Nordio, and B. Meyer. Automatic verification of advanced object-oriented features: The autoproof approach. In B. Meyer and M. Nordio, editors, Tools for Practical Software Verification, volume 7682 of Lecture Notes in Computer Science, pages 133-155. Springer Berlin Heidelberg, 2012.
48. M. S. Tschantz and M. D. Ernst. Javari: Adding reference immutability to Java. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 2005), pages 211-230, San Diego, CA, USA, October 18-20, 2005.
49. E. Zoppi, V. Braberman, G. de Caso, D. Garbervetsky, and S. Uchitel. Contractor. NET: Inferring typestate properties to enrich code contracts. In TOPI '11, Proceedings of the 1st Workshop on Developing Tools as Plug-ins, pages 44-47, New York, NY, USA, 2011.