./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-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/egcd3-ll_valuebound1.c + FILE=egcd3-ll_valuebound1.c ++ echo egcd3-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd3_ll_valuebound1 + MODULE=egcd3_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd3_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd3_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd3_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound1.c -o egcd3_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p egcd3_ll_valuebound1__verifast_instrumented.c -o egcd3_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd3_ll_valuebound1__verifast_instrumented_modified.c egcd3_ll_valuebound1__verifast_instrumented_modified.c 0.042981s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.043062s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043078s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043091s: Z3 assume (<= 0 argc): 0.000558 seconds 0.043724s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043747s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043763s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.043804s: Consuming chunk module(egcd3_ll_valuebound1__verifast_instrumented_modified, true) 0.043824s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.043837s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043852s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.043860s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Leak check. 0.043947s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.043960s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.043969s: Z3 assume false: 0.000007 seconds 0.044030s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.044048s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.044058s: Z3 assume true: 0.000416 seconds 0.044502s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,6-25): Executing statement 0.044523s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(16,3-5): Executing statement 0.044556s: Z3 assume (not (not (= cond 0))): 0.000427 seconds 0.045041s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(16,13-14): Executing statement 0.045072s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(16,14-19): Executing statement 0.045108s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(16,14-19): Verifying call 0.045120s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.045128s: Z3 query true returns true: 0.000034 seconds 0.045178s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.045194s: Z3 assume false: 0.000003 seconds 0.045216s: Z3 assume (not (not (not (= cond 0)))): 0.000442 seconds 0.045715s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.045730s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Consuming assertion 0.045740s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.045778s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.045796s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Leak check. 0.045854s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.045867s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.045877s: Z3 assume (<= 1 cond): 0.000413 seconds 0.046318s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,6-23): Executing statement 0.046335s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(21,5-7): Executing statement 0.046356s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.046443s: Z3 assume (not (not (not (= cond 0)))): 0.000406 seconds 0.046898s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.046912s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.046922s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.046958s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.046975s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.047007s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.047017s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.047039s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Executing statement 0.047053s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(32,1-2): Executing statement 0.047068s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.047102s: Consuming chunk [_]module(egcd3_ll_valuebound1__verifast_instrumented_modified, true) 0.047114s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(36,5-8): Executing statement 0.047141s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(37,5-9): Executing statement 0.047180s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(38,7-8): Executing statement 0.047210s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(38,9-30): Verifying call 0.047222s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.047229s: Z3 query true returns true: 0.000104 seconds 0.047374s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.047387s: Z3 assume true: 0.000438 seconds 0.047840s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Executing statement 0.047872s: Z3 assume (<= 0 x0): 0.000419 seconds 0.048319s: Z3 assume (<= x0 1): 0.000395 seconds 0.048737s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.048751s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.048759s: Z3 query true returns true: 0.000013 seconds 0.048784s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.048796s: Z3 assume (not (= 1 0)): 0.000377 seconds 0.049204s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049233s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049243s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.049251s: Z3 query true returns true: 0.000035 seconds 0.049330s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.049343s: Z3 assume true: 0.000387 seconds 0.049744s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Executing statement 0.049772s: Z3 assume (<= 0 y0): 0.000411 seconds 0.050211s: Z3 assume (<= y0 1): 0.000410 seconds 0.050644s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.050658s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.050666s: Z3 query true returns true: 0.000017 seconds 0.050696s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.050715s: Z3 assume (not (= 1 0)): 0.000392 seconds 0.051138s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.051162s: Z3 assume (<= 1 x0): 0.000432 seconds 0.051618s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.051632s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.051640s: Z3 query true returns true: 0.000014 seconds 0.051666s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.051684s: Z3 assume (not (= 1 0)): 0.000397 seconds 0.052113s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement 0.052136s: Z3 assume (<= 1 y0): 0.000411 seconds 0.052571s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.052585s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.052593s: Z3 query true returns true: 0.000014 seconds 0.052618s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.052642s: Z3 assume (not (= 1 0)): 0.000384 seconds 0.053057s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(45,7-8): Executing statement 0.053075s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(46,7-8): Executing statement 0.053087s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(47,7-8): Executing statement 0.053098s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(48,7-8): Executing statement 0.053113s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement 0.053123s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(50,7-8): Executing statement 0.053132s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(52,5-10): Executing statement 0.053161s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(52,153-155): Consuming assertion 0.053182s: Z3 query (or (and (= x0 1) (= y0 0) (= 1 0) (= y0 1) (= 0 1) (= x0 1) (= 0 1) (= (+ 1 1) 0)) (and (= x0 1) (= 0 0) (= y0 1) (= y0 1) (= 1 1) (= x0 1) (= 0 0) (= 1 1))) returns true: 0.000051 seconds 0.053458s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(52,153-155): Producing assertion 0.053552s: Z3 assume (or (and (= a0 1) (= b0 0) (= p0 0) (= y0 1) (= r0 1) (= x0 1) (= q0 1) (= (+ s0 1) 0)) (and (= a0 1) (= r0 0) (= b0 1) (= y0 1) (= s0 1) (= x0 1) (= q0 0) (= p0 1))): 0.000583 seconds 0.054334s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(52,5-10): Evaluating loop condition 0.054366s: Z3 assume (not (= 1 0)): 0.000427 seconds 0.054835s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(53,2-3): Executing statement 0.054857s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(54,9-11): Executing statement 0.054873s: Z3 assume (not (not (= b0 0))): 0.000440 seconds 0.055360s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(55,13-18): Executing statement 0.055385s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(94,5-22): Executing statement 0.055418s: Z3 assume (= (- (+ (- (* p0 x0) (* q0 x0)) (* r0 y0)) (* s0 y0)) a0): 0.000474 seconds 0.055986s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(94,5-22): Verifying call 0.056000s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056016s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.056055s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056067s: Z3 assume (<= 1 1): 0.000405 seconds 0.056494s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(95,5-11): Executing return statement 0.056509s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.056519s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(96,1-2): Cleaning up dummy fraction chunks 0.056533s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(96,1-2): Leak check. 0.056555s: Z3 assume (not (= (- (+ (- (* p0 x0) (* q0 x0)) (* r0 y0)) (* s0 y0)) a0)): 0.000077 seconds 0.056751s: Z3 assume (not (not (not (= b0 0)))): 0.000414 seconds 0.057215s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(56,9-13): Executing statement 0.057253s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(57,11-12): Executing statement 0.057266s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(58,11-12): Executing statement 0.057291s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(60,9-14): Executing statement 0.057986s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(60,168-170): Consuming assertion 0.058018s: Z3 query (or (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= s0 1) (= x0 1) (= 0 1) (= q0 0) (= a0 0) (= p0 1)) (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= 0 0) (= s0 1) (= x0 1) (= q0 0) (= a0 1) (= p0 1))) returns true: 0.000106 seconds 0.058396s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(60,168-170): Producing assertion 0.058469s: Z3 assume (or (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= s0 1) (= x0 1) (= k0 1) (= q0 0) (= c0 0) (= p0 1)) (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= k0 0) (= s0 1) (= x0 1) (= q0 0) (= c0 1) (= p0 1))): 0.000568 seconds 0.059257s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(60,9-14): Evaluating loop condition 0.059298s: Z3 assume (not (= 1 0)): 0.000417 seconds 0.059753s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(61,2-3): Executing statement 0.059773s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(62,13-15): Executing statement 0.059796s: Z3 assume (not (<= b0 c0)): 0.000459 seconds 0.060297s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(63,17-22): Executing statement 0.060323s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(84,11-12): Executing statement 0.060334s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(85,11-12): Executing statement 0.060345s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(86,9-13): Executing statement 0.060372s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(87,14-15): Executing statement 0.060384s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(88,11-12): Executing statement 0.060399s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(89,11-12): Executing statement 0.060414s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(90,14-15): Executing statement 0.060424s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(91,11-12): Executing statement 0.060434s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(92,11-12): Executing statement 0.060481s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(52,153-155): Consuming assertion 0.060517s: Z3 query (or (and (= b0 1) (= c0 0) (= q0 0) (= y0 1) (= s0 1) (= x0 1) (= (- p0 (* q0 k0)) 1) (= (+ (- r0 (* s0 k0)) 1) 0)) (and (= b0 1) (= s0 0) (= c0 1) (= y0 1) (= (- r0 (* s0 k0)) 1) (= x0 1) (= (- p0 (* q0 k0)) 0) (= q0 1))) returns true: 0.000153 seconds 0.060943s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(93,5-6): Cleaning up dummy fraction chunks 0.060967s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(93,5-6): Leak check. 0.060988s: Z3 assume (not (not (<= b0 c0))): 0.000465 seconds 0.061497s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(64,13-17): Executing statement 0.061534s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(65,15-16): Executing statement 0.061548s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(66,15-16): Executing statement 0.061558s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(68,13-18): Executing statement 0.061585s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(68,186-188): Consuming assertion 0.061605s: Z3 query (and (= a0 1) (= r0 0) (= y0 1) (= k0 0) (= s0 1) (= b0 1) (= b0 y0) (= 1 1) (= q0 0) (= a0 x0) (= c0 x0) (= p0 1)) returns true: 0.000107 seconds 0.061843s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(68,186-188): Producing assertion 0.061902s: Z3 assume (and (= a0 1) (= r0 0) (= y0 1) (= k0 0) (= s0 1) (= v0 1) (= b0 y0) (= d0 1) (= q0 0) (= a0 x0) (= c0 x0) (= p0 1)): 0.000521 seconds 0.062533s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(68,13-18): Evaluating loop condition 0.062554s: Z3 assume (not (= 1 0)): 0.000411 seconds 0.062997s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(69,2-3): Executing statement 0.063015s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(70,17-34): Executing statement 0.063050s: Z3 assume (= a0 (+ (* y0 r0) (* x0 p0))): 0.000415 seconds 0.063515s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(70,17-34): Verifying call 0.063528s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.063538s: Z3 query (<= 1 1) returns true: 0.000011 seconds 0.063570s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.063583s: Z3 assume (<= 1 1): 0.000409 seconds 0.064014s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(71,17-34): Executing statement 0.064053s: Z3 assume (= b0 (+ (* x0 q0) (* y0 s0))): 0.000415 seconds 0.064517s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(71,17-34): Verifying call 0.064531s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.064541s: Z3 query (<= 1 1) returns true: 0.000010 seconds 0.064572s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.064589s: Z3 assume (<= 1 1): 0.000400 seconds 0.065010s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(72,17-34): Executing statement 0.065036s: Z3 assume (= a0 (+ (* k0 b0) c0)): 0.000409 seconds 0.065486s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(72,17-34): Verifying call 0.065499s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.065509s: Z3 query (<= 1 1) returns true: 0.000010 seconds 0.065539s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.065556s: Z3 assume (<= 1 1): 0.000409 seconds 0.065987s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(73,17-34): Executing statement 0.066017s: Z3 assume (= v0 (* b0 d0)): 0.000410 seconds 0.066459s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(73,17-34): Verifying call 0.066473s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.066482s: Z3 query (<= 1 1) returns true: 0.000010 seconds 0.066513s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.066535s: Z3 assume (<= 1 1): 0.000411 seconds 0.066967s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(75,17-19): Executing statement 0.066990s: Z3 assume (not (<= (* 2 v0) c0)): 0.000407 seconds 0.067439s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(76,21-26): Executing statement 0.067457s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(80,15-16): Executing statement 0.067479s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(81,15-16): Executing statement 0.067503s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(60,168-170): Consuming assertion 0.067529s: Z3 query (or (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= s0 1) (= x0 1) (= (+ k0 d0) 1) (= q0 0) (= (- c0 v0) 0) (= p0 1)) (and (and (= a0 1) (= r0 0) (= b0 1) (= y0 1)) (= (+ k0 d0) 0) (= s0 1) (= x0 1) (= q0 0) (= (- c0 v0) 1) (= p0 1))) returns true: 0.000022 seconds 0.067815s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(82,9-10): Cleaning up dummy fraction chunks 0.067831s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(82,9-10): Leak check. 0.067848s: Z3 assume (not (not (<= (* 2 v0) c0))): 0.000005 seconds 0.067903s: Z3 assume (not (= v0 (* b0 d0))): 0.000004 seconds 0.067946s: Z3 assume (not (= a0 (+ (* k0 b0) c0))): 0.000004 seconds 0.067999s: Z3 assume (not (= b0 (+ (* x0 q0) (* y0 s0)))): 0.000004 seconds 0.068058s: Z3 assume (not (= a0 (+ (* y0 r0) (* x0 p0)))): 0.000004 seconds 0.068118s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.068170s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.068221s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 0.068284s: Z3 assume (not (<= 1 y0)): 0.000418 seconds 0.068734s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.068754s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.068763s: Z3 query true returns true: 0.000014 seconds 0.068789s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.068801s: Z3 assume (not (= 0 0)): 0.000005 seconds 0.068840s: Z3 assume (not (<= 1 x0)): 0.000408 seconds 0.069288s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.069302s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.069315s: Z3 query true returns true: 0.000014 seconds 0.069341s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.069354s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.069393s: Z3 assume (not (<= y0 1)): 0.000404 seconds 0.069828s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.069841s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.069855s: Z3 query true returns true: 0.000013 seconds 0.069880s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.069893s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.069929s: Z3 assume (not (<= 0 y0)): 0.000412 seconds 0.070372s: Z3 assume false: 0.000008 seconds 0.070392s: Z3 assume (not false): 0.000387 seconds 0.070798s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.070812s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.070827s: Z3 query true returns true: 0.000008 seconds 0.070847s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.070859s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.070902s: Z3 assume (not (<= x0 1)): 0.000414 seconds 0.071347s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.071361s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.071379s: Z3 query true returns true: 0.000015 seconds 0.071406s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.071418s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.071454s: Z3 assume (not (<= 0 x0)): 0.000405 seconds 0.071890s: Z3 assume false: 0.000007 seconds 0.071910s: Z3 assume (not false): 0.000385 seconds 0.072315s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.072330s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.072347s: Z3 query true returns true: 0.000009 seconds 0.072368s: egcd3_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.072380s: Z3 assume (not (= 0 0)): 0.000004 seconds Syntactic annotation overhead statistics: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h : lines: code: 6; annot: 807; mixed: 1; overhead: 13467% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/list.gh : lines: code: 0; annot: 187; mixed: 0; overhead: inf% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude_core.gh: lines: code: 0; annot: 33; mixed: 0; overhead: inf% egcd3_ll_valuebound1__verifast_instrumented_modified.c : lines: code: 59; annot: 16; mixed: 9; overhead: 42% Statements parsed: 147 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 50 Execution steps (including assertion production/consumption steps): 185 Symbolic execution forks: 21 Prover assumes: 67 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 25 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017443s Function timings (> 0.1s): Total time: 0.07 seconds 0 errors found (50 statements verified)