ParAlloy: Towards a Framework for Efficient Parallel Analysis of Alloy Models
Alloy [Jac02a] is a widely adopted relational modeling language. Its appealing syntax and the support provided by the Alloy Analyzer [Jac02b] tool make model analysis accessible to a public of non-specialists. A model and property are translated to a propositional formula, which is fed to a SAT-solver to search for counterexamples. The translation strongly depends on user-provided bounds for data domains called scopes - the larger the scopes, the more confident the user is about the correctness of the model. Due to the intrinsic complexity of the SAT-solving step, it is often the case that analyses do not scale well enough to remain feasible as scopes grow.
KeywordsParallel Analysis Alloy Model Data Domain Propositional Formula Test Case Generation
- [ES03]Eén, N., Sörensson, N.: An extensible sat solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502–518. Springer, Heidelberg (2004)Google Scholar
- [Jac02b]Jackson, D.: A micromodels of software: Lightweight modelling and analysis with Alloy. Computer Science and Artificial Intelligence Laboratory. MIT, Cambridge (2002)Google Scholar
- [SOHL+98]Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The complete reference. MIT Press, Cambridge (1998)Google Scholar