×

PLC-自动机:一类新的可实现的实时自动机。 (英语) Zbl 0954.68085号

概要:我们介绍了PLC-自动机,它是一种新的自动机,专门用于处理可编程逻辑控制器(PLC)的实时特性。这些装置通常在工业实践中用于解决控制问题。然而,PLC自动机并不局限于PLC,而是可以被视为所有轮询系统的模型。给出了适当的实时时序逻辑(持续时间演算)中的语义,并在PLC编程语言中给出了符合该语义的实现方案。通过案例研究证明了该方法的适用性。我们定义了几个并行复合操作符,并根据模型检查器可用的时间自动机提出了另一种语义。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Alur,C.Courcoubetis,D.Dill,《实时系统的模型检查》,第5年。IEEE交响乐。《计算机科学中的逻辑》,IEEE出版社,纽约,1990年,第414-425页。;R.Alur,C.Courcoubetis,D.Dill,《实时系统的模型检查》,第5年。IEEE交响乐。《计算机科学中的逻辑》,IEEE出版社,纽约,1990年,第414-425页·兹比尔0769.68088
[2] 阿鲁尔(Alur,R.)。;Dill,D.L.,《时间自动机理论》,Theoret。计算。科学。,126, 183-235 (1994) ·Zbl 0803.68071号
[3] R.Alur,T.Henzinger,E.Sontag(编辑),in:Hybrid Systems III,《计算机科学讲义》,第1066卷,施普林格出版社,柏林,1996年。;R.Alur、T.Henzinger、E.Sontag(编辑),摘自:Hybrid Systems III,《计算机科学讲义》,第1066卷,施普林格出版社,柏林,1996年。
[4] Bengtsson,J。;Larsen,K.G。;Larsson,F。;Pettersson,P。;Yi,Wang,Uppaal–实时系统自动验证的工具套件,(Alur,R.;Henzinger,T.;Santag,E.,Hybrid systems III.Hybrid-systems III,计算机科学讲义,第3卷(1996),Springer:Springer Berlin),232-243
[5] Bosscher,D。;波拉克,I。;Vaandrager,F.,《音频控制协议的验证》,(Langmaack,H.;de Roever,W.-P.;Vytopil,J.,《实时和容错系统中的形式技术》,《实时与容错系统的形式技术,计算机科学讲义》,第863卷(1994),施普林格:施普林格柏林),170-192
[6] J.Bowen,C.A.R.Hoare,H.Langmaack,E.-R.Olderog,A.P.Ravn,ProCoS II:A ProCoS II项目最终报告,EATCS公报第3章第59号,欧洲理论计算机科学协会,1996年6月,第76-99页。;J.Bowen、C.A.R.Hoare、H.Langmaack、E.-R.Olderog、A.P.Ravn、ProCoS II:A ProCoS II项目最终报告,EATCS公报第3章第59号,欧洲理论计算机科学协会,1996年6月,第76-99页。
[7] Daws,C。;奥利维罗,A。;Tripakis,S。;Yovine,S.,工具Kronos,(Alur,R.;Henzinger,T.;Santag,E.,Hybrid Systems III.Hybrid-Systems III,计算机科学讲义,第3卷(1996),Springer:Springer Berlin),208-219
[8] Dierks,H.,《PLC-automata可实现实时自动机的新类别》(Bertran,M.;Rus,T.,ARTS’97)。ARTS’97,计算机科学讲稿,西班牙马洛卡,第1231卷(1997),施普林格:施普林格柏林),111-125·Zbl 0954.68085号
[9] H.Dierks,《根据实时规范合成控制器》,载于:第十届国际会议。交响乐团。关于系统综合,IEEE计算机学会,纽约,1997年9月,第126-133页,简短版本[11];H.Dierks,《根据实时规范合成控制器》,载于:第十届国际会议。交响乐团。关于系统综合,IEEE计算机学会,纽约,1997年9月,第126-133页,简短版本[11]
[10] H.Dierks,《实时系统的模型检查和逻辑推理比较》,摘自:《车间程序》。1998年出版的ESSLLI’98,第13-22页。;H.Dierks,《实时系统的模型检查和逻辑推理比较》,摘自:《车间程序》。1998年,ESSLLI'98,第13-22页。
[11] Dierks,H.,根据实时规范合成控制器,IEEE Transac。计算-集成电路系统辅助设计,18,1,33-43(1999)
[12] Dierks,H。;Dietz,C.,《图形规范和推理案例研究——广义铁路交叉口》(Fitzgerald,J.;Jones,C.B.;Lucas,P.,FME'97,《计算机科学讲义》,第1313卷(1997),格拉茨:奥地利格拉茨,斯普林格,柏林),20-39
[13] H.Dierks,A.Fehnker,A.Mader,F.W.Vaandrager,《轮询实时系统的操作和逻辑语义》,收录于:Ravn,Rischel(编辑),《实时和容错系统中的形式技术》,《计算机科学讲义》,第1486卷,丹麦林格比,柏林斯普林格,1998年9月。第29-40页,[14]的简短版本;H.Dierks,A.Fehnker,A.Mader,F.W.Vaandrager,《轮询实时系统的操作和逻辑语义》,收录于:Ravn,Rischel(编辑),《实时和容错系统中的形式技术》,《计算机科学讲义》,第1486卷,丹麦林格比,柏林斯普林格,1998年9月。第29-40页,[14]的简短版本
[14] H.Dierks,A.Fehnker,A.Mader,F.W.Vaandrager,轮询实时系统的操作和逻辑语义,技术报告CSI-R9813,奈梅亨计算机科学研究所,奈梅亨天主教大学数学与信息学院,1998年4月,[13]全文;H.Dierks,A.Fehnker,A.Mader,F.W.Vaandrager,轮询实时系统的操作和逻辑语义,技术报告CSI-R9813,奈梅亨计算机科学研究所,奈梅根天主教大学数学和信息学院,1998年4月,第[13]号论文全文
[15] H.Dierks,J.Tapken,《分布式实时系统的工具支持分层设计》,摘自:Proc。第十届EuroMicro实时系统研讨会,IEEE计算机学会,1998年6月,第222-229页。;H.Dierks,J.Tapken,《分布式实时系统的工具支持分层设计》,摘自:Proc。第十届EuroMicro实时系统研讨会,IEEE计算机学会,1998年6月,第222-229页。
[16] Hansen,M.R。;周朝晨,持续演算:逻辑基础,形式方面计算。,9, 283-330 (1997) ·兹伯利0887.68101
[17] Harel,D.,Statechartsa复杂系统的视觉形式主义,科学。计算。编程,8231-274(1987)·Zbl 0637.68010号
[18] Harel,D.,《论视觉形式主义》,ACM委员会,31,5,514-530(1988)
[19] IEC国际标准1131-3,可编程控制器,第3部分,编程语言,1993年。;IEC国际标准1131-3,可编程控制器,第3部分,编程语言,1993年。
[20] K.-H.John,M.Tiegelkamp,SPS-Programmierung Mit IEC 1131-3,柏林施普林格,1995年(德语)。;K.-H.John,M.Tiegelkamp,SPS-Programmierung Mit IEC 1131-3,柏林施普林格,1995年(德语)·Zbl 0815.68031号
[21] Krieg-Brückner,B。;佩莱斯卡,J。;Olderog,E.-R。;Balzer,D。;Baer,A.,UniForM-通用形式方法工作台,(Grote,U.;Wolf,G.,Statusseminar des BMBF Softwaretechnologie(1996),BMBF:BMBF Berlin),357-378
[22] C.Lewerentz(编辑),反应系统的形式化开发:案例研究“生产细胞”,计算机科学讲义,第891卷,施普林格,柏林,1995年。;C.Lewerentz(编辑),反应系统的形式化开发:案例研究“生产细胞”,《计算机科学讲义》,第891卷,施普林格,柏林,1995年·Zbl 0825.00053号
[23] C.Lewerentz,T.Lindner(编辑),“生产细胞”案例研究,Forschungszentrum Informatik,卡尔斯鲁厄,1994年。;C.Lewerentz,T.Lindner(编辑),“生产细胞”案例研究,Forschungszentrum Informatik,卡尔斯鲁厄,1994年。
[24] R.W.Lewis,使用IEC 1131-3编程工业控制系统,电气工程师学会,1995年。;R.W.Lewis,《使用IEC 1131-3对工业控制系统进行编程》,电气工程师学会,1995年。
[25] O.Maler,S.Yovine,《使用kronos进行硬件定时验证》,摘自:Proc。第七届计算机系统和软件工程大会,IEEE出版社,纽约,1996年。;O.Maler,S.Yovine,《使用kronos进行硬件定时验证》,摘自:Proc。第七届计算机系统和软件工程会议,IEEE出版社,纽约,1996年。
[26] Müller-Olm,M.,模块化编译器验证,计算机科学讲义,第1283卷(1997年),施普林格出版社:柏林施普林格·Zbl 1293.68013号
[27] A.P.Ravn,嵌入式实时计算系统设计,《1995-170年技术报告》,丹麦技术大学,1995年。;A.P.Ravn,嵌入式实时计算系统设计,《1995-170年技术报告》,丹麦技术大学,1995年·兹比尔0875.68006
[28] A.P.Ravn,H.Rischel(编辑),《实时和容错系统中的形式技术》,《计算机科学讲义》,第1486卷,丹麦林格比,柏林斯普林格,1998年9月。;A.P.Ravn,H.Rischel(编辑),《实时和容错系统中的形式技术》,《计算机科学讲义》,第1486卷,丹麦林格比,柏林斯普林格,1998年9月。
[29] Ravn,A.P。;Rischel,H。;Hansen,K.M.,《指定和验证实时系统的要求》,IEEE Trans。软件工程,19,41-55(1993)
[30] M.Schenke,《通过改进开发正确的实时系统》,奥尔登堡大学习惯化论文,1997年4月。;M.Schenke,《通过改进开发正确的实时系统》,奥尔登堡大学,1997年4月。
[31] J.Tapken,PLC自动机的交互式和汇编模拟,载:W.Hahn,A.Lehmann(编辑),ESS’97,SCS,1997年10月,第552-556页。;J.Tapken,《PLC-Automata的交互式编译仿真》,载于:W.Hahn,A.Lehmann(编辑),ESS'97,SCS,1997年10月,第552-556页。
[32] J.Tapken,H.Dierks,MOBY/PLC-PLC-Automata的图形开发,载于:A.P.Ravn,H.Rischel(编辑),《实时和容错系统中的形式技术》,计算机科学讲义,第1486卷,丹麦林格比,柏林斯普林格,1998年9月,第311-314页。;J.Tapken,H.Dierks,MOBY/PLC-PLC-Automata的图形开发,载于:A.P.Ravn,H.Rischel(编辑),《实时和容错系统中的形式技术》,计算机科学讲义,第1486卷,丹麦林比,柏林斯普林格,1998年9月,第311-314页。
[33] 周朝晨;霍尔,C.A.R。;Ravn,A.P.,《持续时间的计算》,Inform。程序。莱特。,40/5, 269-276 (1991) ·兹比尔074368097
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。