个人简介
招生专业
081202-计算机软件与理论
085400-电子信息
招生方向
对以下类型程序的自动分析与验证：操作字符串的程序、Android程序、深度神经网络、操作操作动态数据结构的程序、大数据流处理程序
教育背景
2002-09--2007-06 中国科学院软件研究所计算机科学国家重点实验室 硕博连读、博士
1998-09--2002-06 中南大学应用数学与软件系 本科、学士
学位
工学博士（专业：计算机软件与理论）
工作简历
2019-10~现在, 中国科学院软件研究所计算机科学国家重点实验室, 研究员
2014-06~2015-06,法国巴黎第七大学LIAFA实验室, 国家留学基金委公派访问学者
2012-07~2019-09,中国科学院软件研究所计算机科学国家重点实验室, 副研究员
2010-08~2012-07,中国科学院软件研究所计算机科学国家重点实验室, 助理研究员
2009-09~2010-07,法国波尔多大学LaBRI实验室, 博士后
2007-07~2009-07,中科院自动化所中法信息、自动化与应用数学联合实验室, 博士后
教授课程
离散数学
自动机理论及其应用
自动机理论及其应用
这是一门针对中科院软件所博士生的专业基础课程。
课程的目标是对自动机理论作一个相对全面的介绍。同时关注自动机理论在形式验证与数据库理论方面的应用。
奖励信息
（1） CCF-IEEE青年科学家奖, 其他, 2020
科研项目
（ 1 ） 无穷字母表上的形式模型：逻辑与自动机, 主持, 国家级, 2012-01--2014-12
（ 2 ） 符号模型与隐式模型检测技术, 参与, 国家级, 2013-01--2016-12
（ 3 ） 动态数据结构的形状性质与数据约束：基于分离逻辑的自动分析与验证, 主持, 国家级, 2015-01--2018-12
（ 4 ） 同步数据流模型优化研究, 参与, 国家级, 2016-01--2019-12
（ 5 ） 分布式流处理程序的分析与验证, 主持, 国家级, 2019-01--2022-12
（ 6 ） 内生安全应用构造技术, 主持, 国家级, 2019-04--2020-12
合作情况
与国内外同行有广泛合作。国外合作包括：
-- 法国：巴黎七大LIAFA实验室的Ahmed Bouajjani教授(https://www.irif.fr/~abou/)、Mihaela Sighireanu博士(https://www.irif.fr/~sighirea/)
-- 英国：Birkbeck, University of London的陈韬略博士(http://www.dcs.bbk.ac.uk/~taolue/)，Royal Holloway, University of London的Matthew Hague博士（http://www.cs.rhul.ac.uk/home/hague/）
-- 德国：TU Kaiserslautern的Anthony W. Lin博士（https://anthonywlin.github.io/）
-- 瑞典：Uppsala University大学的Philipp Ruemmer博士（http://www.philipp.ruemmer.org/）
-- 捷克：Brno University of Technology的Ondrej Lengal博士（https://www.fit.vutbr.cz/~lengal/）
-- 台湾：中央研究院资讯研究所的陈郁方博士（https://www.iis.sinica.edu.tw/pages/yfc/）、National Taiwan University的Tony Tan博士(https://www.csie.ntu.edu.tw/~tonytan/)
研究领域
程序的自动分析与验证，计算逻辑，形式语言与自动机理论
近期论文
查看导师新发文章
（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）
（1） Monadic Decomposition in Integer Linear Arithmetic, The International Joint Conference on Automated Reasoning (IJCAR 2020), 2020, 第 4 作者
（2） A Decision Procedure for Path Feasibility of String Manipulating Programs with Integer Data Type, The 18th International Symposium on Automated Technology for Verification and Analysis (ATVA 2020), 2020, 第 7 作者
（3） Decision procedures for path feasibility of string-manipulating programs with complex operations, 46th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2019), 2019, 第 5 作者
（4） Separation logic with linearly compositional inductive predicates and set data constraints, 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2019), 2019, 第 3 作者
（5） Android Multitasking Mechanism: Formal Semantics and Static Analysis of Apps, 17th Asian Symposium on Programming Languages and Systems (APLAS 2019), 2019, 第 4 作者
（6） Android Stack Machine, 30th International Conference on Computer Aided Verification (CAV 2018), 2018, 第 5 作者
（7） What is decidable about string constraints with the replaceAll function, 45th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2018), 2018, 第 5 作者
（8） The Complexity of SORE-definability Problem, 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), 2017, 第 2 作者
（9） Tractability of separation logic with inductive definitions: Beyond lists, 28th International Conference on Concurrency Theory (CONCUR 2017), 2017, 第 3 作者
（10） Register automata with linear arithmetic, Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2017), 2017, 通讯作者
（11） Satisfiability of compositional separation logic with tree predicates and data constraints, The 26th International Conference on Automated Deduction (CADE 2017), 2017, 通讯作者
（12） Semipositivity In Separation Logic With Two Variables, Symposium on Dependable Software Engineering: Theories, Tools and Applications (SETTA 2016), 2016, 第 1 作者
（13） On temporal logics with data variable quantifications: decidability and complexity, Information and Computation, 2016, 通讯作者
（14） The commutativity problem of the MapReduce framework: A transducer-based approach, International Conference on Computer Aided Verification (CAV 2016), 2016, 通讯作者
（15） Global model checking of pushdown multi-agent systems, AAAI Conference on Artificial Intelligence (AAAI 2016), 2016, 通讯作者
（16） Verifying pushdown multi-agent systems against strategy logics, International Joint Conference on Artificial Intelligence (IJCAI 2016), 2016, 通讯作者
（17） Formal Reasoning on Infinite Data Values: An Ongoing Quest, Engineering Trustworthy Software Systems - Second International School (SETSS 2016), 2016, 通讯作者
（18） A complete decision procedure for linearly compositional separation logic with data constraints, International Joint Conference on Automated Reasoning (IJCAR 2016), 2016, 通讯作者
（19） On Automated Lemma Generation for Separation Logic with Inductive Definitions, 13th International Symposium on Automated Technology for Verification and Analysis (ATVA 2015), 2015, 通讯作者
（20） On the Satisfiability of Indexed Linear Temporal Logics, 26th International Conference on Concurrency Theory (CONCUR 2015), 2015, 通讯作者
（21） On effective construction of the greatest solution of language inequality $XA \subseteq BX$, Theoretical Computer Science, 2014, 通讯作者
（22） Extending Temporal Logics with Data Variable Quantifications, 34th International Conference on Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2014), 2014, 通讯作者
（23） Recursive queries on trees and data trees, The 16th International Conference on Database Theory (ICDT 2013), 2013, 通讯作者
（24） Commutative Data Automata, The 21st EACSL Annual Conferences on Computer Science Logic (CSL 2012), 2012, 通讯作者
（25） A Decidable Extension of Data Automata, The 2nd International Symposium on Games,Automata, Logics and Formal Verification (GandALF 2011), 2011, 通讯作者
（26） Feasibility of Motion Planning on Acyclic and Strongly-connected Directed Graphs, Discrete Applied Mathematics, volume 158(9), pages 1017-1028, 2010, 通讯作者
（27） Logical Locality Entails Frugal Distributed Computation Over Graphs, The 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), 2010, 通讯作者
（28） Verifying Active Documents with Positive Data Tree Pattern Rewriting, Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010), 2010, 第 3 作者
（29） Feasibility of Motion Planning on Directed Graphs, The 6th Annual Conference on Theory and Applications of Models of Computation (TAMC 2009), 2009, 第 1 作者
（30） On the Expressive Power of QLTL, The 4th International Colloquium on Theoretical Aspects of Computing (ICTAC 2007), 2007, 第 1 作者
（31） A Note on the Characterization of TL[EF], Information Processing Letters, volume 102, pages 48-54, 2007, 第 1 作者
（32） Quasi-star-free Languages on Infinite Words, Acta Cybernetica, volume 17(1), pages 75-93, 2005, 第 1 作者
学术兼职
2016-01-25-2020-12-30,中国计算机学会形式化方法专业组成员,
京公网安备 11010802027423号