HCVS主页
2014年7月17日·奥地利维也纳
http://vsl2014.at/hcvs网站
大多数感兴趣的程序验证和合成问题都可以直接使用Horn子句建模,CLP和CAV社区的许多最新进展都围绕着高效解决Horn子句提出的问题展开。
本研讨会旨在将约束/逻辑编程(如ICLP和CP)和程序验证社区(如CAV、TACAS和VMCAI)两个社区的研究人员聚集在一起,讨论基于Horn子句的分析、验证和综合。
这两个社区在不同的时代从不同的角度倡导了核查和综合的Horn条款,组织这次研讨会是为了促进互动以及富有成效的经验交流和整合。
目标和范围
感兴趣的主题包括但不限于以下领域中Horn子句、约束和相关形式的使用:
- 分析和验证各种编程范式中的程序(例如,命令式、面向对象、函数式、逻辑、高阶、并发)
- 程序综合
- 程序测试
- 程序转换
- 约束求解
- 类型系统
- 案例研究和工具
- 具有挑战性的问题
我们定期征集论文,描述基于Horn-clause的分析的理论和实现、工具描述和描述工作进展的扩展摘要,最后还推荐论文,涵盖研讨会感兴趣的先前发布的结果。
受邀演讲人
- 丹尼尔·克罗宁(牛津大学)
标题可达性问题Horn-子句编码的证明与反驳
摘要:本演讲的重点是通过Horn-子句风格的程序编码和合适的决策过程来解决程序可达性问题。首先,我们将结合抽象解释和DPLL类型的可满足性求解,研究一种构造必要不变量的方法。然后,我们将考虑一种生成反例的技术,以及如何以协同方式将这些反例用于证明。最后,我将展示一种基于部分顺序语义的并发系统编码。
- 迈克尔·勒谢尔(海因里希·海因·杜塞尔多夫大学)
标题:使用形式方法工具实现高阶无界数据类型的约束求解
摘要:我们认为,像B这样的形式化方法可以方便地表示各种约束满足问题。我们还表明,一些问题可以通过现有的形式化方法工具(如Alloy或ProB)有效地解决。我们用几个例子来说明我们的主张。当需要高度保证正确性时,我们的方法特别有趣。实际上,解决方案的验证和双重检查可用于某些形式化方法工具,并且可以应用形式化证明来建立重要属性或为问题规范提供明确的语义。这些实验还对现有形式化方法工具的有效性提供了有趣的见解,并强调了未来改进的有趣途径。
诉讼程序
2014年HCVS会议记录已发布为EPTCS公司169.
程序
受邀演讲
9.00-10.15(地点:FH,Seminaraum 134A)
丹尼尔·克罗宁.
可达性问题Horn-子句编码的证明与反驳
10.15-10.45茶歇
技术会议1(地点:FH,研讨会134A)
10.45-11.20(35分钟)
Hossein Hojjat、Philipp Ruemmer、Pavle Subotic和Wang Yi。
用于通信定时系统的Horn子句
11.20-11.55(35分钟)
伊曼纽尔·德安吉利斯(Emanuele De Angelis)、法比奥·菲奥拉万蒂(Fabio Fioravanti)、豪尔赫·纳瓦斯(Jorge A.Navas)和毛里齐奥·普罗埃蒂(Maurizio Proietti)
迭代专业化与插值相结合的程序验证
11.55-12.30(35分钟)
阿兰·佩罗蒂、吉多·波埃拉和阿图尔·达维拉·加塞斯
通过前向链进行运行时验证
12.30-13.05(35分钟)
阿舒托什·古普塔(Ashutosh Gupta)、科内利乌·波皮亚(Corneliu Popeea)和安德烈·里巴尔琴科(Andrey Rybalchenko)
求解无递归Horn子句的广义插值
13:00-14.30午餐
受邀演讲(与VPT分享)
14.30-15.30(地点:FH,Seminaraum 134A)
迈克尔·勒谢尔(海因里希·海因·杜塞尔多夫大学)
使用形式化方法工具解决高阶无界数据类型的约束
15.30-16.00茶歇
技术会议2(地点:FH,研讨会134A)
16.00-16.35(35分钟)
Bishoksan Kafle和John P.Gallagher
Horn子句验证中的凸多面体抽象、专业化和基于属性的谓词分裂
16.35-17.10(35分钟)
Temesghen Kahsai、Pierre-Loic Garoche和Arie Gurfinkel
同步码模不变量的合成
17.10 - 18.00
最终讨论和未来版本的计划
项目委员会
重要日期
提交截止日期: |
2014年5月25日*延期* |
研讨会: |
2014年7月17日·奥地利维也纳 |
提交格式:最多12页,外加参考书目,单位:EPTCS系统格式。
最初接受的论文将以电子方式作为理论计算机科学电子论文集(EPTCS)系列的一卷出版,参见网址:http://www.eptcs.org/
被接受论文的作者必须确保至少有一人出席研讨会。
论文必须使用网页通过EasyChair系统提交
https://www.easychair.org/conferences/?conf=hcvs2014
最后更新:Fabio Fioravanti 2014年12月2日