Advertisement

Proposition of an Action Layer for Electrum

  • Julien Brunel
  • David ChemouilEmail author
  • Alcino Cunha
  • Thomas Hujsa
  • Nuno Macedo
  • Jeanne Tawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10817)

Abstract

Electrum is an extension of Alloy that adds (1) mutable signatures and fields to the modeling layer; and (2) connectives from linear temporal logic (with past) and primed variables à la \(\textsf {TLA}^+\) to the constraint language. The analysis of models can then be translated into a SAT-based bounded model-checking problem, or to an LTL-based unbounded model-checking problem. Electrum has proved to be useful to model and verify dynamic systems with rich configurations. However, when specifying events, the tedious and sometimes error-prone handling of traces and frame conditions (similarly as in Alloy) remained necessary. In this paper, we introduce an extension of Electrum with a so-called “action” layer that addresses these questions.

References

  1. 1.
    Chang, F.S., Jackson, D.: Symbolic model checking of declarative relational models. In: ICSE 2006, pp. 312–320. ACM (2006).  https://doi.org/10.1145/1134329
  2. 2.
    Cunha, A.: Bounded model checking of temporal formulas with Alloy. In: Ait Ameur, Y., Schewe, K.D. (eds.) ABZ 2014. LNCS, vol. 8477, pp. 303–308. Springer, Heidelberg (2014).  https://doi.org/10.1007/978-3-662-43652-3_29CrossRefGoogle Scholar
  3. 3.
    Frias, M.F., Galeotti, J.P., Pombo, C.L., Aguirre, N.: DynAlloy: upgrading Alloy with actions. In: ICSE 2005, pp. 442–451. ACM (2005).  https://doi.org/10.1145/1062455.1062535
  4. 4.
    Jackson, D.: Software Abstractions: Logic, Language, and Analysis. MIT Press, Cambridge (2012). Revised edn.Google Scholar
  5. 5.
    Macedo, N., Brunel, J., Chemouil, D., Cunha, A., Kuperberg, D.: Lightweight specification and analysis of dynamic systems with rich configurations. In: SIGSOFT FSE, pp. 373–383. ACM (2016).  https://doi.org/10.1145/2950290.2950318
  6. 6.
    Near, J.P., Jackson, D.: An imperative extension to Alloy. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 118–131. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-11811-1_10CrossRefGoogle Scholar
  7. 7.
    Vakili, A., Day, N.A.: Temporal logic model checking in Alloy. In: Derrick, J., Fitzgerald, J., Gnesi, S., Khurshid, S., Leuschel, M., Reeves, S., Riccobene, E. (eds.) ABZ 2012. LNCS, vol. 7316, pp. 150–163. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-30885-7_11CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Julien Brunel
    • 1
  • David Chemouil
    • 1
    Email author
  • Alcino Cunha
    • 2
  • Thomas Hujsa
    • 1
  • Nuno Macedo
    • 2
  • Jeanne Tawa
    • 1
  1. 1.ONERA/DTISUniversité Fédérale Toulouse Midi-PyrénéesToulouseFrance
  2. 2.INESC TECUniversidade do MinhoBragaPortugal

Personalised recommendations