×
米歇尔·比多特;罗尔夫·亨尼克

基于构造函数的观测逻辑。 （英语） Zbl 1088.68112号

J.日志。阿尔盖布。程序。 67，第1-2、3-51号（2006）.
摘要：本文着重于在基于机构的代数框架内集成可达性和可观测性概念。在这项工作的第一部分中，我们开发了定义基于构造函数的观测逻辑机构（称为COL，它考虑了软件系统面向生成和观察的方面。我们方法的基本范式是，规范的语义应该尽可能松散，以捕获其所有正确实现。我们还考虑了规范的“黑盒”语义，这有助于研究用户在测试系统时可以观察到的行为属性。
在本工作的第二部分中，我们开发了结构化COL特异性的证明技术。为此，我们引入了一种从COL机构到具有等式和排序生成约束的多排序一阶逻辑机构的机构编码。使用这种机构编码，我们可以将基于COL构建的结构化规范的结果证明简化为用代数规范语言Casl的简单子集编写的结构化规范结果证明。这尤其意味着，任何归纳定理证明程序，例如Larch证明程序或PVS，都可以用于证明结构化COL特定化上的定理。

引用于26文件

MSC公司：

第68季度第65季度 抽象数据类型；代数规范
03B70号 计算机科学中的逻辑

关键词：

代数规范;可观察性;可达性;机构;证明技术

软件：

PVS公司;OBJ咖啡馆;落叶松
PDF格式BibTeX公司 XML格式引用
\textit{M.Bidoit}和\textit{R.Hennicker}，J.Log。阿尔盖布。程序。67，编号1--2，3--51（2006；Zbl 1088.68112）
全文： 内政部

参考文献：

[1] Astesiano，E。；比多特，M。；基什内尔，H。；Krieg-Brückner，B。；苔藓，P.D。；Sannella，D。；塔莱基，A.，Casl公司：通用代数规范语言Theor。计算。科学。，286, 2, 153-196 (2002) ·Zbl 1061.68103号
[2] （Astesiano，E.；Krowski，H.-J.；Krieg-Brückner，B.，《系统规范的代数基础》（1999），Springer）·兹比尔0973.68002
[4] 比多特，M。；Hennicker，R.，《行为理论和行为属性的证明》，Theor。计算。科学。，165, 1, 3-55 (1996) ·Zbl 0872.68167号
[6] 比多特，M。；Hennicker，R.，《关于可观测性和可达性概念的集成》，（Nielsen，M.；Engberg，U.，Proc.5th Int.Conf.Foundations of Software Science and Computation Structures（FOSSACS’2002），法国格勒诺布尔，2002年4月。程序。第五届国际软件科学与计算结构基础会议（FOSSACS’2002），法国格勒诺布尔，2002年4月，计算机科学讲义，第2303卷（2002），斯普林格），21-36·Zbl 1077.68709号
[7] 比多特，M。；Hennicker，R。；Kurz，A.，《关于可观测性和可达性之间的二重性》（Honsell，F.；Miculan，M.，Proc.4th Int.Conf.Foundations of Software Science and Computation Structures（FOSSACS’01），意大利热那亚。程序。第四届国际软件科学与计算结构基础会议（FOSSACS’01），意大利热那亚，计算机科学讲义，第2030卷（2001），施普林格出版社，72-87·兹伯利0986.68018
[8] 比多特，M。；Hennicker，R。；Kurz，A.，《观察逻辑、基于构造器的逻辑及其二重性》，Theor。计算。科学。，298, 3, 471-510 (2003) ·Zbl 1038.68079号
[9] 比多特，M。；Hennicker，R。；Wirsing，M.，行为和抽象规范，科学。计算。程序。，25, 2-3, 149-186 (1995) ·Zbl 0853.68130号
[10] 比多特，M。；苔藓，P.D.，（Casl公司用户手册-通用代数规范语言使用简介。C类asl公司《用户手册——使用通用代数规范语言简介》，《计算机科学课堂讲稿》，第2900卷（2004年），施普林格出版社）·Zbl 1033.68025号
[11] 比多特，M。；Sannella，D。；Tarlecki，A.，建筑规范（C）asl公司，形式方面计算。，13, 3-5, 252-273 (2002) ·Zbl 1001.68078号
[12] Borzyszkowski，T.，结构化规范的逻辑系统，Theor。计算。科学。，286, 2, 197-245 (2002) ·Zbl 1061.68104号
[13] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，《CafeOBJ报告：面向对象代数规范的语言、证明技术和方法》，AMAST计算系列，第6卷（1998年），《世界科学》·兹比尔0962.68115
[14] Ehrig，H。；Mahr，B.，代数规范I（1985），Springer·Zbl 0557.68013号
[15] J.戈根。；Rošu，G.，《隐藏更多隐藏代数》（Wing，J.M.；Woodcock，J.；Davies，J.，Proc.Formal Methods）（FM'99）。程序。形式方法（FM'99），计算机科学讲义，第1709卷（1999），施普林格出版社，1704-1719·Zbl 0953.68094号
[16] J.戈根。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.ACM，39，1，95-146（1992）·Zbl 0799.68134号
[17] J.戈根。；Lin，K。；Rošu，G.，《循环共导重写》，（第15届自动化软件工程国际会议（ASE’00）（2000），IEEE计算机学会），123-132
[18] 高根，J。；罗什，G.，《制度形态，形式方面计算》。，13, 3-5, 274-307 (2002) ·Zbl 1001.68019号
[19] Guttag，J.V。；霍宁，J.J.，《Larch:形式规范的语言和工具》（1993），施普林格出版社·Zbl 0794.68103号
[20] Hennicker，R.，上下文归纳：行为抽象和代数实现的证明原则，形式方面计算。，3, 4, 326-345 (1991) ·Zbl 0739.68060号
[21] Hennicker，R。；Bidoit，M.，观测逻辑，（Proc.7th Int.Conf.Algebraic Methodology and Software Technology（AMAST'98），巴西亚马逊，1999年1月。程序。第七届国际代数方法论与软件技术会议（AMAST’98），巴西亚马逊，1999年1月，计算机科学讲义，第1548卷（1999），斯普林格），263-277·Zbl 0906.00024号
[22] Hoare，C.A.R.，《数据表示正确性证明》，《信息学报》。，1, 271-281 (1972) ·Zbl 0244.68009号
[23] 霍夫曼，M。；Sannella，D.，《高阶逻辑中的行为抽象和行为满足》，Theor。计算。科学。，167, 3-45 (1996) ·Zbl 0874.68196号
[24] Keisler，H.J.，《无限逻辑的模型理论》（1971年），北荷兰·兹比尔0222.02064
[25] Loeckx，J。；埃里奇，H.-D。；Wolf，M.，《抽象数据类型规范》（1996），Wiley和Teubner·Zbl 0868.68077号
[26] Mossakowski，T。；Reichel，H。；罗根巴赫，M。；Schröder，L.，C中的代数余代数规范o（o）C类asl公司，（Wirsing，M.；Pattinson，D.；Hennicker，R.，《代数发展技术的最新趋势》（第16届WADT论文集，2002年9月）（2003年），Springer，376-392·兹比尔1278.68209
[27] Mossakowski，T.，相关Casl公司使用其他规范语言：机构级Theor。计算。科学。，286, 2, 367-475 (2002) ·Zbl 1061.68106号
[28] （莫斯、P.D.、Casl公司参考手册。C类asl公司参考手册，计算机科学课堂讲稿，第2960卷（2004），斯普林格出版社）·Zbl 1046.68001号
[29] 尼维拉，M.P。；Orejas，F.，代数规范的初始行为语义，（数据类型规范的最新趋势。数据类型规范最新趋势，计算机科学讲义，第332卷（1988），Springer），184-207·Zbl 0679.68026号
[30] Owre，S。；Rushby，J。；北卡罗来纳州Shankar。；Stringer-Calvert，D.，PVS:经验报告，（Hutter，D.；Stephan，W.；Traverso，P.；Ullman，M.，《应用形式方法-FM-Trends 98》。应用形式方法-FM-Trends 98，计算机科学讲义，第1641卷（1998），Springer），338-345
[31] Padawitz，P.，《摆动数据类型：语法、语义和理论》（Swinging data types:syntax，semantics，and theory），（《数据类型规范的最新趋势》，《计算机科学讲义》，第1130卷（1996），斯普林格出版社），409-435
[34] Rosu，G.，《unhiding的归纳行为证明》（Gumm，H.P.，《理论计算机科学电子笔记》，第82卷（2003），爱思唯尔出版社）·兹比尔1270.68196
[35] Sannella，D。；Tarlecki，A.，《关于观测等价和代数规范》，J.Compute。系统。科学。，34, 150-178 (1987) ·Zbl 0619.68028号
[36] Sannella，D。；Tarlecki，A.，《任意机构的规范》，Inform。计算。，76, 165-210 (1988) ·Zbl 0654.68017号
[38] Tarlecki，A.，《走向异质规范》（Gabbay，D.M.；de Rijke，M.，《组合系统的前沿2》（Proc.FroCos’98）。《组合系统前沿2》（Proc.FroCos'98），《逻辑与计算研究》，第7卷（2000年），研究出版社/威利出版社，337-360·Zbl 0988.03056号
[39] Wirsing，M.，代数规范，（van Leeuwen，J.，《理论计算机科学手册》（1990），Elsevier Science Publishers B.V.），676-788，（第13章）·Zbl 0900.68309号
[40] Wirsing，M。；Broy，M.，《规范和信息的模块化框架》（Diaz，J.；Orejas，F.，Proc.TAPSOFT’89）。程序。TAPSOFT’89，《计算机科学讲义》，第351卷（1989年），施普林格出版社，第42-73页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。