学术活动

信工学院学术讲座——程序验证与自动推理
2017-12-27

来源:科技处     点击次数:      字号:【        

      题:信工学院学术讲座: 程序验证与自动推理

    人: 吴志林  副研究员(中科院软件所)

      间: 2017.12.27,星期三,10:00-11:20

       首师大北二区教学楼大会议室

位:信息工程学院

主讲学者简介:

中国科学院软件研究所、计算机科学国家重点实验室, 副研究员,硕士生导师。研究方向为程序分析与验证、自动推理、计算逻辑、自动机理论等。20076月毕业于中国科学院软件研究所,获博士学位。2007-2009在中国科学院自动化研究所中法信息、自动化与应用数学联合实验室做博士后,2009-2010在法国波尔多大学LaBRI实验室做博士后。2010年加入中国科学院软件研究所计算机科学国家重点实验室任助理研究员,2012年至今担任副研究员,2014-2015期间为法国巴黎七大IRIF实验室的国家公派访问学者。在国际重要会议和期刊上发表论文30余篇,其中包括国际顶级会议LICSCAVPOPLIJCAIAAAI和顶级期刊Information and Computation

 


 

内容介绍:

 程序的功能正确性是计算机科学的一个基础问题。程序验证是一种通过逻辑推理来保证程序功能正确性的有效方法。程序验证一般将程序功能正确性问题转化为逻辑公式判定问题。虽然逻辑公式判定问题的求解一般需要人工干预,但针对很多类型的逻辑公式,判定问题的求解过程可以实现自动化(称为自动推理)。自动推理对于减少程序验证方法的成本,提高程序验证方法的实用性至关重要。本次报告涉及我们在自动推理方面的以下两个工作:1. 字符串约束的自动求解2. 针对动态数据结构的分离逻辑公式的自动求解。

欢迎感兴趣的老师和同学前来参加!