Automating First-Order Relational Logic (2000)
Cached
Download Links
- [sdg.lcs.mit.edu]
- [geyer.lcs.mit.edu]
- [people.csail.mit.edu]
- [sdg.lcs.mit.edu]
- [sdg.csail.mit.edu]
- [www.cs.wm.edu]
- DBLP
Other Repositories/Bibliography
by
Daniel Jackson
| Citations: | 107 - 19 self |
BibTeX
@MISC{Jackson00automatingfirst-order,
author = {Daniel Jackson},
title = {Automating First-Order Relational Logic},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
An analysis is described that can automatically find models of first-order formulas with relational operators and scalar quantifiers. The formula is translated to a quantifier-free boolean formula that has a model exactly when the original formula has a model within a given scope (that is, involving no more than some finite number of atoms). The paper presents a simple logic and gives a compositional translation scheme. It reports on the use of Alcoa, a tool based on the scheme, to analyze a variety of specifications expressed in Alloy, an object modelling notation based on the logic.
