./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound100.c ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound100.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound100.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound100.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_valuebound100.c + FILE=sqrt1-ll_valuebound100.c ++ echo sqrt1-ll_valuebound100 ++ sed 's/[-\.]/_/g' - + SANITIZED=sqrt1_ll_valuebound100 + MODULE=sqrt1_ll_valuebound100__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=sqrt1_ll_valuebound100__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound100.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=sqrt1_ll_valuebound100__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/sqrt1-ll_valuebound100.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound100.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n sqrt1_ll_valuebound100__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_valuebound100.c -o sqrt1_ll_valuebound100__verifast_instrumented.c + program_modifications_cli.py -p sqrt1_ll_valuebound100__verifast_instrumented.c -o sqrt1_ll_valuebound100__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c sqrt1_ll_valuebound100__verifast_instrumented_modified.c sqrt1_ll_valuebound100__verifast_instrumented_modified.c 0.042669s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.042718s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042734s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042747s: Z3 assume (<= 0 argc): 0.000563 seconds 0.043397s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043425s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043442s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.043483s: Consuming chunk module(sqrt1_ll_valuebound100__verifast_instrumented_modified, true) 0.043513s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.043526s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043540s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.043549s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Leak check. 0.043636s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.043648s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.043663s: Z3 assume false: 0.000007 seconds 0.043726s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.043738s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.043747s: Z3 assume true: 0.000423 seconds 0.044194s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(14,6-25): Executing statement 0.044213s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(17,3-5): Executing statement 0.044252s: Z3 assume (not (not (= cond 0))): 0.000455 seconds 0.044760s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(17,13-14): Executing statement 0.044782s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(17,14-19): Executing statement 0.044814s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(17,14-19): Verifying call 0.044824s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.044833s: Z3 query true returns true: 0.000032 seconds 0.044881s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.044898s: Z3 assume false: 0.000003 seconds 0.044920s: Z3 assume (not (not (not (= cond 0)))): 0.000444 seconds 0.045421s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.045438s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(15,13-17): Consuming assertion 0.045445s: Z3 query true returns true: 0.000012 seconds 0.045469s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.045492s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Leak check. 0.045552s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.045564s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Producing assertion 0.045575s: Z3 assume (not (= cond 0)): 0.000432 seconds 0.046047s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,6-23): Executing statement 0.046070s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(22,5-7): Executing statement 0.046085s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.046133s: Z3 assume (not (not (not (= cond 0)))): 0.000409 seconds 0.046592s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.046606s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Consuming assertion 0.046622s: Z3 query (not (= cond 0)) returns true: 0.000008 seconds 0.046655s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.046665s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(27,1-2): Leak check. 0.046694s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.046704s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.046722s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Executing statement 0.046740s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(34,1-2): Executing statement 0.046750s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.046784s: Consuming chunk [_]module(sqrt1_ll_valuebound100__verifast_instrumented_modified, true) 0.046797s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(38,5-8): Executing statement 0.046818s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(39,5-9): Executing statement 0.046851s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(40,7-8): Executing statement 0.046874s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(40,9-30): Verifying call 0.046883s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.046892s: Z3 query true returns true: 0.000067 seconds 0.047000s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.047013s: Z3 assume true: 0.000420 seconds 0.047447s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(41,5-24): Executing statement 0.047479s: Z3 assume (<= 0 n0): 0.000430 seconds 0.047939s: Z3 assume (<= n0 100): 0.000417 seconds 0.048380s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(41,5-24): Verifying call 0.048394s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.048402s: Z3 query true returns true: 0.000014 seconds 0.048428s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.048445s: Z3 assume true: 0.000408 seconds 0.048866s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(43,7-8): Executing statement 0.048882s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(44,7-8): Executing statement 0.048893s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(45,7-8): Executing statement 0.048902s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(47,5-10): Executing statement 0.048929s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.048943s: Z3 query (and (= (+ (* 0 2) (* 0 0) 1) 1) (= 1 (+ (* 0 2) 1))) returns true: 0.000019 seconds 0.049087s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(47,84-86): Producing assertion 0.049145s: Z3 assume (and (= (+ (* a0 2) (* a0 a0) 1) s0) (= t0 (+ (* a0 2) 1))): 0.112736 seconds 0.162022s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(47,5-10): Evaluating loop condition 0.162091s: Z3 assume (not (= 1 0)): 0.000457 seconds 0.162588s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(48,2-3): Executing statement 0.162617s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(49,9-26): Executing statement 0.162660s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000455 seconds 0.163163s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(49,9-26): Verifying call 0.163178s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.163195s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds 0.163244s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.163257s: Z3 assume (not (= 1 0)): 0.000419 seconds 0.163705s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(50,9-26): Executing statement 0.163734s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000433 seconds 0.164217s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(50,9-26): Verifying call 0.164238s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.164248s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.164295s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.164308s: Z3 assume (not (= 1 0)): 0.000424 seconds 0.164761s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(51,2-19): Executing statement 0.164796s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000504 seconds 0.165381s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(51,2-19): Verifying call 0.165402s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.165413s: Z3 query (not (= 1 0)) returns true: 0.000021 seconds 0.165463s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.165476s: Z3 assume (not (= 1 0)): 0.000429 seconds 0.165935s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(54,9-11): Executing statement 0.165966s: Z3 assume (not (<= s0 n0)): 0.000458 seconds 0.166459s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(55,13-18): Executing statement 0.166477s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(62,5-22): Executing statement 0.166505s: Z3 assume (= t0 (+ (* 2 a0) 1)): 0.000427 seconds 0.166976s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(62,5-22): Verifying call 0.166991s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.167006s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.167051s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.167063s: Z3 assume (not (= 1 0)): 0.000414 seconds 0.167514s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(63,5-22): Executing statement 0.167543s: Z3 assume (= s0 (* (+ a0 1) (+ a0 1))): 0.000432 seconds 0.168025s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(63,5-22): Verifying call 0.168039s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.168056s: Z3 query (not (= 1 0)) returns true: 0.000016 seconds 0.168101s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.168113s: Z3 assume (not (= 1 0)): 0.000428 seconds 0.168570s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(64,5-22): Executing statement 0.168609s: Z3 assume (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0): 0.000438 seconds 0.169124s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(64,5-22): Verifying call 0.169144s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.169155s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.169201s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.169214s: Z3 assume (not (= 1 0)): 0.000428 seconds 0.169673s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.169695s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.169705s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.169714s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(67,1-2): Leak check. 0.169733s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000017 seconds 0.169843s: Z3 assume (not (= s0 (* (+ a0 1) (+ a0 1)))): 0.000016 seconds 0.169919s: Z3 assume (not (= t0 (+ (* 2 a0) 1))): 0.000010 seconds 0.169983s: Z3 assume (not (not (<= s0 n0))): 0.000444 seconds 0.170467s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(57,11-12): Executing statement 0.170502s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(58,11-12): Executing statement 0.171203s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(59,11-12): Executing statement 0.171227s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(47,84-86): Consuming assertion 0.171246s: Z3 query (and (= (+ (* (+ a0 1) 2) (* (+ a0 1) (+ a0 1)) 1) (+ s0 (+ t0 2))) (= (+ t0 2) (+ (* (+ a0 1) 2) 1))) returns true: 0.000107 seconds 0.171522s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(60,5-6): Cleaning up dummy fraction chunks 0.171546s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(60,5-6): Leak check. 0.171573s: Z3 assume (not (= (+ (- (* t0 t0) (* 4 s0)) (* 2 t0) 1) 0)): 0.000477 seconds 0.172143s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(51,2-19): Verifying call 0.172166s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.172177s: Z3 query (not (= 0 0)) returns false: 0.000446 seconds 0.172654s: sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Consuming expression 0.172670s: Z3 query (not (= 0 0)) returns false: 0.000431 seconds sqrt1_ll_valuebound100__verifast_instrumented_modified.c(19,53-55): Cannot prove condition. (Cannot prove (not (= 0 0)).)