Efficient analysis of DynAlloy specifications

ACM Transactions on Software Engineering and Methodology

Volumn 17, Issue 1, 2007, Pages

  Frias, Marcelo F ^a   Lopez Pombo, Carlos G ^a   Galeotti, Juan P ^a   Aguirre, Nazareno M ^b  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b DEPARTAMENTO DE QUÍMICA   (Argentina)

Author keywords

Alloy; Dynamic logic; Software specification; Software validation

Indexed keywords

DYNALLOY SPECIFICATIONS; DYNAMIC LOGIC;

ATOMIZATION; SEMANTICS; SOFTWARE ENGINEERING;

ALLOYS;

EID: 38349161653     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/1314493.1314497     Document Type: Article

References (18)

1. ALPERN, B. AND SCHNEIDER, F. B. 1985. Defining liveness. Inform. Proc. Lett. 21, 4, 181-185.
2. DIJKSTRA, E. W. AND SCHOLTEN, C. S. 1990. Predicate Calculus and Program Semantics. Springer-Verlag, New York, NY.
3. FLOYD, R. W. 1967. Assigning meanings to programs. In Mathematical Aspects of Computer Science, Proceedings of Symposia in Applied Mathematics. American Mathematical Society, Providence, Rhode Island, pp. 19-32.
4. FRIAS, M. F., GALEOTTI, J. P., LOPEZ POMBO, C. G., AND AGUIRRE, N. M. 2005a. DynAlloy: upgrading alloy with actions. In Proceedings of the 27th International Conference on Software Engineering, G.-C. Roman, Ed. Association for Computing Machinery and IEEE Computer Society, ACM Press, St. Louis, Missouri, USA, 442-450.
5. FRIAS, M. F., LOPEZ POMBO, C. G., AND AGUIRRE, N. M. 2004. An equational calculus for Alloy. In Proceedings of the Sixth International Conference on Formal Engineering Methods (ICFEM), J. Davies, W Schulte, and M. Barnett, Eds. Lecture Notes in Computer Science, vol. 3308. Springer-Verlag, Seattle, Washington, 162-175.
6. FRIAS, M. F., LOPEZ POMBO, C. G., BAUM, G. A., AGUIRRE, N., AND MAIBAUM, T. S. E. 2005b. Reasoning about static and dynamic properties in alloy: A purely relational approach. ACM Trans. Softw. Eng. Meth. 14, 4, 478-526.
7. GOLDBERG, E. AND NOVIKOV, Y. 2002. BerkMin: A fast and robust SAT-solver. In Proceedings of the Conference on Design, Automation and, Test in Europe, C. D. Kloos and J. da Franca, Eds. IEEE Computer Society, Paris, France, 142-149.
8. HAREL, D., KOZEN, D., AND TIURYN, J. 2000. Dynamic logic. Foundations of Computing. MIT Press, Cambridge, MA.
9. HOARE, C. A. R. 1969. An axiomatic basis for computer programming. Comm. ACM 12, 10, 576-583.
10. JACKSON, D. 2002a. Alloy: A lightweight object modelling notation. ACM Trans. Softw. Eng. Meth. 11, 2, 256-290.
11. JACKSON, D. 2002b. Micromodels of Software: Lightweight Modelling and Analysis with Alloy. MIT Laboratory for Computer Science, Cambridge, MA.
12. JACKSON, D., SHLYAKHTER, I., AND SRIDHARAN, M. 2001. A micromodularity mechanism. In Proceedings of the 8th European Software Engineering Conference Held Together with the 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering. ACM Press, Vienna, Austria, 62-73.
13. JONES, C. 1986. Systematic Software Development Using VDM. Prentice Hall, Hertfordshire, UK.
14. LOPEZ POMBO, C. G., OWRE, S., AND SHANKAR, N. 2002. A Semantic Embedding of the A8 Dynamic Logic in PVS. Tech. Rep. SRI-CSL-02-04, Computer Science Laboratory, SRI International. July.
15. MOSKEWICZ, M. W., MADIGAN, C. F., ZHAO, Y., ZHANG, L., AND MALIK, S. 2001. Chaff: engineering an efficient SAT solver. In Proceedings of the 38th Conference on Design Automation, J. Rabaey, Ed. ACM Press, Las Vegas, Nevada, 530-535.
16. OBJECT MANAGEMENT GROUP. 1997. Object Constraint Language Specification. Object Management Group, Needham, MA. version 1.1.
17. OWRE, S., SHANKAR, N., RUSHBY, J. M., AND STRINGER-CALVERT, D. 2001. PVS Language Reference, Version 2.4 ed. SRI International.
18. SPIVEY, J. M. 1988. Understanding Z: A Specification Language and Its Formal Semantics. Cambridge University Press, New York, NY.