Abstract
P systems are the computational models introduced in the context of membrane computing, a computational paradigm within the more general area of unconventional computing. Kernel P (kP) systems are defined to unify the specification of different variants of P systems, motivated by challenging theoretical aspects and the need to model different problems. kP systems are supported by a software framework, called kPWorkbench, which integrates a set of related simulation and verification methodologies and tools. In this paper, we present an extension to kPWorkbench with a new model checking framework supporting the formal verification of kP system models. This framework supports both LTL and CTL properties. To make the property specification an easier task, we propose a property language, composed of natural language statements. We demonstrate our proposed methodology with an example.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
In the paper, we use the terms property and query interchangeably.
References
ANTLR website. http://www.antlr.org
Bakir, M.E., Ipate, F., Konur, S., Mierla, L., Niculescu, I.: Extended simulation and verification platform for kernel P systems. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sosík, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 158–178. Springer, Heidelberg (2014)
Bakir, M.E., Konur, S., Gheorghe, M., Niculescu, I., Ipate, F.: High performance simulations of kernel P systems. In: Proceedings of the 2014 IEEE 16th International Conference on High Performance Computing and Communication, HPCC 2014, France, Paris pp. 409–412 (2014)
Blakes, J., Twycross, J., Konur, S., Romero-Campero, F., Krasnogor, N., Gheorghe, M.: Infobiotics workbench: A P systems based tool for systems and synthetic biology. In: Frisco, P., Gheorghe, M., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing in Systems and Synthetic Biology. Emergence, Complexity and Computation, vol. 7, pp. 1–41. Springer, Switzerland (2014)
Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: an opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)
Ciobanu, G., Pérez-Jiménez, M.J., Paun, G. (eds.): Applications of Membrane Computing. Springer, Heidelberg (2006)
Coakley, S., Gheorghe, M., Holcombe, M., Chin, S., Worth, D., Greenough, C.: Exploitation of high performance computing in the FLAME agent-based simulation framework. In: Proceedings of the IEEE 14th International Conference on High Performance Computing and Communication, HPCC 2012, Liverpool, UK, pp. 538–545 (2012)
Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J.: A uniform family of tissue P systems with cell division solving 3-COL in a linear time. Theor. Comput. Sci. 404, 76–87 (2008)
Dinneen, M.J., Yun-Bum, K., Nicolescu, R.: Faster synchronization in P systems. Nat. Comput. 11(4), 637–651 (2012)
Dragomir, C., Ipate, F., Konur, S., Lefticaru, R., Mierla, L.: Model checking kernel P systems. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 151–172. Springer, Heidelberg (2014)
Frisco, P., Gheorghe, M., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing in Systems and Synthetic Biology. Springer, Berlin (2014)
Gheorghe, M., Ipate, F., Dragomir, C., Mierla, L., Valencia-Cabrera, L., García-Quismondo, M., Pérez-Jiménez, M.J.: Kernel P systems - version 1. In: 11th Brainstorming Week on Membrane Computing, pp. 97–124. Fénix Editora (2013)
Gheorghe, M., Ipate, F., Lefticaru, R., Dragomir, C.: An integrated approach to P systems formal verification. In: Gheorghe, M., Hinze, T., Paun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 226–239. Springer, Heidelberg (2010)
Gheorghe, M., Ipate, F., Lefticaru, R., Pérez-Jiménez, M.J., Turcanu, A., Valencia-Cabrera, L., García-Quismondo, M., Mierla, L.: 3-Col problem modelling using simple kernel P systems. Int. J. Comput. Math. 90(4), 816–830 (2012)
Gheorghe, M., Paun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Scence 24, 547–624 (2013)
Gimel’farb, G.L., Nicolescu, R., Ragavan, S.: P system implementation of dynamic programming stereo. J. Math. Imaging Vis. 47(1–2), 13–26 (2013)
Holcombe, M.: X-machines as a basis for dynamic system specification. Softw. Eng. J. 3(2), 69–76 (1988)
Holzmann, G.J.: The model checker SPIN. IEEE Trans. Softw. Eng. 23(5), 275–295 (1997)
Ipate, F., Lefticaru, R., Tudose, C.: Formal verification of P systems using spin. Intern. J. Found. Comput. Sci. 22(1), 133–142 (2011)
Konur, S., Gheorghe, M.: A property-driven methodology for formal analysis of synthetic biology systems. IEEE/ACM Trans. Comput. Biol. Bioinf. 12, 360–371 (2015)
Konur, S., Gheorghe, M., Dragomir, C., Ipate, F., Krasnogor, N.: Conventional verification for unconventional computing: a genetic XOR gate example. Fundamenta Informaticae 134(1–2), 97–110 (2014)
Konur, S., Gheorghe, M., Dragomir, C., Mierla, L., Ipate, F., Krasnogor, N.: Qualitative and quantitative analysis of systems and synthetic biology constructs using P systems. ACS Synth. Biol. 4(1), 83–92 (2015)
Konur, S., Kiran, M., Gheorghe, M., Burkitt, M., Ipate, F.: Agent-based high-performance simulation of biological systems on the Gpu. In: Proceedings of the 2015 IEEE 15th International Conference on High Performance Computing and Communication, HPCC 2015, New York, USA (2015)
Konur, S., Ladroue, C., Fellermann, H., Sanassy, D., Mierla, L., Ipate, F., Kalvala, S., Gheorghe, M., Krasnogor, N.: Modeling and analysis of genetic boolean gates using the infobiotics workbench. In: Proceedings of Verification of Engineered Molecular Devices and Programs. VEMDP 2014, pp. 26–37. Austria, Vienna (2014)
MeCoSim website. http://www.p-lingua.org/mecosim/
P-Lingua website. http://www.p-lingua.org
Paun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Paun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)
Rozenberg, G., Bäck, T., Kok, J.N. (eds.): Handbook of Natural Computing. Springer, Heidelberg (2012)
SOLID. http://en.wikipedia.org/wiki/SOLID_(object-oriented_design)
Visitor design pattern. http://en.wikipedia.org/wiki/Visitor_pattern
Acknowledgements
SK and MG acknowledge the support provided for synthetic biology research by EPSRC ROADBLOCK (project number: EP/I031812/1). The work of FI and LM was supported by a grant of the Romanian National Authority for Scientific Research, CNCS-UEFISCDI (project number: PN-II-ID-PCE-2011-3-0688). MB is supported by a PhD studentship provided by the Turkey Ministry of Education.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gheorghe, M., Konur, S., Ipate, F., Mierla, L., Bakir, M.E., Stannett, M. (2015). An Integrated Model Checking Toolset for Kernel P Systems. In: Rozenberg, G., Salomaa, A., Sempere, J., Zandron, C. (eds) Membrane Computing. CMC 2015. Lecture Notes in Computer Science(), vol 9504. Springer, Cham. https://doi.org/10.1007/978-3-319-28475-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-28475-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28474-3
Online ISBN: 978-3-319-28475-0
eBook Packages: Computer ScienceComputer Science (R0)