Automatic and efficient simulation of operation contracts
Authors:
Open Access
- 10 October 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 53-62
Abstract
Operation contracts consisting of pre- and postconditions are a well-known means of specifying operations. In this paper we deal with the problem of operation contract simulation, i.e., determining operation results satisfying the postconditions based on input data supplied by the user; simulating operation contracts is an important technique for requirements validation and prototyping. Current approaches to operation contract simulation exhibit poor performance for large sets of input data or require additional guidance from the user. We show how these problems can be alleviated and describe an efficient as well as fully automatic approach. It is implemented in our tool OCLexec that generates from UML/OCL operation contracts corresponding Java implementations which call a constraint solver at runtime. The generated code can serve as a prototype. A case study demonstrates that our approach can handle problem instances of considerable size.Keywords
This publication has 23 references indexed in Scilit:
- Semantics, calculi, and analysis for object-oriented specificationsActa Informatica, 2009
- An abstraction-based decision procedure for bit-vector arithmeticInternational Journal on Software Tools for Technology Transfer, 2009
- Symbolic Query Exploration2009
- Compiling finite linear CSP into SATConstraints, 2008
- ProB: an automated analysis toolset for the B methodInternational Journal on Software Tools for Technology Transfer, 2008
- USE: A UML-based specification environment for validating UML and OCLScience of Computer Programming, 2007
- Compiling problem specifications into SATArtificial Intelligence, 2005
- An overview of JML tools and applicationsInternational Journal on Software Tools for Technology Transfer, 2004
- An Extensible SAT-solver2004
- CLPS–B – A constraint solver to animate a B specificationInternational Journal on Software Tools for Technology Transfer, 2003