×

在莫德对面向合同的系统进行建模和验证。 (英语) Zbl 1366.68197号

Escobar,Santiago(编辑),重写逻辑及其应用。2014年4月5日至6日,作为ETAPS的卫星活动,在法国格勒诺布尔举行了第十届WRLA国际研讨会。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-12903-7/pbk;978-3-316-12904-4/电子书)。计算机科学讲座笔记8663130-146(2014)。
摘要:我们解决了面向合同的系统建模和验证问题,在这种系统中,分布式代理可以发布和规定合同,但与大多数其他分布式代理方法不同的是,并不总是假定其行为“诚实”。我们在Maude中描述了\(\mathrm的语义的可执行规范{CO}_2\),面向契约系统的微积分[第一位也是最后一位作者,“契约过程的微积分”,载于:IEEE第25届计算机科学逻辑研讨会论文集,LICS’10。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机协会。332–341 (2010;doi:10.1109/LICS.2010.25)]. 这个诚实财产[the first author et al.,“On the realizability of contracts in falling systems”,Lect.Notes Compute.Sci.7274245-260(2012;Zbl 1366.68198号)]这些代理人总是尊重他们的合同全部的可能的执行上下文。由于有无数这样的上下文,诚实不能通过对代理的状态空间进行模型检查来直接验证(事实上,诚实通常是一个不可判定的属性[第一作者等人,loc.cit.])。本文的主要贡献是提供了一种可靠的诚信验证技术。为了做到这一点,我们从流程可能涉及的实际上下文中抽象出诚实属性,从而安全地过度近似了诚实属性。然后,我们为这个抽象开发了一种模型检查技术,描述了在Maude中的一个实现,并讨论了一些实验。
关于整个系列,请参见[Zbl 1318.68016号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
2012年第68季度 语法和重写系统
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

莫德
PDF格式BibTeX公司 XML格式引用
全文: 内政部