×

兹马思-数学第一资源

K语义框架概述。(英语) Zbl 1214.68188
摘要:K是一个可执行的语义框架,在这个框架中可以定义编程语言、计算、类型系统或形式化分析工具,利用配置,计算规则. 配置将系统/程序状态组织为单元,这些单元被标记并可以嵌套。计算具有“计算意义”,因为特殊的嵌套列表结构将计算任务(如程序片段)顺序化;特别是,计算扩展了原始语言或微积分语法。K(重写)规则通过明确表示它们读、写或不关心术语的哪些部分来概括常规重写规则。这种区别使得K成为定义真正并发语言或计算的合适框架,即使在共享的情况下也是如此。由于可以像重写环境中的任何其他术语一样处理计算,也就是说,它们可以在原始术语中进行匹配、从一个位置移动到另一个位置、修改甚至删除,因此K特别适合于定义控制密集型语言特征,例如突然终止、异常或call/cc。
本文概述了K框架:它是什么,如何使用,以及到目前为止在哪里使用过。本文还提出并讨论了Challenge的K定义,Challenge是一种旨在挑战和揭示现有语义框架局限性的编程语言。

理学硕士:
68Q42号 语法与重写系统
68N15 程序设计语言理论
6855问题 计算理论中的语义学
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿尔巴·卡斯特罗,M。;阿尔普特,M。;《重写逻辑中Java源代码的自动认证》,第页,第200-217页
[2] M。阿尔巴·卡斯特罗,M。阿普特,S。埃斯科巴,P。奥杰达,D。Romero,Maude的Java源代码自动认证工具,载:第八届西班牙编程与计算机语言会议论文集(PROLE 2008),电子笔记理论计算机科学,第248卷,2009年,第19-29页。
[3] 班特,J.-P。;Métayer,D.L.,《伽马模型及其程序设计纪律》,Sci。计算机。编程,15,1,55-77,(1990年)·Zbl 0715.68054
[4] 巴布提,R。;Maggiolo Schettini,A。;米拉佐,P。;Troina,A.,《微生物系统模拟的循环序列演算》,Fundam。通知,72,1-3,21-35,(2006)·Zbl 1101.92021
[5] 贝瑞,G。;Boudol,G.,《化学抽象机》,Theoret。计算机。科学,96,1217-248,(1992年)·Zbl 0747.68013
[6] P。波托尼,C。马丁维德,G。播放(&A);联合国,G。Rozenberg,膜系统与促进剂/抑制剂,Acta通知。第38卷第10页,第695-720页·Zbl 1034.68038
[7] 克莱姆,克莱姆。;杜兰,F。;埃克尔,S。;梅斯格尔,J。;林肯,P。;马蒂奥利特,N。;Talcott,C.,All about maude,一个高性能逻辑框架,计算机科学课堂讲稿,第4350卷,(2007),斯普林格
[8] O。丹维,L。R。Nielsen,Refocusing in reduction semantics,RS-04-26,BRICS,DAIMI,丹麦奥胡斯大学计算机科学系,本报告取代了BRICS报告RS-02-04。初步版本出现在第二届基于规则编程国际研讨会的非正式会议记录中,规则2001,理论计算机科学电子笔记,第59.4卷,2004年11月。
[9] 《图文法代数理论导论(综述)》,第1-69页
[10] C。埃里森,T.F.Șerb&abreev;螺母&abree;,G。Roșu,重写逻辑的类型推理方法,载:代数发展技术的最新趋势-第19届国际研讨会,WADT 2008,意大利比萨,2008年6月13-16日,修订论文集,计算机科学课堂讲稿,第5486卷,斯普林格,2009年,第135-151页。
[11] 法赞,A。;陈,F。;梅斯格尔,J。;罗șu,G.,《javafan中Java程序的形式化分析》,第501-505页·Zbl 1103.68611号
[12] M。Felleisen,D.P.Friedman,控制算子,SECD机器和lambda演算,in:第三次编程概念的形式化描述工作会议,丹麦,1986年,第193-219页。
[13] 贾维托,J.-L。;《MGS:复杂对象和集合的基于规则的编程语言》,第286-304页·Zbl 1268.68041
[14] J。Goguen,T。温克勒,J。梅斯盖尔,K。Futatsugi,J.-P。Jouanaud,介绍OBJ,in:J。Goguen(Ed.),代数规范的应用,使用OBJ,剑桥,1993年。
[15] M。希尔斯,F。陈,G。Roșu,《C语言中测量单位静态检查的重写逻辑方法》,载:第九届基于规则编程国际研讨会论文集(Rule'08),ENTCS,Elsevier,出版社。
[16] M。希尔斯,T。B。阿克特穆尔,G。Roșu,使用重写逻辑对Beta语言的可执行语义定义,技术代表UIUCDCS-R-2005-2650,伊利诺伊大学香槟分校计算机科学系,2005年。
[17] 山丘,M。;罗șu,G.,朝向K的模块系统,(),187-205
[18] M。希尔斯,T。F.F。Șerb&abreev;螺母&abree;,G。Roșu,《语言定义和生成高效口译员的重写框架》,载:第六届重写逻辑及其应用国际研讨会论文集(WRLA'06),《理论计算机科学电子笔记》,第176卷,爱思唯尔科学,2007年,第215-231页,另见技术报告UIUCDCS-R-2005-26672005年12月。
[19] 山丘,M。;罗șu,G.,《面向对象语言的设计和演化的重写方法》,第827-828页
[20] 山丘,M。;罗%u,G.,库尔:《重写逻辑在语言原型与分析中的应用》,第246-256页
[21] M。希尔斯,G。Roșu,《使用重写逻辑对OO语言进行形式化分析:为性能而设计》,载:IFIP第九届基于开放对象的分布式系统正式方法国际会议论文集(FMOODS'07),LNCS,第4468卷,Springer,2007,第107-121页,也作为技术报告UIUCDCS-R-2007-28092007年1月出版。
[22] 《自然语义学》,第22-39页·浙通0657.68079
[23] 梅斯格尔,J。;《重写逻辑语义学:从语言规范到形式分析工具》,第1-44页·Zbl 1126.68464
[24] 梅斯格尔,J。;重写逻辑语义学计画,理论。计算机。科学,373,3,213-237,(2007年)·Zbl 1111.68068
[25] Meseguer,J.,《条件重写逻辑作为并发的统一模型》,Theoret。计算机。科学,96,1,73-155,(1992)·Zbl 0758.68043
[26] 《重写逻辑作为并发的语义框架:进展报告》,第331-372页
[27] 米尔纳,R。;托夫特,M。;哈珀,R。;麦奎因,D.,《标准ML的定义(修订版)》(1997年),麻省理工学院出版社,马萨诸塞州剑桥市
[28] 莫斯,P.D.,模块化SOS的语用学,(),21-40·Zbl 1275.68086
[29] Mosses,P.D.,模块化结构操作语义学,J。逻辑代数程序设计,60-61195-228,(2004)·Zbl 1072.68061
[30] G、 帕特里克·梅雷迪思,马克·希尔斯,《K-方案的可执行重写逻辑语义》,in:D。Dube(Ed.),2007年方案和功能编程研讨会论文集(Scheme'07),技术报告DIUL-RT-0701,拉瓦尔大学,2007年,第91-103页。
[31] 播放(&A);联合国,G.,膜计算,J。计算机。系统。科学,61108-143,(2000)
[32] 播放(&A);联合国,A。;播放(&A);新系统的力量:与新系统的交流。计算机,20,3,295-305,(2002年)
[33] Plotkin,G.D.,操作语义学的结构方法,J。逻辑代数程序设计,60-61,17-139,(2004),原版:奥胡斯大学技术报告DAIMI FN-191981·邮编:1082.68062
[34] G。Roșu,CS322,2003年秋季-编程语言设计:讲义,技术代表UIUCDCS-R-2003-2897,伊利诺伊大学香槟分校计算机科学系,UIUC教授课程的讲稿,2003年12月。
[35] G。罗șu,《编程语言——重写方法》,草稿。可在线访问:<http://fsl.cs.uiuc.edu/pub/pl.pdf>.
[36] G。Roșu,K:基于重写的计算框架-初步版本,技术代表计算机科学系UIUCDCS-R-2007-2926和工程学院UILU-ENG-2007-1827,伊利诺伊大学香槟分校,2007年。
[37] G。Roșu,W。Schulte,匹配逻辑-扩展报告,计算机科学技术代表部UIUCDCS-R-2009-3026,伊利诺伊大学香槟分校,2009年1月。
[38] G。罗șu,C。埃里森W。从重写逻辑可执行语义到匹配逻辑程序验证,技术代表。http://hdl.handle.net/2142/13159伊利诺伊大学(2009年7月)。http://hdl.handle.net/2142/13159。
[39] G。Roșu,W。舒尔特,T.F.Șerb&abreev;螺母&abree;,C内存安全的运行时验证,in:Runtime verification(RV'09),《计算机科学课堂讲义》,第57792009卷,第132-152页。
[40] Șerb&abreev;螺母&abree;,T、 F。;罗șu,G。;Meseguer,J.,《操作语义的重写逻辑方法》,Inform。计算机,207305-340,(2009年)
[41] T、 F.erb和abreve;螺母&abree;,G。Roșu,K-Maude:一种基于重写的编程语言语义工具,载:第八届重写逻辑及其应用国际研讨会论文集(WRLA'10),《计算机科学讲义》,出版社。
[42] Șerb&abreev;螺母&abree;,T、 F。;斯特凡内斯库,G。;罗șu,G.用K语言中的结构化数据定义和执行P系统,第374-393页·Zbl 1196.68084
[43] 赖特,A.K。;Felleisen,M.,《类型可靠性的句法方法》,Inform。计算机,115,1,38-94,(1994)·Zbl 0938.68559
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。