×

将硬件进程代数转换为标准进程代数:用CHP和LOTOS进行说明。 (英语) Zbl 1137.68454号

Romijn,Judi(编辑)等,《综合形式方法》。2005年11月29日至12月2日在荷兰埃因霍温举行的2005年国际单项体育联合会第五届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-30492-0/pbk)。计算机科学课堂讲稿3771287-306(2005)。
摘要:描述异步硬件设计的一种自然方法是硬件进程代数,例如Martin的Chp(通信硬件进程)、Tangram或Balsa,它们是标准进程代数的扩展,具有利用握手协议实现同步的特定运算符。
在本文中,我们给出了一个用于值传递Chp的结构操作语义。与通过转换为Petri网定义的Chp的现有语义相比,我们的语义处理具有对环境开放的通信信道的值传递Chp,并且独立于用于电路实现的任何特定(2-或4-相)握手协议。
在第二步中,我们描述了将Chp转换为标准进程代数Lotos的过程,以便将Cadp验证工具箱应用于异步硬件设计。Chp到Lotos的原型转换器已成功用于实现DES(数据加密标准)的异步电路的控制部分的组成验证。
有关整个系列,请参见[Zbl 1122.68011号]。

MSC公司:

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