Alloy specifications are used to define lightweight models of systems. We present Alchemy, which compiles Alloy specifications into implementations that execute against persistent databases. Alchemy translates a subset of Alloy predicates into imperative update operations, and it converts facts into database integrity constraints that it maintains automatically in the face of these imperative actions. In addition to presenting the semantics and an algorithm for this compilation, we present the tool and outline its application to a non-trivial specification. We also discuss lessons learned about the relationship between Alloy specifications and imperative implementations.

Creator

• Yoo, Daniel

Contributors

• Fisler, Kathryn

Degree

• MS

Unit

• Computer Science

Publisher

• Worcester Polytechnic Institute

Language

• English

Identifier

• etd-022609-151429

Keyword

• Alloy
• program synthesis
• relational specification

Advisor

• Fisler, Kathryn

Defense date

• 2009-02-05

Year

• 2009

Date created

• 2009-02-26

Resource type

• Thesis

Rights statement

• In Copyright

Last modified

• 2020-11-23