Ponencia
Towards an Integrated Approach for Model Simulation, Property Extraction and Veri cation of P Systems
Autor/es | Lefticaru, Raluca
Ipate, Florentin Valencia Cabrera, Luis Turcanu, Adrian Tudose, Cristina Gheorgue, Marian Pérez Jiménez, Mario de Jesús Niculescu, Ionut Mihai Dragomir, Ciprian |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2012 |
Fecha de depósito | 2016-02-04 |
Publicado en |
|
ISBN/ISSN | 978-84-940056-5-7 |
Resumen | This paper presents an integrated approach for model simulation, property
extraction and formal veri cation of P systems, illustrated on a tissue P system with
active membranes solving the 3-colouring problem. The paper ... This paper presents an integrated approach for model simulation, property extraction and formal veri cation of P systems, illustrated on a tissue P system with active membranes solving the 3-colouring problem. The paper focuses on this problem and reports the invariants and the properties extracted and veri ed using a series of tools (Daikon, MeCoSim, Maple, Spin, ProB) and languages (P{Lingua, Promela, Event-B). Appropriate tools and integration plugins, which facilitate and even automate the steps involved in the aforementioned approach, have also been developed. The case study chosen is complex (it involves an exponential growth of the number of states through the use of membrane division rules) and the properties obtained are non-trivial. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009–13192
P08–TIC–04200 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
paper_pit_sev_sheff.pdf | 999.5Kb | [PDF] | Ver/ | |