Bounded Model Checking of Temporal Formulas with Alloy
arXiv:1207.2746v325 citations
Originality Synthesis-oriented
AI Analysis
This work addresses a specific limitation in formal verification tools for researchers and practitioners using Alloy, but it is incremental as it adapts existing techniques to a new context.
The authors tackled the problem of specifying reactive systems in Alloy, which lacks native support for such systems, by proposing the use of temporal logic and demonstrating how bounded model checking can be implemented with the Alloy Analyzer.
Alloy is formal modeling language based on first-order relational logic, with no specific support for specifying reactive systems. We propose the usage of temporal logic to specify such systems, and show how bounded model checking can be performed with the Alloy Analyzer.