支持列表理论

Question

我很好奇Z3是否有内置列表排序？从C API看来它确实如此，但我感兴趣的是输入SMTLIB / SMTLIB-2格式而不是使用C API，所以我想知道Z3是否提供任何此类支持。感谢。

Answer 1

是的，Z3有一个内置的列表排序。引自Z3 guide, section Recursive datatypes：

  

List递归数据类型内置于Z3中。空列表为零，   构造函数插入用于构建新列表。访问者   头部和尾部按照惯例定义。

以下是该部分的示例：http://rise4fun.com/Z3/qXj9。