Martins，医学硕士。;马德拉，A。;巴博萨，L.S。 对逻辑解释的联合观点。 （英语） Zbl 1353.68185号 螺柱日志。 101，第4期，783-825（2013）. 摘要：在计算机科学中，代数规范的逐步精化是严格程序开发的一种众所周知的形式化方法。本文阐述了代数逻辑的技术，特别是解释被理解为保存和反映逻辑结果的多功能，在软件设计、重用和适应的上下文中捕获了许多相关的转换，这些在经典方法中很难处理。示例包括数据封装和将操作分解为原子事务但是，如果解释在程序细化中开辟了这样一条新的研究途径，那么就需要（概念）工具进行推理。在这方面，本文的主要贡献是研究了一类特殊余代数的逻辑解释与态射之间的对应关系。这为在研究（抽象）逻辑之间的解释时使用联合结构（如模拟和互模拟）开辟了道路。 引用于1文件 MSC公司： 68问题65 抽象数据类型；代数规范 03G30型 分类逻辑，拓扑 18个C20 单体的Eilenberg-Moore和Kleisli构造 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：抽象逻辑;解释;联合布拉格;程序优化 软件：CASL公司;中国保监会 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Martins}等人，研究日志。101，第4号，783--825（2013；Zbl 1353.68185） 全文： 内政部 链接 参考文献： [1] Abadi，M.和L.Cardelli，《物体理论》。Springer-Verlag，1996年·Zbl 0876.68014号 [2] 阿达梅克·J。：余代数简介。类别14（8）的理论和应用，157-199（2005）·Zbl 1080.18005号 [3] Barbosa，L.S.，J.N.Oliveira和A.M.Silva，将不变量计算为共变互模拟。J.Meseguer和G.Rosu（编辑），《代数方法论和软件技术》，第12届国际会议，AMAST 2008，伊利诺伊州乌尔班纳，美国，2008年7月28日至31日，Proceedings Springer Lect。票据构成。科学。（5140），2008年，第83-99页·Zbl 1170.68426号 [4] Batory D.，J.N.Sarvela，A.Rauschmayer:逐步细化。IEEE传输。软件工程30（6），355-371（2004）·doi:10.1109/TSE.2004.23 [5] Bird R.和O.Moor，《编程代数》。计算机科学系列。普伦蒂斯·霍尔国际，1997年·Zbl 0867.68042号 [6] Blok，W.和D.Pigozzi，代数化逻辑。美国数学学会回忆录（396）。阿默尔。数学。普罗维登斯社会委员会，1989年·Zbl 0664.03042号 [7] Blok，W.和D.Pigozzi，抽象代数逻辑和演绎定理，2001年。可从以下位置获得http://www.math.iastate.edu/dpigozzi/papers/aaldedth.pdf。 [8] Blok W.，J.Rebagliato：演绎系统的代数语义。《逻辑研究》74（1-2），153-180（2003）·Zbl 1049.03008号 ·doi:10.1023/A:1024626023417 [9] Caleiro，C.和R.Gonçalves，《对等逻辑系统》。在Logica Universalis，Birkhäuser，巴塞尔，2005年，第99-111页·Zbl 1081.03012号 [10] Carnielli W.A.、M.E.Coniglio、I.M.L.D’Ottaviano：逻辑之间翻译的新维度。Logica Universalis 3（1），1-18（2009）·Zbl 1255.03029号 ·doi:10.1007/s11787-009-0002-5 [11] Czelakowski，J.，《原代数逻辑》。《逻辑趋势》，Studia Logica图书馆，Kluwer学术出版社，2001年·Zbl 0984.0302号 [12] Czelakowski，J.和D.Pigozzi，抽象代数逻辑中的合并和插值。在X.Caicedo和C.H.黑山（编辑），《模型、代数和证明》，《纯粹数学和应用数学讲义》（第203卷），1998年，第187-265页·Zbl 0927.03086号 [13] Descalço，L.，A.Madeira，and M.A.Martins，《将抽象代数逻辑应用于经典自动机理论：练习》。在F.Ferreira、Guerra H.和E.Mayordomo（编辑）《程序、证明和过程》中；2010年《欧洲可计算性》，第146-157页。 [14] Feitosa，H.A.，特拉杜科雷斯保守党。1997年，坎皮纳斯联邦大学人文研究所博士论文·Zbl 1129.68025号 [15] Feitosa H.A.，I.M.L.D’Ottaviano：保守翻译。Ann.纯粹应用。逻辑108（1-3），205-227（2001）·Zbl 0983.03007号 ·doi:10.1016/S0168-0072（00）00046-4 [16] Font J.M.和R.Jansana，句子逻辑的一般代数语义，第2版，第7卷。逻辑课堂讲稿，2009年·Zbl 0865.03054号 [17] Freyd，P.J.和A.Šćedrov，《类别，寓言》，《数学图书馆》第39卷。北荷兰，1990年·Zbl 0698.18002号 [18] 格列文科五世：《苏尔奎斯》指出了布劳沃的逻辑。科学类公报15（5），183-188（1929）·JFM 55.0030.05号 [19] 哥德尔，K.，《直觉主义比例演算的解释》（1933）。S.Feferman et alii（编辑），《库尔特·哥德尔作品集》（第一卷），牛津：牛津大学出版社，1986年，第301-303页。 [20] Hermida C.，B.Jacobs：在腓肠肌环境中的结构归纳和共聚。信息与计算145105-121（1998）·Zbl 0941.18006号 ·doi:10.1006/inco.1998.2725 [21] Kock A.：强函子和单体单子。Archive für Mathematik阿基夫·富勒·马塞马提克23、113-120（1972）·Zbl 0253.18007号 ·doi:10.1007/BF01304852 [22] 科尔莫戈罗夫（Kolmogorov，A.N.），《论排挤中间派的原则》（1925年）。J.Hei-Jenoort（编辑），《从弗雷格到格多特德尔：1879-1931年数理逻辑的源书》，剑桥：哈佛大学出版社，1977年，第414-437页·Zbl 0253.18007号 [23] Lucanu，D.、E.Goriac、G.Caltais和G.Rosu，Circ:基于循环共创的行为验证工具。《计算机科学中的代数和余代数》，第三届国际会议，CALCO 2009，意大利乌迪内，2009年9月7日至10日。Springer Lect诉讼。票据构成。科学。（5728），2009年，第433-442页·Zbl 1239.68066号 [24] Maddux R.D.：关系代数在关系演算发展和公理化中的起源。《逻辑研究》50（3-4），42-455（1991）·Zbl 0754.03042号 ·doi:10.1007/BF00370681 [25] Martin C.E.，S.A.Curtis，I.Rewitzky：用多重关系模拟天使和恶魔的不确定性。科学。计算。项目65（2），140-158（2007）·Zbl 1106.68023号 ·doi:10.1016/j.scico.2006.01.007 [26] Martins M.A.：行为制度和广义隐藏逻辑的改进。《通用计算机科学杂志》12（8），1020-1049（2006） [27] Martins M.A.：行为模型类的闭包属性。西奥。计算。科学。379(1-2), 53-83 (2007) ·Zbl 1118.68087号 ·doi:10.1016/j.tcs.2007.01.024 [28] Martins M.A.：关于k数据结构之间的行为等效性。《计算机杂志》51（2），181-191（2008）·doi:10.1093/comjnl/bxm031 [29] Martins，M.A.、A.Madeira和L.S.Barbosa，《通过解释进行精炼》。Dang Van Hung和P.Krishnan（编辑），第七届IEEE软件工程和形式化方法国际会议（SEFM’09），IEEE计算机社会出版社，2009年，第250-259页·Zbl 1342.68091号 [30] Martins，M.A.、A.Madeira和L.S.Barbosa，《在一般环境下通过口译进行精炼》。J.Derrick、E.Boiten和S.Reeves（编辑），Proc。2009年精炼车间，电气。注释Theor。计算。科学。（256），爱思唯尔出版社，2009年，第105-121页·Zbl 1342.68091号 [31] Martins M.A.，D.Pigozzi：条件方程的行为推理。数学。结构。计算。科学。17(5), 1075-1113 (2007) ·Zbl 1129.68025号 ·doi:10.1017/S096012907006305 [32] Meinke，K.和J.V.Tucker，《泛代数》。《计算机科学中的逻辑手册》，Handb第1卷第1卷。日志。计算。科学。，牛津大学出版社，纽约，1992年，第189-411页。 [33] Meng，Sun，L.S.Barbosa：作为余代数的组件：精化维度。西奥。公司。科学。351, 276-294 (2005) ·Zbl 1086.68031号 ·doi:10.1016/j.tcs.2005.09.072 [34] Michel Bidoit，M.和R.Hennicker，证明colspecifications的行为改进。《献给约瑟夫·戈根的散文》，2006年，第333-354页·Zbl 1132.68486号 [35] Mossakowski T.，R.Diaconescu，A.Tarlecki：什么是逻辑翻译？。Logica Universalis 3（1），95-124（2009）·Zbl 1255.03023号 ·doi:10.1007/s11787-009-0005-2 [36] Mossakowski T.，A.Haxthausen D.Sannella，A.Tarlecki：通用代数规范语言：语义和证明理论。计算与信息学22，285-321（2003）·Zbl 1104.68365号 [37] Palmigiano，A.，《抽象逻辑作为拨号文法》。选举人。注释Theor。计算。科学。65（1），2002年·Zbl 1270.03145号 [38] Park，D.，无限序列上的并发性和自动机。斯普林格莱克特。票据构成。科学。（104），1981年，第561-572页·JFM 67.0973.02号 [39] Poll，E.和J.Zwanenburg，《从代数和余代数到双代数》。H.Reichel（编辑），《计算机科学中的协同代数方法》（CMCS’2001），ENTCS第44期。Elsevier，2001年·Zbl 1260.18004号 [40] Pratt，V.，二元关系演算的起源。程序中。IEEE交响乐。《计算机科学中的逻辑》，加利福尼亚州圣克鲁斯，美国电气与电子工程师协会，1992年，第248-254页·Zbl 0621.68004号 [41] Prawitz，D.和P.-E.Malmnäs，对经典逻辑、直觉主义逻辑和最小逻辑之间的一些联系的调查。数学逻辑贡献：Proc。Logic Colloq.（汉诺威，1966年），北荷兰，1968年，第215-229页·Zbl 0188.01104号 [42] 罗宾逊·E·P：代数上的变化：方程理论的单子性和推广。计算的形式方面13，308-326（2002）·Zbl 1004.18005号 ·doi:10.1007/s001650200014 [43] Rutten，J.，《宇宙余代数：系统理论》。理论计算机科学249（1）：3-802000。（CWI技术代表CS-R96521996年修订版）·Zbl 0951.68038号 [44] Sannella D.，A.Tarlecki：从代数规范走向程序的形式化开发：重温实现。信息学报25（3），233-281（1988）·Zbl 0621.68004号 ·doi:10.1007/BF00283329 [45] Sannella D.，A.Tarlecki：代数规范和程序开发的基本概念。计算的形式方面9（3），229-269（1997）·Zbl 0887.68070号 ·doi:10.1007/BF01211084 [46] Da Silva，J.、I.D’Ottaviano和A.M.Sette，《逻辑之间的翻译》。《模型、代数和证明：第十届拉丁美洲数理逻辑研讨会论文集》（波哥大，1995），Lect。注释纯应用。数学。（203），1968年，第435-448页·Zbl 0924.03013号 [47] Tarlecki，A.，《抽象规范理论：综述》。M.Broy和M.Pizka（编辑），《工程软件的模型、代数和逻辑》，北约科学系列，计算机和系统科学，第191卷，IOS出版社，2003年，第43-79页。 [48] 塔斯基A.：关于关系演算。符号逻辑杂志6（3），73-89（1941）·Zbl 0026.24401号 ·doi:10.2307/2268577 [49] Wirsing，M.，代数规范。J.van Leeuwen（编辑），《理论计算机科学手册》（B卷），Elsevier-MIT出版社，1990年，第673-788页·Zbl 0900.68309号 [50] Wójcicki，R.，《逻辑演算理论》。后果运算的基本理论。综合图书馆，199。Kluwer学术出版社。，1988. ·Zbl 0682.03001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。