Z3 SMT求解器名称的含义是什么?

时间:2018-04-22 06:00:08

标签: z3

微软研究院的Z3 SMT求解器被广泛视为该领域的领导者。

名称“Z3”背后是否有任何意义,或者纯粹是一个随机的项目名称?我查看了几篇介绍该项目的论文和幻灯片,但似乎都没有解释这个名称。

1 个答案:

答案 0 :(得分:5)

名称为Z3 SMT solver(SMT = Satisfiability modulo theories)的

“ Z3”是基于以前称为Zapatho的Microsoft解算器的。基本上,更高版本的功能更多,但名称更短。它来自

  1. Zapatho
  2. Zap2
  3. Z3

尼古拉·比约纳(NikolayBjørner)在Z3 and SMT in Industrial R&D中解释:

Microsoft Research还是SLAM符号模型检查器的孵化器,它在Microsoft倡导了前几代SMT求解器:Zapatho解决了整数差分逻辑和未解释的函数,Zap2(删除“ atho”)将范围扩展到了完全线性算术,未解释的函数,数组和量词,还有Leonardo de Moura和我从头开始创建了v。3,Z3,删除了“ ap”。

(最初:NBjørner,“工业研发中的Z3和SMT”,发表于:K Havelund,J Peleska,B Roscoe,E de Vink:“正式方法:第22届国际研讨会,FM 2018,作为联合逻辑的一部分举行会议,FloC 2018,英国牛津,2018年7月15日至17日,会议记录”,施普林格,第676页。)