./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-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/egcd-ll_valuebound2.c + FILE=egcd-ll_valuebound2.c ++ echo egcd-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd_ll_valuebound2 + MODULE=egcd_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound2.c -o egcd_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p egcd_ll_valuebound2__verifast_instrumented.c -o egcd_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd_ll_valuebound2__verifast_instrumented_modified.c egcd_ll_valuebound2__verifast_instrumented_modified.c 0.042061s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.042133s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042148s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042161s: Z3 assume (<= 0 argc): 0.000549 seconds 0.042779s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.042802s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.042817s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.042857s: Consuming chunk module(egcd_ll_valuebound2__verifast_instrumented_modified, true) 0.042877s: egcd_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.042889s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.042903s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.042911s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Leak check. 0.042993s: egcd_ll_valuebound2__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.043005s: egcd_ll_valuebound2__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.043014s: Z3 assume false: 0.000007 seconds 0.043075s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.043093s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.043102s: Z3 assume true: 0.000445 seconds 0.043575s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Executing statement 0.043598s: egcd_ll_valuebound2__verifast_instrumented_modified.c(16,3-5): Executing statement 0.043627s: Z3 assume (not (not (= cond 0))): 0.000427 seconds 0.044105s: egcd_ll_valuebound2__verifast_instrumented_modified.c(16,13-14): Executing statement 0.044132s: egcd_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Executing statement 0.044163s: egcd_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Verifying call 0.044173s: egcd_ll_valuebound2__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.044181s: Z3 query true returns true: 0.000040 seconds 0.044237s: egcd_ll_valuebound2__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.044253s: Z3 assume false: 0.000003 seconds 0.044274s: Z3 assume (not (not (not (= cond 0)))): 0.000417 seconds 0.044751s: egcd_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.044766s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Consuming assertion 0.044777s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.044814s: egcd_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.044831s: egcd_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Leak check. 0.044887s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.044898s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.044909s: Z3 assume (<= 1 cond): 0.000414 seconds 0.045350s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Executing statement 0.045367s: egcd_ll_valuebound2__verifast_instrumented_modified.c(21,5-7): Executing statement 0.045387s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.045474s: Z3 assume (not (not (not (= cond 0)))): 0.000405 seconds 0.045927s: egcd_ll_valuebound2__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.045942s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.045951s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.045987s: egcd_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.046004s: egcd_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.046033s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.046043s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.046062s: egcd_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Executing statement 0.046076s: egcd_ll_valuebound2__verifast_instrumented_modified.c(32,1-2): Executing statement 0.046090s: egcd_ll_valuebound2__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.046123s: Consuming chunk [_]module(egcd_ll_valuebound2__verifast_instrumented_modified, true) 0.046135s: egcd_ll_valuebound2__verifast_instrumented_modified.c(36,5-9): Executing statement 0.046178s: egcd_ll_valuebound2__verifast_instrumented_modified.c(37,5-8): Executing statement 0.046200s: egcd_ll_valuebound2__verifast_instrumented_modified.c(38,7-8): Executing statement 0.046231s: egcd_ll_valuebound2__verifast_instrumented_modified.c(38,9-30): Verifying call 0.046246s: egcd_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.046254s: Z3 query true returns true: 0.000094 seconds 0.046387s: egcd_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.046400s: Z3 assume true: 0.000434 seconds 0.046848s: egcd_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Executing statement 0.046872s: Z3 assume (<= 0 x0): 0.000427 seconds 0.047326s: Z3 assume (<= x0 2): 0.000394 seconds 0.047742s: egcd_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call 0.047762s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.047771s: Z3 query true returns true: 0.000013 seconds 0.047796s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.047808s: Z3 assume (not (= 1 0)): 0.000378 seconds 0.048226s: egcd_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement 0.048256s: egcd_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call 0.048265s: egcd_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.048273s: Z3 query true returns true: 0.000025 seconds 0.048341s: egcd_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.048353s: Z3 assume true: 0.000382 seconds 0.048749s: egcd_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement 0.048776s: Z3 assume (<= 0 y0): 0.000407 seconds 0.049218s: Z3 assume (<= y0 2): 0.000394 seconds 0.049634s: egcd_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.049648s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.049656s: Z3 query true returns true: 0.000017 seconds 0.049685s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.049698s: Z3 assume (not (= 1 0)): 0.000385 seconds 0.050114s: egcd_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement 0.050143s: Z3 assume (<= 1 x0): 0.000416 seconds 0.050583s: egcd_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.050596s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.050604s: Z3 query true returns true: 0.000013 seconds 0.050629s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.050640s: Z3 assume (not (= 1 0)): 0.000382 seconds 0.051052s: egcd_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.051079s: Z3 assume (<= 1 y0): 0.000409 seconds 0.051511s: egcd_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.051524s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.051532s: Z3 query true returns true: 0.000014 seconds 0.051557s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.051580s: Z3 assume (not (= 1 0)): 0.000383 seconds 0.051993s: egcd_ll_valuebound2__verifast_instrumented_modified.c(45,7-8): Executing statement 0.052010s: egcd_ll_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052020s: egcd_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052031s: egcd_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.052040s: egcd_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.052056s: egcd_ll_valuebound2__verifast_instrumented_modified.c(50,7-8): Executing statement 0.052066s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Executing statement 0.052100s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,359-361): Consuming assertion 0.052133s: Z3 query (or (and (= 0 0) (<= y0 2) (= 1 1) (<= 0 x0) (= y0 y0) (= 0 0) (<= 1 y0) (= x0 x0) (<= x0 2) (= 1 1)) (and (= (+ x0 (* y0 2)) (+ y0 x0)) (= (+ 0 1) 0) (= 1 1) (<= 1 x0) (= y0 y0) (= 0 0) (<= 1 y0) (<= x0 2) (= 1 1)) (and (= 0 0) (<= x0 1) (= y0 (+ (* 0 x0) (* y0 1))) (<= y0 2) (= 1 1) (<= 0 x0) (<= 1 y0) (<= 1 y0) (= x0 x0) (= 1 1))) returns true: 0.000043 seconds 0.052582s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,359-361): Producing assertion 0.052686s: Z3 assume (or (and (= r0 0) (<= y0 2) (= s0 1) (<= 0 x0) (= b0 y0) (= q0 0) (<= 1 y0) (= a0 x0) (<= x0 2) (= p0 1)) (and (= (+ a0 (* y0 2)) (+ b0 x0)) (= (+ r0 1) 0) (= s0 1) (<= 1 a0) (= b0 y0) (= q0 0) (<= 1 y0) (<= x0 2) (= p0 1)) (and (= r0 0) (<= a0 1) (= b0 (+ (* q0 x0) (* y0 s0))) (<= y0 2) (= s0 1) (<= 0 x0) (<= 1 b0) (<= 1 y0) (= a0 x0) (= p0 1))): 0.000677 seconds 0.053717s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Evaluating loop condition 0.053754s: Z3 assume (not (= 1 0)): 0.000464 seconds 0.054261s: egcd_ll_valuebound2__verifast_instrumented_modified.c(53,2-3): Executing statement 0.054279s: egcd_ll_valuebound2__verifast_instrumented_modified.c(54,9-26): Executing statement 0.054309s: Z3 assume (= 1 (- (* p0 s0) (* r0 q0))): 0.000510 seconds 0.055521s: egcd_ll_valuebound2__verifast_instrumented_modified.c(54,9-26): Verifying call 0.055537s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.055547s: Z3 query (<= 1 1) returns true: 0.000023 seconds 0.055593s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.055606s: Z3 assume (<= 1 1): 0.000464 seconds 0.056093s: egcd_ll_valuebound2__verifast_instrumented_modified.c(55,9-26): Executing statement 0.056137s: Z3 assume (= a0 (+ (* y0 r0) (* x0 p0))): 0.000550 seconds 0.056739s: egcd_ll_valuebound2__verifast_instrumented_modified.c(55,9-26): Verifying call 0.056754s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056765s: Z3 query (<= 1 1) returns true: 0.000022 seconds 0.056808s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056821s: Z3 assume (<= 1 1): 0.000462 seconds 0.057306s: egcd_ll_valuebound2__verifast_instrumented_modified.c(56,9-26): Executing statement 0.057349s: Z3 assume (= b0 (+ (* x0 q0) (* y0 s0))): 0.000481 seconds 0.057881s: egcd_ll_valuebound2__verifast_instrumented_modified.c(56,9-26): Verifying call 0.057895s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.057905s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.057947s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.057966s: Z3 assume (<= 1 1): 0.000446 seconds 0.058435s: egcd_ll_valuebound2__verifast_instrumented_modified.c(58,9-11): Executing statement 0.058462s: Z3 assume (not (not (= a0 b0))): 0.000469 seconds 0.058978s: egcd_ll_valuebound2__verifast_instrumented_modified.c(59,13-18): Executing statement 0.058996s: egcd_ll_valuebound2__verifast_instrumented_modified.c(72,5-22): Executing statement 0.059016s: Z3 assume (= (- a0 b0) 0): 0.000465 seconds 0.059515s: egcd_ll_valuebound2__verifast_instrumented_modified.c(72,5-22): Verifying call 0.059537s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.059546s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.059587s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.059600s: Z3 assume (<= 1 1): 0.000455 seconds 0.060078s: egcd_ll_valuebound2__verifast_instrumented_modified.c(73,5-22): Executing statement 0.060117s: Z3 assume (= (- (+ (* p0 x0) (* r0 y0)) b0) 0): 0.000504 seconds 0.060688s: egcd_ll_valuebound2__verifast_instrumented_modified.c(73,5-22): Verifying call 0.060708s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.060718s: Z3 query (<= 1 1) returns true: 0.000021 seconds 0.060760s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.060773s: Z3 assume (<= 1 1): 0.000485 seconds 0.061281s: egcd_ll_valuebound2__verifast_instrumented_modified.c(74,5-22): Executing statement 0.061324s: Z3 assume (= (+ (- (* q0 r0) (* p0 s0)) 1) 0): 0.000488 seconds 0.061878s: egcd_ll_valuebound2__verifast_instrumented_modified.c(74,5-22): Verifying call 0.061892s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.061902s: Z3 query (<= 1 1) returns true: 0.000021 seconds 0.061944s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.061956s: Z3 assume (<= 1 1): 0.000442 seconds 0.062420s: egcd_ll_valuebound2__verifast_instrumented_modified.c(75,5-22): Executing statement 0.062468s: Z3 assume (= (- (+ (* q0 x0) (* s0 y0)) b0) 0): 0.000487 seconds 0.063021s: egcd_ll_valuebound2__verifast_instrumented_modified.c(75,5-22): Verifying call 0.063036s: egcd_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.063046s: Z3 query (<= 1 1) returns true: 0.000022 seconds 0.063089s: egcd_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.063111s: Z3 assume (<= 1 1): 0.000448 seconds 0.063582s: egcd_ll_valuebound2__verifast_instrumented_modified.c(76,5-11): Executing return statement 0.063598s: egcd_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.063608s: egcd_ll_valuebound2__verifast_instrumented_modified.c(77,1-2): Cleaning up dummy fraction chunks 0.063616s: egcd_ll_valuebound2__verifast_instrumented_modified.c(77,1-2): Leak check. 0.063640s: Z3 assume (not (= (- (+ (* q0 x0) (* s0 y0)) b0) 0)): 0.000058 seconds 0.063782s: Z3 assume (not (= (+ (- (* q0 r0) (* p0 s0)) 1) 0)): 0.000017 seconds 0.063873s: Z3 assume (not (= (- (+ (* p0 x0) (* r0 y0)) b0) 0)): 0.000011 seconds 0.063957s: Z3 assume (not (= (- a0 b0) 0)): 0.000006 seconds 0.064003s: Z3 assume (not (not (not (= a0 b0)))): 0.000480 seconds 0.064540s: egcd_ll_valuebound2__verifast_instrumented_modified.c(61,9-11): Executing statement 0.064568s: Z3 assume (< b0 a0): 0.000488 seconds 0.065082s: egcd_ll_valuebound2__verifast_instrumented_modified.c(61,20-21): Executing statement 0.065106s: egcd_ll_valuebound2__verifast_instrumented_modified.c(62,15-16): Executing statement 0.065121s: egcd_ll_valuebound2__verifast_instrumented_modified.c(63,15-16): Executing statement 0.065133s: egcd_ll_valuebound2__verifast_instrumented_modified.c(64,15-16): Executing statement 0.065158s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,359-361): Consuming assertion 0.065196s: Z3 query (or (and (= (- r0 s0) 0) (<= y0 2) (= s0 1) (<= 0 x0) (= b0 y0) (= q0 0) (<= 1 y0) (= (- a0 b0) x0) (<= x0 2) (= (- p0 q0) 1)) (and (= (+ (- a0 b0) (* y0 2)) (+ b0 x0)) (= (+ (- r0 s0) 1) 0) (= s0 1) (<= 1 (- a0 b0)) (= b0 y0) (= q0 0) (<= 1 y0) (<= x0 2) (= (- p0 q0) 1)) (and (= (- r0 s0) 0) (<= (- a0 b0) 1) (= b0 (+ (* q0 x0) (* y0 s0))) (<= y0 2) (= s0 1) (<= 0 x0) (<= 1 b0) (<= 1 y0) (= (- a0 b0) x0) (= (- p0 q0) 1))) returns true: 0.000215 seconds 0.065847s: egcd_ll_valuebound2__verifast_instrumented_modified.c(70,5-6): Cleaning up dummy fraction chunks 0.065867s: egcd_ll_valuebound2__verifast_instrumented_modified.c(70,5-6): Leak check. 0.065890s: Z3 assume (not (< b0 a0)): 0.000496 seconds 0.066426s: egcd_ll_valuebound2__verifast_instrumented_modified.c(65,16-17): Executing statement 0.066450s: egcd_ll_valuebound2__verifast_instrumented_modified.c(66,15-16): Executing statement 0.066466s: egcd_ll_valuebound2__verifast_instrumented_modified.c(67,15-16): Executing statement 0.066478s: egcd_ll_valuebound2__verifast_instrumented_modified.c(68,15-16): Executing statement 0.066502s: egcd_ll_valuebound2__verifast_instrumented_modified.c(52,359-361): Consuming assertion 0.066537s: Z3 query (or (and (= r0 0) (<= y0 2) (= (- s0 r0) 1) (<= 0 x0) (= (- b0 a0) y0) (= (- q0 p0) 0) (<= 1 y0) (= a0 x0) (<= x0 2) (= p0 1)) (and (= (+ a0 (* y0 2)) (+ (- b0 a0) x0)) (= (+ r0 1) 0) (= (- s0 r0) 1) (<= 1 a0) (= (- b0 a0) y0) (= (- q0 p0) 0) (<= 1 y0) (<= x0 2) (= p0 1)) (and (= r0 0) (<= a0 1) (= (- b0 a0) (+ (* (- q0 p0) x0) (* y0 (- s0 r0)))) (<= y0 2) (= (- s0 r0) 1) (<= 0 x0) (<= 1 (- b0 a0)) (<= 1 y0) (= a0 x0) (= p0 1))) returns true: 0.000345 seconds 0.067354s: egcd_ll_valuebound2__verifast_instrumented_modified.c(70,5-6): Cleaning up dummy fraction chunks 0.067376s: egcd_ll_valuebound2__verifast_instrumented_modified.c(70,5-6): Leak check. 0.067404s: Z3 assume (not (= b0 (+ (* x0 q0) (* y0 s0)))): 0.000096 seconds 0.067570s: Z3 assume (not (= a0 (+ (* y0 r0) (* x0 p0)))): 0.000160 seconds 0.067806s: Z3 assume (not (= 1 (- (* p0 s0) (* r0 q0)))): 0.000103 seconds 0.067979s: Z3 assume (not (not (= 1 0))): 0.000010 seconds 0.068044s: Z3 assume (not (<= 1 y0)): 0.000414 seconds 0.068489s: egcd_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.068513s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.068522s: Z3 query true returns true: 0.000014 seconds 0.068548s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.068560s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.068597s: Z3 assume (not (<= 1 x0)): 0.000412 seconds 0.069039s: egcd_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.069058s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.069067s: Z3 query true returns true: 0.000013 seconds 0.069092s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.069104s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.069142s: Z3 assume (not (<= y0 2)): 0.000412 seconds 0.069584s: egcd_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.069603s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.069611s: Z3 query true returns true: 0.000014 seconds 0.069637s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.069649s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.069684s: Z3 assume (not (<= 0 y0)): 0.000401 seconds 0.070115s: Z3 assume false: 0.000007 seconds 0.070135s: Z3 assume (not false): 0.000390 seconds 0.070545s: egcd_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.070565s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.070573s: Z3 query true returns true: 0.000009 seconds 0.070593s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.070606s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.070647s: Z3 assume (not (<= x0 2)): 0.000401 seconds 0.071077s: egcd_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call 0.071096s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.071105s: Z3 query true returns true: 0.000012 seconds 0.071129s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.071141s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.071176s: Z3 assume (not (<= 0 x0)): 0.000433 seconds 0.071641s: Z3 assume false: 0.000007 seconds 0.071661s: Z3 assume (not false): 0.000383 seconds 0.072064s: egcd_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call 0.072083s: egcd_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.072092s: Z3 query true returns true: 0.000008 seconds 0.072111s: egcd_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.072123s: 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% egcd_ll_valuebound2__verifast_instrumented_modified.c : lines: code: 44; annot: 14; mixed: 7; overhead: 48% Statements parsed: 131 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 36 Execution steps (including assertion production/consumption steps): 175 Symbolic execution forks: 20 Prover assumes: 65 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.017013s Function timings (> 0.1s): Total time: 0.07 seconds 0 errors found (36 statements verified)