×

隐藏逻辑的简短概述。 (英语) Zbl 1459.03101号

Czelakowski,Janusz(编辑),Don Pigozzi,关于抽象代数逻辑、泛代数和计算机科学。查姆:斯普林格。Outst公司。控制日志。16, 167-201 (2018).
小结:在本文中,我们回顾了(k)演绎系统-隐藏(k)逻辑的隐藏(分类)泛化。它们包括演绎系统以及隐藏的等式逻辑和不等式逻辑。隐藏等式逻辑的特殊情况被用于指定和验证可见与隐藏数据二分法中行为系统程序开发的属性。我们回顾了这项工作的主要应用之一——行为等效研究。通过莱布尼茨同余关系的组合性质得到了相关的结果。
有关整个系列,请参见[Zbl 1390.03005号].

MSC公司:

03G27号 抽象代数逻辑
03年2月22日 抽象演绎系统
03G25号 与逻辑相关的其他代数

软件:

OBJ咖啡馆
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Babenyshev,S.和Martins,M.A.(2014年)。隐逻辑中的演绎分离定理,(逻辑与计算杂志),24(1),233-255·Zbl 1327.03022号
[2] Babenyshev,S.和Martins,M.A.(2016年)。隐藏逻辑的行为等效:一种抽象代数方法,被《应用逻辑杂志》接受·Zbl 1436.68193号
[3] Berreged,N.、Bouhoula,A.和Rusinovitch,M.(1998年)。具有关键上下文的观察证明,见《软件工程基本方法》,LNCS第1382卷,柏林斯普林格出版社,第38-53页。
[4] Bidoit,M.和Hennicker,R.(1996年)。行为理论和行为属性的证明,《理论计算机科学》,165(1),3-55·Zbl 0872.68167号 ·数字对象标识:https://scholar.google.com/scholar?q=Bidoit%2CM.和Hennicker%2C R.(1996)。行为理论和行为属性的证明%2C理论计算机科学%2C 165(1)%2C 3%E2%80%9355。
[5] Bidoit,M.和Hennicker,R.(1999年)。观察者完整的定义在行为上是一致的,初步的长版本作为LSV 99-4报告提供·数字对象标识:https://scholar.google.com/scholar?q=Bidoit%2CM.和Hennicker%2C R.(1999)。观察者完整定义在行为上是一致的%2C初步长版本,可作为LSV 99-4报告获得。
[6] Bidoit,M.、Hennicker,R.和Wirsing,M.(1995年)。行为和抽象规范,(计算机编程科学),25(2-3),149-186·兹比尔0853.68130 ·数字对象标识:https://scholar.google.com/scholar?q=Bidoit%2CM.%2C-Hennicker%2C-R.和Wirsing%2C-M.(1995)。行为和抽象规范%2C计算机编程科学%2C 25(2-3)%2C 149%E2%80%93186。
[7] Blok,W.J.和Pigozzi,D.(1986年)。原代数逻辑,(Studia Logica),45,337-369·Zbl 0622.03020号
[8] Blok,W.J.和Pigozzi,D.(1989年)\(代数逻辑),《美国数学学会回忆录》,第77卷,第396页·Zbl 0664.03042号
[9] Blok,W.J和Pigozzi,D.(1992年)。无等式通用霍恩逻辑的代数语义,19。在:A.Romanowska和J.D.H.Smith(编辑),\(泛代数和拟群理论\),Jadwisin会议讲座1989,数学研究博览会,柏林Heldermann,第1-56页·Zbl 0768.03008号
[10] Bouhoula,A.和Rusinovitch,M.(2002年)。通过改写的观察证明,《理论计算机科学》,275,第1-2期,675-698·Zbl 1051.68085号
[11] Caleiro,C.、Gonçalves,R.和Martins,M.A.(2009年)。逻辑学的行为代数化,(Studia Logica),91(1),63-111·Zbl 1171.03040号
[12] Czelakowski,J.(1981)。等效逻辑。(I、II)、(Studia Logica)、40、227-236和355-372·Zbl 0476.03032号
[13] Czelakowski,J.(2001)\(原代数逻辑学),《逻辑学趋势——逻辑研究图书馆》,第10期,多德雷赫特:Kluwer学术出版社·Zbl 0984.0302号
[14] Czelakowski,J.和Jansana,R.(2000年)。《弱代数化逻辑》(The Journal of Symbolic Logic),第65期,第2期,第641-668页·Zbl 0960.03055号
[15] Czelakowski,J.和Pigozzi,D.(1999)。抽象代数逻辑中的合并和插值,载于Caicedo、Xavier等人(编辑),(模型、代数和证明。1995年6月24日至29日在哥伦比亚波哥大举行的第十届拉丁美洲数学逻辑研讨会论文选集),纽约:Marcel Dekker。莱克特。Notes纯应用。数学。203,第187-265页·Zbl 0927.03086号
[16] Descalço,L.和Martins,M.A.(2005年)。关于Leibniz算子的内射性,《逻辑部分公报》,34(4),203-211·Zbl 1117.03351号
[17] Diaconescu,R.(2011年)。预序代数的合成,(信息与计算),209(2),108-117·Zbl 1206.68197号
[18] Diaconescu,R.和Futatsugi,K.(1998年)。《CafeOBJ报告:面向对象代数规范的语言、证明技术和方法》,收录于《计算机系列丛书》,编辑,《世界科学》第6卷·Zbl 0962.68115号
[19] Diaconescu,R.和Futatsugi,K.(2000年)。面向对象代数规范中的行为一致性\(《通用计算机科学杂志》),6(1),74-96·Zbl 0963.68104号
[20] Font,J.和Jansana,R.(1996年)\(句子逻辑的一般代数语义),《逻辑讲义》,第7页。柏林施普林格·兹伯利0865.03054
[21] Font,J.、Jansana,R.和Pigozzi,D.(2003)。抽象代数逻辑综述,(Studia Logica),74,13-97·Zbl 1057.03058号
[22] Goguen,J.(1989)。类型作为理论,见(计算机科学中的拓扑和范畴理论),牛津科学。出版物。,第357-390页。牛津大学出版社,纽约·Zbl 0792.68100号
[23] Goguen,J.、Lin,K.和Rošu,G.(2002)。条件循环共导重写与案例分析,(代数发展技术的最新趋势,第16届国际研讨会,WADT 2002),修订论文集,216-232·Zbl 1278.68121号
[24] Goguen,J.和Malcolm,G.(1999年)。《隐藏的共创:对象的行为正确性证明》,(计算机科学中的数学结构),第9期,第3期,第287-319页·Zbl 0931.68067号
[25] Goguen,J.和Malcolm,G.(2000年)。隐藏议程,《理论计算机科学》,245,第1期,55-101·Zbl 0946.68070号
[26] Goguen,J.和Rošu,G.(1999)。隐藏更多隐藏代数。,Jeannette M.Wing(编辑)等人,FM'99。形式方法,(1999年9月20日至24日在法国图卢兹举行的计算机系统开发中的形式方法世界大会),《会议记录》,共2卷。柏林施普林格;3-540-66588-9(第2卷))。莱克特。注释计算。科学。1708; 1709, 1704-1719. ·Zbl 0953.68094号
[27] Goriac,E.、Lucanu,D.和Roşu,G.(2010年)。《自动化合并与案例分析》,载于《形式方法与软件工程——第十二届形式工程方法国际会议》,2010年11月17日至19日,中国上海。会议记录),第220-236页。
[28] Hennicker,R.(1997)\(带有行为运算符的结构规范:语义、证明方法和应用),习惯chrift。
[29] Hennicker,R.和Bidoit,M.(1999)。观察逻辑,见《98年AMAST会议录,第七届代数方法论和软件技术国际会议》,计算机科学讲稿,柏林斯普林格,第。263-277. ·Zbl 1088.68112号 ·数字对象标识:https://scholar.google.com/scholar?q=Hennicker%2CR.和Bidoit%2C M.(1999)。观察逻辑%2C在AMAST%E2%80%9998%2C第七届代数方法论和软件技术国际会议论文集%2C计算机科学讲稿%2C施普林格%2C柏林%2C第页。263%E2%80%93277。
[30] Herrmann,B.(1996)。等价和代数逻辑,\(Studia Logica \),57(2-3),419-436·Zbl 0864.03043号
[31] Goguen,J.、Lin,K.和Rošu,G.(2000)。《循环共导重写》(Proceedings,Automated Software Engineering 2000)(法国格勒诺布尔),IEEE出版社,第123-131页,9月。
[32] Leavens,G.T.和Pigozzi,D.(2000年)。行为子类型的完整代数表征,《信息学报》,36(8),617-663·Zbl 0951.68018号
[33] Leavens,G.T.和Pigozzi,D.(2002年)。等式推理与子类型,技术报告TR#02-07,爱荷华州立大学,7月,网址:
[34] Malcolm,G.(1996年)。行为等效、互模拟和最小实现,见Magne Haveraaen、Olaf Owe和Ole-Johan Dahl(编辑),(数据类型规范的最新趋势,第十一届抽象数据类型规范研讨会),Springer-Verlag计算机科学讲稿。
[35] Martins,M.A.(2004年)\(广义隐藏逻辑中的行为推理),里斯本大学博士论文。
[36] Martins,M.A.(2006年)。广义隐藏逻辑中的行为制度和改进,《通用计算机科学杂志》,12(8),1020-1049。
[37] Martins,M.A.(2007年)。行为模型类的闭包性质,(理论计算机科学),379(1-2),53-83·Zbl 1118.68087号
[38] Martins,M.A.(2008年)。关于(k)-数据结构之间的行为等效性,《计算机杂志》,51(2),181-191。
[39] Martins,M.A.和Pigozzi,D.(2007年)。条件方程的行为推理,(计算机科学中的数学结构),17(5),1075-1113·Zbl 1129.68025号
[40] Meinke,K.和Tucker,J.V.(1992年)\(通用代数,《计算机科学逻辑手册》),第1卷,牛津大学出版社,纽约,第189-411页。
[41] Moore,B.和Roşu,G.(2015年)。通过复制进行程序验证,技术报告,可在
[42] Padawitz,P.(2000)。摆动类型=函数+关系+过渡系统,《理论计算机科学》,第243期,第1-2期,第93-165页·Zbl 0947.68098号
[43] Paƚasiánska,K.M.(1994)\(演绎系统和有限公理化性质),爱荷华州立大学博士论文。
[44] Pigozzi,D.(1991)。等式检验和if-then-else代数:公理化和规范,(SIAM计算杂志),20(4),766-805·Zbl 0736.68061号
[45] Pigozzi,D.(1999)\(抽象代数逻辑和抽象数据类型的规范\),预印本,六月。
[46] Pigozzi,D.(2001)\(抽象代数逻辑),《数学百科全书》,补编III(M.Hazewinkel,编辑),Kluwer学术出版社,多德雷赫特,12月,第2-13页·Zbl 1038.00003号
[47] Raftery,J.G.(2013)。阶代数化逻辑,《纯逻辑与应用逻辑年鉴》,164(3),251-283·Zbl 1263.03061号
[48] Reichel,H.(1984)。抽象数据类型中条件方程的行为有效性,《维也纳会议论文集》·Zbl 0616.68020号
[49] Reichel,H.(1995)。基于终端余代数的对象语义方法,(计算机科学中的数学结构),5(2),129-152·Zbl 0854.18006号
[50] Roșu,G.(2000)\(隐藏逻辑),加州大学圣地亚哥分校博士论文·Zbl 0964.68083号
[51] Tarski,A.(1930)。方法学基础。i、 (Monatsheft für Mathematik and Physik),第37、361-404页,英语转释作为演绎系统方法论的基本概念。
[52] Voutsadakis,G.(2004)。范畴抽象代数逻辑:等式逻辑的范畴代数化,(IGPL逻辑杂志),12(4),313-333·Zbl 1067.03069号
[53] Voutsadakis,G.(2014)。范畴抽象代数逻辑:行为π-机构,(Studia Logica),102(3),617-646·Zbl 1304.03081号
[54] Wechler,W.(1992)\(计算机科学家通用代数)EATCS理论计算机科学专著。25.柏林:施普林格出版社·Zbl 0748.68002号
[55] Wójcicki,R.(1988)\(逻辑计算理论)·Zbl 0682.03001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。