×

反例指导下的可实现性实施监控器综合。 (英语) Zbl 1374.68289号

Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。2012年10月3日至6日,印度第十届国际研讨会,2012年ATVA,Thiruvananthapuram。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-3385-9/pbk)。计算机科学课堂讲稿7561,238-253(2012)。
摘要:当今的许多软件系统都是使用分布式服务构建的,这些服务在不同的组织中不断发展。为了促进它们的集成,有必要提供一个参与组合的服务应该遵守的契约。契约从全局角度指定了一组服务之间的交互。自上而下的开发过程中的一个重要问题是弄清楚这样的合同是否可以通过一组服务来实现,这些服务是通过投影获得的,并通过消息传递进行通信。最近才表明,如果考虑异步通信(通过FIFO缓冲区的通信),这个称为可实现性的问题是可以确定的。可以使用同步性属性对其进行验证。如果系统不可同步,则系统也不可实现。在本文中,我们提出了一种新的自动方法,该方法通过连续的等价检查和细化生成本地监控器,从而增强同步性和可实现性。
有关整个系列,请参见[Zbl 1251.68006号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔