×

OBJ规范的终止、合流和充分完整性的增量证明。 (英语) 兹比尔1407.68312

Iida,Shusaku(编辑)等人,《规范、代数和软件》。专为Kokichi Futatsugi撰写的论文。柏林:斯普林格。莱克特。注释计算。科学。8373, 92-109 (2014).
概述:OBJ语言支持基于项重写系统(TRS)的等式推理的代数规范的半自动化验证。终止性、合流性和充分完备性是方程推理的重要基本性质。在本文中,我们给出了以模块化方式检查这些属性的轻量级方法。我们形式化了基于构造函数的条件代数规范的层次扩展的概念,并给出了这些基本性质的充分条件,这些基本性质可以用来逐步证明它们。
关于整个系列,请参见[Zbl 1283.68036号].

MSC公司:

68问题65 抽象数据类型;代数规范
2012年第68季度 语法和重写系统

软件:

OBJ3型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] OBJ咖啡馆,http://www.ldl.jaist.ac.jp/cafeobj/
[2] Bouhoula,A.,Jacquemard,F.:条件和约束项重写系统的充分完整性验证。《应用逻辑杂志》10(1),127-143(2012)·Zbl 1279.68228号 ·doi:10.1016/j.jal.2011.09.001
[3] Futatsugi,K.,Gin,D.,Ogata,K.:《CafeOBJ中的证明分数原则》,Theor。计算。科学。 464, 90–112 (2012) ·Zbl 1253.68220号 ·doi:10.1016/j.tcs.2012.07.041
[4] Goguen,J.A.、Winkler,T.、Meseguer,J.、Futatsugi,K.、Jouannaud,J.-P.:《软件工程与OBJ:代数规范的实施》。附:OBJ简介*。Kluwers学术出版社(2000年)·doi:10.1007/978-1-4757-6541-0
[5] Guttag,J.V.:抽象数据类型编程的规范和应用。加拿大安大略省多伦多市多伦多大学博士论文(1975年)
[6] Xiang,J.:使用术语重写系统证明反驳定理。Artif公司。因特尔。 25(3), 255–300 (1985) ·Zbl 0558.68072号 ·doi:10.1016/0004-3702(85)90074-8
[7] Jouannaud,J.-P.,Kirchner,C.,Kirchler,H.,Mégrelis,A.:OBJ:等式、子段、重载和参数化编程。收录:Grabowski,J.、Lescane,P.、Wechler,W.(编辑)ALP 1988。LNCS,第343卷,第41-52页。斯普林格(1988)·Zbl 0708.68007号
[8] Kapur,D.、Narendran,P.、Rosenkrantz,D.J.、Zhang,H.:充分完备性、地面可简化性及其复杂性。《学报》28(4),311-350(1991)·兹比尔0721.68032 ·doi:10.1007/BF01893885
[9] Kong,W.,Ogata,K.,Futatsugi,K.:使用OTS/CafeOBJ方法建立可靠的电子政务系统。IEICE交易93-D(5),974-984(2010)·doi:10.1587/transinf。E93.D.974年
[10] Lucas,S.,Marché,C.,Meseguer,J.:条件项重写系统的操作终止。信息处理。莱特。 95(4), 446–453 (2005) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002
[11] Marché,C.,Urbain,X.:交流终止的模块化和增量证明。J.塞姆。计算。 38(1), 873–897 (2004) ·Zbl 1137.68419号 ·doi:10.1016/j.jsc.2004.02.003
[12] Nakamura,M.,Ogata,K.,Futatsugi,K.:术语重写系统中操作符号的可还原性及其在行为规范中的应用。J.塞姆。计算。 45(5), 551–573 (2010) ·Zbl 1192.68931号 ·doi:10.1016/j.jsc.2010.01.008
[13] Nakamura,M.,Ogata,K.,Futatsugi,K.:关于用模条件依赖对增量证明操作终止。IAENG国际计算机科学杂志40(2),117-123(2013)
[14] Nakamura,M.,Ogawa,K.,Futatsugi,K.:代数规范操作终止的层次方法。摘自:《国际电子、信息和通信会议记录》,ICEIC 2013,第144-145页(2013)
[15] Ogata,K.,Futatsugi,K.:OTS/CafeOBJ方法中的证明分数。收录:Najm,E.,Nestmann,U.,Stevens,P.(编辑)FMOODS 2003。LNCS,第2884卷,第170-184页。斯普林格,海德堡(2003)·兹比尔1253.68249 ·doi:10.1007/978-3-540-39958-2_12
[16] Ohlebusch,E.:学期改写高级主题,第1版。斯普林格出版公司(2010)·Zbl 0999.68095号
[17] Ouranos,I.、Ogata,K.、Stefaneas,P.:定时OTS/CafeOBJ方法中tesla协议的形式分析。收录于:Margaria,T.,Steffen,B.(编辑)ISoLA 2012,第二部分。LNCS,第7610卷,第126–142页。斯普林格,海德堡(2012)·Zbl 06246820号 ·doi:10.1007/978-3-642-34032-115
[18] Schernhammer,F.,Meseguer,J.:基础良好的递归规范模公理的增量检查。收录于:Schneider-Kamp,P.,Hanus,M.(编辑)PPDP,第5-16页。ACM(2011)·doi:10.1145/2003476.2003481
[19] Terese:术语重写系统。《剑桥理论计算机科学导论》,第55卷。剑桥大学出版社(2003)
[20] Urbain,X.:模块化和增量自动终端证明。J.汽车。推理32(4),315–355(2004)·Zbl 1096.68076号 ·doi:10.1007/BF03177743
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。