Automatic and efficient simulation of operation contracts

GPCE'10 - Proceedings of the 2010 Conference on Generative Programming and Component Engineering

Volumn , Issue , 2010, Pages 53-62

  Krieger, Matthias P ^a   Knapp, Alexander ^b   Wolff, Burkhart ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Algorithms; Performance

Indexed keywords

CONSTRAINT SOLVERS; EFFICIENT SIMULATION; INPUT DATAS; JAVA IMPLEMENTATION; PERFORMANCE; POOR PERFORMANCE; PROBLEM INSTANCES; PROTOTYPING; REQUIREMENTS VALIDATION; RUNTIMES;

ALGORITHMS;

INPUT OUTPUT PROGRAMS;

EID: 78650122351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1868294.1868303     Document Type: Conference Paper

References (37)

1. th Int. Conf. Model Driven Engineering Languages and Systems (MoDELS'07), volume 4735 of Lect. Notes Comp. Sci., pages 436-450. Springer, 2007.
2. J. Blanchette and T. Nipkow. Nitpick: A counterexample generator for higher-order logic based on a relational model finder. In M. Kaufmann and L. Paulson, editors, Interactive Theorem Proving, volume 6172 of Lect. Notes Comp. Sci., pages 131-146. Springer, 2010.
3. F. Bouquet, B. Legeard, and F. Peureux. CLPS-B - a constraint solver to animate a B specification. Int. J. Softw. Tools Tech. Trans., 6(2): 143-157, 2004.
4. th Int. Conf. Formal Methods 2005 (FM'05), volume 3582 of Lect. Notes Comp. Sci., pages 75-90. Springer, 2005.
5. A. D. Brucker and B. Wolff. Semantics, calculi, and analysis for object-oriented specifications. Acta Inf., 46(4):255-284, 2009.
6. A. D. Brucker, J. Doser, and B. Wolff. An MDA framework supporting OCL. ECEASST, 5, 2006.
7. R. E. Bryant, D. Kroening, J. Ouaknine, S. A. Seshia, O. Strichman, and B. A. Brady. An abstraction-based decision procedure for bit-vector arithmetic. STTT, 11(2):95-104, 2009.
8. L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. R. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. STTT, 7(3):212-232, 2005.
9. J. Cabot, R. Clarisó, and D. Riera. Verifying UML/OCL operation contracts. In M. Leuschel and H. Wehrheim, editors, IFM, volume 5423 of Lect. Notes Comp. Sci., pages 40-55. Springer, 2009.
10. M. Cadoli and A. Schaerf. Compiling problem specifications into SAT. Artif. Intell, 162(1-2):89-120, 2005.
11. N. Cataño and T. Wahls. Executing JML specifications of Java card applications: a case study. In S. Y. Shin and S. Ossowski, editors, SAC, pages 404-408. ACM, 2009.
12. K. Claessen and N. Sörensson. New techniques that improve MACE-style finite model finding. In Proc. Wsh. Model Computation - Principles, Algorithms, Applications, Miami, Florida, 2003.
13. L. M. de Moura and N. Bjørner. Z3: An efficient SMT solver. In C. R. Ramakrishnan and J. Rehof, editors, TACAS, volume 4963 of Lect. Notes Comp. Sci., pages 337-340. Springer, 2008.
14. th Z Users Workshop, Workshops in Computing, pages 71-85, Oxford, 1989. Springer.
15. th Int. Symp. VDM Europe (VDM'91), volume 551 of Lect. Notes Comp. Sci., pages 189-203, 1991.
16. th Int. Conf. Theory and Applications of Satisfiability Testing (SAT'03), volume 2919 of Lect. Notes Comp. Sci., pages 502-518. Springer, 2004.
17. D. Gale and L. S. Shapley. College admissions and the stability of marriage. The American Mathematical Monthly, 69(1):9-15, 1962.
18. M. Gogolla, F. Büttner, and M. Richters. USE: A UML-based specification environment for validating UML and OCL. Sci. Comp. Prog., 69(1-3):27-34, 2007.
19. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In VLDB, pages 95-106. Morgan Kaufmann, 2002.
20. th ACM Southeast Reg. Conf, pages 1-10. ACM, 2000.
21. st Int. Conf. B and Z Users (ZB'OO), volume 1878 of Lect. Notes Comp. Sci., pages 414-432. Springer, 2000.
22. D. Jackson. Software Abstractions: Logic, Language, and Analysis. The MIT Press, 2006.
23. S. Khurshid, D. Marinov, and D. Jackson. An analyzable annotation language. In OOPSLA, pages 231-245, 2002.
24. P. Kosiuczenko. Specification of invariability in OCL. In O. Nier-strasz, J. Whittle, D. Harel, and G. Reggio, editors, MoDELS, volume 4199 of Lect. Notes Comp. Sci., pages 676-691. Springer, 2006.
25. th Int. Wsh. Parallel and Distributed Methods for Verification (PDMC'06), volume 4346 of Lect. Notes Comp. Sci., pages 293-296. Springer, 2006.
26. M. P. Krieger and A. Knapp. Executing underspecified OCL operation contracts with a SAT solver. ECEASST, 15, 2008. Proceedings of the 8th International Workshop on OCL Concepts and Tools.
27. M. Leuschel and M. Butler. ProB: An automated analysis toolset for the B method. Int. J. Softw. Tools Tech. Trans., 10(2):185-203, 2008.
28. W McCune. MACE 2.0 reference manual and guide. Comp. Res. Rep., 6, 2001. http://arxiv.org/abs/cs.LO/0106042.
29. I. Niemelä. Logic programs with stable model semantics as a constraint programming paradigm. Ann. Math. Artif. Intell, 25(3-4):241-273, 1999.
30. Object Management Group. Object constraint language specification, version 2.2. Specification, OMG, 2010. http://www.omg.org/spec/OCL/2.2.
31. th Conf. EUROMICRO, pages 2237-2242. IEEE Computer Society, 1999.
32. th Int. Conf. B Users (B'07), volume 4355 of Lect. Notes Comp. Sci., pages 274-276. Springer, 2007.
33. th Int. Conf. Theory and Applications of Satisfiability Testing (SAT'03), volume 2919 of Lect. Notes Comp. Sci. Springer, May 2004.
34. N. Tamura, A. Taga, S. Kitagawa, and M. Banbara. Compiling finite linear CSP into SAT. Constraints, 14(2):254-272, 2009.
35. E. Torlak and D. Jackson. Kodkod: A relational model finder. In O. Grumberg and M. Huth, editors, Proc. 13th Int. Conf. Tools and Algorithms for the Construction and Analysis of Systems (TACAS'07), volume 4424 of Lect. Notes Comp. Sci., pages 632-647. Springer, 2007.
36. th Wsh. Tools for System Design and Verification (FM-TOOLS'00). Technical Report 2000-07, Universität Ulm, 2000.
37. M. Veanes, P. Grigorenko, P. de Halleux, and N. Tillmann. Symbolic query exploration. In K. Breitman and A. Cavalcanti, editors, ICFEM, volume 5885 of Lect. Notes Comp. Sci., pages 49-68. Springer, 2009.