./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound2.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_valuebound2.c + FILE=sqrt1-ll_valuebound2.c ++ echo sqrt1-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=sqrt1_ll_valuebound2 + MODULE=sqrt1_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=sqrt1_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=sqrt1_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n sqrt1_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound2.c -o sqrt1_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p sqrt1_ll_valuebound2__verifast_instrumented.c -o sqrt1_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c sqrt1_ll_valuebound2__verifast_instrumented_modified.c sqrt1_ll_valuebound2__verifast_instrumented_modified.c 0.042789s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.042855s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042871s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042884s: Z3 assume (<= 0 argc): 0.000568 seconds 0.043522s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043544s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043560s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.043600s: Consuming chunk module(sqrt1_ll_valuebound2__verifast_instrumented_modified, true) 0.043620s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.043633s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043648s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.043656s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Leak check. 0.043743s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.043756s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.043765s: Z3 assume false: 0.000006 seconds 0.043826s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.043845s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.043854s: Z3 assume true: 0.000422 seconds 0.044299s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(14,6-25): Executing statement 0.044325s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(17,3-5): Executing statement 0.044355s: Z3 assume (not (not (= cond 0))): 0.000429 seconds 0.044836s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(17,13-14): Executing statement 0.044862s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(17,14-19): Executing statement 0.044893s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(17,14-19): Verifying call 0.044904s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.044912s: Z3 query true returns true: 0.000030 seconds 0.044958s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.044975s: Z3 assume false: 0.000002 seconds 0.044995s: Z3 assume (not (not (not (= cond 0)))): 0.000434 seconds 0.045486s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.045501s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(15,13-17): Consuming assertion 0.045509s: Z3 query true returns true: 0.000012 seconds 0.045532s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.045548s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Leak check. 0.045605s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.045617s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Producing assertion 0.045628s: Z3 assume (not (= cond 0)): 0.000423 seconds 0.046090s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,6-23): Executing statement 0.046108s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(22,5-7): Executing statement 0.046128s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.046176s: Z3 assume (not (not (not (= cond 0)))): 0.000396 seconds 0.046622s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.046636s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Consuming assertion 0.046646s: Z3 query (not (= cond 0)) returns true: 0.000006 seconds 0.046677s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.046693s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(27,1-2): Leak check. 0.046722s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.046731s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.046750s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Executing statement 0.046764s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(34,1-2): Executing statement 0.046778s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.046812s: Consuming chunk [_]module(sqrt1_ll_valuebound2__verifast_instrumented_modified, true) 0.046824s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(38,5-8): Executing statement 0.046845s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(39,5-9): Executing statement 0.046871s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement 0.046899s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call 0.046909s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.046917s: Z3 query true returns true: 0.000066 seconds 0.047023s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.047043s: Z3 assume true: 0.000417 seconds 0.047474s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement 0.047504s: Z3 assume (<= 0 n0): 0.000416 seconds 0.047948s: Z3 assume (<= n0 2): 0.000412 seconds 0.048383s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.048396s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.048404s: Z3 query true returns true: 0.000014 seconds 0.048429s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.048440s: Z3 assume true: 0.000384 seconds 0.048836s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(43,7-8): Executing statement 0.048857s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(44,7-8): Executing statement 0.048867s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(45,7-8): Executing statement 0.048876s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(47,5-10): Executing statement 0.048893s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.048907s: Z3 query (and (= (+ (* 0 2) (* 0 0) 1) 1) (= 1 (+ (* 0 2) 1))) returns true: 0.000018 seconds 0.049057s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(47,84-86): Producing assertion 0.049120s: Z3 assume (and (= (+ (* a0 2) (* a0 a0) 1) s0) (= t0 (+ (* a0 2) 1))): 0.111415 seconds 0.160670s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(47,5-10): Evaluating loop condition 0.160714s: Z3 assume (not (= 1 0)): 0.000440 seconds 0.161194s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(48,2-3): Executing statement 0.161234s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(49,9-26): Executing statement 0.161278s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000459 seconds 0.161783s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(49,9-26): Verifying call 0.161799s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.161810s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.161858s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.161877s: Z3 assume (not (= 1 0)): 0.000424 seconds 0.162332s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(50,9-26): Executing statement 0.162363s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000433 seconds 0.162846s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(50,9-26): Verifying call 0.162860s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.162869s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.162914s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.162933s: Z3 assume (not (= 1 0)): 0.000409 seconds 0.163371s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(51,2-19): Executing statement 0.163406s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000503 seconds 0.163988s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(51,2-19): Verifying call 0.164003s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.164021s: Z3 query (not (= 1 0)) returns true: 0.000030 seconds 0.164082s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.164095s: Z3 assume (not (= 1 0)): 0.000417 seconds 0.164542s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(54,9-11): Executing statement 0.164568s: Z3 assume (not (<= s0 n0)): 0.000447 seconds 0.165057s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(55,13-18): Executing statement 0.165074s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(62,5-22): Executing statement 0.165103s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000437 seconds 0.165585s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(62,5-22): Verifying call 0.165598s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.165608s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.165652s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.165668s: Z3 assume (not (= 1 0)): 0.000414 seconds 0.166112s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(63,5-22): Executing statement 0.166149s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000439 seconds 0.166638s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(63,5-22): Verifying call 0.166651s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.166661s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.166705s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.166725s: Z3 assume (not (= 1 0)): 0.000415 seconds 0.167170s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(64,5-22): Executing statement 0.167208s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000432 seconds 0.167716s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(64,5-22): Verifying call 0.167729s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.167739s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.167784s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.167804s: Z3 assume (not (= 1 0)): 0.000426 seconds 0.168262s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.168278s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.168289s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.168302s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(67,1-2): Leak check. 0.168321s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000016 seconds 0.168431s: Z3 assume (not (= s0 (* (+ a0 1) (+ a0 1)))): 0.000017 seconds 0.168510s: Z3 assume (not (= t0 (+ (* 2 a0) 1))): 0.000010 seconds 0.168574s: Z3 assume (not (not (<= s0 n0))): 0.000440 seconds 0.169062s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(57,11-12): Executing statement 0.169085s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(58,11-12): Executing statement 0.169103s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(59,11-12): Executing statement 0.169802s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.169823s: Z3 query (and (= (+ (* (+ a0 1) 2) (* (+ a0 1) (+ a0 1)) 1) (+ s0 (+ t0 2))) (= (+ t0 2) (+ (* (+ a0 1) 2) 1))) returns true: 0.000101 seconds 0.170092s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(60,5-6): Cleaning up dummy fraction chunks 0.170115s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(60,5-6): Leak check. 0.170141s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000487 seconds 0.170719s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(51,2-19): Verifying call 0.170735s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.170746s: Z3 query (not (= 0 0)) returns false: 0.000438 seconds 0.171214s: sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Consuming expression 0.171237s: Z3 query (not (= 0 0)) returns false: 0.000421 seconds sqrt1_ll_valuebound2__verifast_instrumented_modified.c(19,53-55): Cannot prove condition. (Cannot prove (not (= 0 0)).)