./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound50.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound50.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/hard2_valuebound50.c + FILE=hard2_valuebound50.c ++ echo hard2_valuebound50 ++ sed 's/[-\.]/_/g' - + SANITIZED=hard2_valuebound50 + MODULE=hard2_valuebound50__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=hard2_valuebound50__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound50.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=hard2_valuebound50__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound50.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2_valuebound50__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound50.c -o hard2_valuebound50__verifast_instrumented.c + program_modifications_cli.py -p hard2_valuebound50__verifast_instrumented.c -o hard2_valuebound50__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2_valuebound50__verifast_instrumented_modified.c hard2_valuebound50__verifast_instrumented_modified.c 0.045997s: hard2_valuebound50__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.046097s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046119s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046136s: Z3 assume (<= 0 argc): 0.000588 seconds 0.046808s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046825s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046851s: hard2_valuebound50__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.046894s: Consuming chunk module(hard2_valuebound50__verifast_instrumented_modified, true) 0.046914s: hard2_valuebound50__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.046928s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046942s: hard2_valuebound50__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.046950s: hard2_valuebound50__verifast_instrumented_modified.c(32,5-9): Leak check. 0.047073s: hard2_valuebound50__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error' 0.047086s: hard2_valuebound50__verifast_instrumented_modified.c(11,33-38): Producing assertion 0.047095s: Z3 assume false: 0.000007 seconds 0.047160s: hard2_valuebound50__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not' 0.047179s: hard2_valuebound50__verifast_instrumented_modified.c(17,49-53): Producing assertion 0.047189s: Z3 assume true: 0.000414 seconds 0.047629s: hard2_valuebound50__verifast_instrumented_modified.c(17,6-25): Executing statement 0.047651s: hard2_valuebound50__verifast_instrumented_modified.c(20,3-5): Executing statement 0.047687s: Z3 assume (not (not (= cond 0))): 0.000458 seconds 0.048200s: hard2_valuebound50__verifast_instrumented_modified.c(20,13-14): Executing statement 0.048228s: hard2_valuebound50__verifast_instrumented_modified.c(20,14-19): Executing statement 0.048267s: hard2_valuebound50__verifast_instrumented_modified.c(20,14-19): Verifying call 0.048278s: hard2_valuebound50__verifast_instrumented_modified.c(8,38-42): Consuming assertion 0.048286s: Z3 query true returns true: 0.000032 seconds 0.048334s: hard2_valuebound50__verifast_instrumented_modified.c(9,13-18): Producing assertion 0.048348s: Z3 assume false: 0.000002 seconds 0.048368s: Z3 assume (not (not (not (= cond 0)))): 0.000457 seconds 0.048883s: hard2_valuebound50__verifast_instrumented_modified.c(21,1-2): Executing return statement 0.048905s: hard2_valuebound50__verifast_instrumented_modified.c(18,13-17): Consuming assertion 0.048913s: Z3 query true returns true: 0.000012 seconds 0.048936s: hard2_valuebound50__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.048946s: hard2_valuebound50__verifast_instrumented_modified.c(21,1-2): Leak check. 0.049011s: hard2_valuebound50__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert' 0.049024s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Producing assertion 0.049037s: Z3 assume (not (= cond 0)): 0.000419 seconds 0.049497s: hard2_valuebound50__verifast_instrumented_modified.c(22,6-23): Executing statement 0.049515s: hard2_valuebound50__verifast_instrumented_modified.c(25,5-7): Executing statement 0.049531s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.049578s: Z3 assume (not (not (not (= cond 0)))): 0.000414 seconds 0.050043s: hard2_valuebound50__verifast_instrumented_modified.c(29,5-11): Executing return statement 0.050064s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Consuming assertion 0.050074s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds 0.050107s: hard2_valuebound50__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks 0.050117s: hard2_valuebound50__verifast_instrumented_modified.c(30,1-2): Leak check. 0.050156s: hard2_valuebound50__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.050166s: hard2_valuebound50__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.050191s: hard2_valuebound50__verifast_instrumented_modified.c(32,5-9): Executing statement 0.050205s: hard2_valuebound50__verifast_instrumented_modified.c(36,1-2): Executing statement 0.050215s: hard2_valuebound50__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.050255s: Consuming chunk [_]module(hard2_valuebound50__verifast_instrumented_modified, true) 0.050269s: hard2_valuebound50__verifast_instrumented_modified.c(40,5-8): Executing statement 0.050298s: hard2_valuebound50__verifast_instrumented_modified.c(41,5-8): Executing statement 0.050333s: hard2_valuebound50__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050362s: hard2_valuebound50__verifast_instrumented_modified.c(42,9-30): Verifying call 0.050379s: hard2_valuebound50__verifast_instrumented_modified.c(14,53-57): Consuming assertion 0.050387s: Z3 query true returns true: 0.000081 seconds 0.050509s: hard2_valuebound50__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.050521s: Z3 assume true: 0.000463 seconds 0.050999s: hard2_valuebound50__verifast_instrumented_modified.c(43,5-24): Executing statement 0.051029s: Z3 assume (<= 0 A0): 0.000450 seconds 0.051510s: Z3 assume (<= A0 50): 0.000445 seconds 0.051980s: hard2_valuebound50__verifast_instrumented_modified.c(43,5-24): Verifying call 0.052001s: hard2_valuebound50__verifast_instrumented_modified.c(17,49-53): Consuming assertion 0.052010s: Z3 query true returns true: 0.000014 seconds 0.052037s: hard2_valuebound50__verifast_instrumented_modified.c(18,13-17): Producing assertion 0.052047s: Z3 assume true: 0.000396 seconds 0.052455s: hard2_valuebound50__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052471s: hard2_valuebound50__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052489s: hard2_valuebound50__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052499s: hard2_valuebound50__verifast_instrumented_modified.c(48,7-8): Executing statement 0.052509s: hard2_valuebound50__verifast_instrumented_modified.c(49,7-8): Executing statement 0.052519s: hard2_valuebound50__verifast_instrumented_modified.c(51,5-10): Executing statement 0.052558s: hard2_valuebound50__verifast_instrumented_modified.c(51,417-419): Consuming assertion 0.052606s: Z3 query (or (and (= A0 A0) (= 1 2) (= 1 2) (= 0 0) (= 1 1)) (and (= A0 A0) (= (+ A0 1) (+ 1 A0)) (<= (ite (<= 0 1) (div 1 2) (- (div 1 2) 1)) A0) (= (ite (<= 0 1) (mod 1 2) (+ (mod 1 2) 2)) 0) (= 0 0) (= 1 1) (<= 4 (ite (<= 0 1) (div 1 2) (- (div 1 2) 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.000043 seconds 0.053130s: hard2_valuebound50__verifast_instrumented_modified.c(51,417-419): Producing assertion 0.053214s: Z3 assume (or (and (= A0 A0) (= p0 2) (= d0 2) (= 0 0) (= 1 1)) (and (= A0 A0) (= (+ A0 d0) (+ p0 A0)) (<= (ite (<= 0 d0) (div d0 2) (- (div d0 2) 1)) A0) (= (ite (<= 0 d0) (mod d0 2) (+ (mod d0 2) 2)) 0) (= 0 0) (= 1 1) (<= 4 (ite (<= 0 d0) (div d0 2) (- (div d0 2) 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.000661 seconds 0.054299s: hard2_valuebound50__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.054334s: Z3 assume (not (= 1 0)): 0.000465 seconds 0.054842s: hard2_valuebound50__verifast_instrumented_modified.c(52,2-3): Executing statement 0.054866s: hard2_valuebound50__verifast_instrumented_modified.c(53,9-26): Executing statement 0.054889s: Z3 assume (= 0 0): 0.000419 seconds 0.055336s: hard2_valuebound50__verifast_instrumented_modified.c(53,9-26): Verifying call 0.055362s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.055374s: Z3 query (not (= 1 0)) returns true: 0.000015 seconds 0.055418s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.055431s: Z3 assume (not (= 1 0)): 0.000436 seconds 0.055900s: hard2_valuebound50__verifast_instrumented_modified.c(54,9-26): Executing statement 0.055930s: Z3 assume (= A0 A0): 0.000422 seconds 0.056376s: hard2_valuebound50__verifast_instrumented_modified.c(54,9-26): Verifying call 0.056398s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.056408s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds 0.056451s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.056464s: Z3 assume (not (= 1 0)): 0.000498 seconds 0.056995s: hard2_valuebound50__verifast_instrumented_modified.c(55,9-26): Executing statement 0.057039s: Z3 assume (= d0 (* 1 p0)): 0.000449 seconds 0.057524s: hard2_valuebound50__verifast_instrumented_modified.c(55,9-26): Verifying call 0.057544s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.057554s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds 0.057602s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.057615s: Z3 assume (not (= 1 0)): 0.000495 seconds 0.058143s: hard2_valuebound50__verifast_instrumented_modified.c(56,9-11): Executing statement 0.058184s: Z3 assume (not (<= d0 A0)): 0.000482 seconds 0.058714s: hard2_valuebound50__verifast_instrumented_modified.c(56,24-29): Executing statement 0.058735s: hard2_valuebound50__verifast_instrumented_modified.c(62,5-10): Executing statement 0.058762s: hard2_valuebound50__verifast_instrumented_modified.c(62,108-110): Consuming assertion 0.058780s: Z3 query (and (= d0 p0) (<= 1 p0) (= (+ A0 d0) (+ 0 p0 A0)) (= 1 1)) returns true: 0.000038 seconds 0.058930s: hard2_valuebound50__verifast_instrumented_modified.c(62,108-110): Producing assertion 0.059001s: Z3 assume (and (= d1 p1) (<= 1 p1) (= (+ A0 d1) (+ q0 p1 r0)) (= 1 1)): 0.000485 seconds 0.059562s: hard2_valuebound50__verifast_instrumented_modified.c(62,5-10): Evaluating loop condition 0.059586s: Z3 assume (not (= 1 0)): 0.000464 seconds 0.060090s: hard2_valuebound50__verifast_instrumented_modified.c(63,2-3): Executing statement 0.060114s: hard2_valuebound50__verifast_instrumented_modified.c(64,9-26): Executing statement 0.060844s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000469 seconds 0.061368s: hard2_valuebound50__verifast_instrumented_modified.c(64,9-26): Verifying call 0.061393s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.061404s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds 0.061454s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.061468s: Z3 assume (not (= 1 0)): 0.000436 seconds 0.061935s: hard2_valuebound50__verifast_instrumented_modified.c(65,9-26): Executing statement 0.061986s: Z3 assume (= d1 (* 1 p1)): 0.000428 seconds 0.062448s: hard2_valuebound50__verifast_instrumented_modified.c(65,9-26): Verifying call 0.062461s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.062471s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds 0.062513s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.062526s: Z3 assume (not (= 1 0)): 0.000453 seconds 0.063011s: hard2_valuebound50__verifast_instrumented_modified.c(67,9-11): Executing statement 0.063046s: Z3 assume (not (not (= p1 1))): 0.000466 seconds 0.063560s: hard2_valuebound50__verifast_instrumented_modified.c(67,24-29): Executing statement 0.063579s: hard2_valuebound50__verifast_instrumented_modified.c(77,5-22): Executing statement 0.063601s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000467 seconds 0.064112s: hard2_valuebound50__verifast_instrumented_modified.c(77,5-22): Verifying call 0.064134s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.064145s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds 0.064194s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.064206s: Z3 assume (not (= 1 0)): 0.000420 seconds 0.064657s: hard2_valuebound50__verifast_instrumented_modified.c(78,5-22): Executing statement 0.064683s: Z3 assume (= 1 d1): 0.000452 seconds 0.065160s: hard2_valuebound50__verifast_instrumented_modified.c(78,5-22): Verifying call 0.065181s: hard2_valuebound50__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.065192s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds 0.065235s: hard2_valuebound50__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.065248s: Z3 assume (not (= 1 0)): 0.000424 seconds 0.065709s: hard2_valuebound50__verifast_instrumented_modified.c(79,5-11): Executing return statement 0.065726s: hard2_valuebound50__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.065742s: hard2_valuebound50__verifast_instrumented_modified.c(80,1-2): Cleaning up dummy fraction chunks 0.065751s: hard2_valuebound50__verifast_instrumented_modified.c(80,1-2): Leak check. 0.065772s: Z3 assume (not (= 1 d1)): 0.000005 seconds 0.065810s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000011 seconds 0.065873s: Z3 assume (not (not (not (= p1 1)))): 0.000447 seconds 0.066378s: hard2_valuebound50__verifast_instrumented_modified.c(69,11-12): Executing statement 0.066407s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.066452s: hard2_valuebound50__verifast_instrumented_modified.c(70,11-12): Executing statement 0.066467s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds 0.066500s: hard2_valuebound50__verifast_instrumented_modified.c(71,9-11): Executing statement 0.066516s: Z3 assume (<= (div d1 2) r0): 0.000504 seconds 0.067062s: hard2_valuebound50__verifast_instrumented_modified.c(71,21-22): Executing statement 0.067098s: hard2_valuebound50__verifast_instrumented_modified.c(72,15-16): Executing statement 0.067115s: hard2_valuebound50__verifast_instrumented_modified.c(73,15-16): Executing statement 0.067137s: hard2_valuebound50__verifast_instrumented_modified.c(62,108-110): Consuming assertion 0.067156s: Z3 query (and (= (div d1 2) (div p1 2)) (<= 1 (div p1 2)) (= (+ A0 (div d1 2)) (+ q0 (div p1 2) (div p1 2) (- r0 (div d1 2)))) (= 1 1)) returns false: 0.000507 seconds 0.067831s: hard2_valuebound50__verifast_instrumented_modified.c(62,34-36): Consuming expression 0.067857s: Z3 query (= (div d1 2) (div p1 2)) returns true: 0.000013 seconds 0.067906s: hard2_valuebound50__verifast_instrumented_modified.c(62,46-48): Consuming expression 0.067919s: Z3 query (<= 1 (div p1 2)) returns false: 0.000458 seconds hard2_valuebound50__verifast_instrumented_modified.c(62,108-110): Cannot prove condition. (Cannot prove (<= 1 (div p1 2)).)