Abstract
We present a modified semantics and an extension of the Alloy specification language. The results presented in this paper are: (a) We show how the modified semantics of Alloy allows us to avoid the higher-order quantification currently used both in the composition of operations and in specifications, keeping the language first-order. (b) We show how the extended language, which includes features from dynamic logic, enables a cleaner (with respect to previous papers) treatment of properties of executions. (c) We show that the automatic analysis currently available for Alloy specifications can be fully applied in the analysis of specifications under the new semantics. (d) We present a calculus for the extended language that is complete with respect to the extended semantics. This allows us to complement the analysis currently provided in Alloy with theorem proving. (e) Finally, we show how to use the theorem prover PVS in order to verify Alloy specifications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bickford, M., Guaspari, D.: Lightweight Analysis of UML. TM-98-0036, Odyssey Research Associates, Ithaca, NY (November 1998)
Booch, G., Jacobson, I., Rumbaugh, J.: The Unified Modeling Language User Guide. Object Technology Series. The Addison-Wesley, Reading (1998)
Evans, A., Kent, S., Selic, B. (eds.): UML 2000. LNCS, vol. 1939. Springer, Heidelberg (2000)
France, R., Rumpe, B. (eds.): UML 1999. LNCS, vol. 1723, pp. 116–130. Springer, Heidelberg (1999)
Frias, M.: Fork Algebras in Algebra, Logic and Computer Science. Series Advances on Logic. World Scientific Publishing Co., Singapore (2002)
Frias, M.F., Haeberer, A.M., Veloso, P.A.S.: A Finite Axiomatization for Fork Algebras. Logic Journal of the IGPL 5(3), 311–319 (1997)
Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic, October 2000. MIT Press, Cambridge (2000)
Jackson, D.: Micromodels of Software: Lightweight Modelling and Analysis with Alloy (2002)
Jackson, D.: Alloy: A Lightweight Object Modelling Notation. ACM Transactions on Software Engineering and Methodology (TOSEM) 11(2), 256–290 (2002)
Jackson, D., Sullivan, K.: COM Revisited: Tool Assisted Modelling and Analysis of Software Structures. In: Proc. ACM SIGSOFT Conf. Foundations of Software Engineering, San Diego (November 2000)
Jackson, D., Schechter, I., Shlyakhter, I.: Alcoa: the Alloy Constraint Analyzer. In: Proceedings of the International Conference on Software Engineering, Limerick, Ireland (June 2000)
Jackson, D., Shlyakhter, I., Sridharan, M.: A Micromodularity Mechanism. In: Proc. ACM SIGSOFT Conf. Foundations of Software Engineering/European Software Engineering Conference (FSE/ESEC 2001), Vienna (September 2001)
Jones, C.B.: Systematic Software Development Using VDM. Prentice-Hall, Englewood Cliffs (1995)
Lopez Pombo, C.G., Owre, S., Shankar, N.: An Ag proof checker using PVS as a semantic framework, Technical Report SRI-CSL-02-04, SRI International (June 2002)
Manna, Z., Anuchitanukul, A., Bjorner, N., Browne, A., Chang, E., Colon, M., de Alfaro, L., Devarajan, H., Sipma, H., Uribe, T.: STeP: The Stanford Temporal Prover Technical report STAN-CS-TR-94-1518, Computer Science Department, Stanford University (July 1994), http://theory.stanford.edu/people/zm/papers/step.ps.Z
Object Constraint Language Specification. Version 1.1, September 1 (1997)
Owre, S., Rushby, J.M., Shankar, N.: PVS: A prototype verification system. In: Kapur, D. (ed.) CADE 1992. LNCS (LNAI), vol. 607, pp. 748–752. Springer, Heidelberg (1992)
Owre, S., Shankar, N.: Abstract datatypes in PVS, Technical Report CSL-93-9R, SRI International (December 1993) Subtantially revised in June 1997)
Owre, S., Shankar, N., Rushby, J., Stringer-Calvert, D.W.J.: PVS: An Experience Report. In: Hutter, D., Traverso, P. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 338–345. Springer, Heidelberg (1999)
Owre, S., Shankar, N., Rushby, J.M., Stringer-Calvert, D.W.J.: PVS Prover Guide, SRI International, version 2.4 edition (November 2001)
Owre, S., Shankar, N., Rushby, J.M., Stringer-Calvert, D.W.J.: PVS System Guide, SRI International, version 2.4 edition (December 2001)
Owre, S., Shankar, N., Rushby, J.M., Stringer-Calvert, D.W.J.: PVS Language reference, SRI International, version 2.4 edition (December 2001)
Spivey J.M., Understanding Z: A Specification Language and Its Formal Semantics, Cambridge Tracts in Theoretical Computer Science (1988)
Tarski, A., Givant, S.: A Formalization of Set Theory without Variables, vol. 41. A.M.S. Coll. Pub. (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frias, M.F., López Pombo, C.G., Baum, G.A., Aguirre, N.M., Maibaum, T. (2003). Taking Alloy to the Movies. In: Araki, K., Gnesi, S., Mandrioli, D. (eds) FME 2003: Formal Methods. FME 2003. Lecture Notes in Computer Science, vol 2805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45236-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-45236-2_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40828-4
Online ISBN: 978-3-540-45236-2
eBook Packages: Springer Book Archive