dynPARTIX公司-
动态编程论证推理工具
dynPARTIX是一个系统用于基于树分解和动态规划的抽象论证。它是在项目“新建分析、比较和解决争论的方法问题”.
dynPARTIX 2.0版可用
13.02.2012dynPARTIX公司版本2.0现在可以下载了。在线网页
16.06.2011dynPARTIX网页现已上线，并提供dynPARTIX版本1.0下载。
dynPARTIX是一个系统用于基于分解和动态规划的抽象论证。这项工作的动机是来自[1].
它利用了图形参数树的宽度,它测量图形的“树相似性”。更具体地说，树宽是通过图的某些分解来定义的，即所谓的树分解。中的理论结果[1,三]描述如何在中进行推理的算法这样，性能主要取决于给定AF的树宽度，但运行时间与AF的大小保持线性关系。为了实践这种方法，我们将使用SHARP框架，这是一个C++环境，其中包括用于获得树分解的启发式方法，提供了一个在其上运行算法的接口分解，并提供进一步有用的功能，例如用于解析输入。
目前，该实现能够计算允许的、稳定的、完整的和首选的扩展并检查是否轻信或怀疑接受适用于特定的论点。输入文件约定
我们从ASPARTIX公司系统。解析器将识别以下行：
- 参数（a）。论点a。
- 附件（a、b）。参数a和b之间的攻击关系。
任何其他行（例如注释）都将被忽略。定义的顺序不重要。如果参数只是在攻击关系中隐式定义的（例如，输入文件包含附件（a、b）。但是不是参数（b）。)，将收到一条警告消息，但计算仍在继续。如果攻击关系中没有出现孤立的论点，计算时将忽略它，但会再次收到相应的消息。
命令行选项
首先，让我们看看一些常见的程序调用：
- 枚举允许的扩展：
./dynpartix-f testinputA-s允许
- 计算首选扩展名：
./dynpartix-f testinputA-s首选--计数
- 检查对论点d的怀疑接受程度：
./dynpartix-f测试输入A--skept d
- 基于半规范化树分解计算允许的扩展：
./dynpartix-f测试输出A-n半计数
选项-（f）表示输入文件。-s语义代表所需语义的选择。允许的语义是默认选择。使用选项--信用证,程序将检查对论点d的轻信接受是否成立。因此，--skept d系列检查怀疑接受是否成立。另一个选项是--计数用于计算可容许的resp的数目。首选扩展。最后，默认选项--枚举列举确定的解决方案。拜托请注意，选项枚举、计数、信用和骷髅不能同时使用。-n半成品表示使用了半归一化的树分解。
为了总结和扩展上述程序调用选项，我们提供了完整用法信息：
用法：./dynpartix[-v][-b][-t][-d][-r<种子>][-f<文件>][-n<规范化>][-s<语义>][--枚举[=数字]|--计数|--信用<arg>|--skept<arg>]-v打印版本信息-b打印基准信息-仅执行树分解步骤-d只打印逗号分隔的数据：'文件名；种子；时间；结果；'-r种子初始化随机数生成器使用<seed>。-f文件从中读取AF-n归一化-树分解归一化类型，{normal（默认}，半}）之一-s semantics语义，{可接受（默认）之一，稳定、完整、首选}--enum[=number]打印所有解决方案的枚举（默认）number绑定显示的枚举（默认：无边界）--count打印解决方案的数量--cred-arg检查参数是否可信是否接受--skept arg检查参数是否可疑是否接受
例子
让我们考虑以下输入文件，该文件包含论证框架的定义：
%参数参数（a）。参数（b）。参数（c）。参数（d）。参数（e）。参数（f）。arg（g）。%攻击附件（a、b）。附件（c，b）。附件（c，d）。附件（d，c）。附件（d，e）。附件（e，g）。附件（f，e）。att（g，f）。
通过此输入，程序将找到允许集：{{}，{g，d}，}.
计数溶液（--count）将返回8--信用当参数a出现在可接受集合中时，a将返回YES{g，d，a}.
如果选择了计算首选扩展的算法，程序将返回解决方案{{g，d，a}，{c，a}}可以很容易地看出，打印扩展是最大可容许扩展，即它们没有可容许超集。
参与dynPARTIX开发的人员：
这里我们提供不同的版本dynPARTIX以及一些基准示例下载：
该版本允许使用所述的可接受、首选、稳定和完整语义进行推理英寸[1,三]. 实现对于半规范化树分解，仅适用于可接受的语义：
实现中提出的算法[1].也就是说，它允许使用可接受的和首选的语义进行推理：
顶部
