Abstract

Alloy is a little language for describing structural properties. It offers a declaration syntax compatible with graphical object models, and a set-based formula syntax powerful enough to express complex constraints and yet amenable to a fully automatic semantic analysis. Its meaning is given by translation to an even smaller (formally defined) kernel. This paper presents the language in its entirety, and explains its motivation, contributions and deficiencies.

Citations

426	The Object Constraint Language : Precise Modeling With Uml - Warmer, Kleppe - 1999
251	The functional data model and the data language DAPLEX - Shipman - 1981
110	1987: A formalization of set theory without variables - Tarski, Givant
78	The Z notation - A Reference Manual (Second Edition - Spivey - 1992
38	Isome shortcomings of OCL, the object constraint language of UML - Vaziri, Jackson - 1999
16	Existence and description in formal logic - Scott - 1967
11	ZTC: A Type Checker for Z Notation. User’s Guide. Version 2.03 - Jia - 1998
5	Inconsistency and undefinedness in Z - a practical guide - Valentine - 1998
4	Domain checking Z specifications - Saaltink - 1997
1	UML Semantics. Version 1.1 - Partners - 1997
1	Design of the Collaborative Arrival Planner using Object Modeling - Zhang - 2000