×

使用Spin对P系统进行正式验证。 (英语) Zbl 1213.68273号

摘要:本文提出了一种使用Spin模型检查器进行P系统验证的方法。它提出了一种P系统在PROMELA中的实现,PROMELA是SPIN所接受的建模语言。它还为将为P系统表示的时间逻辑属性转换为可执行实现的属性提供了理论背景。此外,还实现了使用SPIN和NUSMV进行P系统验证的比较。所得结果表明,PROMELA实现更为充分,特别是对于验证更复杂的模型,例如模拟生态系统的P系统。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
2005年第68季度 计算模型(图灵机等)(MSC2010)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ben-Ari M.,SPIN模型检查器原理(2008)·Zbl 1142.68044号
[2] 内政部:10.1007/s100090050046·Zbl 1059.68582号 ·doi:10.1007/s100090050046
[3] Ciobanu G.,自然计算系列,摘自:膜计算的应用(2006)
[4] Clarke E.M.,模型检查(1999)
[5] Dang Z.,J.Automata,Lang.组合数学11第279页–
[6] 内政部:10.1016/j.jlap.2010.03.007·Zbl 1208.68146号 ·doi:10.1016/j.jlap.2010.03.007
[7] 内政部:10.1006/jcss.1999.1693·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[8] 内政部:10.1007/978-3-642-56196-2·doi:10.1007/978-3-642-56196-2
[9] DOI:10.1007/978-3-642-11467-0·Zbl 1179.68004号 ·doi:10.1007/978-3-642-11467-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。