第十五SAT的语用学国际的车间

a workshop of the第27届国际理论与应用会议属于可满足性测试

2024年8月20日,印度浦那

2024年7月24日:实验性的计划可用。
2024年7月16日:添加了已接受演示文稿的列表。
2024年3月21日:添加了PC和比赛曲目的详细信息。
2024年2月21日:网站已打开。

科学背景

目的

SAT语用学(PoS)系列研讨会的目的是为从事以下工作的研究人员提供一个场所设计和/或应用布尔可满足性(SAT)求解器和相关求解器技术,包括但不限于可满足性模理论(SMT)、答案集编程(ASP)和约束编程(CP)及其优化对应方,以满足、沟通和讨论最新的结果。

背景

在过去二十年中,声明性语言(如SAT)的求解器技术取得了成功主要是由于大量高效求解器实现的可用性和不断增长的通过声明式方法可以有效解决的问题数量。设计高效解算器需要理解解算器背后的基本算法,以及深入了解如何实现算法以获得高效且健壮的解算器。

针对不同的陈述性解决范式,定期组织几项比赛,包括SAT竞赛、QBF评估、MaxSAT评估、SMT、ASP和CP竞赛等评估各种问题的可用解决方案。此类活动的获胜者定期更新该地区的标准。如果系统本身分布广泛,则其设计或它们的实现只能在系统的源代码中找到。

研讨会的目的是让研究人员分享对实用的解决方案,以及关于它们的新的实现级见解和“血腥”技术细节有时很难在主要会议上公布的关于声明性解决的系统范式。

历史

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会议之前举行。第八版,与CP和ICLP联合举办,主题是“约束的语用学”推理”。第九版是在牛津联邦逻辑会议期间举行的。十年一遇在里斯本。由于COVID19,第十一版是完全虚拟的。第十二版主要是虚拟的同样的原因。第十三版在海法FLoC期间第四次发行。第十四期研讨会专门讨论SAT研究的实际方面。

2024年版是研讨会的第十五版。它发生在SAT会议之前(8月21日至24日)在浦那。

话题

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

计划/地点

研讨会将于2024年8月20日举行。

8:50-9:00开幕
9:00-10:30第1课时
汉内斯·伊哈莱宁(Hannes Ihalainen)、安迪·欧特尔(Andy Oertel)、杨基安·谭(Yong Kiam Tan)、杰里米亚斯·伯格(Jeremias Berg)、马蒂·贾维萨洛(Matti Järvisalo)、马格努斯·奥·米林(Magnus O.Myreen 认证MaxSAT预处理
杰里米亚斯·伯格(Jeremias Berg)、巴特·博加特(Bart Bogaerts)、雅各布·诺德斯特伦(Jakob Nordström)、安迪·欧特尔(Andy Oertel)、托比亚斯·帕西安(Tobias Paxian)和迪特尔·范德桑德 求解中不损失一般性推理的证明——提高最大可满足性
Dieter Vandesande、Jordi Coll、Chu Min Li和Bart Bogaerts 经认证的分支绑定MaxSAT解决方案
10:30-11:00茶歇
11:00-12:30第2课时
斯蒂芬·戈赫特(Stephan Gocht)、西亚兰·麦克里什(Ciaran McCreesh)、马格努斯·奥·米林(Magnus O.Myreen)、雅各布·诺德斯特伦(Jakob Nordström)、安迪·欧特尔(Andy Oertel)和杨金丹 子图求解的端到端验证
戴米·范·考登伯格(Daimy Van Caudenberg)、莱安德罗·文德拉明(Leandro Vendramin)和巴特·博加特(Bart Bogaerts) 利用SAT模对称性计算Yang-Baxter方程的解
马蒂厄·皮(Matthieu Py)、阿尔诺德·图亚巴(Arnauld Tuyaba)、劳伦特·德鲁西(Laurent Deroussi)、纳撒利·格兰琴(Nathalie Grangeon)和西尔维·诺尔(Sylvie Norre) SAT在最小化功率峰值的简单装配线平衡问题中的应用
12:30-14:00午休
14:00-15:30第3课时
弗洛里安·波利特(Florian Pollitt)、马蒂亚斯·弗勒里(Mathias Fleury)、卡洛斯·安索特吉(Carlos Ansótegui)、阿明·比尔(Armin Biere)和苏普拉蒂克·查克拉波蒂 转换条款
Jannick Borowitz、Dominik Schreiber和Peter Sanders 分布式SAT求解中学习子句重叠的实证研究
罗宾·库特利埃 链接还是不链接?这是一份观察名单!
15:30-16:00茶歇
16:00-17:30第4课时
Dominik Schreiber和Peter Sanders MallobSat:通过子句共享解决可扩展SAT问题
奥勒·吕布克 IGMaxHS-支持XOR子句的增量MaxSAT解算器
马齐格·索乌迪、索赫伊布·巴里尔、朱利安·索佩纳和蒂鲍特·莱杰布尔 PL-PRS-BVA-KISSAT参加2024年SAT竞赛
17:30-17:45闭幕

登记处

研讨会注册可从SAT’24网站网站.

提交

研讨会欢迎几类提交材料:

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

文件必须是以电子方式提交通过EasyChair作为PDF文件使用CEURART单列样式.

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

如果研讨会接受了足够多的原创和竞赛解决方案描述文件(6+),我们将有机会发表这些关于的论文CEUR-WS程序.文件将公开提供研讨会结束后,根据CC BY 4.0许可证访问,以允许作者考虑研讨会期间收到的反馈。

重要日期

最后期限已经确定,以允许作者在提前注册的最后期限之前得到通知。每一篇被接受论文的作者都应亲自出席研讨会。

接受的演示文稿

杰里米亚斯·伯格,Bart Bogaerts公司,雅各布·诺德斯特伦,安迪·欧特尔,托比亚斯·帕西安迪特尔·范德桑德。 求解中不损失一般性推理的证明——提高最大可满足性
弗洛里安·波利特,马蒂亚斯·弗勒里,卡洛斯·安索特吉,阿明·比尔Supratik Chakraborty公司. 转换条款
迪特尔·范德桑德,乔迪·科尔,李楚民Bart Bogaerts公司. 经认证的分支绑定MaxSAT解决方案
戴米·范·考登伯格,莱安德罗·文德拉明Bart Bogaerts公司. 利用SAT模对称枚举Yang-Baxter方程的解
斯蒂芬·戈赫特,Ciaran McCreesh公司,马格努斯·奥·米林,雅各布·诺德斯特伦,安迪·欧特尔Yong Kiam Tan(陈勇健). 子图求解的端到端验证
汉内斯·伊哈莱宁,安迪·欧特尔,Yong Kiam Tan先生,杰里米亚斯·伯格,马蒂·贾维萨洛,马格努斯·奥·米林雅各布·诺德斯特伦. 认证MaxSAT预处理
多米尼克·施赖伯彼得·桑德斯。 MallobSat:通过子句共享解决可扩展SAT问题
罗宾·库特利埃. 链接还是不链接?这是一份观察名单!
奥勒·吕布克. IGMaxHS-支持XOR子句的增量MaxSAT解算器
马蒂厄·皮,阿诺德·图亚巴,劳伦特·德鲁西,Nathalie Grangeon公司西尔维·诺尔。 SAT在最小化功率峰值的简单装配线平衡问题中的应用
Jannick Borowitz,多米尼克·施赖伯彼得·桑德斯。 分布式SAT求解中学习子句重叠的实证研究
马齐格·索乌迪,Souheib Baarir,朱利安·索佩纳蒂鲍特·勒杰布尔(Thibault Lejemble)。 PL-PRS-BVA-KISSAT参加2024年SAT竞赛竞争解决方案描述

方案委员会

联系人

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

阿列克谢·伊格纳提耶夫·卡塔林·法泽卡斯莫纳什大学TU WienIT逻辑与计算学院Favoritenstraße 9–11,展览大道20号,澳大利亚蒙纳士州克莱顿VIC 3168,1040,奥地利维也纳https://alexeyignatiev.github.io              https://kfazekas.github.io网址