×
卡米洛·罗查;塞萨尔·穆尼奥斯;Gilles Dowek

集合关系的形式库及其在同步语言中的应用。 （英语） 兹比尔1229.68051

西奥。计算。科学。 412，编号374853-4866（2011）.
摘要：集合关系特别适合指定同步语言的小步骤操作语义。本文提出了一个用于定义、验证属性和执行二进制集关系的集关系形式库。形式库由原型验证系统（PVS）中编写的一组理论组成，其中包含同步关系的决定论和组合论等属性的定义和证明。本文还提出了一个序列化过程，该过程可以通过集重写系统模拟同步集关系。计划执行交换语言（PLEXIL）的重写逻辑语义说明了该库和序列化过程，PLEXIL是NASA开发的一种丰富的同步计划执行语言，用于支持自主航天器操作。

引用于1文件

MSC公司：

68问题55 计算理论中的语义学
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68甲15 编程语言理论

关键词：

设置关系;同步语言;小步骤语义;重写逻辑语义;计划执行

软件：

PVS公司;酯类;莫德;卢斯特
PDF格式BibTeX公司 XML格式引用
\textit{C.Rocha}等人，Theor。计算。科学。412，第37号，4853-4866（2011；Zbl 1229.68051）
全文： 内政部

参考文献：

[1] AlTurki，M。；Meseguer，J.，Orc程序的简化语义和形式分析，Elector。注释Theor。计算。科学。，200, 3, 25-41 (2008)
[2] 巴德，F。；Nipkow，T.，《术语改写及其他》（1998年），剑桥大学出版社：剑桥大学出版社
[3] Banátre，J.-P。；Métayer，D.L.，《GAMMA模型及其编程学科》，《计算机编程科学》，第15、1、55-77页（1990年）·Zbl 0715.68054号
[4] Berry，G.，《Esterel的基础》（《证明、语言和互动：罗宾·米尔纳的论文》（2000），麻省理工学院出版社：麻省理学院出版社，美国马萨诸塞州剑桥），425-454·Zbl 0968.68018号
[5] Berry，G。；Boudol，G.，《化学抽象机》，《理论计算机科学》，96，1，217-248（1992）·Zbl 0747.68013号
[6] 卡斯皮，P。；Pilaud，D。；Halbwachs，N。；Plaice，J.A.，Lustre:一种用于实时编程的声明性语言，（POPL’87：第14届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集（1987），ACM：美国纽约州纽约市ACM），178-188
[7] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；林肯，P。；新墨西哥州马丁·奥列特。；Talcott，C.，（《关于Maude的一切——高性能逻辑框架》，《关于Maude的一切——一个高性能逻辑架构》，LNCS，第4350卷（2007年），Springer）·Zbl 1115.68046号
[8] Dajani-Brown，S。；科弗，D。；Bouali，A.，使用SCADE对航空电子传感器表决器进行正式验证，（Lakhnech，Y.；Yovine，S.，FORMATS/FTRTF。FORMATS/FTRTF，计算机科学讲义，第3253卷（2004年），Springer），5-20
[9] De Simone，R。；Ressouche，A.，《Esterel的合成语义和成分约简验证》，《计算机科学讲义》，818，441-454（1994）
[10] 北卡罗来纳州德肖维茨。；Jouannaud，J.P.，重写系统，（理论计算机科学手册，B卷：形式模型和符号学（B）（1990），麻省理工学院出版社），243-320·兹比尔0900.68283
[11] G.Dowek，C.Muñoz，C.Pésáreanu，《PLEXIL的正式分析框架》，载于：《现实世界系统规划和计划执行第三次研讨会论文集》，2007年9月，第45-51页。；G.Dowek，C.Muñoz，C.Pésáreanu，《PLEXIL的正式分析框架》，载于：《现实世界系统规划和计划执行第三次研讨会论文集》，2007年9月，第45-51页。
[12] G.Dowek，C.Muñoz，C.Pésáreanu，《PLEXIL的小步语义》，《2008-2011年技术报告》，弗吉尼亚州汉普顿国家航空航天研究所，2008年。；G.Dowek，C.Muñoz，C.Pésáreanu，《PLEXIL的小步语义》，《2008-2011年技术报告》，弗吉尼亚州汉普顿国家航空航天研究所，2008年。
[13] G.Dowek，C.Muñoz，C.Rocha，重写计划执行语言的逻辑语义，CoRR abs/1002.28722010。；G.Dowek，C.Muñoz，C.Rocha，重写计划执行语言的逻辑语义，CoRR abs/1002.28722010年。
[14] T.Estlin、A.Jónsson、C.Pósáreanu、R.Simmons、K.Tso、V.Verna，《计划执行交换语言》（PLEXIL），技术备忘录TM-2006-213483，NASA，2006年。；T.Estlin、A.Jónsson、C.Pósáreanu、R.Simmons、K.Tso、V.Verna，《计划执行交换语言》（PLEXIL），技术备忘录TM-2006-213483，NASA，2006年。
[15] Guernic，P.L。；戈蒂埃，T。；Borgne，M.L。；Maire，C.L.，用SIGNAL编程实时应用程序，IEEE学报，79，9，1321-1336（1991）
[16] K.Harbusch，P.Poller，《同步改写系统的结构翻译》，技术报告RT-94-01，巴黎第七大学，法国巴黎，1994年。；K.Harbusch，P.Poller，《同步改写系统的结构翻译》，《技术报告RT-94-01》，巴黎第七大学，法国巴黎，1994年。
[17] Harel，D.，《状态图：复杂系统的可视化形式主义》，《计算机编程科学》，8，3，231-274（1987）·兹比尔0637.68010
[18] Heninger，K.，《为复杂系统指定软件需求：新技术及其应用》，IEEE软件工程学报，6，1，2-13（1980）
[19] Lucanu，D.，膜系统基于策略的重写语义保持了进化规则动作的最大并发性，理论计算机科学电子笔记，237107-125（2009）·Zbl 1294.68081号
[20] 吕特根，G。；比克，M。；Cleaveland，R.，状态图语义的组合方法，（ACM SIGSOFT第八届国际软件工程基础研讨会（FSE 2000）。ACM SIGSOFT第八届国际软件工程基础研讨会（FSE 2000），ACM软件工程笔记，第卷。2000年11月25日、6日（ACM出版社：加利福尼亚州圣地亚哥ACM出版社），120-129
[21] 吕特根，G。；Mendler，M.，《同步语言步反应代数的公理化》，（Brim，L.；Jancar，P.；Kretínsk，M.；Kucera，A.，CONCUR.CONCUR，《计算机科学讲义》，第2421卷（2002），Springer），386-401·Zbl 1012.68124号
[22] Meseguer，J.，作为并发统一模型的条件重写逻辑，理论计算机科学，96，1，73-155（1992）·Zbl 0758.68043号
[23] Meseguer，J.，重写逻辑和Maude：基于对象的分布式系统的广谱语义框架，（Smith，S.F.；Talcott，C.L.，FMOODS.FOODS，IFIP会议记录，第177卷（2000），Kluwer），89·Zbl 0968.68079号
[24] 梅塞盖尔，J。；Rosu，G.，重写逻辑语义项目，理论计算机科学，373，3，213-237（2007）·Zbl 1111.68068号
[25] R.Owen，S.Giorgio，《语言的同步模型》，摘自：计算语言学协会第34届年会论文集，计算语言学协会，美国新泽西州莫里斯敦，1996年，第116-123页。；R.Owen，S.Giorgio，《语言的同步模型》，摘自：计算语言学协会第34届年会论文集，计算语言学协会，美国新泽西州莫里斯敦，1996年，第116-123页。
[26] Owre，S。；Rushby，J。；Shankar，N.，PVS：原型验证系统，（Kapur，D.，第11届国际自动推导会议（CADE））。第11届自动推理国际会议（CADE），《人工智能讲义》，第607卷（1992年6月），施普林格出版社：施普林格出版社，纽约州萨拉托加，748-752
[27] Plotkin，G.D.，《操作语义的结构方法》，《逻辑与代数编程杂志》，60-61,17-139（2004）·Zbl 1082.68062号
[28] Sampath，P。；拉杰夫，A.C。；拉梅什，S。；Shashidhar，K.C.，嵌入式系统的测试模型处理工具，（IEEE实时和嵌入式技术与应用研讨会（2007），IEEE计算机学会），203-214
[29] 塞尔巴努塔，T。；Stefanescu，G。；Rosu，G.，《用k表示结构化数据定义和执行（P）系统》，（Corne，D.W.；Frisco，P.；Paun，G.；Rozenberg，G；Salomaa，A.，《膜计算研讨会》，《计算机科学讲稿》，第5391卷（2008），Springer），374-393·Zbl 1196.68084号
[30] Tardieu，O.，《纯esterel的确定性逻辑语义》，《编程语言和系统的ACM事务》，29，2，8（2007）
[31] Viry，P.，重写逻辑的等式规则，理论计算机科学，285487-517（2002）·Zbl 1001.68058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。