Automated abstractions for contract validation

IEEE Transactions on Software Engineering

Volumn 38, Issue 1, 2012, Pages 141-162

  De Caso, Guido ^a   Braberman, Víctor ^a   Garbervetsky, Diego ^a   Uchitel, Sebastián ^a,b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

automated abstraction; Requirements specifications; validation

Indexed keywords

ABSTRACTION TECHNIQUES; AUTOMATED ABSTRACTION; BEHAVIOR MODEL; CONCRETE STATE; ENGINEERING ACTIVITIES; FINITE MODEL; INDUSTRIAL STRENGTH; NOVEL TECHNIQUES; PROTOCOL SPECIFICATIONS; REQUIREMENTS/SPECIFICATIONS; VALIDATION;

SOFTWARE ENGINEERING; SPECIFICATIONS;

ABSTRACTING;

EID: 84856529647     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2010.98     Document Type: Article

References (38)

1. N. Polikarpova, I. Ciupa, and B. Meyer, "A Comparative Study of Programmer-Written and Automatically Inferred Contracts," Proc. 18th Int'l Symp. Software Testing and Analysis, pp. 93-104, 2009.
2. H. Van, A. van Lamsweerde, P. Massonet, and C. Ponsard, "Goal-Oriented Requirements Animation," Proc. 12th IEEE Int'l Requirements Eng. Conf., pp. 218-228, 2004. (Pubitemid 40498786)
3. B. Meyer, "Applying Design by Contract," Computer, vol. 25, no. 10, pp. 40-51, Oct. 1992.
4. D.S. Rosenblum, "A Practical Approach to Programming with Assertions," IEEE Trans. Software Eng., vol. 21, no. 1, pp. 19-31, Jan. 1995.
5. W. Grieskamp, N. Kicillof, and N. Tillmann, "Action Machines: A Framework for Encoding and Composing Partial Behaviors," Int'l J. Software Eng. and Knowledge Eng., vol. 16, no. 5, pp. 705-726, 2006. (Pubitemid 44600678)
6. E. Letier, J. Kramer, J. Magee, and S. Uchitel, "Deriving Event-Based Transition Systems from Goal-Oriented Requirements Models," Automated Software Eng. J., vol. 15, no. 2, pp. 175-206, 2008.
7. J. Whittle and J. Schumann, "Generating Statechart Designs from Scenarios," Proc. Int'l Conf. Software Eng., pp. 314-323, 2000.
8. T. Uribe, C.S. Dept, and S. University, "Abstraction-Based Deductive-Algorithmic Verification of Reactive Systems," Stanford Univ., Dept. of Computer Science, 1999.
9. R. DeLine and M. Fahndrich, "Typestates for Objects," Proc. 18th European Conf. Object-Oriented Programming, June 2004.
10. E. Clarke, O. Grumberg, and D. Peled, Model Checking. MIT Press, 1999.
11. J. Esparza, "Decidability of Model Checking for Infinite-State Concurrent Systems," Acta Informatica, vol. 34, pp. 85-107, 1997. (Pubitemid 127359706)
12. G. de Caso, V.A. Braberman, D. Garbervetsky, and S. Uchitel, "Validation of Contracts Using Enabledness Preserving Finite State Abstractions," Proc. 31st Int'l Conf. Software Eng., pp. 452-462, 2009.
13. C. Barrett and S. Berezin, "CVC Lite: A New Implementation of the Cooperating Validity Checker," Proc. 16th Int'l Conf. Computer Aided Verification, July 2004.
14. D. Harel, "StateCharts: A Visual Formalism for Complex Systems," Science of Computer Programming, vol. 8, pp. 231-274, 1987. (Pubitemid 17617706)
15. R. Milner, A Calculus of Communicating Systems. Springer-Verlag, 1980.
16. W. Grieskamp, N. Kicillof, D. MacDonald, A. Nandan, K. Stobie, and F.L. Wurden, "Model-Based Quality Assurance of Windows Protocol Documentation," Proc. Int'l Conf. Software Testing, Verification, and Validation, pp. 502-506, 2008.
17. "[MS-NNS]: .NET NegotiateStream Protocol Specification v2.0," http://msdn.microsoft.com/en-us/library/cc236723.aspx, July 2008.
18. J. Linn, "RFC1508: Generic Security Service Application Program Interface," RFC Editor United States, 1993.
19. "[MS-WINSRA]: Windows Internet Naming Service (WINS) Replication and Autodiscovery Protocol Specification," http://msdn.microsoft.com/en-us/ library/dd304175(PROT.13).aspx, May 2009.
20. C. Campbell, W. Grieskamp, L. Nachmanson, W. Schulte, N. Tillmann, and M. Veanes, "Model-Based Testing of Object-Oriented Reactive Systems with Spec Explorer," Technical Report MSR-TR-2005-59, Microsoft Research, May 2005.
21. T. Ball and S. Rajamani, "The SLAM Project: Debugging System Software via Static Analysis," Proc. 29th ACM SIGPLAN-SIGACT Symp. Principles of Programming Languages, 2002.
22. J. Sun and J. Dong, "Design Synthesis from Interaction and State-Based Specifications," IEEE Trans. Software Eng., vol. 32, no. 6, pp. 349-369, June 2006.
23. L. Liu, B. Meyer, and B. Schoeller, "Using Contracts and Boolean Queries to Improve the Quality of Automatic Test Generation," Proc. First Int'l Conf. Tests and Proofs, vol. 4454, pp. 114-130, 2007.
24. S. Graf and H. Saïdi, "Construction of Abstract State Graphs with PVS," Proc. Ninth Int'l Conf. Computer Aided Verification, pp. 72-83, 1997. (Pubitemid 127088966)
25. M. Leuschel and M. Butler, "ProB: An Automated Analysis Toolset for the B Method," Int'l J. Software Tools for Technology Transfer, vol. 10, no. 2, pp. 185-203, 2008. (Pubitemid 351338016)
26. C. Nebut, F. Fleurey, Y. Le Traon, and J. Jézéquel, "Automatic Test Generation: A Use Case Driven Approach," IEEE Trans. Software Eng., vol. 32, no. 3, pp. 140-155, Mar. 2006.
27. D. Lee and M. Yannakakis, "Online Minimization of Transition Systems (Extended Abstract)," Proc. 24th Ann. ACM Symp. Theory of Computing, pp. 264-274, 1992. (Pubitemid 23608045)
28. S. Tripakis and S. Yovine, "Analysis of Timed Systems Using Time-Abstracting Bisimulations," Formal Methods in System Design, vol. 18, no. 1, pp. 25-68, 2001. (Pubitemid 32159779)
29. R. Strom and S. Yemini, "Typestate: A Programming Language Concept for Enhancing Software Reliability," IEEE Trans. Software Eng., vol. 12, no. 1, pp. 157-171, Jan. 1986. (Pubitemid 16575813)
30. R. DeLine and M. Fahndrich, "Enforcing High-Level Protocols in Low-Level Software," Proc. ACM SIGPLAN, pp. 59-69, 2001.
31. R. Alur, P. Ĉerný, P. Madhusudan, and W. Nam, "Synthesis of Interface Specifications for Java Classes," Proc. 32nd ACM SIGPLAN-SIGACT Symp. Principles of Programming Languages, pp. 98-109, 2005.
32. D. Giannakopoulou and C. Pásáreanu, "Interface Generation and Compositional Verification in JavaPathfinder," Proc. 12th Int'l Conf. Fundamental Approaches to Software Eng.: Held as Part of the Joint European Conf. Theory and Practice of Software, pp. 94-108, 2009.
33. T. Henzinger, R. Jhala, and R. Majumdar, "Permissive Interfaces," Proc. 10th European Software Eng. Conf. held jointly with 13th ACM SIGSOFT Int'l Symp. Foundations of Software Eng., pp. 31-40, 2005. (Pubitemid 43218807)
34. 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," Science of Computer Programming, vol. 69, pp. 35-45, 2007. (Pubitemid 350087239)
35. M. Gabel and Z. Su, "Symbolic Mining of Temporal Specifications," Proc. 13th Int'l Conf. Software Eng., pp. 51-60, 2008.
36. V. Dallmeier, C. Lindig, A. Wasylkowski, and A. Zeller, "Mining Object Behavior with ADABU," Proc. Int'l workshop Dynamic Systems Analysis, 2006.
37. C. Ghezzi, A. Mocci, and M. Monga, "Synthesizing Intensional Behavior Models by Graph Transformation," Proc. IEEE 31st Int'l Conf. Software Eng., pp. 430-440, 2009.
38. D. Lorenzoli, L. Mariani, and M. Pezzè, "Automatic Generation of Software Behavioral Models," Proc. 30th Int'l Conf. Software Eng., pp. 501-510, 2008.