** Calling: z3 -nw -in -smt2 [GOOD] ; Automatically generated by SBV. Do not edit. [GOOD] (set-option :print-success true) [GOOD] (set-option :global-declarations true) [GOOD] (set-option :smtlib2_compliant true) [GOOD] (set-option :diagnostic-output-channel "stdout") [GOOD] (set-option :produce-models true) [GOOD] (set-option :pp.max_depth 4294967295) [GOOD] (set-option :pp.min_alias_size 4294967295) [GOOD] (set-option :model.inline_def true ) [GOOD] (set-logic ALL) ; has unbounded values, using catch-all. [GOOD] ; --- tuples --- [GOOD] (declare-datatypes ((SBVTuple2 2)) ((par (T1 T2) ((mkSBVTuple2 (proj_1_SBVTuple2 T1) (proj_2_SBVTuple2 T2)))))) [GOOD] ; --- sums --- [GOOD] ; --- ADTs --- [GOOD] ; User defined ADT: Expr [GOOD] (declare-datatype Expr (par (nm val) ( (Val (getVal_1 val)) (Var (getVar_1 nm)) (Add (getAdd_1 (Expr nm val)) (getAdd_2 (Expr nm val))) (Mul (getMul_1 (Expr nm val)) (getMul_2 (Expr nm val))) (Let (getLet_1 nm) (getLet_2 (Expr nm val)) (getLet_3 (Expr nm val))) ))) [GOOD] ; --- literal constants --- [GOOD] (define-fun s1 () (Seq String) (as seq.empty (Seq String))) [GOOD] (define-fun s3 () (Seq (SBVTuple2 String (_ BitVec 16))) (as seq.empty (Seq (SBVTuple2 String (_ BitVec 16))))) [GOOD] (define-fun s5 () (_ BitVec 16) #x000c) [GOOD] ; --- top level inputs --- [GOOD] (declare-fun s0 () (Expr String (_ BitVec 16))) ; tracks user variable "a" [GOOD] ; --- constant tables --- [GOOD] ; --- non-constant tables --- [GOOD] ; --- uninterpreted constants --- [GOOD] ; --- user defined functions --- [GOOD] ; |valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| :: [SString] -> Expr String Word16 -> SBool [Recursive] [GOOD] (define-fun-rec |valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| ((l1_s0 (Seq String)) (l1_s1 (Expr String (_ BitVec 16)))) Bool (let ((l1_s2 ((as is-Val Bool) l1_s1))) (let ((l1_s3 ((as is-Var Bool) l1_s1))) (let ((l1_s4 (getVar_1 l1_s1))) (let ((l1_s5 (str.in_re l1_s4 (re.++ (re.range "a" "z") (re.* (re.union (re.range "a" "z") (re.range "A" "Z") (re.range "0" "9"))))))) (let ((l1_s6 (seq.unit l1_s4))) (let ((l1_s7 (seq.contains l1_s0 l1_s6))) (let ((l1_s8 (and l1_s5 l1_s7))) (let ((l1_s9 ((as is-Add Bool) l1_s1))) (let ((l1_s10 (getAdd_1 l1_s1))) (let ((l1_s11 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s0 l1_s10))) (let ((l1_s12 (getAdd_2 l1_s1))) (let ((l1_s13 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s0 l1_s12))) (let ((l1_s14 (and l1_s11 l1_s13))) (let ((l1_s15 ((as is-Mul Bool) l1_s1))) (let ((l1_s16 (getMul_1 l1_s1))) (let ((l1_s17 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s0 l1_s16))) (let ((l1_s18 (getMul_2 l1_s1))) (let ((l1_s19 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s0 l1_s18))) (let ((l1_s20 (and l1_s17 l1_s19))) (let ((l1_s21 (getLet_1 l1_s1))) (let ((l1_s22 (str.in_re l1_s21 (re.++ (re.range "a" "z") (re.* (re.union (re.range "a" "z") (re.range "A" "Z") (re.range "0" "9"))))))) (let ((l1_s23 (getLet_2 l1_s1))) (let ((l1_s24 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s0 l1_s23))) (let ((l1_s25 (seq.unit l1_s21))) (let ((l1_s26 (seq.++ l1_s25 l1_s0))) (let ((l1_s27 (getLet_3 l1_s1))) (let ((l1_s28 (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| l1_s26 l1_s27))) (let ((l1_s29 (and l1_s24 l1_s28))) (let ((l1_s30 (and l1_s22 l1_s29))) (let ((l1_s31 (ite l1_s15 l1_s20 l1_s30))) (let ((l1_s32 (ite l1_s9 l1_s14 l1_s31))) (let ((l1_s33 (ite l1_s3 l1_s8 l1_s32))) (let ((l1_s34 (or l1_s2 l1_s33))) l1_s34)))))))))))))))))))))))))))))))))) [GOOD] ; |get @(SBV [([Char],Word16)] -> SBV [Char] -> SBV Word16)| :: [(SString, SWord16)] -> SString -> SWord16 [Recursive] [GOOD] (define-fun-rec |get @(SBV [([Char],Word16)] -> SBV [Char] -> SBV Word16)| ((l2_s0 (Seq (SBVTuple2 String (_ BitVec 16)))) (l2_s1 String)) (_ BitVec 16) (let ((l2_s3 0)) (let ((l2_s5 #x0000)) (let ((l2_s10 1)) (let ((l2_s2 (seq.len l2_s0))) (let ((l2_s4 (= l2_s2 l2_s3))) (let ((l2_s6 (seq.nth l2_s0 l2_s3))) (let ((l2_s7 (proj_1_SBVTuple2 l2_s6))) (let ((l2_s8 (= l2_s1 l2_s7))) (let ((l2_s9 (proj_2_SBVTuple2 l2_s6))) (let ((l2_s11 (- l2_s2 l2_s10))) (let ((l2_s12 (seq.extract l2_s0 l2_s10 l2_s11))) (let ((l2_s13 (|get @(SBV [([Char],Word16)] -> SBV [Char] -> SBV Word16)| l2_s12 l2_s1))) (let ((l2_s14 (ite l2_s8 l2_s9 l2_s13))) (let ((l2_s15 (ite l2_s4 l2_s5 l2_s14))) l2_s15))))))))))))))) [GOOD] ; |eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| :: [(SString, SWord16)] -> Expr String Word16 -> SWord16 [Recursive] [Refers to: |get @(SBV [([Char],Word16)] -> SBV [Char] -> SBV Word16)|] [GOOD] (define-fun-rec |eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| ((l1_s0 (Seq (SBVTuple2 String (_ BitVec 16)))) (l1_s1 (Expr String (_ BitVec 16)))) (_ BitVec 16) (let ((l1_s2 ((as is-Val Bool) l1_s1))) (let ((l1_s3 (getVal_1 l1_s1))) (let ((l1_s4 ((as is-Var Bool) l1_s1))) (let ((l1_s5 (getVar_1 l1_s1))) (let ((l1_s6 (|get @(SBV [([Char],Word16)] -> SBV [Char] -> SBV Word16)| l1_s0 l1_s5))) (let ((l1_s7 ((as is-Add Bool) l1_s1))) (let ((l1_s8 (getAdd_1 l1_s1))) (let ((l1_s9 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s0 l1_s8))) (let ((l1_s10 (getAdd_2 l1_s1))) (let ((l1_s11 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s0 l1_s10))) (let ((l1_s12 (bvadd l1_s9 l1_s11))) (let ((l1_s13 ((as is-Mul Bool) l1_s1))) (let ((l1_s14 (getMul_1 l1_s1))) (let ((l1_s15 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s0 l1_s14))) (let ((l1_s16 (getMul_2 l1_s1))) (let ((l1_s17 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s0 l1_s16))) (let ((l1_s18 (bvmul l1_s15 l1_s17))) (let ((l1_s19 (getLet_1 l1_s1))) (let ((l1_s20 (getLet_2 l1_s1))) (let ((l1_s21 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s0 l1_s20))) (let ((l1_s22 ((as mkSBVTuple2 (SBVTuple2 String (_ BitVec 16))) l1_s19 l1_s21))) (let ((l1_s23 (seq.unit l1_s22))) (let ((l1_s24 (seq.++ l1_s23 l1_s0))) (let ((l1_s25 (getLet_3 l1_s1))) (let ((l1_s26 (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| l1_s24 l1_s25))) (let ((l1_s27 (ite l1_s13 l1_s18 l1_s26))) (let ((l1_s28 (ite l1_s7 l1_s12 l1_s27))) (let ((l1_s29 (ite l1_s4 l1_s6 l1_s28))) (let ((l1_s30 (ite l1_s2 l1_s3 l1_s29))) l1_s30)))))))))))))))))))))))))))))) [GOOD] ; --- assignments --- [GOOD] (define-fun s2 () Bool (|valid @(SBV [[Char]] -> SBV (Expr [Char] Word16) -> SBV Bool)| s1 s0)) [GOOD] (define-fun s4 () (_ BitVec 16) (|eval @(SBV [([Char],Word16)] -> SBV (Expr [Char] Word16) -> SBV Word16)| s3 s0)) [GOOD] (define-fun s6 () Bool (= s4 s5)) [GOOD] (define-fun s7 () Bool ((as is-Let Bool) s0)) [GOOD] (define-fun s8 () (Expr String (_ BitVec 16)) (getLet_3 s0)) [GOOD] (define-fun s9 () Bool ((as is-Let Bool) s8)) [GOOD] (define-fun s10 () (Expr String (_ BitVec 16)) (getLet_3 s8)) [GOOD] (define-fun s11 () Bool ((as is-Add Bool) s10)) [GOOD] ; --- delayedEqualities --- [GOOD] ; --- formula --- [GOOD] (assert s2) [GOOD] (assert s6) [GOOD] (assert s7) [GOOD] (assert s9) [GOOD] (assert s11) [SEND] (check-sat) [RECV] sat [SEND] (get-value (s0)) [RECV] ((s0 (Let "j" (Val #x0000) (Let "a" (Add (Add (Add (Var "j") (Val #x0000)) (Var "j")) (Val #x0003)) (Add (Mul (Var "a") (Var "a")) (Var "a")))))) Got: (let j = 0 in (let a = (((j + 0) + j) + 3) in ((a * a) + a))) DONE *** Solver : Z3 *** Exit code: ExitSuccess