./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/hard2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/hard2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2.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/hard2.c + FILE=hard2.c ++ echo hard2 ++ sed 's/[-\.]/_/g' - + SANITIZED=hard2 + MODULE=hard2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=hard2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=hard2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/hard2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/hard2.c -o hard2__verifast_instrumented.c + program_modifications_cli.py -p hard2__verifast_instrumented.c -o hard2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2__verifast_instrumented_modified.c hard2__verifast_instrumented_modified.c 0.043297s: hard2__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.043351s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043367s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043381s: Z3 assume (<= 0 argc): 0.000683 seconds 0.044138s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044180s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044196s: hard2__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.044236s: Consuming chunk module(hard2__verifast_instrumented_modified, true) 0.044256s: hard2__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.044274s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044282s: hard2__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.044290s: hard2__verifast_instrumented_modified.c(32,5-9): Leak check. 0.044384s: hard2__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error' 0.044396s: hard2__verifast_instrumented_modified.c(11,33-38): Producing assertion 0.044410s: Z3 assume false: 0.000007 seconds 0.044473s: hard2__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not' 0.044485s: hard2__verifast_instrumented_modified.c(17,49-53): Producing assertion 0.044494s: Z3 assume true: 0.000420 seconds 0.044943s: hard2__verifast_instrumented_modified.c(17,6-25): Executing statement 0.044965s: hard2__verifast_instrumented_modified.c(20,3-5): Executing statement 0.044996s: Z3 assume (not (not (= cond 0))): 0.000444 seconds 0.045491s: hard2__verifast_instrumented_modified.c(20,13-14): Executing statement 0.045518s: hard2__verifast_instrumented_modified.c(20,14-19): Executing statement 0.045554s: hard2__verifast_instrumented_modified.c(20,14-19): Verifying call 0.045564s: hard2__verifast_instrumented_modified.c(8,38-42): Consuming assertion 0.045572s: Z3 query true returns true: 0.000030 seconds 0.045619s: hard2__verifast_instrumented_modified.c(9,13-18): Producing assertion 0.045630s: Z3 assume false: 0.000003 seconds 0.045652s: Z3 assume (not (not (not (= cond 0)))): 0.000441 seconds 0.046165s: hard2__verifast_instrumented_modified.c(21,1-2): Executing return statement 0.046187s: hard2__verifast_instrumented_modified.c(18,13-17): Consuming assertion 0.046195s: Z3 query true returns true: 0.000012 seconds 0.046219s: hard2__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.046228s: hard2__verifast_instrumented_modified.c(21,1-2): Leak check. 0.046285s: hard2__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert' 0.046301s: hard2__verifast_instrumented_modified.c(22,53-55): Producing assertion 0.046313s: Z3 assume (not (= cond 0)): 0.000420 seconds 0.046773s: hard2__verifast_instrumented_modified.c(22,6-23): Executing statement 0.046791s: hard2__verifast_instrumented_modified.c(25,5-7): Executing statement 0.046808s: Z3 assume (not (not (= cond 0))): 0.000010 seconds 0.046859s: Z3 assume (not (not (not (= cond 0)))): 0.000403 seconds 0.047313s: hard2__verifast_instrumented_modified.c(29,5-11): Executing return statement 0.047333s: hard2__verifast_instrumented_modified.c(23,19-21): Consuming assertion 0.047344s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds 0.047376s: hard2__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks 0.047386s: hard2__verifast_instrumented_modified.c(30,1-2): Leak check. 0.047416s: hard2__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.047426s: hard2__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.047452s: hard2__verifast_instrumented_modified.c(32,5-9): Executing statement 0.047466s: hard2__verifast_instrumented_modified.c(36,1-2): Executing statement 0.047476s: hard2__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.047510s: Consuming chunk [_]module(hard2__verifast_instrumented_modified, true) 0.047523s: hard2__verifast_instrumented_modified.c(40,5-8): Executing statement 0.047556s: hard2__verifast_instrumented_modified.c(41,5-8): Executing statement 0.047593s: hard2__verifast_instrumented_modified.c(42,7-8): Executing statement 0.047617s: hard2__verifast_instrumented_modified.c(42,9-30): Verifying call 0.047627s: hard2__verifast_instrumented_modified.c(14,53-57): Consuming assertion 0.047635s: Z3 query true returns true: 0.000080 seconds 0.047758s: hard2__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.047772s: Z3 assume true: 0.000443 seconds 0.048230s: hard2__verifast_instrumented_modified.c(43,7-8): Executing statement 0.048252s: hard2__verifast_instrumented_modified.c(45,7-8): Executing statement 0.048263s: hard2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.048273s: hard2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.048282s: hard2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.048292s: hard2__verifast_instrumented_modified.c(50,5-10): Executing statement 0.048319s: hard2__verifast_instrumented_modified.c(50,298-300): Consuming assertion 0.048351s: Z3 query (or (and (= A0 A0) (= (+ A0 1) (+ 1 A0)) (<= 8 1) (= 0 0) (= 1 1)) (and (= A0 A0) (= 1 2) (<= 1 A0) (= 1 2) (= 0 0) (= 1 1)) (and (= A0 A0) (= 1 4) (<= 2 A0) (= 0 0) (= 1 1) (= 1 4)) (and (= A0 A0) (= 1 1) (= 0 0) (= 1 1) (= 1 1))) returns true: 0.000032 seconds 0.048674s: hard2__verifast_instrumented_modified.c(50,298-300): Producing assertion 0.048736s: Z3 assume (or (and (= A0 A0) (= (+ A0 d0) (+ p0 A0)) (<= 8 p0) (= 0 0) (= 1 1)) (and (= A0 A0) (= p0 2) (<= 1 A0) (= d0 2) (= 0 0) (= 1 1)) (and (= A0 A0) (= d0 4) (<= 2 A0) (= 0 0) (= 1 1) (= p0 4)) (and (= A0 A0) (= d0 1) (= 0 0) (= 1 1) (= p0 1))): 0.000594 seconds 0.049595s: hard2__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.049627s: Z3 assume (not (= 1 0)): 0.000433 seconds 0.050098s: hard2__verifast_instrumented_modified.c(51,2-3): Executing statement 0.050118s: hard2__verifast_instrumented_modified.c(52,9-26): Executing statement 0.050157s: Z3 assume (= 0 0): 0.000431 seconds 0.050616s: hard2__verifast_instrumented_modified.c(52,9-26): Verifying call 0.050631s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.050641s: Z3 query (not (= 1 0)) returns true: 0.000015 seconds 0.050685s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.050698s: Z3 assume (not (= 1 0)): 0.000422 seconds 0.051161s: hard2__verifast_instrumented_modified.c(53,9-26): Executing statement 0.051188s: Z3 assume (= A0 A0): 0.000415 seconds 0.051627s: hard2__verifast_instrumented_modified.c(53,9-26): Verifying call 0.051650s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.051660s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds 0.051702s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.051714s: Z3 assume (not (= 1 0)): 0.000442 seconds 0.052189s: hard2__verifast_instrumented_modified.c(54,9-26): Executing statement 0.052219s: Z3 assume (= d0 (* 1 p0)): 0.000436 seconds 0.052690s: hard2__verifast_instrumented_modified.c(54,9-26): Verifying call 0.052712s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.052722s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds 0.052769s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.052782s: Z3 assume (not (= 1 0)): 0.000419 seconds 0.053232s: hard2__verifast_instrumented_modified.c(55,9-11): Executing statement 0.053256s: Z3 assume (not (<= d0 A0)): 0.000442 seconds 0.053736s: hard2__verifast_instrumented_modified.c(55,24-29): Executing statement 0.053758s: hard2__verifast_instrumented_modified.c(61,5-10): Executing statement 0.053775s: hard2__verifast_instrumented_modified.c(61,84-86): Consuming assertion 0.053789s: Z3 query (and (= A0 (+ 0 A0)) (= d0 p0) (<= 1 p0) (= 1 1)) returns true: 0.000043 seconds 0.053930s: hard2__verifast_instrumented_modified.c(61,84-86): Producing assertion 0.053992s: Z3 assume (and (= A0 (+ q0 r0)) (= d1 p1) (<= 1 p1) (= 1 1)): 0.000482 seconds 0.054542s: hard2__verifast_instrumented_modified.c(61,5-10): Evaluating loop condition 0.054572s: Z3 assume (not (= 1 0)): 0.000431 seconds 0.055040s: hard2__verifast_instrumented_modified.c(62,2-3): Executing statement 0.055061s: hard2__verifast_instrumented_modified.c(63,9-26): Executing statement 0.055083s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000443 seconds 0.055570s: hard2__verifast_instrumented_modified.c(63,9-26): Verifying call 0.055583s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.055604s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.055651s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.055663s: Z3 assume (not (= 1 0)): 0.000414 seconds 0.056108s: hard2__verifast_instrumented_modified.c(64,9-26): Executing statement 0.056134s: Z3 assume (= d1 (* 1 p1)): 0.000413 seconds 0.056580s: hard2__verifast_instrumented_modified.c(64,9-26): Verifying call 0.056593s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.056608s: Z3 query (not (= 1 0)) returns true: 0.000012 seconds 0.056648s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.056661s: Z3 assume (not (= 1 0)): 0.000418 seconds 0.057110s: hard2__verifast_instrumented_modified.c(66,9-11): Executing statement 0.057134s: Z3 assume (not (not (= p1 1))): 0.000452 seconds 0.057632s: hard2__verifast_instrumented_modified.c(66,24-29): Executing statement 0.057649s: hard2__verifast_instrumented_modified.c(76,5-22): Executing statement 0.057677s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000441 seconds 0.058169s: hard2__verifast_instrumented_modified.c(76,5-22): Verifying call 0.058185s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.058886s: Z3 query (not (= 1 0)) returns true: 0.000024 seconds 0.058944s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.058958s: Z3 assume (not (= 1 0)): 0.000450 seconds 0.059440s: hard2__verifast_instrumented_modified.c(77,5-22): Executing statement 0.059478s: Z3 assume (= 1 d1): 0.000445 seconds 0.059950s: hard2__verifast_instrumented_modified.c(77,5-22): Verifying call 0.059964s: hard2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.059974s: Z3 query (not (= 1 0)) returns true: 0.000012 seconds 0.060016s: hard2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.060029s: Z3 assume (not (= 1 0)): 0.000433 seconds 0.060494s: hard2__verifast_instrumented_modified.c(78,5-11): Executing return statement 0.060517s: hard2__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.060527s: hard2__verifast_instrumented_modified.c(79,1-2): Cleaning up dummy fraction chunks 0.060535s: hard2__verifast_instrumented_modified.c(79,1-2): Leak check. 0.060554s: Z3 assume (not (= 1 d1)): 0.000006 seconds 0.060593s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000013 seconds 0.060661s: Z3 assume (not (not (not (= p1 1)))): 0.000467 seconds 0.061190s: hard2__verifast_instrumented_modified.c(68,11-12): Executing statement 0.061218s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.061263s: hard2__verifast_instrumented_modified.c(69,11-12): Executing statement 0.061277s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds 0.061309s: hard2__verifast_instrumented_modified.c(70,9-11): Executing statement 0.061325s: Z3 assume (<= (div d1 2) r0): 0.000456 seconds 0.061820s: hard2__verifast_instrumented_modified.c(70,21-22): Executing statement 0.061846s: hard2__verifast_instrumented_modified.c(71,15-16): Executing statement 0.061862s: hard2__verifast_instrumented_modified.c(72,15-16): Executing statement 0.061883s: hard2__verifast_instrumented_modified.c(61,84-86): Consuming assertion 0.061899s: Z3 query (and (= A0 (+ q0 (div p1 2) (- r0 (div d1 2)))) (= (div d1 2) (div p1 2)) (<= 1 (div p1 2)) (= 1 1)) returns false: 0.000477 seconds 0.062502s: hard2__verifast_instrumented_modified.c(61,34-36): Consuming expression 0.062526s: Z3 query (= A0 (+ q0 (div p1 2) (- r0 (div d1 2)))) returns true: 0.000022 seconds 0.062605s: hard2__verifast_instrumented_modified.c(61,64-66): Consuming expression 0.062617s: Z3 query (= (div d1 2) (div p1 2)) returns true: 0.000006 seconds 0.062656s: hard2__verifast_instrumented_modified.c(61,77-79): Consuming expression 0.062668s: Z3 query (<= 1 (div p1 2)) returns false: 0.000460 seconds hard2__verifast_instrumented_modified.c(61,84-86): Cannot prove condition. (Cannot prove (<= 1 (div p1 2)).)