Continuation
首发于Continuation

Herbrand Award (2)

喜闻Z3 SMT solver的核心开发者,Nikolaj Bjørner和Leonardo de Moura 获得了今年的Herbrand Award !

SMT 求解技术(en.wikipedia.org/wiki/S)的发展和应用(深刻)影响了诸多计算机领域(形式化方法、程序语言、软件工程、传统人工智能、计算机安全等等)。以程序语言领域为例,程序测试、程序分析、程序验证、程序生成等应用均有大量基础性、突破性工作是基于SMT solver的。

Herbrand Award是自动推理(Automated Reasoning)领域的最高奖项,以数学家、数理逻辑学家Herbrand命名。“自动推理”是一个比较宽泛的话题,涉及话题极广,与自动定理证明、逻辑编程、符号计算/计算机代数、模型检查、理论计算机科学、形式化方法等诸多领域均有交集,虽然各个社区的人可能交互不多。

SMT是自动推理技术教科书式的典范,以Z3 solver的内部实现为例:

  • SAT求解: SAT引擎(2个)
  • 一阶逻辑定理证明
  • 逻辑编程:Datalog,Constraint Datalog
  • 符号计算:量词消去(Quantifier elimination)引擎(3个)
  • 模型检查:抽象-精化思想、IC3/PDR算法用于某些约束的求解
  • ...

另外简单介绍一下本人略有了解的几个获奖者

  • 2019:Nikolaj Bjørner和Leonardo de Moura: SMT求解的理论、技术、和应用
  • 2017. Lawrence C. Paulson: Isabelle Proof Assistant
  • 2016: Zohar Manna
  • 2015. Andrei Voronkov: Vampire theorem prover
  • 2014. Robert L. Constable: NuPRL
  • 2013. Greg Nelson: Simplify theorem prover;SMT先驱
  • 2008. Edmund M.Clarke: Model checking之父
  • 2005. Martin Davis和2001 Donald Loveland: DPLL算法
  • 1999. Robert Boyer和J Moore: ACL2 theorem prover
  • 1996. Alan Robinson: resolution, unification...奠定Logic programming等领域的基础
  • 1997. 吴文俊

最后推荐一本书Handbook of Automated Reasoning, 编辑正是Alan Robinison和Andrej Voronkov。各章作者也很有代表性,比如Peter Andrew, Frank Pfenning, Henk Barendreg。

编辑于 2019-08-24

文章被以下专栏收录