Advertisement

ParAlloy: Towards a Framework for Efficient Parallel Analysis of Alloy Models

  • Nicolás Rosner
  • Juan P. Galeotti
  • Carlos G. Lopez Pombo
  • Marcelo F. Frias
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5977)

Abstract

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.

Keywords

Parallel Analysis Alloy Model Data Domain Propositional Formula Test Case Generation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [AH02]
    Andersen, H.R., Hulgaard, H.: Boolean expression diagrams. Information and computation 179(2), 194–212 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  2. [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
  3. [Jac02a]
    Jackson, D.: Alloy: a lightweight object modelling notation. ACM Transactions on Software Engineering and Methodology 11(2), 256–290 (2002)CrossRefGoogle Scholar
  4. [Jac02b]
    Jackson, D.: A micromodels of software: Lightweight modelling and analysis with Alloy. Computer Science and Artificial Intelligence Laboratory. MIT, Cambridge (2002)Google Scholar
  5. [SOHL+98]
    Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The complete reference. MIT Press, Cambridge (1998)Google Scholar
  6. [Zav06]
    Zave, P.: Compositional binding in network domains. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 332–347. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nicolás Rosner
    • 1
  • Juan P. Galeotti
    • 1
  • Carlos G. Lopez Pombo
    • 1
  • Marcelo F. Frias
    • 1
  1. 1.Department of Computer ScienceFCEyN, Universidad de Buenos Aires 

Personalised recommendations