×

用于多核并行计算的圆柱体计算模型。 (英语) 兹伯利1416.68074

摘要:多核并行计算和编程是对形式化规范和验证的新挑战。本文提出了一种多核并行计算系统的语义模型,以便以可管理的方式对系统进行建模和验证。该模型称为圆柱体计算模型(CCM),它基于投影时序逻辑(PTL)和建模、仿真和验证语言(MSVL)中的投影构造。为此,详细介绍了CCM的语法和语义。进一步,给出了CCM的一些逻辑定律,并对CCM程序的正规形式进行了形式化和证明。此外,还演示了CCM的操作语义以及在MSVL中实现CCM程序的算法。最后,以一个简单的字处理器为例,说明CCM如何在MSVL范式下工作。

MSC公司:

2005年第68季度 计算模型(图灵机等)(MSC2010)
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
第68季度第60季度 规范和验证(程序逻辑、模型检查等)

软件:

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

参考文献:

[1] M.阿巴迪。;Manna,Z.,时序逻辑编程,符号计算杂志,8277-295(1989)·Zbl 0691.03015号
[2] 雅顿,D.,《延迟逻辑和有限状态机》(计算机设计理论(1960),密歇根大学出版社),1-35
[3] Hoare,C.A.R.,通信顺序过程,ACM通信,21666-677(1978)·Zbl 0383.68028号
[4] Hoare,C.A.R.,《通信顺序过程》(1985),普伦蒂斯·霍尔国际:普伦蒂斯霍尔国际伦敦·Zbl 0637.68007号
[5] Milner,R.,(通信系统微积分,通信系统微算,LNCS,第92卷(1980),Springer-Verlag)·Zbl 0452.68027号
[6] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔:伦敦普伦蒂斯霍尔·Zbl 0683.68008号
[7] 段,Z。;库特尼,M。;霍尔特,C.,《时序逻辑编程中的投影》(Pfenning,F.,Proceedings of logic programming and Automated Reasoning 1994)。《逻辑编程与自动推理学报》1994,LNAI,第822卷(1994),Springer-Verlag),333-334
[8] 段,Z。;Zhang,N.,命题投影时序逻辑的完全公理化,(TASE 2008(2008),IEEE出版社:IEEE出版社,纽约),271-278
[9] 段,Z。;杨,X。;Koutny,M.,《框架时序逻辑程序的语义》(ICLP 2005年会议记录)。2005年ICLP会议记录,LNCS,第3668卷(2005),Springer-Verlag:Springer-Verlag Barcelona),256-270
[10] 段,Z。;田,C。;张磊,命题投影时序逻辑的决策过程,信息学报,45,43-78(2008)·Zbl 1141.68039号
[11] 段仲,《时态逻辑与时态逻辑程序设计》(2005),科学出版社:北京科学出版社
[13] 段,Z。;杨,X。;Koutny,M.,《框架时序逻辑编程》,《计算机编程科学》,70,31-61(2008)·Zbl 1131.68036号
[14] Lamport,L.,《动作的时态逻辑》,《程序设计语言和系统的ACM事务》,16872-923(1994)
[15] Jensen,K。;Kristensen,L.M。;Wells,L.,用于并发系统建模和验证的有色petri网和CPN工具,《技术转让软件工具国际期刊》,9,213-254(2007)
[16] Jensen,K.,《有色petri网:系统设计和分析的高级语言》(Rozenberg,G.,《petri网的进展》,1990年。Petri网进展1990,LNCS,第483卷(1991),Springer-Verlag),342-416
[17] 库特尼,M。;Pietkiewicz-Koutney,M.,带局部的petri网合成,计算机科学科学年鉴,19,1-23(2009)·Zbl 1424.68107号
[20] Fujita,M。;科诺,S。;Tanaka,H。;Moto-oka,T.,Tokio:基于时态逻辑的逻辑编程语言及其对PROLOG的编译,(ICLP论文集,1986。ICLP会议记录1986,LNCS,第225卷(1986),695-709·Zbl 0596.68013号
[21] Gabbay,D.M.,模态和时态逻辑编程,(时态逻辑及其应用(1987),学术出版社),197-237
[22] Keller,R.M.,并行程序的形式验证,ACM通信,19,7,371-384(1976)·Zbl 0329.68016号
[23] Milner,R.,《通信和移动系统:(Pi)演算》(1999),剑桥大学出版社:剑桥大学出版社·Zbl 0942.68002号
[24] Moszkowski,B.C.,《执行时序逻辑程序》(1986),剑桥大学出版社:剑桥大学出版社·Zbl 0658.68014号
[25] Owicki,S。;Gries,D.,《验证并行程序的属性:公理方法》,ACM的通信,19,5,279-285(1976)·Zbl 0322.68010号
[26] Tendler,J.M。;Dodson,J.S。;Fields,J.S。;Le,H。;Sinharoy,B.,Power4 System Microarchitecture,IBM研发期刊,46,1,5-26(2002)
[27] 朗多吉安尼斯,R。;Gergatsoulis,M。;Panayiotopoulos,T.,《仙人掌:一种分支时间逻辑编程语言》(Cactus:a branching time logic programming languages),(第一届国际联合会议论文集《定性和定量实用推理》,第一届国际联合会议论文集,LNAI,vol.1244(1997),511-524
[29] 田,C。;Duan,Z.,命题投影时序逻辑与星形的复杂性,计算机科学中的数学结构,1973-100(2009)·Zbl 1161.03008号
[31] 奥根,医学硕士。;Wadge,W.W.,《时序逻辑程序设计的理论与实践》,(《程序设计的内涵逻辑》(1992),牛津大学出版社),23-50
[32] 杨,X。;Duan,Z.,框架式天妇罗的操作语义,《逻辑与代数编程杂志》,78,22-51(2008)·Zbl 1170.68006号
[33] 马云(Ma,Y.)。;段,Z。;王,X。;Yang,X.,框架式天妇罗及其应用的翻译,(TASE 2007(2007),IEEE出版社),251-260
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。