Finite state based testing of P systems

作者: Florentin Ipate , Marian Gheorghe

DOI: 10.1007/S11047-008-9099-3

关键词:

摘要: In this paper, we propose an approach to P system testing based on finite state machine conformance techniques. Of the many variants of systems that have been defined, consider cell-like which use non-cooperative transformation and communication rules. We show a (minimal) deterministic cover automaton (DFCA) (a accepts all words in given language, but can also accept are longer than any word language) provides right approximation for computation system. Furthermore, provide procedure generating test sets directly from specification (without explicitly constructing minimal DFCA model).

参考文章(22)
Florentin Ipate, W. M. L. Holcombe, Correct Systems: Building a Business Process Solution ,(1998)
Marian Gheorghe, Florentin Ipate, On Testing P Systems Membrane Computing. pp. 204- 216 ,(2009) , 10.1007/978-3-540-95885-7_15
M. Gheorghe, F. Ipate, M. Holcombe, T. Balanescu, Formal black box testing for partially specified deterministic finite state machines Foundations of Computing and Decision Sciences. pp. 17- 28 ,(2003)
Heiko Körner, On minimizing cover automata for finite languages in O(n log n) time international conference on implementation and application of automata. pp. 117- 127 ,(2002) , 10.5555/1756384.1756397
Cezar Câmpeanu, Andrei Păun, Jason R. Smith, Incremental construction of minimal deterministic finite cover automata Theoretical Computer Science. ,vol. 363, pp. 135- 148 ,(2006) , 10.1016/J.TCS.2006.07.020
CEZAR CAMPEANU, ANDREI PAUN, SHENG YU, AN EFFICIENT ALGORITHM FOR CONSTRUCTING MINIMAL COVER AUTOMATA FOR FINITE LANGUAGES International Journal of Foundations of Computer Science. ,vol. 13, pp. 83- 97 ,(2002) , 10.1142/S0129054102000960
Rajeev Motwani, John E. Hopcroft, Jeffrey D. Ullman, Introduction To Automata Theory, Languages And Computation, 3Rd Edition ,(2012)
D. Lee, M. Yannakakis, Principles and methods of testing finite state machines-a survey Proceedings of the IEEE. ,vol. 84, pp. 1090- 1123 ,(1996) , 10.1109/5.533956
T.S. Chow, Testing Software Design Modeled by Finite-State Machines IEEE Transactions on Software Engineering. ,vol. SE-4, pp. 178- 187 ,(1978) , 10.1109/TSE.1978.231496
C. Câmpeanu, N. Sântean, S. Yu, Minimal cover-automata for finite languages Theoretical Computer Science. ,vol. 267, pp. 3- 16 ,(2001) , 10.1016/S0304-3975(00)00292-9