Executable Specifications of P Systems

  • Oana Andrei
  • Gabriel Ciobanu
  • Dorel Lucanu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3365)


This paper presents a natural algebraic specification for the P systems. The specification is executable in Maude, a software system supporting rewriting and equational logic. We define the P system maximal parallel evolution as a specific rewriting strategy in Maude. By extending the Maude rewriting semantics with this strategy, we provide an operational semantics of the P systems. We present few examples of specifying and executing simple P systems, describing how target indications, dissolving and priorities are handled. Moreover, the Maude system allows the verification of various properties of the P systems expressed as linear temporal logic formulas by using a model checker.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ciobanu, G., Paraschiv, D.: P System Software Simulator. Fundamenta Informaticae 49, 61–66 (2002)MATHGoogle Scholar
  2. 2.
    Ciobanu, G., Guo, W.: P Systems Running on a Cluster of Computers. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 123–139. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.F.: Maude: Specification and Programming in Rewriting Logic. Theoretical Computer Science 285(2), 187–243 (2002)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude Manual, Version 2.1 (2004), http://maude.cs.uiuc.edu
  5. 5.
    Durán, F., Meseguer, J.: Structured theories and institutions. In: Hofmann, M., Rosolini, G., Pavlovic, D. (eds.) Procs. of the 8th Conference on Category Theory and Computer Science (CTCS 1999). ENTCS, vol. 29. Elsevier, Amsterdam (1999)Google Scholar
  6. 6.
    Eker, S., Meseguer, J., Sridharanarayanan, A.: The Maude LTL Model Checker and Its Implementation. In: Ball, T., Rajamani, S.K. (eds.) SPIN 2003. LNCS, vol. 2648, pp. 230–234. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Goguen, J., Winkler, T., Meseguer, J., Futatsugi, K., Jouannaud, J.-P.: Introducing OBJ. In: Software Engineering with OBJ: Algebraic Specification in Action, pp. 3–167. Kluwer, Dordrecht (2000)Google Scholar
  8. 8.
    Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Păun, G.: Computing with Membranes: An Introduction. Springer, Heidelberg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Oana Andrei
    • 1
  • Gabriel Ciobanu
    • 1
  • Dorel Lucanu
    • 1
  1. 1.Faculty of Computer Science“A.I.Cuza” University of IaşiIaşiRomania

Personalised recommendations