×

编译和验证安全关键反应系统的SC SystemJ程序。 (英语) Zbl 1387.68053号

摘要:当今大多数嵌入式系统都非常复杂。这些系统由计算机程序控制,通过感官输入和输出设备网络不断与物理环境交互。因此,此类嵌入式系统的操作具有高度的反应性和并发性。由于嵌入式系统被部署在许多安全关键的应用中,在这些应用中,故障可能导致灾难性事件,因此采用了一种结合数学逻辑和形式验证的方法,以确保控制算法的正确行为。本文介绍你所证明的就是你所执行的(WYPIWYE)全局异步本地同步(GALS)编程语言Safey-Critical SystemJ的编译策略。SC-SystemJ是SystemJ语言的一个安全关键子集。为了将SC-SystemJ程序编译成命题线性时态逻辑(LTL)公式,开发了SC-SystomJ的形式化大步转换语义。然后,使用一种新颖高效的编译算法将这些LTL公式转换为Mealy自动机网络。生成的Mealy自动机有一个直接的语法翻译成Promela代码。生成的Promela模型可用于通过SPIN模型检查器验证正确性属性。最后,有一个单一的翻译过程来编译这两个代码:Promela和C/Java代码以供执行,这满足De-Bruijn索引,即,这个最终的翻译步骤足够简单,可以手动验证。

MSC公司:

68甲15 编程语言理论
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[3] Halbwachs,N。;卡斯皮,P。;雷蒙德,P。;Pilaud,D.,同步数据流编程语言Lustre,Proc IEEE,79,9,1305-1320(1991)
[5] Jagadeesan,L.J。;Puchol,C。;Olnhausen,J.,《Esterel程序和电信软件应用程序的安全属性验证》,(Wolper,P.,计算机辅助验证,计算机科学课堂讲稿,第939卷(1995年),Springer:Springer Berlin,Heidelberg),127-140
[8] 马利克,A。;Salcic,Z。;罗普,P.S。;Girault,A.,系统级设计的SystemJa GALS语言,计算语言,系统结构,36,4,317-344(2010),URL〈http://www.sciencedirect.com/science/article/pii/S147784241000023
[9] Milner,R.,《通信与并发》(1989),Prentice Hall,Inc:Prentice Holl,Inc Upper Saddle River,NJ,USA·Zbl 0683.68008号
[10] Hoare,C.A.R.,《通信顺序过程》(1985),普伦蒂斯·霍尔·Zbl 0637.68007号
[12] 马利克,A。;萨尔西奇,Z。;Chong,C。;Javed,S.,使用systemj设计智能分布式监视系统的系统级方法,ACM跨嵌入式计算系统,11,4,77(2012)
[13] Holzmann,G.,Spin模型检查器,入门和参考手册(2003),Addison Wesley Professional
[19] Berry,G。;Gonthier,G.,《Esterel同步编程语言的设计、语义和实现》,科学计算程序,19,2,87-152(1992)·Zbl 0772.68013号
[20] Brzozowski,J.A.,正则表达式的导数,J ACM,11,4,481-494(1964),URL〈http://doi.acm.org/10.1145/321239.321249〉 ·Zbl 0225.94044号
[22] Potop-Butucaru,D。;爱德华兹,S.A。;Berry,G.,Compiling esterel(2007年),Springer-Verlag:Springer-Verlag US
[23] 拉梅什,S。;Sonalkar,S.公司。;Dsilva,V。;北卡罗来纳州钱德拉。;Vijayalakshmi,B.,GALS系统建模和验证工具集,(Alur,R.;Peled,D.,计算机辅助验证,计算机科学课堂讲稿,第3114卷(2004),施普林格:施普林格柏林,海德堡),506-509·Zbl 1103.68633号
[24] 帕克,H。;马利克,A。;Salcic,Z.,Scheduling global asynchronous local synchronic programs for guaranteed response times,ACM Trans-Des Autom Electron Syst,20,3,40:1-40:25(2015),〈http://doi.acm.org/10.1145/2740961
[27] Doucet,F。;梅纳里尼,M。;Krüger,I.H。;Gupta,R.K。;Talpin,J.-P.,同步组件GALS集成的验证方法,Electr Notes Theor Compute Sci,146,2,105-131(2006),URL〈http://dblp.uni-trier.de/db/journals/entcs/entcs146.html#DoucetMKGT06
[29] Shetty,C.M。;Ramesh,S.,抢占情况下同步的不可能性,并行进程快报,08,01,111-120(1998),http://arxiv.org/abs/http://www.worldscientific.com/doi/pdf/10.1142/S0129626498000134。http://www.worldscientific.com/doi/abs/10.1142/S0129626498000134〉.
[32] Hoare,C.,《通信顺序过程》,Commun ACM,21,8,666-677(1978)·Zbl 0383.68028号
[34] Tardieu,O.,纯esterel的确定性逻辑语义,ACM Trans Program Lang Syst,29,2(2007),URL〈http://doi.acm.org/10.1145/1216374.1216376
[35] 科斯塔·G。;Stirling,C.,《CCS中的弱公平和强公平》,Inf-Comput,73,3207-244(1987),http://dx.doi.org/10.1016/0890-5401(87)90013-7. 网址http://www.sciencedirect.com/science/article/pii/0890540187900137〉 ·Zbl 0618.68026号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。