格里高·罗什乌 行为抽象是隐藏信息。 （英语） Zbl 1105.68076号 西奥。计算。科学。 327，编号1-2197-221（2004）. 摘要：我们证明了对于任何行为（Sigma）规范（mathbb{B}），在一个更大的签名上都存在一个普通的代数规范（widetilde\mathbb{B}）。这样，一个模型行为满足（mathbb}）的条件是，它满足通常意义上的（Sigma）定理。其思想是为上下文和实验（排序、操作和方程式）添加机制，使用它，然后将其隐藏。我们开发了一个称为unhiding的过程，它接受有限的（mathbb{B}）并生成有限的（widetilde\mathbb}）。这个过程的实际方面是，人们可以使用任何标准的等式归纳定理证明程序来推导行为定理，即使等式推理和归纳都不适合行为满足。 引用于5文件 MSC公司： 68问题65 抽象数据类型；代数规范 关键词：代数规范;行为等效性;信息隐藏 软件：OBJ咖啡馆;OBJ3型;莫德;CCSL公司;CoCasl公司 PDF格式BibTeX公司 XML格式引用 \文本{G.Rošu}，Theor。计算。科学。327，编号1--2，197-221（2004；Zbl 1105.68076） 全文： 内政部 参考文献： [1] Bergstra，J。；海林，J。；Klint，P.，模代数，J.Assoc.Comput。机器。，37, 2, 335-372 (1990) ·Zbl 0696.68040号 [2] Bergstra，J。；Tucker，J.V.，《等式规范，完整重写系统，可计算和半可计算代数》，J.Assoc.Compute。机器。，42, 6, 1194-1230 (1995) ·Zbl 0885.68092号 [3] Bernot，G。；比多特，M。；Knapik，T.，《观测规范和不可区分性假设》，理论。计算。科学。，139, 1-2, 275-314 (1995) ·Zbl 0874.68194号 [4] N.Berregeb，A.Bouhoula，M.Rusinovitch，《关键背景下的观察证明》，摘自：Proc。FASE’98，计算机科学讲义，第1382卷，施普林格，柏林，1998年。；N.Berregeb，A.Bouhoula，M.Rusinovitch，《关键背景下的观察证明》，摘自：Proc。FASE’98，计算机科学讲义，第1382卷，柏林斯普林格，1998年。 [5] M.Bidoit，R.Hennicker，用标准一阶逻辑证明行为定理，载于：代数与逻辑编程（ALP’94），《计算机科学讲义》，第850卷，1994年，第41-58页。；M.Bidoit，R.Hennicker，用标准一阶逻辑证明行为定理，收录于：代数和逻辑编程（ALP'94），计算机科学讲义，第850卷，1994年，第41-58页·Zbl 0988.03525号 [6] 比多特，M。；Hennicker，R.，《行为理论和行为属性的证明》，Theoret。计算。科学。，165, 1, 3-55 (1996) ·Zbl 0872.68167号 [7] 比多特，M。；Hennicker，R.，《行为实现的模块正确性证明》，Acta Inform。，35, 11, 951-1005 (1998) ·Zbl 0910.68145号 [8] M.Bidoit，R.Hennicker，Observer完整定义在行为上是一致的，见：OBJ/CafeOBJ/Maude at Formal Methods'99，Theta，1999，第83-94页。；M.Bidoit，R.Hennicker，《观察者》完整定义在行为上是一致的，载于：OBJ/CafeOBJ/Maude at Formal Methods’99，Theta，1999年，第83-94页。 [9] R.伯斯托尔。；Diaconescu，R.，《隐藏与行为制度方法》（Roscoe，W.，《经典思维：C.A.R.Hoare的荣誉论文》（1994），《普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯》，新泽西州），75-92 [10] S.Buss，G.Rošu，行为逻辑的不完全性，摘自：Proc。CMCS’00，《理论计算机科学选修笔记》，第33卷，Elsevier，阿姆斯特丹，2000年，第61-79页。；S.Buss，G.Rošu，行为逻辑的不完全性，摘自：Proc。CMCS’00，《理论计算机科学选修笔记》，第33卷，Elsevier，阿姆斯特丹，2000年，第61-79页·Zbl 0959.03506号 [11] C.C.Cìrstea，隐藏代数的Coalgebra语义：参数化对象和继承，收录于：F.Parisi-Presicce（Ed.），代数开发技术的最新趋势，计算机科学讲稿，第1376卷，Springer，Berlin，1998年。；C.C.Cìrstea，隐藏代数的Coalgebra语义：参数化对象和继承，收录于：F.Parisi-Presicce（Ed.），代数开发技术的最新趋势，计算机科学讲义，第1376卷，Springer，Berlin，1998年·兹比尔0889.00030 [12] C.C.Cìrstea，《指定行为的等式方法》，见：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年。；C.C.Cìrstea，《指定行为的等式方法》，见：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年·Zbl 0918.68063号 [13] C.C.Cêrstea，隐代数的语义构造，J.Luiz-Fiadeiro（编辑），代数发展技术的最新趋势，计算机科学讲义，第1589卷，Springer，柏林，1999年。；C.C.Cêrstea，隐代数的语义构造，J.Luiz-Fiadeiro（编辑），代数发展技术的最新趋势，计算机科学讲义，第1589卷，柏林斯普林格，1999年·Zbl 0921.00029号 [14] Clavel，M。；杜兰，F.J。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Quesada，J.F.，重写逻辑中的Maudespecification和编程，Theoret。计算。科学。，285, 187-243 (2002) ·Zbl 1001.68059号 [15] M.Clavel、S.Eker、P.Lincoln、J.Meseguer，《莫德原则》，摘自：Proc。WRLA，《理论计算机科学选修笔记》，第4卷，爱思唯尔出版社，阿姆斯特丹，1996年。；M.Clavel、S.Eker、P.Lincoln、J.Meseguer，《莫德原则》，摘自：Proc。WRLA，《理论计算机科学选修笔记》，第4卷，爱思唯尔出版社，阿姆斯特丹，1996年·Zbl 0912.68095号 [16] A.Corradini，R.Heckel，U.Montanari，《从SOS规范到结构化余代数：如何使互模拟成为同余》，摘自：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年。；A.Corradini，R.Heckel，U.Montanari，《从SOS规范到结构化余代数：如何使互模拟成为同余》，摘自：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年·Zbl 0918.68065号 [17] R.Diaconescu，K.Futatsugi，CafeOBJ报告，AMAST计算机系列，第6卷，世界科学，新加坡，1998年。；R.Diaconescu，K.Futatsugi，CafeOBJ报告，AMAST计算机系列，第6卷，世界科学，新加坡，1998年·Zbl 0962.68115号 [18] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，面向对象代数规范中的行为一致性，J.UniversalComput。科学。，6, 1, 74-96 (2000) ·Zbl 0963.68104号 [19] R.Diaconescu，J.Goguen，P.Stefaneas，模块化的逻辑支持，收录于：G.Huet，G.Plotkin（编辑），《逻辑环境》，剑桥，1993年，第83-130页。；R.Diaconescu，J.Goguen，P.Stefaneas，模块化的逻辑支持，收录于：G.Huet，G.Plotkin（编辑），《逻辑环境》，剑桥，1993年，第83-130页。 [20] V.Giarrantana，F.Gimona，U.Montanari，抽象数据规范中的可观测性概念，收录于：Proc。MFCS，计算机科学讲义，第45卷，施普林格，柏林，1976年。；V.Giarrantana，F.Gimona，U.Montanari，抽象数据规范中的可观测性概念，收录于：Proc。MFCS，计算机科学讲义，第45卷，施普林格，柏林，1976年·Zbl 0338.68023号 [21] J.Goguen，类型作为理论，收录于：G.M.Reed，A.W.Roscoe，R.F.Wachter（编辑），《计算机科学中的拓扑和范畴理论》，牛津，1991年，第357-390页。；J.Goguen，类型作为理论，收录于：G.M.Reed，A.W.Roscoe，R.F.Wachter（编辑），《计算机科学中的拓扑和范畴理论》，牛津，1991年，第357-390页·兹比尔0792.68100 [22] J.戈根。；Burstall，R.，《规范和编程的研究所抽象模型理论》，J.Assoc.Compute。机器。，39, 1, 95-146 (1992) ·Zbl 0799.68134号 [23] J.Goguen，R.Diaconescu，《面向对象范式的代数语义》，摘自：Proc。WADT，计算机科学讲稿，第785卷，施普林格，柏林，1994年。；J.Goguen，R.Diaconescu，《面向对象范式的代数语义》，摘自：Proc。WADT，计算机科学讲义，第785卷，施普林格，柏林，1994年·Zbl 0941.68637号 [24] J.戈根。；Lin，K。；Rošu，G.，《循环共导重写》（Proc.Automated Software Engineering 2000，IEEE，New York（2000）），123-131 [25] J.Goguen，K.Lin，G.Rošu，《行为和共创性重写》，收录于：Proc。WRLA’01，《理论计算机科学选修笔记》，第36卷，Elsevier，阿姆斯特丹，2001年，第1-22页。；J.Goguen，K.Lin，G.Rošu，《行为和共创性重写》，收录于：Proc。WRLA’01，《理论计算机科学选修笔记》，第36卷，Elsevier，阿姆斯特丹，2001年，第1-22页·Zbl 0962.68078号 [26] J.戈根。；Malcolm，G.，《对象的隐藏共导行为正确性证明》，数学。结构。计算。科学。，9, 3, 287-319 (1999) ·Zbl 0931.68067号 [27] J.戈根。；Malcolm，G.，《隐藏议程》，J.Theoret。计算。科学。，245, 1, 55-101 (2000) ·Zbl 0946.68070号 [28] J.Goguen，J.Meseguer，抽象模块的通用实现、持久互连和实现，摘自：Proc。ICALP，计算机科学讲义，第140卷，施普林格，柏林，1982年，第265-281页。；J.Goguen，J.Meseguer，抽象模块的通用实现、持久互连和实现，摘自：Proc。ICALP，《计算机科学讲义》，第140卷，施普林格，柏林，1982年，第265-281页·Zbl 0493.68014号 [29] J.Goguen，G.Roşu，隐藏更多的隐藏代数，载于：Proc。FM'99，《计算机科学讲义》，第1709卷，柏林斯普林格出版社，1999年，第1704-1719页。；J.Goguen，G.Rošu，《隐藏更多的隐藏代数》，摘自：Proc。FM'99，《计算机科学讲义》，第1709卷，柏林斯普林格出版社，1999年，第1704-1719页·Zbl 0953.68094号 [30] J.戈根。；罗什，G.，《制度形态，形式方面计算》。，13, 3-5, 274-307 (2002) ·Zbl 1001.68019号 [31] J.戈根。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《介绍OBJ》（Goguen，J.；Malcolm，G.，《OBJ软件工程：代数规范在行动中》（2000），Kluwer学术出版社：Kluwer-学术出版社，荷兰多德雷赫特），3-167 [32] Groote，J.F。；Vaandrager，F.W.，《结构化操作语义和互模拟作为同余》，Inform。和计算。，100, 2, 202-260 (1992) ·Zbl 0752.68053号 [33] Hennicker，R.，行为抽象的上下文归纳证明原理，形式方面计算。，3, 4, 326-345 (1991) ·Zbl 0739.68060号 [34] R.Hennicker，M.Bidoit，《观察逻辑》，摘自：Proc。AMAST’98，《计算机科学讲义》，第1548卷，柏林斯普林格出版社，1999年，第263-277页。；R.Hennicker，M.Bidoit，《观察逻辑》，摘自：Proc。AMAST’98，《计算机科学讲义》，第1548卷，柏林斯普林格，1999年，第263-277页·Zbl 1088.68112号 [35] 雅各布斯，B。；Rutten，J.，（co）代数和（co）归纳教程，布尔。欧洲理论协会。计算。科学。，62, 222-259 (1997) ·Zbl 0880.68070号 [36] A.Kurz，用模态逻辑指定余代数，in：Proc。CMCS’98，《理论计算机科学选修笔记》，第11卷，Elsevier，阿姆斯特丹，1998年。；A.Kurz，用模态逻辑指定余代数，in：Proc。CMCS’98，《理论计算机科学选修笔记》，第11卷，Elsevier，阿姆斯特丹，1998年·兹伯利0917.68134 [37] D.Lucanu，O.Gheorghieš，A.Apetreim，《互模拟与隐代数》，摘自：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年，第213-232页。；D.Lucanu，O.Gheorghieš，A.Apetreim，《互模拟与隐代数》，摘自：Proc。CMCS’99，《理论计算机科学选修笔记》，第19卷，Elsevier，阿姆斯特丹，1999年，第213-232页·邮编1126.08300 [38] M.Majster，抽象数据类型代数规范的极限，SIGPLAN通知，1977年10月，第37-42页。；M.Majster，抽象数据类型代数规范的极限，SIGPLAN通知，1977年10月，第37-42页。 [39] J.Meseguer，J.Goguen，《初始性、归纳和可计算性》，收录于：M.Nivat，J.C.Reynolds（编辑），《语义代数方法》，剑桥，1985年，第459-541页。；J.Meseguer，J.Goguen，《初始性、归纳和可计算性》，收录于：M.Nivat，J.C.Reynolds（编辑），《语义学中的代数方法》，剑桥，1985年，第459-541页·Zbl 0571.68004号 [40] Mikami，S.，《方程规范的语义与行为方程的模块导入和验证方法》（Proc.CafeOBJ Symposium，Japan Advanced Institute for Science and Technology（1998）） [41] T.Mossakowski，H.Reichel，M.Roggenbach，L.Schroder，CoCASL中的代数代数代数规范，在：Proc。WADT'02，计算机科学课堂讲稿，第2755卷，柏林斯普林格，。2002年，第376-392页。；T.Mossakowski，H.Reichel，M.Roggenbach，L.Schroder，CoCASL中的代数-余代数规范，in：Proc。WADT'02，计算机科学课堂讲稿，第2755卷，柏林斯普林格，。2002年，第376-392页·Zbl 1278.68209号 [42] P.Padawitz，Swinging data types:syntax，semantics，and theory，收录于：Proc。WADT’95，《计算机科学讲义》，第1130卷，施普林格，柏林，1996年，第409-435页。；P.Padawitz，Swinging data types:syntax，semantics，and theory，收录于：Proc。WADT’95，《计算机科学讲义》，第1130卷，柏林斯普林格出版社，1996年，第409-435页。 [43] P.Padawitz，《走向数据类型和转换系统的一层设计》，载：Proc。WADT’97，《计算机科学讲义》，第1376卷，柏林斯普林格出版社，1998年，第365-380页。；P.Padawitz，面向数据类型和转换系统的单层设计，见：Proc。WADT’97，《计算机科学讲义》，第1376卷，柏林斯普林格出版社，1998年，第365-380页。 [44] Padawitz，P.，摆动类型=函数+关系+过渡系统，Theoret。计算。科学。，243, 93-165 (2000) ·Zbl 0947.68098号 [45] Parnas，D.，设计方法的信息分发方面，Inform。工艺。，71, 339-344 (1972) [46] Reichel，H.，《行为等效性——初始和最终规范的统一概念》，（第三届匈牙利计算机科学大会（1981年），Akademiai Kiado：匈牙利布达佩斯Akademicai Kiad）·Zbl 0479.68017号 [47] Reichel，H.，抽象数据类型中条件方程的行为有效性，（对《普通代数》的贡献，第3卷（1985年），Teubner:Teubner-Stuttgart）·Zbl 0616.68020号 [48] G.Rošu，《隐藏逻辑》，加州大学圣地亚哥分校博士论文，2000年。；G.Rošu，隐藏逻辑，博士论文，加州大学圣地亚哥分校，2000年。 [49] Roşu，G.，代数的赤道公理化，定理。计算。科学。，260, 1-2, 229-247 (2001) ·Zbl 0973.68176号 [50] Rošu，G.，《关于实现行为重写》（Proc.ACM SIGPLAN RULE’02（2002），ACM出版社：纽约ACM出版社），43-52 [51] G.Rošu，J.Goguen，隐藏同余演绎，in：经典和非经典逻辑中的自动演绎，人工智能讲义，第1761卷，Springer，柏林，2000。；G.Rošu，J.Goguen，《隐同余演绎》，载于《经典和非经典逻辑中的自动演绎》，《人工智能讲义》，第1761卷，施普林格出版社，柏林，2000年·Zbl 0933.00012号 [52] G.Rošu，J.Goguen，《圆形铸币》，收录于《国际》。自动化推理联合会议（IJCAR’01）2001年，短篇论文，扩展版作为UCSD技术报告CSE2000-0647出现。；G.Rošu，J.Goguen，《圆形铸币》，收录于《国际》。自动化推理联合会议（IJCAR’01），2001年，短篇论文，扩展版本为UCSD技术报告CSE2000-0647。 [53] Rothe，J。；雅各布斯，B。；Tews，H.，Coalebraic类规范语言CCSL，J.通用计算。科学。，7, 175-193 (2001) ·Zbl 0970.68104号 [54] Sannella，D。；Tarlecki，A.，《关于观测等价和代数规范》，J.Compute。系统。科学。，34, 150-178 (1987) ·Zbl 0619.68028号 [55] H.Tews，二进制方法的余代数，in：Proc。CMCS’00，《理论计算机科学选修笔记》，第33卷，爱思唯尔出版社，阿姆斯特丹，2000年。；H.Tews，二进制方法的余代数，in：Proc。CMCS'00，《理论计算机科学选修笔记》，第33卷，爱思唯尔出版社，阿姆斯特丹，2000年·Zbl 0966.68049号 [56] Tews，H.，二元方法的余代数互模拟和不变量的性质，定理。通知。申请。，35, 1, 83-111 (2001) ·Zbl 0983.68126号 [57] H.Tews，二进制方法的最大互模拟，in：Proc。CMCS’02，《理论计算机科学选修笔记》，第65卷（1），爱思唯尔出版社，阿姆斯特丹，2002年。；H.Tews，二进制方法的最大互模拟，in：Proc。CMCS’02，《理论计算机科学选修笔记》，第65卷（1），爱思唯尔出版社，阿姆斯特丹，2002年·Zbl 1270.68228号 [58] Walicki，M。；Meldal，S.，《不确定性的代数方法概述》，ACM计算。调查，29，30-81（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。