×

兹马思-数学第一资源

将硬件进程代数转换为标准进程代数:用CHP和LOTOS说明。(英语) Zbl 1137.68454
Romijn,Judi(ed.)等人,《综合形式方法》。第五届国际会议,2005年11月29日至12月2日,荷兰埃因霍温。柏林:斯普林格出版社(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].

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部