Paper Info
Title
Taking Alloy to the Movies
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.
Year
DOI
Venue
2003
10.1007/978-3-540-45236-2_37
Lecture Notes in Computer Science
Keywords
Field
DocType
theorem prover,higher order,first order,specification language,dynamic logic,theorem proving
Specification language,Computer science,Alloy Analyzer,Automated theorem proving,Proof theory,Theoretical computer science,Alloy,Dynamic logic (digital electronics),Semantics
Conference
Volume
ISSN
Citations 
2805
0302-9743
5
PageRank 
References 
Authors
0.61
11
5
Name
Order
Citations
PageRank
Marcelo F. Frias129535.57
Carlos G. Lopez Pombo21448.51
Gabriel A. Baum3171.81
Nazareno M. Aguirre411912.03
T. S. E. Maibaum5887173.97