Pakota: A System for Enforcement in Abstract Argumentation

论证理论 计算机科学 执行 计算机安全 程序设计语言 法学 认识论 政治学 哲学
作者
Andreas Niskanen,Johannes Wallner,Matti Järvisalo
出处
期刊:Lecture Notes in Computer Science 卷期号:: 385-400 被引量:5
标识
DOI:10.1007/978-3-319-48758-8_25
摘要

In this paper we describe Pakota, a system implementation that allows for solving enforcement problems over argumentation frameworks. Via harnessing Boolean satisfiability (SAT) and maximum satisfiability (MaxSAT) solvers, Pakota implements algorithms for extension and status enforcement under various central AF semantics, covering a range of NP-complete—via direct MaxSAT encodings—and $$\mathrm{\Sigma }_{2}^{P}$$ -complete—via MaxSAT-based counterexample-guided abstraction refinement—enforcement problems. We overview the algorithmic approaches implemented in Pakota, and describe in detail the system architecture, features, interfaces, and usage of the system. Furthermore, we present an empirical evaluation on the impact of the choice of MaxSAT solvers on the scalability of the system, and also provide benchmark generators for extension and status enforcement.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
ArcMayuri完成签到,获得积分10
刚刚
风灵无畏完成签到,获得积分10
1秒前
NANO完成签到,获得积分10
1秒前
面壁思过完成签到,获得积分10
1秒前
zlk发布了新的文献求助10
2秒前
fu完成签到,获得积分10
2秒前
无辜的咖啡完成签到,获得积分10
2秒前
灵运完成签到,获得积分10
2秒前
快乐的睫毛完成签到,获得积分10
3秒前
wqy完成签到,获得积分10
3秒前
斯利美尔完成签到,获得积分10
3秒前
亲爱的桃乐茜完成签到 ,获得积分10
4秒前
tyztyz发布了新的文献求助10
4秒前
ll关注了科研通微信公众号
4秒前
sun完成签到,获得积分10
4秒前
毕加石页完成签到,获得积分10
4秒前
夏末发布了新的文献求助10
4秒前
英俊的铭应助虚幻故事采纳,获得10
5秒前
luz完成签到,获得积分10
5秒前
5秒前
脑洞疼应助Su采纳,获得10
5秒前
5秒前
玉ER完成签到,获得积分10
6秒前
maomao发布了新的文献求助10
7秒前
kunnao完成签到,获得积分10
7秒前
婕婕子完成签到,获得积分10
7秒前
yjh123应助HAO采纳,获得10
7秒前
SS1415完成签到 ,获得积分10
7秒前
return33完成签到,获得积分10
8秒前
PeakKing完成签到,获得积分10
8秒前
XWLi完成签到,获得积分10
8秒前
8秒前
酷炫的成风完成签到,获得积分10
8秒前
老实如松完成签到,获得积分10
8秒前
9秒前
YoungLee完成签到 ,获得积分10
9秒前
9秒前
9秒前
921完成签到,获得积分10
10秒前
alvis完成签到,获得积分10
10秒前
高分求助中
Principles of Economics, 11th Edition 10000
Prescott's Microbiology: 2026 Release ISE 10000
University Physics with Modern Physics, 16th edition 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Environmental Leverage in Times of Climate Crisis: Product Standards, Carbon Border Measures and Preferential Trade Agreements 1000
Erwählung und Berufung bei Paulus: Bedeutung, Entwicklung und Funktion einer Vorstellung in ihrem frühjüdischen und griechisch-römischen Kontext 850
Matrix Methods in Data Mining and Pattern Recognition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7206012
求助须知:如何正确求助?哪些是违规求助? 8839636
关于积分的说明 18654842
捐赠科研通 6854454
什么是DOI,文献DOI怎么找? 3180857
关于科研通互助平台的介绍 2339752
邀请新用户注册赠送积分活动 2155219