廷巴克


可达性分析和
树自动机计算

Timbuk是什么?

Timbuk是工具集合实现可达性的证明长期重写系统(TRS)和用于操作树自动机(自下而上的非确定性有限树自动机)

Timbuk和可达性分析可以是习惯于用于程序验证。例如,Timbuk习惯于验证高阶功能程序、Java程序和加密协议(看一些文件和在分发示例)。

Timbuk有两种口味

廷巴克4是专门的用于功能程序分析(需要CVC4)。
  • 目标是编码到TRS中的高阶功能程序。
  • 证明代数数据的结构属性由此类程序操作的类型。
  • 树自动机证明构建了此类属性自动。
这是这个来源分配和这个结果功能程序自动验证的一些实验。
廷巴克3.2通用可达性分析工具和树自动机库。
  • 通用树自动机库的实现所有众所周知的算法。
  • 树正则表达式和树之间的转换自动机,反之亦然(使用来自纸张从这个开始).
  • 使用两种自动方法对TRS进行可达性分析和手动定义近似值。
请参见在下面用于安装说明或在浏览器中使用 。这不需要安装,但需要一些时间才能开始!


还有类似Timbuk的特定版本:TimbukCEGAR、TimbukStrat、,TimbukLTA或Tree Automata Completion Checker查看一下在这里.

如何使用Timbuk 3.2?

备选方案:浏览器中的Timbuk 3.2



Timbuk 3.2:版权所有(C)2017托马斯·杰奈特八百伴布瓦许、贝诺·博伊尔、特里斯坦·吉拉德、,蒂莫西豪德堡和塞巴斯蒂安·莱康。

TimbukOnLine公司蒂莫西豪德堡.

Timbuk是免费提供的,根据GNU(全球导航单元)图书馆通用公共许可证.

文件关于Timbuk

[第18代](pdf格式)
T.基因。树自动机完备性.FSCD 2018年会议记录LIPIcs第108卷,达格斯图尔宫。2018

[GGHL18](pdf格式)
T.Genet、T.Gillard、T.Haudebourg和S.LéCong。延伸Timbuk验证功能程序.WRLA’18会议记录待发布.Springer-Verlag,2018年。

【基因16】(pdf格式)
T.基因。树自动机的终止准则完成.英寸逻辑与代数杂志编程方法.第85卷,第1期,第1部分,第3-33页。2016

【GS15】(pdf格式)
T.Genet和Y.Salmon。可达性分析最内部的重写.RTA’15会议记录LIPIcs 36,达格斯图尔宫。2015

[GLLGM13](pdf格式)
T.Genet、T.Le Gall、A.Legay和V.Murat。一个格树自动机的完成算法.CIAA’13会议记录讲座第7982卷笔记计算机科学第134-145页。施普林格-弗拉格,2013
【BBGL12】(pdf格式)
Y.Boichut、B.Boyer、T.Genet和A.Legay。等式的认证树正则模型的抽象精化检查.ICFEM’12会议记录第7635卷,共页课堂讲稿计算机科学,第299-315页。施普林格-弗拉格,2012
【GR10】(pdf格式)
T.Genet和V.Rusu。等式树自动机完成.英寸符号计算杂志.第45卷。爱思唯尔,2010年。
[第09代](pdf格式)
托马斯·杰奈特。重写的可达性分析对于软件验证.大学生活习惯Rennes 1,2009年。
【BGJ08】(pdf格式)
B.Boyer、T.Genet和T.Jensen。认证树自动化竣工检查员.IJCAR’08会议记录第5195卷,共页课堂讲稿计算机科学Springer-Verlag,2008年。
【FGT03】(用gzipped压缩PDF格式的草稿格式)
托马斯·纪尧姆·费伊拉德Genet和Valérie Viet Triem Tong。可达性分析术语重写系统.技术报告RR-4970,INRIA,2003年。(或修正后的版本成为出版《自动推理杂志》,2004年)

【GT01】(用gzipped压缩)
T.Genet和V.Viet Triem用钳子钳起。术语重写系统的可达性分析具有廷巴克.第八届国际逻辑会议记录编程、人工智能和推理,哈瓦那(古巴),第2250卷,共课堂笔记人造的情报Springer-Verlag,2001年。

[Gen98a](拉链的)
T.基因可决定的子集和集的逼近正规形式在编辑T.Nipkow,第九次会议记录国际重写技术和应用会议,筑波(日本)第1379卷,共页计算机科学课堂讲稿,页151-165.Springer-Verlag,1998年。

相关的文件

【HGJ20】(pdf格式)
T.Haudebourg、T.Genet和T.Jensen。常规术语重写的语言类型推断.ICFP’20会议记录ACM,2020年。

【GHJ18】(pdf格式)
T.Genet、T.Haudebourg和T.Jensen。验证具有树自动机的高阶函数.FoSSaCS’18会议记录.第10803卷讲座计算机科学笔记。施普林格出版社,2018年。

【BGJL07】(pdf格式)
Y.Boichut、T.Genet、T.Jensen和L.Le Roux。正在重写近似值用于静态分析仪的快速原型制作.第十八届国际会议记录正在重写技术和应用,第4533卷,共页讲座笔记计算机科学Springer-Verlag,2007年。

【GTTT03】(用gzipped压缩)
T.Genet,Y.-M。Tang Talpin和V.Viet Triem Tong。验证属于防拷贝密码协议使用项重写系统的近似.英寸程序。属于WITS’03,安全理论问题研讨会2003

【OCKS02】(用gzipped压缩)
F.Oehl,G。Gécé、O.Kouchnarenko和D.Sinclair。自动近似值密码协议的验证.英寸诉讼属于安全的形式方面(FASec'02)出现在计算机科学课堂讲稿斯普林格·弗拉格。
 
【OS02】(用gzipped压缩)
F.Oehl和D.Sinclair。结合密码协议的ISABELLE和Timbuk验证.英寸Sécurit研讨会会议记录互联网上的des Communications(SECI 2002)。
 
【GK00】(用gzipped压缩)
T.Genet和F.Klay。正在重写用于加密协议验证.第17届国际自动化会议记录演绎,匹兹堡(美国宾夕法尼亚州),第1831卷,共课堂讲稿在里面人造的情报Springer-Verlag,2000年。
 
[Gen98b](拉链的用gzipped压缩)
T.基因。避孕药d’ordre et自动化d’arbres pour les preuves终止.大学博士,大学亨利·彭卡-南希11998年。
 

相关链接

树自动机技术和应用程序(塔塔牌手表)主页。

Timbuk在中用作后端证明程序AVISPA公司密码协议验证工具。


Timbuk和相关工具的特定版本包括

许可证

Timbuk 1.0至2.2:版权所有(C)2000-2003托马斯基因瓦莱里越南特里姆用钳子钳起
Timbuk 3.0至3.1:版权所有(C)2009-2017托马斯·杰奈特八百伴布瓦许

TimbukCEGAR:版权所有(C)2011托马斯·杰奈特八百伴布瓦许贝尼特·博伊尔
廷巴克LTA:版权所有(C)2012托马斯·杰奈特瓦莱里穆拉特和特里斯坦·勒加尔
TimbukStrat:版权所有(C)2013托马斯·杰奈特Yann三文鱼
Taml:版权所有(C)2003托马斯基因
校对人:版权所有(C)2009 Benoêt Boyer

所有这些工具都是免费提供的GNU(全球导航单元)图书馆通用公共许可证.

错误报告和评论

不要犹豫报告代码中的任何错误。请报告意见,改进和错误到托马斯.Genet@irisa.fr
 
 
 
 
 
鸢尾属植物
伊斯蒂克语
雷纳大学1


上次修改时间:2021/04/06