约束推理的语用学

a workshop of the第23届约束程序设计原理与实践国际会议,第33届逻辑程序设计国际会议第20届可满足性测试理论与应用国际会议

2017年8月28日,澳大利亚墨尔本

新闻:演示文稿现在可用。

科学背景

目的

SAT语用学(PoS)研讨会的目的是让研究人员关注高效SAT和CP的设计一般解算器或SAT编码/CP公式,以满足并讨论其最新结果。车间也是SAT和CP技术用户展示其应用程序的场所。今年CP、ICLP和SAT的搭配是这是一个独特的机会,可以将研讨会的观众扩大到整个约束社区,因此,“语用学约束推理”。

背景

SAT技术在过去十年的成功主要归功于众多高效SAT求解器的可用性还有越来越多的问题可以通过翻译成SAT有效解决目前可用的CP系统有多种语言,其中一些混合了CP和SAT。设计高效的解算器需要对这些解算器的设计有很好的理论知识,即如何交互其所有组件,以及关于如何有效实现这些组件的深入实践知识。CP社区定期组织竞争评估可用的活动(SAT竞赛或SAT竞赛、QBF评估、MAXSAT评估、Minizin挑战等)广泛问题的解决者。这些赛事的获胜者定期在该地区制定新标准。如果系统它们分布广泛,关于它们的设计或实现的许多细节只能在源代码中找到系统代码。研讨会的目的是让研究人员分享一些关于他们他们通常无法在主要SAT或CP会议中共享的系统。

历史

在TRICS:Techniques系列下组织了第一次致力于约束编程实践方面的研讨会实现约束编程系统。讲习班于2000年(新加坡)、2002年(伊萨卡)和2010年举办(圣安德鲁斯)和2013(乌普萨拉)第一版PoS于FLoC 2010年。第二版在2011年SAT之前在安娜堡举行。第三版于2012年6月16日举行,第二届SAT/SMT暑期学校(6月12日至15日)和SAT会议(6月17日至20日)之间。第四版7月8日,在SAT/SMT暑期学校和SAT会议之间再次举行。第五版是在就在SAT会议之前的维也纳逻辑夏令营。第六版于年在SAT会议之前举行奥斯汀。最后一次是在波尔多SAT会议之前。

话题

主要关注领域包括但不限于:

计划/地点

研讨会将在墨尔本会展中心,在107室。请参阅会议小册子有关房间位置的详细信息。

所有技术演示都有30分钟的时间,包括问题。所有受邀演讲(竞争性活动)都有一个小时的时段,包括问题。

9小时开放
9h-10h课时1:切割平面
马克·维尼亚尔斯、扬·埃尔弗斯、杰苏斯·吉尔德斯·克鲁、斯蒂芬·戈赫特和雅各布·诺德斯特罗姆介于分辨率和切割平面之间:伪布尔SAT求解的证明系统研究(幻灯片PDF)
Jan Elffers、Jesús Giráldez-Crü、,雅各布·诺德斯特伦和马克·维尼亚尔斯利用组合基准探讨伪布尔解的推理能力(幻灯片PDF)
10h00-10h30茶歇
10时30-12时第2课时:返回SAT
Edward Zulkoski、Ruben Martins、Christoph M.Wintersteiger、Robert Robere、Jia Liang、Krzysztof Czarnecki和Vijay Ganesh复杂度理论参数与SAT解算器性能的经验关联(幻灯片PPTX)
Tom van Dijk、Rüdiger Ehlers和阿明·比尔重温SAT决策图(幻灯片PDF)
Jean-Marie Lagniez、Daniel Le Berre、Tiago de Lima和瓦伦丁·蒙米拉利 基于SAT的最小S5可满足性问题求解方法(幻灯片PDF)
12h-13h30午餐(不提供)
13时30分至15时30分第3部分:竞争性活动讨论
卢卡·普利纳 QBF评估(幻灯片PDF)
克里斯托夫·勒库特XCSP3保留的结构:一个有趣的竞争特征(幻灯片PDF)
15h30-16h茶歇
16小时-16小时30 PoS/PoCR@FLoC 18
16时30分关闭

登记处

PoCR没有具体的注册。研讨会日的注册可从其中一个会议主办会议获得(,人物配对关系,ICLP公司)并允许参加当天的任何研讨会。

提交

研讨会欢迎三类论文:

每次提交的文件将由方案委员会至少三名成员审查。

论文必须通过电子方式提交Easy椅子作为PDF文件使用EasyChair程序风格。每份提交文件限于14页,外加参考文献。

作者应提供足够的信息和/或数据供审查人员确认任何性能声明。这包括链接可运行系统、基准访问、公共绩效结果参考等。

重要日期

方案委员会

联系人

对于与研讨会相关的任何问题,联系组织者的首选解决方案是发送电子邮件至pocr网址:practicalcsofsat.org.

丹尼尔·勒贝雷·皮埃尔·绍斯路易斯安那大学CNRS ICTeam研究所Rue Jean Souvraz SP 18 62307 Lens FRANCE Place Sainte Barbe 2,1348 Louvain-la-Neuve路让·索夫拉兹SP 18号62307网址:http://www.cril.fr/~勒贝里https://www.info.ucl.ac.be网站/~普肖斯/