Automatic verification of finite-state concurrent systems using temporal logic specifications
ACM Transactions on Programming Languages and Systems (TOPLAS)
A practical algorithm for exact array dependence analysis
Communications of the ACM
IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Reversal-Bounded Multicounter Machines and Their Decision Problems
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Model checking
Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Theoretical Computer Science - Natural computing
Reachability Analysis of Pushdown Automata: Application to Model-Checking
CONCUR '97 Proceedings of the 8th International Conference on Concurrency Theory
P Systems without Priorities Are Computationally Universal
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
On model-checking of p systems
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Executable specifications of p systems
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Testing based on P systems - an overview
CMC'10 Proceedings of the 11th international conference on Membrane computing
An integrated approach to P systems formal verification
CMC'10 Proceedings of the 11th international conference on Membrane computing
A modeling approach based on p systems with bounded parallelism
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Formal verification and testing based on p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Formal verification of p systems with active membranes through model checking
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Hi-index | 0.00 |
Membrane computing is a branch of molecular computing that aims to develop models and paradigms that are biologically motivated. It identifies an unconventional computing model, namely a P system, from natural phenomena of cell evolutions and chemical reactions. Because of the nature of maximal parallelism inherent in the model, P systems have a great potential for implementing massively concurrent systems in an efficient way that would allow us to solve currently intractable problems. In this paper, we look at various models of P systems and investigate their model-checking problems. We identify what is decidable (or undecidable) about model-checking these systems under extended logic formalisms of CTL. We also report on some experiments on whether existing conservative (symbolic) model-checking techniques can be practically applied to handle P systems with a reasonable size.