Model Checking Based Test Generation from P Systems Using P-Lingua

This paper presents an approach for P system testing, that uses model-checking for automatic test generation and P-Lingua as specification language. This approach is based on a transformation of the transitional, nondeterministic, cell-like P system into a Kripke structure, which is further used for test generation, by adding convenient temporal logic specifications. This paper extends our previous work in this field to multi-membrane, transitional P system, having cooperative rules, communication between membranes and membrane dissolution. A tool, which takes as input a P system specified in P-Lingua and translates it into the language accepted by the model checker NuSMV has been developed and used for test case generation. Some hints regarding the automatic test generation using NuSMV and P-Lingua are also given.

[1]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[2]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[3]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[4]  Marian Gheorghe,et al.  Testing Non-deterministic Stream X-machine Models and P systems , 2008, MeCBIC.

[5]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[6]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[7]  Mario J. Pérez-Jiménez,et al.  A P-Lingua Programming Environment for Membrane Computing , 2008, Workshop on Membrane Computing.

[8]  Gordon Fraser,et al.  Testing with model checkers: a survey , 2009, Softw. Test. Verification Reliab..

[9]  Gheorghe Paun,et al.  Applications of Membrane Computing (Natural Computing Series) , 2005 .

[10]  Amir Pnueli.  The Temporal Semantics of Concurrent Programs , 1981, Theor. Comput. Sci..

[11]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[12]  Rodica Ceterchi,et al.  Towards Probabilistic Model Checking on P Systems Using PRISM , 2006, Workshop on Membrane Computing.

[13]  Gordon Fraser,et al.  Testing with model checkers: a survey , 2009 .

[14]  WotawaFranz,et al.  Testing with model checkers: a survey , 2009 .

[15]  Marian Gheorghe,et al.  Finite state based testing of P systems , 2008, Natural Computing.

[16]  Marian Gheorghe,et al.  An empirical evaluation of P system testing techniques , 2010, Natural Computing.

[17]  Mario J. Pérez-Jiménez,et al.  A P System Based Model of an Ecosystem of Some Scavenger Birds , 2009, Workshop on Membrane Computing.

[18]  Fausto Giunchiglia,et al.  NUSMV: a new symbolic model checker , 2000, International Journal on Software Tools for Technology Transfer.

[19]  Stephan Merz,et al.  Model Checking , 2000 .

[20]  Mario J. Pérez-Jiménez,et al.  A P-Lingua based simulator for tissue P systems , 2010, J. Log. Algebraic Methods Program..

[21]  Oscar H. Ibarra,et al.  On the Decidability of Model-Checking for P Systems , 2006, J. Autom. Lang. Comb..

[22]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[23]  Marian Gheorghe,et al.  On Testing P Systems , 2008, Workshop on Membrane Computing.

[24]  Gabriel Ciobanu,et al.  A rewriting logic framework for operational semantics of membrane systems , 2007, Theor. Comput. Sci..

[25]  Marian Gheorghe,et al.  Test generation from P systems using model checking , 2010, J. Log. Algebraic Methods Program..

[26]  Joseph Y. Halpern,et al.  Decision procedures and expressiveness in the temporal logic of branching time , 1982, STOC '82.

[27]  Mario J. Pérez-Jiménez,et al.  An Overview of P-Lingua 2.0 , 2009, Workshop on Membrane Computing.