×
罗伯托·贾科巴齐;伊莎贝拉·马斯特罗埃尼

通过抽象解释转换语义。 （英语） Zbl 1080.68061号

西奥。计算。科学。 337，编号1-3，1-50（2005）.
通过使用标准的抽象解释技术，分析了语义学最著名的结构属性，如精确性、组合性和互补观测值之间的关系。事实证明，这些属性中的大多数可以用相应抽象的属性来表征。这是通过隔离一组合适的抽象域变换器来实现的，该变换器允许人们相应地设计抽象，并将编程语言的语义特征描述为简单抽象域方程的解，它既涉及语义必须观察到的一些基本可观察属性，也涉及为了获得合适的结构属性所必需的抽象域变换器。
审核人：达马斯·格鲁斯卡（布拉迪斯拉发）

MSC公司：

68问题55 计算理论中的语义学
06B35号 连续格和偏序集，应用

关键词：

抽象解释;比较语义学;成分性;约束编程;领域理论
PDF格式BibTeX公司 XML格式引用
\textit{R.Giacobazzi}和\textit{I.Mastroeni}，Theor。计算。科学。337，编号1--3，1--50（2005；Zbl 1080.68061）
全文： 内政部

参考文献：

[1] Abramsky，S。；Jung，A.，《领域理论》（Abramsky，S.；Gabbay，D.M.；Maibaum，T.S.E.，《计算机科学逻辑手册》，第3卷（1994年），克拉伦登出版社：英国牛津克拉伦登出版公司），1-168·Zbl 0829.68111号
[2] Alpern，B。；Schneider，F.B.，《认识到安全和活力》，分布式计算机。，2117-126（1987年）·Zbl 0641.68039号
[3] Apt，K.R。；Plotkin，G.D.，可数不确定性和随机分配，J.ACM，33，4，724-767（1986）·Zbl 0627.68015号
[4] Birkhoff，G.，《晶格理论》（1967），AMS学术讨论会出版物：AMS学术论文会出版物AMS，普罗维登斯，RI·Zbl 0126.03801号
[5] Bossi，A。；加布里埃利，M。；列维·G。；Meo，M.C.，逻辑程序的组合语义，理论。计算。科学。，122, 1-2, 3-47 (1994) ·Zbl 0801.68110号
[6] 科米尼，M。；Levi，G.，《观测的代数理论》，（Bruynooghe，M.，Proc.1994，《国际逻辑程序设计交响曲》（ILPS’94）（1994），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥），172-186
[7] 科尔特斯，A。；Filé，G。；Giacobazzi，R。；帕拉米德西，C。；Ranzato，F.，《抽象解释中的补充》，ACM Trans。程序。语言系统。，19, 1, 7-47 (1997)
[8] Cousot，P.，抽象解释，ACM Compute。调查，28，2，324-328（1996）
[9] P.Cousot，通过抽象解释对过渡系统语义层次的构造性设计（特邀论文），载于：S.Brookes，M.Mislove（编辑），Proc。第13届国际。交响乐团。编程语义的数学基础（MFPS’97），《理论计算机科学电子笔记》，第6卷，Elsevier，阿姆斯特丹，1997年，URL:http://www.elsevier.nl/locate/entcs/volume6.html; P.Cousot，通过抽象解释对过渡系统语义层次的构造性设计（特邀论文），载于：S.Brookes，M.Mislove（编辑），Proc。第13届国际。交响乐团。编程语义的数学基础（MFPS’97），《理论计算机科学电子笔记》，第6卷，Elsevier，阿姆斯特丹，1997年，URL:http://www.elsevier.nl/locate/entcs/volume6.html ·Zbl 0911.68134号
[10] 库索特，P.，通过抽象解释构建过渡系统语义层次的设计，理论。计算。科学。，277, 1-2, 47,103 (2002) ·Zbl 0996.68119号
[11] 库索特，P。；库索特，R.，《通过构造或近似不动点对程序进行静态分析的统一格模型的抽象解释》，（第四届美国计算机学会程序设计语言原理交响曲会议记录（POPL’77）（1977），美国计算机学会出版社：美国计算机学会纽约出版社），238-252
[12] 库索特，P。；库索特，R.，塔斯基不动点定理的构造性版本，太平洋数学杂志。，82, 1, 43-57 (1979) ·Zbl 0413.06004号
[13] 库索特，P。；库索特，R.，《程序分析框架的系统设计》，（第六届美国计算机学会程序设计语言原理研讨会（POPL’79）（1979）会议记录，美国计算机学会出版社：美国计算机学会纽约出版社），269-282·Zbl 0788.68094号
[14] 库索特，P。；库索特，R.，《逻辑程序的抽象解释和应用》，J.logic Program。，13, 2-3, 103-179 (1992) ·Zbl 0776.68024号
[15] 库索特，P。；库索特，R.，《归纳定义、语义和抽象解释》，（《第19届美国计算机学会程序设计语言原理交响曲汇编》（1992年），美国计算机学会出版社：美国计算机学会纽约出版社），83-94
[16] F.de Boer，M.Gabbrielli，E.Marchiori，C.Palamidessi，证明并发约束程序的正确性，在：Proc。ACM研讨会会议记录。《程序设计语言原理》（POPL'94），ACM出版社，纽约，1994年，第35-35页。；F.de Boer，M.Gabbrielli，E.Marchiori，C.Palamidessi，《证明并发约束程序正确》，摘自：Proc。ACM交响乐团Conf.唱片。《编程语言原理》（POPL'94），美国计算机学会出版社，纽约，1994年，第35-35页。
[17] Desharnais，J。；Möller，B。；Tchier，F.，Kleene under a demonic star，（Proc.9th Internat.Conf.on Algebraic Methodology and Software Technology（AMAST’00），《计算机科学讲稿》，第1816卷（2000），施普林格：施普林格柏林），355-370·Zbl 0983.68039号
[18] Dijkstra，E.W.，《保护命令、不确定性和程序的形式推导》，美国通信协会，18，8，453-457（1975）·Zbl 0308.68017号
[19] Dijkstra，E.W.，《程序设计的一门学科》，《自动计算系列》（1976），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0368.68005号
[20] Dwinger，P.，关于完备格的闭包算子，Indag。数学。，16, 560-563 (1954) ·Zbl 0056.26204号
[21] Filé，G。；贾科巴齐，R。；Ranzato，F.，抽象领域设计的统一视图，ACM Compute。调查，28，2，333-336（1996）
[22] Filé，G。；Ranzato，F.，《简化抽象域的补充》（Maher，M.，Proc.1996，《逻辑编程国际会议联合会》（JICSLP’96）（1996），麻省理工学院出版社：麻省理学院出版社剑桥），348-362
[23] Gaifman，H。；Shapiro，E.，《逻辑程序的完全抽象合成语义》，（第16届美国计算机学会程序设计语言原理交响曲（POPL’89）（1989）会议记录，美国计算机学会出版社：美国计算机学会纽约出版社），134-142
[24] Giacobazzi，R.，《逻辑程序语义层次结构中用于分析的“最佳”收集语义》，（Puech，C.；Reischuk，R，Proc.13th Internat.Symp.on Theory Aspects of Computer Science（STACS’96），《计算机科学讲义》，第1046卷（1996），施普林格：施普林格柏林），503-514·Zbl 1379.68065号
[25] Giacobazzi，R。；Mastroeni，I.，《通过域互补对对称语义进行表征》，（Proc.2nd Internat.Conf.in Principles and Practice of Declarative Programming PPDP'00（2000），ACM Press:ACM Press New York），115-126
[26] Giacobazzi，R。；Mastroeni，I.，《程序切片的非标准语义》（关于部分求值和基于语义的程序操作的特刊），《高阶符号》。计算。，16, 4, 297-339 (2003) ·Zbl 1074.68034号
[27] Giacobazzi，R。；帕拉米德斯，C。；Ranzato，F.，闭包算子的弱相对伪补足，代数普遍性，36，3，405-412（1996）·Zbl 0901.06003号
[28] Giacobazzi，R。；Ranzato，F.，《补充逻辑程序语义》（Hanus，M.；Rodríguez Artalejo，M.，Proc.5th Internat.Conf.on Algebraic and logic Programming（ALP’96），《计算机科学讲义》（1996），施普林格：施普林格柏林），238-253·Zbl 1355.68037号
[29] Giacobazzi，R。；Ranzato，F.，精炼和压缩抽象域，（Degano，P.；Gorrieri，R.；Marchetti-Paccamela，A.，Proc.24th Internat.Colloq.on Automata，Languages and Programming（ICALP’97），计算机科学讲义，第1256卷（1997），Springer:Springer Berlin），771-781·兹比尔1401.68197
[30] 贾科巴齐，R。；Ranzato，F.，抽象域上的约化相对幂运算，Theoret。计算。科学。，216, 159-211 (1999) ·Zbl 0914.68129号
[31] R.Giacobazzi，F.Ranzato，F.Scozzari，在基于线性逻辑的环境中构建完整的抽象解释，收录于：G.Levi（编辑），Proc。第五国际。静态分析交响乐。（SAS’98），第1503卷，1998年，第215-229页。；R.Giacobazzi，F.Ranzato，F.Scozzari，在基于线性逻辑的环境中构建完整的抽象解释，收录于：G.Levi（编辑），Proc。第五国际。静态分析交响乐。（SAS’98），第1503卷，1998年，第215-229页·Zbl 0912.03016号
[32] Giacobazzi，R。；Scozzari，F.，关系抽象域的逻辑模型，ACM Trans。程序。语言系统。，1067-1109年5月20日（1998年）
[33] 亨金，L。；Monk，J.D。；塔斯基，A.，《柱代数》，第一部分（1971），北荷兰：北荷兰阿姆斯特丹·兹比尔0214.01302
[34] P.Van Hentenryck，V.Saraswat，Y.Deville，《cc（FD）中的约束处理》，载于：A.Podelski（Ed.），《约束编程：基础与趋势》，计算机科学讲义，第910卷，柏林斯普林格，1995年。；P.Van Hentenryck，V.Saraswat，Y.Deville，《cc（FD）中的约束处理》，载于：A.Podelski（Ed.），《约束编程：基础与趋势》，《计算机科学讲义》，第910卷，柏林斯普林格出版社，1995年·Zbl 0920.68026号
[35] Hoare，C.A.R.，《计算机编程的公理基础》，通信ACM，12，10，576-580（1969）·Zbl 0179.23105号
[36] Morgado，J.，《关于完备格的补闭包算子的注记》，葡萄牙。数学。，21, 3, 135-142 (1962) ·Zbl 0107.25302号
[37] F.Nielson，Tensor产品概括了关系数据流分析方法，见：M.Arató，I.Kátai，L.Varga（Eds.），Proc。第四届匈牙利计算机科学大会，1985年，第211-225页。；F.Nielson，Tensor产品概括了关系数据流分析方法，见：M.Arató，I.Kátai，L.Varga（Eds.），Proc。第四届匈牙利计算机科学大会，1985年，第211-225页·Zbl 0587.68007号
[38] Plotkin，G.，《操作语义学的结构方法》（1981年），DAIMI-19奥胡斯大学：DAIMI-19-Aarhus University Denmark
[39] K.I.Rosenthal，Quantales及其应用，收录于：《皮特曼数学研究笔记》，朗曼科技出版社，伦敦，1990年。；K.I.Rosenthal，Quantales及其应用，收录于：《皮特曼数学研究笔记》，朗曼科技出版社，伦敦，1990年·Zbl 0703.06007号
[40] Saraswat，V.，《并发约束编程语言》（1993），麻省理工学院出版社：麻省理学院出版社剑桥
[41] 萨拉斯瓦特，V。；Rinard，V.A。；Panangaden，P.，并发约束编程的语义基础，（第18届ACM程序设计语言原理交响曲（POPL’91）（1991），ACM出版社：纽约ACM出版社），333-353
[42] Scozzari，F.，基础分析的逻辑优化，（Van Hentenryck，P.，Proc.4th Internat.Static analysis Symp.（SAS’97），计算机科学讲稿，第1302卷（1997），Springer:Springer Berlin），83-97·Zbl 0996.68031号
[43] Shmuely，Z.，《伽罗瓦连接的结构》，太平洋数学杂志。，54209-225（1974年）·Zbl 0275.06003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。