×
拉兹万·迪亚科内斯库

代数规范中的准布尔编码和条件。 （英语） Zbl 1187.68322号

J.日志。阿尔盖布。程序。 第2期第79页，第174-188页（2010年）.
摘要：我们对代数规范实践进行了一般性研究，该实践起源于OBJ传统，OBJ传统将逻辑规范语言中的原子句子编码为布尔项。这种做法最初是出于操作方面的动机，但也导致表达能力的显著提高，最近在一些正式验证方法的背景下变得很重要，主要是因为它允许对基于不具有等式性质的逻辑的框架使用简单的等式推理。我们的开发包括基于“准布尔编码”的新概念，对上述实践所依据的逻辑的一般严格定义，这是关于这些逻辑存在初始语义的一般结果，并提出了使用条件方程的Birkhoff演算作为这些逻辑的可靠演算的一般方法。我们研究的高度通用性意味着引入了概念，并在抽象制度层面（从J.戈根和R.布尔斯托尔[J.Assoc.Compute.Mach.39，No.1，95-146（1992；Zbl 0799.68134号)])因此适用于多种逻辑系统和环境。

引用于三文件

MSC公司：

68问题65 抽象数据类型；代数规范

关键词：

代数规范；制度理论；布尔代数；编码；OBJ公司；OBJ咖啡馆

引文：

Zbl 0799.68134号

软件：

套管，套管；OBJ3型；OBJ咖啡馆；赫茨
PDF格式BibTeX公司 XML格式引用
\textit{R.Diaconescu}、J.Log。阿尔盖布。程序。79，第2号，174--188（2010；Zbl 1187.68322）
全文： 内政部

参考文献：

[1] Burmeister，Peter，《偏代数的面向模型理论的方法》（1986），Akademie-Verlag:Akademice-Verlag Berlin·Zbl 0598.08004号
[2] 布斯托尔，罗德；约瑟夫·戈根（Joseph Goguen），《Clear的语义，一种规范语言》（The semantics of Clear，a specification language）（比约纳（Bjorner），迪内斯（Dines），1979年哥本哈根抽象软件规范冬季学校，1979年哥本哈根抽象软件规范冬天学校，计算机科学讲义，第86卷（1980），施普林格），292-332·兹比尔0456.68024
[3] Rázvan Diaconescu，Horn子句的逻辑是等式，技术报告PRG-TR-3-93，编程研究小组，牛津大学，1990年。；Rázvan Diaconescu，《Horn子句的逻辑是等式》，技术报告PRG-TR-3-93，编程研究小组，牛津大学，1990年。
[4] 迪亚科尼斯库，R&abreve；zvan，机构依赖模型理论（2008），Birkhäuser·Zbl 1144.03001号
[5] Rézvan Diaconescu，部分代数作为总代数的编码，《信息处理快报》，出版社，doi:10.1016/j.ipl.2009.09.008。；Rézvan Diaconescu，将部分代数编码为总代数，《信息处理快报》，出版社，doi:10.1016/j.ipl.2009.09.008。
[6] 迪亚科尼斯库，R&abreve；zvan；Futatsugi，Kokichi，CafeOBJ报告：面向对象代数规范的语言、证明技术和方法。CafeOBJ报告：面向对象代数规范的语言、证明技术和方法，AMAST计算系列，第6卷（1998），世界科学·Zbl 0962.68115号
[7] 迪亚科尼斯库，R&abreve；zvan；Futatsugi，Kokichi，面向对象代数规范中的行为一致性，Univ.Comput。科学。，6、1、74-96（2000），第一版为JAIST技术报告IS-RR-98-0017F，1998年6月·Zbl 0963.68104号
[8] 迪亚科尼斯库，R&abreve；zvan；Futatsugi，Kokichi，《OBJ咖啡馆的逻辑基础》，Theoret。计算。科学。，285, 289-318 (2002) ·Zbl 1001.68079号
[9] Rázvan Diaconescu，Joseph Goguen，Petros Stefaneas，模块化的逻辑支持，摘自：Gerard Huet，Gordon Plotkin（编辑），《苏格兰爱丁堡逻辑环境研讨会论文集》，1991年5月，剑桥，1993年，第83-130页。；Rázvan Diaconescu，Joseph Goguen，Petros Stefaneas，模块化的逻辑支持，收录于：Gerard Huet，Gordon Plotkin（编辑），《苏格兰爱丁堡逻辑环境研讨会论文集》，1991年5月，剑桥，1993年，第83-130页。
[10] Futatsugi，Kokichi；约瑟夫·戈根（Joseph Goguen）；Ogata，Kazuhiro，《用证明分数验证设计》，（Meyer，Bertrand；Woodcock，Jim，《验证软件：理论、工具、实验》。验证软件：计算机科学理论、工具和实验，第4171卷（2008），Springer），227-290
[11] 约瑟夫·戈根（Joseph Goguen），类型作为理论，收录于：乔治·迈克尔·里德（George Michael Reed）、安德鲁·威廉·罗斯科（Andrew William Roscoe）、拉尔夫·瓦希特（Ralph F.Wachter）（编辑），1989年6月在牛津举行的计算机科学中的拓扑和范畴理论会议记录，牛津，1991年，第357-390页。；约瑟夫·戈根（Joseph Goguen），《类型作为理论》，收录于：乔治·迈克尔·里德（George Michael Reed）、安德鲁·威廉·罗斯科（Andrew William Roscoe）、拉尔夫·瓦希特（Ralph F.Wachter）（编辑），1989年6月在牛津举行的计算机科学中的拓扑和范畴理论会议记录，牛津，1991年，第357-390页·兹比尔0792.68100
[12] 约瑟夫·戈根（Joseph Goguen）；罗德·伯斯托尔（Rod Burstall），《机构：规范和编程的抽象模型理论》（Institutions:Abstract model theory for specification and programming），J.Assoc.Comput。机器。，39, 1, 95-146 (1992) ·Zbl 0799.68134号
[13] 约瑟夫·戈根（Joseph Goguen）；迪亚科尼斯库，R&abreve；zvan，面向对象范式的代数语义，（Ehrig，Harmut；Orejas，Fernando，数据类型规范的最新趋势。数据类型规范的最新趋势，计算机科学讲义，第785卷（1994），Springer），1-34·Zbl 0941.68637号
[14] 约瑟夫·戈根（Joseph Goguen）；Meseguer，José，Eqlog:逻辑编程的等式、类型和通用模块，（DeGroot，Douglas；Lindstrom，Gary，《逻辑编程：函数、关系和方程》（1986），Prentice-Hall），295-363·兹比尔0588.68005
[15] 约瑟夫·戈根（Joseph Goguen）；Meseguer，José，逻辑编程的模型和等式，（Ehrig，Hartmut；Levi，Giorgio；Kowalski，Robert；Montanari，Ugo，《1987年TAPSOFT会议录》。1987年TAPSOFT会议录，计算机科学讲义，第250卷（1987），斯普林格），1-22·Zbl 0626.68032号
[16] 约瑟夫·戈根（Joseph Goguen）；罗什乌，格里戈尔，制度形态，形式方面计算。，13, 274-307 (2002) ·Zbl 1001.68019号
[17] 约瑟夫·戈根（Joseph Goguen）；蒂莫西·温克勒；何塞·梅塞盖尔；Futatsugi，Kokichi；Jouannaud，Jean-Pierre，《OBJ简介》（Goguen，Joseph；Malcolm，Grant，《OBJ:实际代数规范》（2000），Kluwer）
[18] 罗尔夫·亨尼克；米歇尔·比多特（Michel Bidoit），《观测逻辑》（Haeberer，A.M.），《代数方法论和软件技术学报》，AMAST’99。代数方法和软件技术学报，AMAST’99，LNCS，第1584卷（1999），Springer），263-277·Zbl 1088.68112号
[19] 莱恩（Lane），桑德斯·麦克（Saunders Mac），《工作数学家分类》（Categories for the Working Mathematician）（1998），斯普林格（Springer）·兹标0906.18001
[20] 何塞·梅塞盖尔（JoséMeseguer），《普通逻辑》（Ebbinghaus，H.-D.；等，《1987年逻辑学术讨论会论文集》（1989），北荷兰人），275-329·Zbl 0691.03001号
[21] JoséMeseguer，《改写为统一的并发模型》（Concur’90会议记录，阿姆斯特丹，1990年8月）。Concur’90会议记录，阿姆斯特丹，1990年8月，计算机科学讲义，第458卷（1990），Springer），384-400·Zbl 0758.68043号
[22] Mossakowski，Till，将CASL与其他规范语言联系起来：机构级，Theoret。计算。科学。，286, 367-475 (2002) ·Zbl 1061.68106号
[23] ill Mossakowski，《异构规范和异构工具集》，《习惯化》论文，不来梅大学，2005年。；ill Mossakowski，《异构规范和异构工具集》，《习惯化》论文，不来梅大学，2005年。
[24] 绪方，Kazuhiro；Futatsugi，Kokichi，OTS/CafeOBJ方法中基于模拟的不变特性验证，Electron。注释理论。计算。科学。，201, 27-154 (2008)
[25] 格里戈·罗什，《隐藏逻辑》，加州大学圣地亚哥分校博士论文，2000年。；Grigore Roşu，《隐藏逻辑》，博士论文，加州大学圣地亚哥分校，2000年。
[26] 唐纳德·桑内拉（Donald Sannella）；Andrzej Tarlecki，《任意机构中的规范》，Inform。和控制，76165-210（1988）·Zbl 0654.68017号
[27] Andrzej Tarlecki，《关于抽象代数机构中自由模型的存在性》，Theoret。计算。科学。，37, 269-304 (1986) ·Zbl 0608.68014号
[28] Tarlecki，Andrzej，抽象代数机构中的拟变量，J.Compute。系统科学。，33, 3, 333-360 (1986) ·Zbl 0622.68033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。