新闻:演示文稿现在可用。
目的
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会议之前。
主要关注领域包括但不限于:
- 调试或验证解算器的技术
- 基准结构的可视化
- 监视解算器行为
- 求解器的评估
- 高效数据结构
- 特定于域的编码
- 考虑到多核技术
- 领域特定启发式
- 基于约束技术的新应用
- 基于约束技术的新用例
- 系统/库描述
- SAT/SMT/CP/LP解算器API
研讨会将在墨尔本会展中心,在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页,外加参考文献。
作者应提供足够的信息和/或数据供审查人员确认任何性能声明。这包括链接可运行系统、基准访问、公共绩效结果参考等。
- 摘要提交截止日期:6月2328, 2017
- 论文提交截止日期:2017年6月28日
- 通知作者:2017年7月14日
- 最终版本截止日期:2017年8月18日
- 研讨会:2017年8月28日
- 阿明·比尔,林茨约翰内斯·开普勒大学
- Mats Carlsson,SICS公司
- Daniel Le Berre,CNRS-阿尔托瓦大学
- 里斯本大学Joao Marques-Silva
- 鲁本·马丁斯(Ruben Martins),德克萨斯大学奥斯汀分校
- 劳伦特·米歇尔,康涅狄格大学
- Laurent Perron,谷歌法国
- 南特矿业公司TASC(CNRS/INRIA)Charles Prud'Homme
- Luca Pulina,波兰-萨萨里大学
- Jean-Charles Regin,尼斯大学Sophia Antipolis/I3S/CNRS
- Olivier Roussel,CNRS-阿尔托瓦大学
- 托尔斯滕·绍布(Torsten Schaub),波茨坦大学
- 皮埃尔·绍斯(Pierre Schaus),加州大学鲁汶分校
- Takehide Soh,神户大学信息科学与技术中心
对于与研讨会相关的任何问题,联系组织者的首选解决方案是发送电子邮件至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网站/~普肖斯/