在z3中定义Set

时间:2013-04-19 08:41:10

标签: z3

要在Z3中创建一组3个元素(1,2,3),我使用以下代码:

(define-sort Set () ( Array Int Bool ) )
(declare-const s Set ) 
( assert  ( and ( = ( select s 1 ) true )  ( = ( select s 2 ) true ) 
           ( = ( select s 3 ) true )  ) )

我得到的模型如下:

(model 
  (define-fun s () (Array Int Bool)
    (_ as-array k!0))
  (define-fun k!0 ((x!1 Int)) Bool
    (ite (= x!1 2) true
    (ite (= x!1 3) true
    (ite (= x!1 1) true
      true))))
)

但我怎样才能获得表格的模型:

(model    (define-fun s () (Array Int Bool)
    (_ as-array k!0))   (define-fun k!0 ((x!1 Int)) Bool
    (ite (= x!1 2) true
    (ite (= x!1 3) true
    (ite (= x!1 1) true
      false)))) )

因此集合中不包含集合成员以外的元素。

1 个答案:

答案 0 :(得分:1)

您可以通过从空集开始实现此目的,即在任何地方定义为false的数组。

以下是an example

(declare-const s1 (Array Int Bool))

(assert (= s1
  (store
    (store
      (store 
        ((as const (Array Int Bool)) false)
        1 true)
      2 true)
    3 true)
))

(check-sat)
(get-model)