×

规范细化的类别本地化语义。 (英语) Zbl 1124.68063号

摘要:我们描述了基于类别本地化的规范细化理论。该方法允许我们扩大Spec范畴的细化族(即规范态射),Spec是多分类代数的一阶理论(规范)的范畴。我们证明了Spec范畴中的规范态射类可以通过Spec在多分类代数理论的所有定义扩张中的所有理论解释类来丰富。它提供了一个指南,用于查找从给定规范到规范的路径,该规范是编程语言(如C(++)、Lisp、Java)中可证明正确的代码。

MSC公司:

68问题65 抽象数据类型;代数规范
18立方厘米 理论(例如代数理论)、结构和语义
18E35型 范畴定位、分数演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Blaine,L.,Goldberg,A.:DTRE——一种半自动转换系统,用于根据规范构建程序。收录:Moller,B.(编辑)《从规范构建程序》。北荷兰(1991)
[2] Burstall,R.M.,Goguen,J.A.:清晰的语义,一种规范语言。摘自:1979年哥本哈根冬季学校抽象软件规范会议记录,LNCS,第86卷,第292-332页。施普林格,柏林-海德堡-纽约(1979年)·兹比尔0456.68024
[3] 科恩,P.M.:自由环及其关系。学术(1985)·Zbl 0659.16001号
[4] Ehrig,H.:双图遇到双推出。EATCS公报,第78卷,第72-85页(2002年10月)·Zbl 1169.68450号
[5] Faber,M.,Vogel,P.:自由群环的科恩局部化。数学。程序。梳子。Phil.Soc.,III 433(1992年)
[6] Gabriel,P.,Zisman,M.:分数微积分与同伦理论。施普林格,柏林-海德堡-纽约(1967年)·Zbl 0186.56802号
[7] Goguen,J.A.:层次组织系统的数学表示。摘自:Attinger,E.,Karger,S.(编辑)《全球系统动力学》,第112–128页(1971年)
[8] Goguen,J.A.,Burstall,R.M.:编程方法基础研究:规范、机构、章程和羊皮纸。摘自:Pitt,D.等人(编辑),《范畴理论与计算机编程》,LNCS,第240卷,第313–333页(1985年)·Zbl 0615.68002号
[9] Jullig,R.,Srinivas,Y.V.:规范手册。凯斯特雷尔研究所(1992)
[10] Kokar,M.,Tomasik,J.,Weyman,J.:范畴局部化在融合中的应用。第90号LLAIC(2000)(预印本)
[11] Kokar,M.M.,Tomasik,J.,Weyman,J.:形式化信息融合系统的类别。《信息融合:多传感器国际期刊》,多源信息融合第5卷,第189-202页(2004年)
[12] Mossakowski,T.、Tarlecki,A.、Pawłowski,W.:组合和表示逻辑系统。收录于:Moggi,E.(编辑)《范畴理论与计算机编程》,LNCS,第1290卷,第177-198页。施普林格,柏林-海德堡-纽约(1997)·Zbl 0881.03044号
[13] Smith,D.:KIDS:一个基于知识的软件开发系统,用于自动化软件设计。收录:Lowry,M.,McCartney,R.(编辑)《自动化软件设计》。麻省理工学院出版社(1991)
[14] Srinivas,Y.V.,Jullig,R.:规范软件:对编写软件的正式支持。摘自:程序构造数学会议论文集。Kloster Irsee,德国(1995年)
[15] Tarlecki,A.,Goguen,J.A.,Burstall,R.M.:计算语义的一些基本代数工具。第三部分:索引类别。西奥。公司。科学。91239–264(1991年)·Zbl 0755.18004号 ·doi:10.1016/0304-3975(91)90085-G
[16] Uschold,M.等人:本体重用和应用。收录:第一届信息系统形式本体国际会议论文集。特伦托(1998)
[17] Waldiger,R.等人:Specware语言手册2.0.1。Suresoft公司(1996年)
[18] Wang,T.C.,Goldberg,A.:支持可靠反应系统设计的机械验证器。软件可靠性工程国际研讨会,德克萨斯州奥斯汀(1996)
[19] Wiliamson,K.,Healy,M.:波音应用研究与技术。华盛顿贝尔维尤,1998年3月20日
[20] Wiliamson,K.,Ridle,P.:多用途知识库,人工智能空间应用戈达德会议。人工智能空间应用戈达德会议。从需求导出工程软件,第353–367页(1991)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。