[MEASURE] Verifying termination measures for: sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]) [MEASURE] Checking: sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]) [MEASURE] sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]): barified = "|sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])|" [MEASURE] sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]): Uninterpreted ops in DAG: [("|sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])|",1)] [MEASURE] sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]): recursive calls found = 1 [MEASURE] sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]): trying length arg1 [MEASURE] replayDAG {sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])}: replaying 8 node(s) ** 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] ; --- sums --- [GOOD] ; --- literal constants --- [GOOD] (define-fun s1 () Int 0) [GOOD] (define-fun s2 () Int 1) [GOOD] (define-fun s3 () (Seq Bool) (as seq.empty (Seq Bool))) [GOOD] ; --- top level inputs --- [GOOD] (declare-fun s0 () (Seq Int)) ; tracks user variable "arg" [GOOD] (declare-fun s9 () (Seq Bool)) ; tracks user variable "__internal_sbv_s9" [GOOD] ; --- constant tables --- [GOOD] ; --- non-constant tables --- [GOOD] ; --- uninterpreted constants --- [GOOD] ; --- user defined functions --- [GOOD] ; --- assignments --- [GOOD] (define-fun s4 () Int (seq.len s0)) [GOOD] (define-fun s5 () Bool (= s1 s4)) [GOOD] (define-fun s6 () (Seq Bool) (seq.unit false)) [GOOD] (define-fun s7 () Int (- s4 s2)) [GOOD] (define-fun s8 () (Seq Int) (seq.extract s0 s2 s7)) [GOOD] (define-fun s10 () (Seq Bool) (seq.++ s6 s9)) [GOOD] (define-fun s11 () (Seq Bool) (ite s5 s3 s10)) [GOOD] (define-fun s12 () Bool (>= s4 s1)) [GOOD] ; --- delayedEqualities --- [GOOD] ; --- formula --- [GOOD] (assert (not s12)) [SEND] (check-sat) [RECV] unsat *** Solver : Z3 *** Exit code: ExitSuccess [MEASURE] replayDAG {sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])}: replaying 8 node(s) ** 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] ; --- sums --- [GOOD] ; --- literal constants --- [GOOD] (define-fun s1 () Int 0) [GOOD] (define-fun s2 () Int 1) [GOOD] (define-fun s3 () (Seq Bool) (as seq.empty (Seq Bool))) [GOOD] ; --- top level inputs --- [GOOD] (declare-fun s0 () (Seq Int)) ; tracks user variable "arg" [GOOD] (declare-fun s9 () (Seq Bool)) ; tracks user variable "__internal_sbv_s9" [GOOD] ; --- constant tables --- [GOOD] ; --- non-constant tables --- [GOOD] ; --- uninterpreted constants --- [GOOD] ; --- user defined functions --- [GOOD] ; --- assignments --- [GOOD] (define-fun s4 () Int (seq.len s0)) [GOOD] (define-fun s5 () Bool (= s1 s4)) [GOOD] (define-fun s6 () (Seq Bool) (seq.unit false)) [GOOD] (define-fun s7 () Int (- s4 s2)) [GOOD] (define-fun s8 () (Seq Int) (seq.extract s0 s2 s7)) [GOOD] (define-fun s10 () (Seq Bool) (seq.++ s6 s9)) [GOOD] (define-fun s11 () (Seq Bool) (ite s5 s3 s10)) [GOOD] (define-fun s12 () Int (seq.len s8)) [GOOD] (define-fun s13 () Bool (not s5)) [GOOD] (define-fun s14 () Bool (> s4 s12)) [GOOD] (define-fun s15 () Bool (=> s13 s14)) [GOOD] ; --- delayedEqualities --- [GOOD] ; --- formula --- [GOOD] (assert (not s15)) [SEND] (check-sat) [RECV] unsat *** Solver : Z3 *** Exit code: ExitSuccess [MEASURE] sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]): length arg1 -> OK [MEASURE] Passed (terminating): sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool]) ** 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] ; --- sums --- [GOOD] ; --- literal constants --- [GOOD] (define-fun s2 () (Seq Int) (seq.++ (seq.unit 1) (seq.unit 2) (seq.unit 3))) [GOOD] ; --- top level inputs --- [GOOD] (declare-fun s0 () (Seq Int)) [GOOD] (declare-fun s1 () (Seq Bool)) [GOOD] ; --- constant tables --- [GOOD] ; --- non-constant tables --- [GOOD] ; --- uninterpreted constants --- [GOOD] ; --- user defined functions --- [GOOD] ; |sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])| :: [SInteger] -> [SBool] [Recursive] [GOOD] (define-fun-rec |sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])| ((l1_s0 (Seq Int))) (Seq Bool) (let ((l1_s2 0)) (let ((l1_s4 (as seq.empty (Seq Bool)))) (let ((l1_s6 1)) (let ((l1_s1 (seq.len l1_s0))) (let ((l1_s3 (= l1_s1 l1_s2))) (let ((l1_s5 (seq.unit false))) (let ((l1_s7 (- l1_s1 l1_s6))) (let ((l1_s8 (seq.extract l1_s0 l1_s6 l1_s7))) (let ((l1_s9 (|sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])| l1_s8))) (let ((l1_s10 (seq.++ l1_s5 l1_s9))) (let ((l1_s11 (ite l1_s3 l1_s4 l1_s10))) l1_s11)))))))))))) [GOOD] ; --- assignments --- [GOOD] (define-fun s3 () Bool (= s0 s2)) [GOOD] (define-fun s4 () (Seq Bool) (|sbv.map @(SBV Integer -> SBV Bool)_96a983e094 @(SBV [Integer] -> SBV [Bool])| s0)) [GOOD] (define-fun s5 () Bool (= s1 s4)) [GOOD] ; --- delayedEqualities --- [GOOD] ; --- formula --- [GOOD] (assert s3) [GOOD] (assert s5) [SEND] (check-sat) [RECV] sat [SEND] (get-value (s1)) [RECV] ((s1 (seq.++ (seq.unit false) (seq.unit false) (seq.unit false)))) [SEND] (get-value (s0)) [RECV] ((s0 (seq.++ (seq.unit 1) (seq.unit 2) (seq.unit 3)))) [SEND] (get-value (s1)) [RECV] ((s1 (seq.++ (seq.unit false) (seq.unit false) (seq.unit false)))) *** Solver : Z3 *** Exit code: ExitSuccess RESULT: s0 = [1,2,3] :: [Integer] s1 = [False,False,False] :: [Bool]