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年特别呼吁:“竞争轨道”
除定期捐款外,PoS 2024还邀请提交描述所提交工具的文件与主要SAT会议相关的任何竞赛。
主要关注领域包括但不限于:
- 高效数据结构
- 调试或验证解算器的技术
- 基准结构的可视化
- 监视解算器行为
- 求解器的评估
- 特定于域的编码
- 领域特定启发式
- 解算器API
- 系统/库描述
- 基于约束技术的新(成功)应用
- 基于约束技术的新(潜在)用例
- 约束求解与机器学习
- 使用多核或分布式技术进行扩展
- 应用SAT研究的过去反思和未来预测(欢迎发表立场文件和演讲)
研讨会将于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网站网站.
研讨会欢迎几类提交材料:
- 原始文件描述原作关于研讨会的一个主题,包括关注点可能过于狭窄而无法在会议。短原稿(最多8页,不包括参考文献)和长原稿论文(8-15页,不包括参考文献),包括系统欢迎介绍SAT和相关求解器技术。
- 正在进行的工作文件描述更少针对研讨会的主题进行成熟的工作,以收集社区的反馈。可能包括文件提交给会议或期刊,并在论文中明确说明。
- 仅演示文稿描述作品关于最近被其他会议或期刊接受或发表的研讨会主题,但这个社区可能错过了(例如,包括声明性解算器的特定领域应用在各自的特定领域会议上)。将对提交给该类别的文件进行评估只是因为它们与研讨会的相关性。
- SAT快速通道对于原创论文,即不要这样做坐与PoS相关的主题将有机会作为原始论文迟交给PoS。在这个在这种情况下,对PoS的审查将主要集中在SAT审查上。
- 竞争解决方案描述。比赛赛道用于提交描述提交给任何专业的解决方案与SAT 2024相关的比赛。其中包括SAT竞赛、MaxSAT评估、,伪布尔竞争和模型计数竞争。我们希望这些提交文件描述在相应的这些决策背后的工具和理由。所有提交到该轨道的内容都有8页的限制。
每次提交的文件将由方案委员会至少三名成员审查。
文件必须是以电子方式提交通过EasyChair作为PDF文件使用CEURART单列样式.
作者应提供足够的信息和/或数据供审查人员确认任何性能声明。这包括链接访问可运行的系统、访问基准、引用公共性能结果等。
如果研讨会接受了足够多的原创和竞赛解决方案描述文件(6+),我们将有机会发表这些关于的论文CEUR-WS程序.文件将公开提供研讨会结束后,根据CC BY 4.0许可证访问,以允许作者考虑研讨会期间收到的反馈。
最后期限已经确定,以允许作者在提前注册的最后期限之前得到通知。每一篇被接受论文的作者都应亲自出席研讨会。
- 摘要提交截止日期:
2024年5月13日2024年5月20日(除SAT快速通道和竞赛解决方案描述外的所有提交文件)
- 论文提交截止日期:
2024年5月18日2024年5月25日
- SAT快速通道提交截止日期:2024年5月27日(否需要单独的抽象注册)
- 竞争解决方案描述提交截止日期:2024年6月5日(否需要单独的抽象注册)
- 给作者的通知:
2024年6月23日2024年7月1日
- 修订版本到期:
2024年7月14日2024年7月21日
- 研讨会:2024年8月20日
多米尼克·施赖伯和彼得·桑德斯。
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网址