欢迎使用CMODELS主页

说明

系统Cmodels的当前版本是3.86.1。

启动Cmodels的3.81版本,系统支持增量答案集求解。(可以动态地给程序添加约束。)增量应答器求解的接口提供并记录在ctable.h源文件中。

cModel的描述

Cmodels是一个为析取逻辑程序或包含选择规则的逻辑程序计算答案集的系统。答案集解算器Cmodels使用SAT解算器作为搜索引擎 用于列举逻辑程序的模型——可能的解决方案,对于析取程序 SAT solver zChaff也用于验证所发现模型的最小性。 系统模型基于两个语义之间的关系:逻辑程序的答案集和完成语义。对于称为stright的大类程序, 答案集语义等同于完成语义,因此 此类程序的答案集可以由SAT解算器枚举[6], 和[7]介绍了循环公式的概念,证明了由程序的所有循环公式扩展的完成模型等价于程序的答案集。不合理的循环公式数量可能很大,因此计算所有这些公式可能会变得计算成本高昂。这导致采用了“根据需要”计算“循环公式”以寻找答案的算法。

Cmodels算法

C模型

有关cModel的常规信息

在某些情况下,这种方法生成答案集的速度比通用答案集求解器中使用的算法要快,例如烟雾(参见tar基准比较.ps).

Cmodels类似于Smodels或GnT,因为它的输入是一个接地的逻辑程序,可以由前端调用L分析,(Lparse --dlp选项或Lparse--dlp)或外国佬. 您可以在Lparse用户手册.

cmodel的输入可能包含权重约束,但不允许使用optimize语句。cModel中使用的命题公式表示权重约束是基于[].

Cmodels由尤利娅·利勒在其他成员的帮助下德克萨斯州奥斯汀行动小组马可马拉提亚. 程序包括由帕特里克·西蒙斯对于系统模型。cModel还包括SAT解算器代码西莫,迷你卫星, 和zChaff公司. Marcello Balduccini为Windows修改了Cmodels代码。

正在安装cModel

适用于Sun/Linux/Windows的Cmodels 代码.

Sun/Linux说明

(通往\cmodeu的路径目录的完整路径)。您可以在自述文件中找到有关配置文件的更多信息。将10sat的可执行程序与10sat的可执行程序放在同一目录中。

调用cmodel

Cmodels通常按如下方式调用:

%L分析 (选项)程序|C模型 (可选)

%外国佬 (选项)程序|C模型 (可选)

(程序包含输入程序的文件名)。

两者兼而有之L分析C模型后面是选项。指定输入程序是析取的L分析后面应该有选项--dlp选择--dlp公司. 万一 何时选项--dlp选择10lpose输入中允许使用析取规则。何时选项--dlp公司由Lparse使用时,Cmodels 后面应跟有相同的选项--dlp公司. 其他选项在第3节中介绍Lparse用户手册.

cModel的选项

用法:C模型[-解算器] [][--dlp][-验证<0或1>][-numlf]

-解算器
使用解算器找到解决办法。可能的 值为-zc公司(默认)对于zChaff,-女士对于Miniat,-国际单位制对于西莫,-卢比对于Relsat。

--dlp公司
向cmodel指定输入程序是 析取 不带 选择规则(即Lparse)--dlp公司用于分析输入程序。


找到给定数量的完成模型(0表示“计算所有模型”;默认值为1)。

-验证<0或1>
此标志指定在程序不是无头循环时验证完成模型的方法: -验证0考虑到程序的结构,并将验证拆分为验证子程序上的模型(默认);-verify 1使用与GnT中使用的方法类似的 方法立即对整个程序执行验证。有关最后一种方法的更多信息,请访问[11].

-数字
如果程序是析取的 默认情况下,只添加一个模型 from循环公式不满足的子句。使用此标志,您可以指定要添加多少 子句。

 

笔记

官方网站m(z)谷壳,迷你卫星,西莫,Relsat公司,L分析可能包含有关系统较新版本的信息。

在奥斯汀大学计算机系的linux机器上cmodels目录是/projects/tag/cmodels3/linux. 在这些计算机上运行cmodel所需的别名是

  别名cmodels/projects/tag/cmodels3/linux/cmodels

如果你喜欢Cmodels那么你也可能对系统感兴趣

阿萨德,黑匣子,CCalc公司,DLV公司,烟雾,和重要的.

问题?

发送电子邮件至cmodels-help@cs.utexas.edu.

相关出版物

[1] 于。巴博维奇,E.埃尔登和V.利夫希茨,Fages定理与答案集编程. 第八届非单调推理国际研讨会论文集2000年。

[2] E.Erdem和V.Lifschitz,严密的逻辑程序. 提交出版。

[3] P.Ferraris和V.Lifschitz,权重约束作为嵌套表达式, 未出版的草稿。

[4] V.利夫希茨,答案集编程与计划生成.人工智能,第138卷,2002年。

[5] 于。Babovich和V.Lifschitz,使用程序完成计算答案集,未出版的草稿,2003年。

[6] F.林和余。赵先生,ASSAT:用SAT求解器计算逻辑程序的答案集, 进行中。关于AAAI-02。

[7] J.Lee和V.Lifschitz,析取逻辑程序的循环公式,进行中。ICLP,2003年。

[8] 于。利勒和马拉茶先生,Cmodels-2: 基于SAT的答案集求解器增强为非紧程序,进行中。LPNMR-72004年。

[9] E.Giunchiglia,余。利勒和马拉茶先生,Cmodels-2: 基于SAT的答案集编程,进行中。2004年。

[10] 于。利勒,紧析取逻辑程序的C模型,进行中。2005年。

[11] 余。利勒,基于可满足性的析取答案集规划正在进行中。2005年ASP研讨会。

[12] E.Giunchiglia,余。利勒,M.Maratea基于命题可满足性的答案集规划,发表在《自动推理杂志》,2006年。