SLMC: A Tool for Model Checking Concurrent Systems against Dynamical Spatial Logic Specifications

  • Luís Caires
  • Hugo Torres Vieira
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7214)

Abstract

The Spatial Logic Model Checker is a tool for verifying π-calculus systems against safety, liveness, and structural properties expressed in the spatial logic for concurrency of Caires and Cardelli. Model-checking is one of the most widely used techniques to check temporal properties of software systems. However, when the analysis focuses on properties related to resource usage, localities, interference, mobility, or topology, it is crucial to reason about spatial properties and structural dynamics. The SLMC is the only currently available tool that supports the combined analysis of behavioral and spatial properties of systems. The implementation, written in OCAML, is mature and robust, available in open source, and outperforms other tools for verifying systems modeled in π-calculus.

Keywords

Spatial Property Label Transition System Execution Path Mobile Process Composition Formula 
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. 1.
    FET Profundis Project, http://www.it.uu.se/profundis/
  2. 2.
    IP Sensoria Project, http://www.sensoria-ist.eu/
  3. 3.
    Spatial Logic Model Checker, http://ctp.di.fct.unl.pt/SLMC/
  4. 4.
    Caires, L.: Behavioral and Spatial Observations in a Logic for the π-Calculus. In: Walukiewicz, I. (ed.) FOSSACS 2004. LNCS, vol. 2987, pp. 72–89. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Caires, L.: Dynamical Spatial logics: A Tutorial Survey. Bulletin of the EATCS (2008)Google Scholar
  6. 6.
    Caires, L., Cardelli, L.: A Spatial Logic for Concurrency (Part I). Information and Computation 186(2), 194–235 (2003)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Cardelli, L., Gordon, A.: Anytime, Anywhere: Modal Logics for Mobile Ambients. In: Proceedings of POPL 2000, pp. 365–377. ACM Press (2000)Google Scholar
  8. 8.
    Demmer, M.J., Herlihy, M.P.: The Arrow Distributed Directory Protocol. In: Kutten, S. (ed.) DISC 1998. LNCS, vol. 1499, pp. 119–133. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Engelfriet, J., Gelsema, T.: Multisets and Structural Congruence of the π-Calculus with Replication. Theor. Comput. Sci. 211(1-2), 311–337 (1999)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Gabbay, M., Pitts, A.: A New Approach to Abstract Syntax with Variable Binding. Formal Aspects of Computing 13(3-5), 341–363 (2002)MATHCrossRefGoogle Scholar
  11. 11.
    Meyer, R., Strazny, T.: Petruchio: From Dynamic Networks to Nets. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 175–179. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Milner, R.: Communicating and Mobile Systems: the π-Calculus. CUP (1999)Google Scholar
  13. 13.
    Petri, C., Reisig, W.: Petri net. Scholarpedia 3(4), 6477 (2008)CrossRefGoogle Scholar
  14. 14.
    Sangiorgi, D., Walker, D.: The π-Calculus: A Theory of Mobile Processes. CUP (2001)Google Scholar
  15. 15.
    Victor, B., Moller, F.: The Mobility Workbench - A Tool for the π-Calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 428–440. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  16. 16.
    Vieira, H.T., Caires, L., Seco, J.C.: The Conversation Calculus: A Model of Service-Oriented Computation. In: Gairing, M. (ed.) ESOP 2008. LNCS, vol. 4960, pp. 269–283. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Wirsing, M., Hölzl, M. (eds.): SENSORIA. LNCS, vol. 6582. Springer, Heidelberg (2011)Google Scholar
  18. 18.
    Yang, P., Ramakrishnan, C., Smolka, S.: A Logical Encoding of the π-Calculus: Model-Checking Mobile Processes Using Tabled Resolution. STTT 6(1), 38–66 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Luís Caires
    • 1
  • Hugo Torres Vieira
    • 1
  1. 1.CITI and Departamento de Informática, Faculdade de Ciências e TecnologiaUniversidade Nova de LisboaCaparicaPortugal

Personalised recommendations