×

CoCASL中的代数-余代数规范。 (英文) 兹比尔1088.68115

小结:我们引入CoCasl作为代数规范语言Casl的一种轻量级但富有表现力的组合式扩展。CoCasl允许代数数据类型和联合过程类型的嵌套组合。此外,它为观测者诱导的模态逻辑提供了语法糖,例如,它允许表达公平属性。该逻辑包括一个模态运算符的通用定义,用于具有结构化等式结果类型的观测者。我们以允许使用等式指定的初始数据类型作为观测值以及模态公理的格式证明了规范的最终模型的存在。过程代数CSP和CCS的规范说明了CoCasl的使用。

MSC公司:

68问题65 抽象数据类型;代数规范
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
03B40型 组合逻辑与lambda演算
03G30型 分类逻辑,拓扑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adámek,J。;Herrlich,H。;Strecker,G.E.,《抽象与具体分类》(1990年),Wiley Interscience·Zbl 0695.18001号
[2] Adámek,J。;Koubek,V.,关于集函子的最大不动点,理论计算机科学,150,157-75(1995)·兹比尔0874.18001
[3] Arbib,M。;Manes,E.,参数化数据类型不需要高度约束的参数,Inform。控制,52,139-158(1982)·Zbl 0505.68013号
[4] Barr,M.,《建立良好的集合论中的终端余代数》,Theoret。计算。科学。,114, 299-315 (1993) ·Zbl 0779.18004号
[6] Bergstra,J.A。;Ponse,A。;Smolka,S.A.,《过程代数手册》(2001),Elsevier·Zbl 0971.00006号
[7] 比多特,M。;Hennicker,R.,《关于可观测性和可达性概念的集成》,《软件科学和计算结构基础》。软件科学和计算结构基础,LNCS,第2303卷(2002),Springer,第21-36页·Zbl 1077.68709号
[8] 比多特,M。;苔藓、P.D.、Casl公司用户手册,LNCS,第2900卷(2004年),施普林格·Zbl 1033.68025号
[9] Burmeister,P.,《部分代数——部分代数二值模型理论统一方法综述》,《代数普遍》,第15期,第306-358页(1982年)·Zbl 0511.03014号
[11] Cìrstea,C.,《关于代数-代数结构的规范逻辑:协调可达性和可观测性》,《软件科学和计算结构基础》。软件科学和计算结构基础,LNCS,第2303卷(2002),Springer,第82-97页·Zbl 1077.68710号
[14] J.戈根。;Burstall,R.,《机构:规范和编程的抽象模型理论》,J.ACM,39,95-146(1992)·兹比尔0799.68134
[15] J.戈根。;Lin,K。;Rosu,G.,《条件循环共导重写》,自动化软件工程(2000),IEEE出版社,第123-131页
[16] J.戈根。;Rosu,G.,《制度形态,计算的形式方面》,13274-307(2002)·Zbl 1001.68019号
[17] Hoare,C.A.R.,《通信顺序过程》(1985),普伦蒂斯·霍尔·Zbl 0637.68007号
[18] 雅各布斯,B.,《余代数模态逻辑的对偶结果》,《计算机科学中的余代数方法》。计算机科学中的协同代数方法,电子。注释理论。计算。科学。,第33卷(2000),爱思唯尔
[19] 雅各布斯,B.,《多门组合逻辑:模型理论研究》,Theor。通知。申请。,35, 31-59 (2001) ·Zbl 0984.03019号
[20] Kozen,D.,命题μ-微积分的结果,定理。计算。科学。,27333-354(1983年)·Zbl 0553.03007号
[23] Kurz,A.,用模态逻辑指定余代数,定理。计算。科学。,260, 119-138 (2001) ·Zbl 0974.68034号
[24] Kurz,A.,《承认最终语义的逻辑学》,《软件科学和计算结构基础》。软件科学和计算结构基础,LNCS,第2303卷(2002),Springer,第238-249页·Zbl 1077.03510号
[25] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号
[26] Milner,R.,《并发过程的操作和代数语义》,(van Leewin,J.,《理论计算机科学手册》,B卷:形式模型和语义(1990),麻省理工出版社),1201-1242·Zbl 0900.68217号
[27] Moss,L.,Coalgebraic逻辑,Ann.Pure Appl。逻辑,96,277-317(1999)·Zbl 0969.03026号
[30] 莫萨科夫斯基,T.,Casl公司:从语义到系统构建和分析的工具、工具和算法。系统构建和分析的工具和算法,LNCS,第1785卷(2000),Springer,第93-108页·Zbl 0971.68589号
[31] Mossakowski,T.,相关Casl公司与其他规范语言:机构级,Theoret。计算。科学。,286, 367-475 (2002) ·Zbl 1061.68106号
[33] Mossakowski,T。;罗根巴赫,M。;施罗德,L.,Co个C类asl公司工作建模过程代数,计算机科学中的协代数方法。计算机科学中的协同代数方法,电子。注释理论。计算。科学。,第82卷(2003年),爱思唯尔
[34] (莫斯、P.D.、Casl公司参考手册。C类asl公司参考手册,LNCS,第2960卷(2004),Springer)·Zbl 1046.68001号
[36] 帕丁森,D.,余代数模态逻辑中的语义原则,计算机科学理论方面研讨会。计算机科学理论专题讨论会,LNCS,第2010卷(2001),Springer,第514-526页·Zbl 0976.68109号
[38] 巴甫洛维奇,D。;Pratt,V.,《实数的余代数》,《计算机科学中的余代数方法》。计算机科学中的协同代数方法,电子。注释理论。计算。科学。,第19卷(1999年),爱思唯尔·Zbl 1094.13541号
[40] Power,J。;Watanabe,H.,《余代数范畴的公理学》,《计算机科学中的余代数方法》。计算机科学中的协同代数方法,电子。注释理论。计算。《科学》,第11卷(1998年),爱思唯尔·Zbl 0917.68124号
[42] 雷吉奥,G。;废除,L.,Casl公司-C类雄鹿:状态图和代数规范语言C的组合asl公司代数方法论和软件技术。代数方法和软件技术,LNCS,第1816卷(2000),Springer,第243-257页·Zbl 0983.68787号
[43] Reichel,H.,基于终端余代数的对象语义方法,数学。结构。计算。科学。,5129-152(1995年)·Zbl 0854.18006号
[44] Reichel,H.,数据和过程类型规范的统一模型理论,代数开发技术的最新发展。代数发展技术的最新发展,第14届国际研讨会(WADT 99),LNCS,第1827卷(2000),Springer,第348-365页·Zbl 0965.18004号
[45] Reichel,H。;Mossakowski,T。;罗根巴赫,M。;Schröder,L.,C中的代数余代数规范o个C类asl公司,代数开发技术的最新发展。代数发展技术的最新发展,第16届国际研讨会(WADT 02),LNCS,第2755卷(2003),Springer,第376-392页·Zbl 1278.68209号
[48] 罗斯科,A.W.,《并行理论与实践》(1998),普伦蒂斯·霍尔
[49] Rößiger,M.,余代数与模态逻辑,计算机科学中的余代数方法。计算机科学中的协同代数方法,电子。注释理论。计算。科学。,第33卷(2000),爱思唯尔·Zbl 0959.03502号
[51] Rothe,J。;Tews,H。;Jacobs,B.,《协代数类规范语言CCSL》,J.《通用计算》。科学。,7, 175-193 (2001) ·兹伯利0970.68104
[52] Rutten,J.,《宇宙余代数:系统理论》,Theoret。计算。科学。,249, 3-80 (2000) ·Zbl 0951.68038号
[54] Salaün,G。;阿勒曼德,M。;Attiogé,C.,结合CCS和C的形式主义的访问控制系统规范asl公司《并行和分布式处理》,IEEE,211-219(2002)
[55] Tarlecki,A.,《关于抽象代数机构中自由模型的存在性》,Theoret。计算。科学。,37, 269-304 (1985) ·Zbl 0608.68014号
[57] 范登伯格,J。;Jacobs,B.,Java和JML的LOOP编译器,系统构建和分析的工具和算法。系统构建和分析的工具和算法,LNCS,第2031卷(2001),Springer,第299-312页·Zbl 0978.68708号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。