巴巴拉·科尼格 图重写中类型的通用框架。 （英语） Zbl 1081.68040号 学报信息。 42，No.4-5，349-388（2005）. 摘要：我们研究了一个通用框架，它可以被实例化，以获得用于图重写的类型系统，从而允许我们静态推断图的行为属性。我们描述了这样一个框架应该满足的条件，如主题约简属性和合成性。我们提出了一种证明这些条件的方法，特别是我们证明了它足以显示图转换规则的局部属性。为了展示该框架的适用性，我们在几个案例研究中描述了如何集成现有类型系统（对于\（\pi\）-演算和\（\lambda\）-微积分）和非循环图类型系统。 引用于1文件 MSC公司： 2012年第68季度 语法和重写系统 关键词：\（\pi\）-微积分；\（\lambda\）-微积分 软件：班德拉；SLAM公司 PDF格式BibTeX公司 XML格式引用 \textit{B.König}，《学报》第42期，第4--5349-388号（2005年；Zbl 1081.68040） 全文： 内政部 参考文献： [1] Baldan，P.，Corradini，A.，König，B.：图形转换系统的静态分析技术。程序中。2001年CONCUR，第381-395页。Springer-Verlag，LNCS 2154（2001）·兹比尔1006.68529 [2] Ball，T.、Rajamani，S.K.：SLAM项目：通过静态分析调试系统软件。程序中。POPL'02第1-3页。ACM（2002） [3] Barendregt，H.P.，van Eekelen，M.C.J.D.，Glauert，J.R.W.，Kennaway，R.，Plasmeijer，M.J.，Sleep，M.R.：术语图重写。程序中。第二卷，第141-158页。斯普林格，LNCS 259（1987）·Zbl 0681.68037号 [4] Barr，M.，Wells，C.：计算科学的范畴理论。普伦蒂斯·霍尔（1990）·Zbl 0714.18001号 [5] Bauderon，M.，Courcelle，B.：图形表达式和图形重写。数学系统理论，20,83–127（1987）·Zbl 0641.68115号 ·doi:10.1007/BF01692060 [6] Cardelli，L.，Gordon，A.D.：移动环境的类型。第26届ACM程序设计语言原理研讨会论文集，第79-92页。ACM（1999） [7] Chaki，S.、Clarke，E.、Groce，A.、Jha，S.和Veith，H.：C.in Proc中软件组件的模块化验证。ICSE’03（第25届国际软件工程会议），第385-395页。IEEE计算机学会（2003） [8] Corradini，A.，Montanari，U.，Rossi，F.：图形过程。基础信息学26（3/4），241-265（1996）·兹比尔0854.68054 [9] Cousot，P.：抽象解释。ACM计算调查28（2）（1996）·Zbl 0783.68073号 [10] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。程序中。第238–252页。ACM（1977年） [11] 库索，P.，库索，R.：程序分析框架的系统设计。程序中。第269-282页。ACM出版社（1979）·Zbl 0413.06004号 [12] Ehrig，H.：图文法代数理论简介。程序中。第一届图形语法国际研讨会，第1-69页。Springer-Verlag，LNCS 73（1979）·Zbl 0407.68072号 [13] Ehrig，H.，König，B.：在图重写的DPO方法中导出互模拟同余。程序中。FOSSACS’04，第151-166页。斯普林格，LNCS 2987（2004）·Zbl 1126.68446号 [14] Fradet，P.，Le Métayer，D.：形状类型。程序中。第27–39页。ACM（1997） [15] Gadducci，F.，Heckel，R.：图变换的归纳观点。《代数发展技术的最新趋势》，第12届国际研讨会，WADT’97，第223–237页。Springer-Verlag，LNCS 1376（1997）·Zbl 0901.18003号 [16] Gadducci，F.，Montanari，U.：比较重写的逻辑：重写逻辑、动作演算和瓦片逻辑。理论计算机科学285（2），319–358（2002）·Zbl 1001.68056号 ·doi:10.1016/S0304-3975（01）00362-0 [17] 加德纳，P.：闭合动作计算。理论计算机科学228（1-2），77–103（1999）·Zbl 0954.68114号 ·doi:10.1016/S0304-3975（98）00355-7 [18] Habel，A.：超边缘替换：语法和语言。Springer-Verlag，LNCS 643（1992）·Zbl 0787.68066号 [19] Hatcliff，J.，Dwyer，M.：使用Bandera工具集对并发Java软件的属性进行建模检查。程序中。CONCUR 2001，第39–58页。斯普林格，LNCS 2154（2001）·Zbl 1006.68536号 [20] Honda，K.：合成工艺。程序中。第344-357页。ACM（1996） [21] Igarashi，A.，Kobayashi，N.：pi-calculus的通用类型系统。程序中。第128–141页。ACM（2001）·Zbl 1323.68410号 [22] Jeffrey，A.：并发图简化的完全抽象语义。第九届IEEE计算机科学逻辑研讨会论文集，第128–131页（1994） [23] Jensen，O.H.，Milner，R.：双图和过渡。程序中。第38–49页。ACM（2003）·Zbl 1321.68126号 [24] König，B.：为过程图生成类型系统。程序中。CONCUR’99，第352-367页。Springer-Verlag，LNCS 1664（1999）·Zbl 0940.68094号 [25] König，B.：图形重写中类型的通用框架。程序中。FST TCS’00，第373–384页。Springer Verlag，LNCS 1974（2000）·Zbl 1044.68079号 [26] König，B.：图形重写中类型的通用框架。技术报告TUM-I0014，慕尼黑理工大学（2000）·兹比尔1044.68079 [27] König，B.：一个多进制{\（\pi\）}-演算的图重写语义。在图形转换和可视化建模技术研讨会（瑞士日内瓦），ICALP Workshops’00，第451-458页。Carleton Scientific（2000） [28] König，B.：分析具有通用类型系统的移动进程的输入/输出能力。程序中。ICALP’00，第403-414页。Springer-Verlag，LNCS 1853（2000）·Zbl 0973.68144号 [29] König，B.：超图构造及其在并发合成建模中的应用。在GRATA'00:图形转换系统联合APPLIGRAPH/GETGRATS研讨会上，论文集可作为报告编号2000-2（柏林理工大学）（2000）获得 [30] König，B.：超图构造及其在并发系统静态分析中的应用。计算机科学中的数学结构12（2），149-175（2002）·Zbl 1007.68136号 [31] König，B.：分析具有通用类型系统的移动进程的输入/输出能力。《逻辑与代数编程杂志》63（1），35-58（2005）·Zbl 1066.68089号 ·doi:10.1016/j.jlap.2004.01.004 [32] Kobayashi，N.，Pierce，B.C.，Turner，D.N.：线性和π演算。美国计算机学会程序设计语言与系统汇刊21（5），914-947（1999）·数字对象标识代码：10.1145/330249.330251 [33] Lafont，Y.：交互网络。程序中。第95–108页。ACM出版社（1990） [34] Leifer，J.J.：反应系统的操作一致性。剑桥大学计算机实验室博士论文，2001年9月 [35] Mac Lane，S.：工作数学家的类别。斯普林格·弗拉格（1971）·Zbl 0232.18001号 [36] Milner，R.：多元{\（\pi\）}-演算：教程。技术代表ECS-LFCS-91-180，爱丁堡大学计算机科学基础实验室（1991） [37] Mitchell，J.C.：编程语言基础。麻省理工学院出版社（1996） [38] Montanari，U.，Pistore，M.：{\（\pi\）}-演算，结构化余代数和最小hd-自动机。程序中。MFCS’00，第569–578页。Springer-Verlag，LNCS 1893（2000）·兹比尔0996.68125 [39] 尼尔森，F.，尼尔森，H.R.，汉金，C.：程序分析原理。Springer-Verlag（1999）·Zbl 0932.68013号 [40] Pierce，B.，Sangiorgi，D.：移动进程的类型和子类型。程序中。第376–385页（1993年）·Zbl 0861.68030号 [41] Pierce，B.，Sangiorgi，D.：移动进程的类型和子类型。计算机科学数学结构杂志6（5），409–454（1996）·Zbl 0861.68030号 [42] Rensink，A.：模型检查图文法。程序中。AVOCS’03（关键系统自动验证研讨会）（2003）·Zbl 1143.68462号 [43] Robinson，J.A.：基于分辨率原理的面向机器的逻辑。美国医学会杂志12（1），23-41（1965）·Zbl 0139.12303号 ·doi:10.1145/312150.321253 [44] Rozenberg，G.，编辑：《图形语法和图形变换计算手册》，第1卷：基础，第1册。《世界科学》（1997）·兹比尔0908.68095 [45] Sagiv，M.，Reps，T.，Wilhelm，R.：通过三值逻辑进行参数形状分析。TOPLAS（ACM编程语言和系统汇刊）24（3），217–298（2002）·Zbl 05459332号 ·doi:10.1145/514188.514190 [46] Visser，W.、Havelund，K.、Brat，G.P.、Park，S.：模型检查程序。程序中。ASE’00（自动化软件工程国际会议），第3-12页。IEEE（2000） [47] 华兹华斯，C.P.：兰姆达演算的语义和语用学。牛津大学博士论文，1971年9月 [48] Yoshida，N.：并发组合子的图形表示法。程序中。1994年TPPP。Springer-Verlag，LNCS 907（1994） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。