arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.3424cs.LOcs.FL
收藏

P系统的测试框架

A Testing Framework for P Systems

Roberto Barbuti, Diletta Romana Cacciagrano, Andrea Maggiolo-Schettini, Paolo Milazzo, Luca Tesei

摘要:

测试等价最初是由De Nicola和Hennessy在过程代数环境(CCS)中定义的,目的是定义过程之间的等价关系,比互模拟更少歧视,并且在系统开发实践中具有自然的解释。有限表征的定义的前序和关系导致了验证的可能性,通过比较一个实现与规范的设置中,系统被视为具有输入和输出能力的黑盒子,从而忽略了内部不可检测的行为。在本文中,我们开始定义一个移植的成熟的测试理论到膜计算,以调查可能的好处,继承的分析/验证技术和有趣的生物应用。P代数,用于描述P系统的进程代数,被用作移植的自然候选者,因为它具有合成的理想性质,并且具有已经定义和研究的其他观测等价性。

英文摘要:

Testing equivalence was originally defined by De Nicola and Hennessy in a process algebraic setting (CCS) with the aim of defining an equivalence relation between processes being less discriminating than bisimulation and with a natural interpretation in the practice of system development. Finite characterizations of the defined preorders and relations led to the possibility of verification by comparing an implementation with a specification in a setting where systems were seen as black boxes with input and output capabilities, thus neglecting internal undetectable behaviours. In this paper, we start defining a porting of the well-established testing theory into membrane computing, in order to investigate possible benefits in terms of inherited analysis/verification techniques and interesting biological applications. P Algebra, a process algebra for describing P Systems, is used as a natural candidate for the porting since it enjoys the desirable property of being compositional and comes with other observational equivalences already defined and studied.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑