./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound1.yml/witness-2.1.yml + '[' -z x ']' + echo 'Using prover supplied by environment variable PROVER: Z3v4.5' Using prover supplied by environment variable PROVER: Z3v4.5 ++ basename sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound1.c + FILE=sqrt1-ll_valuebound1.c ++ echo sqrt1-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=sqrt1_ll_valuebound1 + MODULE=sqrt1_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=sqrt1_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=sqrt1_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n sqrt1_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound1.c -o sqrt1_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p sqrt1_ll_valuebound1__verifast_instrumented.c -o sqrt1_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c sqrt1_ll_valuebound1__verifast_instrumented_modified.c sqrt1_ll_valuebound1__verifast_instrumented_modified.c 0.043732s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.043796s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043812s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043825s: Z3 assume (<= 0 argc): 0.000567 seconds 0.044467s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044491s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044507s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.044548s: Consuming chunk module(sqrt1_ll_valuebound1__verifast_instrumented_modified, true) 0.044567s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.044580s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044595s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.044603s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Leak check. 0.044687s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.044699s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.044708s: Z3 assume false: 0.000007 seconds 0.044770s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.044789s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.044798s: Z3 assume true: 0.000423 seconds 0.045244s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.045266s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.045295s: Z3 assume (not (not (= cond 0))): 0.000440 seconds 0.045788s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.045815s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.045849s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.045859s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.045868s: Z3 query true returns true: 0.000031 seconds 0.045914s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.045931s: Z3 assume false: 0.000002 seconds 0.045951s: Z3 assume (not (not (not (= cond 0)))): 0.000440 seconds 0.046448s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.046463s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(15,13-17): Consuming assertion 0.046472s: Z3 query true returns true: 0.000011 seconds 0.046494s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.046510s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.046567s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.046579s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Producing assertion 0.046590s: Z3 assume (not (= cond 0)): 0.000428 seconds 0.047058s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,6-23): Executing statement 0.047076s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(22,5-7): Executing statement 0.047097s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.047145s: Z3 assume (not (not (not (= cond 0)))): 0.000398 seconds 0.047593s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.047607s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Consuming assertion 0.047617s: Z3 query (not (= cond 0)) returns true: 0.000006 seconds 0.047649s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.047664s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(27,1-2): Leak check. 0.047694s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.047704s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.047723s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Executing statement 0.047736s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(34,1-2): Executing statement 0.047751s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.047785s: Consuming chunk [_]module(sqrt1_ll_valuebound1__verifast_instrumented_modified, true) 0.047797s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(38,5-8): Executing statement 0.047818s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(39,5-9): Executing statement 0.047844s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.047873s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(40,9-30): Verifying call 0.047882s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.047891s: Z3 query true returns true: 0.000066 seconds 0.048006s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.048020s: Z3 assume true: 0.000423 seconds 0.048458s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Executing statement 0.048488s: Z3 assume (<= 0 n0): 0.000420 seconds 0.048938s: Z3 assume (<= n0 1): 0.000420 seconds 0.049382s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.049396s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.049404s: Z3 query true returns true: 0.000014 seconds 0.049430s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.049440s: Z3 assume true: 0.000387 seconds 0.049839s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.049860s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(44,7-8): Executing statement 0.049870s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(45,7-8): Executing statement 0.049880s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(47,5-10): Executing statement 0.049900s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.049914s: Z3 query (and (= (+ (* 0 2) (* 0 0) 1) 1) (= 1 (+ (* 0 2) 1))) returns true: 0.000017 seconds 0.050065s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(47,84-86): Producing assertion 0.050129s: Z3 assume (and (= (+ (* a0 2) (* a0 a0) 1) s0) (= t0 (+ (* a0 2) 1))): 0.111820 seconds 0.162091s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(47,5-10): Evaluating loop condition 0.162157s: Z3 assume (not (= 1 0)): 0.000440 seconds 0.162637s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(48,2-3): Executing statement 0.162681s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(49,9-26): Executing statement 0.162728s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000460 seconds 0.163236s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(49,9-26): Verifying call 0.163252s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.163263s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds 0.163312s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.163331s: Z3 assume (not (= 1 0)): 0.000412 seconds 0.163774s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(50,9-26): Executing statement 0.163804s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000444 seconds 0.164300s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(50,9-26): Verifying call 0.164314s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.164324s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.164370s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.164389s: Z3 assume (not (= 1 0)): 0.000408 seconds 0.164828s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(51,2-19): Executing statement 0.164861s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000513 seconds 0.165455s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(51,2-19): Verifying call 0.165470s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.165487s: Z3 query (not (= 1 0)) returns true: 0.000025 seconds 0.165542s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.165555s: Z3 assume (not (= 1 0)): 0.000429 seconds 0.166015s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(54,9-11): Executing statement 0.166041s: Z3 assume (not (<= s0 n0)): 0.000446 seconds 0.166523s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(55,13-18): Executing statement 0.166543s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(62,5-22): Executing statement 0.166574s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000447 seconds 0.167067s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(62,5-22): Verifying call 0.167080s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.167090s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.167136s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.167152s: Z3 assume (not (= 1 0)): 0.000416 seconds 0.167599s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(63,5-22): Executing statement 0.167633s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000445 seconds 0.168130s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(63,5-22): Verifying call 0.168144s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.168154s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.168199s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.168219s: Z3 assume (not (= 1 0)): 0.000422 seconds 0.168670s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(64,5-22): Executing statement 0.168709s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000441 seconds 0.169228s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(64,5-22): Verifying call 0.169242s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.169252s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.169297s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.169318s: Z3 assume (not (= 1 0)): 0.000422 seconds 0.169771s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.169788s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.169798s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.169812s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(67,1-2): Leak check. 0.169831s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000017 seconds 0.169950s: Z3 assume (not (= s0 (* (+ a0 1) (+ a0 1)))): 0.000016 seconds 0.170028s: Z3 assume (not (= t0 (+ (* 2 a0) 1))): 0.000010 seconds 0.170094s: Z3 assume (not (not (<= s0 n0))): 0.000446 seconds 0.170586s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(57,11-12): Executing statement 0.170610s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(58,11-12): Executing statement 0.170629s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(59,11-12): Executing statement 0.171349s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.171371s: Z3 query (and (= (+ (* (+ a0 1) 2) (* (+ a0 1) (+ a0 1)) 1) (+ s0 (+ t0 2))) (= (+ t0 2) (+ (* (+ a0 1) 2) 1))) returns true: 0.000106 seconds 0.171634s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(60,5-6): Cleaning up dummy fraction chunks 0.171657s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(60,5-6): Leak check. 0.171683s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000479 seconds 0.172254s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(51,2-19): Verifying call 0.172268s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.172280s: Z3 query (not (= 0 0)) returns false: 0.000427 seconds 0.172737s: sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming expression 0.172759s: Z3 query (not (= 0 0)) returns false: 0.000433 seconds sqrt1_ll_valuebound1__verifast_instrumented_modified.c(19,53-55): Cannot prove condition. (Cannot prove (not (= 0 0)).)