Developing and debugging algebraic specifications for Java classes

ACM Transactions on Software Engineering and Methodology

Volumn 17, Issue 3, 2008, Pages

  Henkel, Johannes ^a,b   Reichenbach, Christoph ^a,b   Diwan, Amer ^a,b  

^a UNIVERSITY OF COLORADO   (United States)

^b University of Colorado at Boulder   (United States)

Author keywords

Algebraic interpretation; Algebraic specifications; Specification discovery

Indexed keywords

(SPM) CLASSES; ALGEBRAIC SPECIFICATIONS; CODE REUSE (CR); ERROR MESSAGES; FORMAL SPECIFICATIONS; JAVA APPLICATIONS; JAVA CLASSES; JAVA PROGRAMS; NATURAL LANGUAGES; REUSABLE SOFTWARES; USE CASES;

BOOLEAN ALGEBRA; CODES (STANDARDS); CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTER SOFTWARE REUSABILITY; MATRIX ALGEBRA; PROGRAM INTERPRETERS; SOFTWARE PROTOTYPING; SPECIFICATIONS; SYSTEM PROGRAM DOCUMENTATION;

JAVA PROGRAMMING LANGUAGE;

EID: 46449105771     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/1363102.1363105     Document Type: Article

References (38)

1. AsmL. //http://research.microsoft.com/fse/asml. Version 2.2.
2. AMMONS, G., MANDEIN, D., BODIK, R., AND LARDS, J. 2003. Debugging Temporal Spicifications with Concept Analysis. In ACM SIGPLAN 2003 Confeerence on Programming Language Desing and Implementation. San Diego, California.
3. ANTOY, S. AND HAMLET, D. 2000. Automatically cheeking an implementation against its formal specification. IEEE Trans. Softw. Eng. 26, 1 (Jan).
4. APACHE SOFTWARE FOUNDATION. 2003. BCEL-byte code engineering library. http://jakarta.apache.org/bcel/.
5. BARNETT, M., GRIESKAMP, W., NACHMANSON, L., SCHULTE, W., TILLMANN, N., AND VEANES, M. 2003. Model-based testing with AsmL.NET. In Proceedings of the 1st European Conference on Model-Driven Software Engineering (Dec.)
6. BECK, K. 2000. Extreme Programming Explained. Addison Wesley.
7. BECK, K. 2003. Test Driven Development, First ed. Addison-Wesley.
8. CHEN, H. Y., TSE, T. H., CHAN, F. T., AND CHEN, T. Y. 1998. In black and white: An integrated approach to class-level testing of object oriented programs. ACM Trans. Softw. Eng. 7, 3 (July).
9. CHEN, H. Y., TSE, T. H., AND CHEN, T. Y. 2001. TACCLE: A methodology for object-oriented software testing at the class and cluster levels. ACM Trans. Softw. Eng. 10, 4 (Jan.), 56-109.
10. DERSHOWITZ, N. AND PLAISTED, D. A. 2001. Handbook of Automated Reasoning. Vol. 1. Elsevier.
11. DERSHOWITZ, N. AND VIGNERON, L. 2003. Database of rewriting systems. http://www.loria.fr/vigneron/RewritingHP/systems.html.
12. DOONG, R. AND FRANKL, P. G. 1994. The ASTOOT approach to testing object-oriented programs. ACM Trans. Softw. Eng 3, 2 (Apr.).
13. FUTATSUGI, K. 2003. CafeObj official homepage. http://www.ldl.jaist.ac.jp/cafeobj/.
14. GANNON, J., MCMULLIN, P., AND HAMLET, R. 1981. Data-abstraction implementation, specification and testing. ACM Trans. Prog. Lang. Syst. 3, 3, 211-223.
15. GOGUEN, J. 2000. Software Engineering with OBJ: Algebraic Specifications in Action. Kluwer.
16. GOGUEN, J. AND MESEGUER, J. 1982. Rapid prototyping: in the obj executable specification language. SIGSOFT Softw. Eng. Notes 7, 5, 75-84.
17. GOGUEN, J., WINKLER, T., MESEGUER, J., FUTATSUGI, K., AND JOUANNAUD, J.-P. 1993. Introducing OBJ. In Applications of Algebraic Specification using OBJ, J. Goguen, Ed. Cambridge.
18. GUTTAG, J. V. AND HORNING, J. J. 1978. The algebraic specification of abstract data types. Acta Informatica 10, 27-52.
19. HENKEL, J. AND DIWAN, A. 2003. Discovering algebraic specifications from Java classes. In ECOOP 2003 - Object-Oriented Programming, 17th European Conference, L. Cardelli, Ed. Springer, Darmstadt.
20. HENKEL, J. AND DIWAN, A. 2004a. Case study: Debugging a discovered specification for java.util.arraylist by using algebraic interpretation. Tech. Rep. CU-CS-970-04, University of Colorado at Boulder.
21. HENKEL, J. AND DIWAN, A. 2004b. A tool for writing and debugging algebraic specifications. In Proceedings of the 26th International Conference on Software Engineering (ICSE).
22. HUGHES, M. AND STOTTS, D. 1996. Daistish: Systematic algebraic testing for OO programs in the presence of side-effects. In Proceedings of the International Symposium on Software Testing and Verification. San Diego, California.
23. JACKSON, D. 2002. Alloy: a lightweight object modelling notation. Softw. Eng. Meth. 11, 2, 256-290.
24. JACKSON, D. AND VAZIRI, M. 2000. Finding bugs with a constraint solver. In ISSTA '00: Proceedings of the 2000 ACM SIGSOFT International Symposium on Software Testing and Analysis. ACM Press, New York, NY, USA, 14-25.
25. KLOP, J. W. 1992. Term rewriting systems. In Handbook of Logic in Computer Science, S. Abramsky, D. M. Gabbay, and T. S. E. Maibaum, Eds. Vol. 2. Oxford University Press, Oxford, Chapter 1, 1-117.
26. KNUTH, D. AND BENDIX, P. 1970. Simple word problems in universal algebras. In Computational Problems in Abstract Algebra, J. Leech, Ed. Pergamon Press, Oxford, 263-297.
27. KUPFERMAN, O. AND VARDI, M. Y. 1999. Vacuity detection in temporal model checking. In Correct Hardware Design and Verification Methods, Proceedings of the 10th IFIPWG10.5 Advanced Research Working Conference (CHARME'99). Springer, 82-96.
28. MARINOV, D. AND KHURSHID, S. 2002. VAlloy: Virtual functions meet a relational language. In FME 2002: Formal Methods-Getting IT Right. Springer.
29. MITCHELL, J. C. 1996. Foundations of Programming Languages. MIT Press.
30. RAPANOTTI, L. AND SOCORRO, A. 1992. Introducing FOOPS. Tech. rep. PRG-TR-28-92, Programming Research Group, Oxford University Computing Laboratory, Oxford.
31. SANKAR, S. 1991. Run-time consistency checking of algebraic specifications. In Proceedings of the Symposium on Testing, Analysis, and Verification. Victoria, British Columbia, Canada.
32. SHLYAKHTER, I., SEATER, R., JACKSON, D., SRIDHARAN, M., AND TAGHDIRI, M. 2003. Debugging overconstrained declarative models using unsatisfiable cores. In 18th IEEE International Conference on Automated Software Engineering (ASE 2003), 6-10 October 2003, Montreal, Canada. IEEE Computer Society, 94-105.
33. SHLYAKHTER, I., SRIDHARAN, M., AND JACKSON, D. 2002. Analyzing Distributed Algorithms with First-Order Logic. http://sdg.csail.mit.edu/pubs/2002/alloy-distalg.pdf.
34. TERESE. 2003. Term Rewriting Systems. Cambridge Tracts in Theoretical Computer Science, vol. 55. Cambridge University Press.
35. THATCHER, J. W., WAGNER, E. G., AND WRIGHT, J. B. 1982. Data type specification: Parameterization and the power of specification techniques. ACM Trans. Program. Lang. Syst. 4, 4 (Oct.).
36. VALLÉE-RAI, GAGNON, E., HENDREN, L. J., LAM, P., POMINVILLE, P., AND SUNDARESAN, V. 2000. Optimizing Java bytecode using the Soot framework: Is it feasible? In Compiler Construction, 9th International Conference (CC 2000). 18-34.
37. VAN DEN BRAND, M. G. J., HEERING, J., KLINT, P., AND OLIVIER, P. A. 2002. Compiling language definitions: The asf+sdf compiler. ACM Trans. Program. Lang. Syst. 24, 4, 334-368.
38. WANG, Y. AND PARNAS, D. L. 1994. Simulating the behavior of Software modules by trace rewriting. ACM Trans. Soft. Eng. 20, 10 (Oct.).