大学网站

M.M.Jaghoori（穆罕默德·马赫迪）, M.Sirjani（马尔扬）, M.R.穆萨维和 A.莫瓦加尔（阿里）

2007

Rebeca模型检验中的对称性和部分降阶技术

出版物

出版物

Rebeca是一种基于actor的语言，具有形式化语义，可用于建模并发和分布式软件和协议。本文研究了部分阶和对称约简技术在动态Rebeca模型模型检验中的应用。找到基于对称的状态等价类通常是一个与图同构一样困难的问题。我们展示了对于Rebeca模型，我们如何用多项式时间解来解决这个问题。此外，当应用部分降阶时，Rebeca的粗粒度交织语义会导致显著的降低。我们还开发了一种工具，可以组合或单独使用这两种技术。评估结果表明，模型尺寸和模型检查时间有了显著改善。
其他元数据
关键词 丽贝卡, 演员, 部分订单减少, 对称性降低, 模型检查
ACM公司 软件/程序验证（acm D.2.4）, 形式语言（acm F.4.3）, 指定、验证和推理程序（acm F.3.1）
移动交换中心 软件工程的数学方面（规范、验证、度量、需求等）（msc 68N30）, 规范和验证（程序逻辑、模型检查等）（msc 68Q60）
主题 软件（主题1）
出版商 CWI公司
系列 软件工程
组织 计算机安全
引用
Jaghoori，M.M.、Sirjani，M.、Mousavi，M.R.和Movaghar，A.（2007年）。Rebeca模型检验中的对称性和部分降阶技术.软件工程.CWI公司。
免费全文 (最终版本，677kb) 盖


用户 出版物 人 组织 收藏
关闭