登录 以匿名身份登录/我的BiBiServ/注销
导航
TALP公司
欢迎光临
下载
工具书类
作者:E.Ohlebusch,C.Claves

BiBiServ团队停止了TALP的在线服务。TALP不再在我们当前的服务器环境中运行,因为新硬件架构/操作系统升级。

TALP是一种自动生成逻辑程序终止证明的工具。它将一个模式良好的逻辑程序转换为术语重写系统(TRS),使得TRS的终止意味着逻辑程序根据Prolog的选择规则的终止。它使用CiME系统用于证明生成的TRS的终止。


Talp(欧洲Talpa europea)

在过去的十年中,逻辑程序的自动终止分析受到越来越多的关注。在其他方法中,提出了技术将一个模式良好的逻辑程序转换为TRS,从而终止TRS表示根据Prolog的选择规则终止逻辑程序。【OHL:CLA:MAR:1999】结果表明,通过组合甘津格和沃尔德曼的变换【GAN:WAL:1993】变成确定性条件TRS进一步转换为TRS(首先由Chtourou和Rusinovitch在未出版的手稿中)产生了艺术与赞特玛[艺术:ZAN:1996]这三种转换同样强大。在大多数情况下,简化订单不足以证明通过两阶段转换获得的TRS。但是,如果使用依赖项对方法【艺术:GIE:2000】结合多项式解释的Arts和Giesl相反,文献中描述的大多数示例可以自动经验证的终止。

基于这些发现,我们实现了一个工具,用于证明逻辑程序自动运行。此工具包括一个前端,用于实现两阶段转换和后端CiME系统,用于证明终止实验表明,我们的工具可以与其他工具竞争基于复杂的基于规范的方法的工具(如TermiLog或TerminWeb)。


请TALP用户引用:
奥勒布施、恩诺和克拉夫斯、克劳斯和马尔凯、克劳德 将带有额外变量的条件重写系统转换为无条件系统《第六届程序设计和自动推理逻辑国际会议论文集》,人工智能课堂讲稿第1705卷,第111-130页,柏林,施普林格-弗拉格,1999年
建造于2015年6月10日(0:c7a00060b53b)