./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/egcd-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/egcd-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.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/egcd-ll.c + FILE=egcd-ll.c ++ echo egcd-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd_ll + MODULE=egcd_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/egcd-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/egcd-ll.c -o egcd_ll__verifast_instrumented.c + program_modifications_cli.py -p egcd_ll__verifast_instrumented.c -o egcd_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd_ll__verifast_instrumented_modified.c egcd_ll__verifast_instrumented_modified.c 0.042681s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.042742s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042758s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042787s: Z3 assume (<= 0 argc): 0.000563 seconds 0.043417s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043433s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043449s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.043490s: Consuming chunk module(egcd_ll__verifast_instrumented_modified, true) 0.043518s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.043531s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043541s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.043550s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Leak check. 0.043643s: egcd_ll__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.043656s: egcd_ll__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.043674s: Z3 assume false: 0.000008 seconds 0.043748s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.043761s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.043770s: Z3 assume true: 0.000428 seconds 0.044221s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Executing statement 0.044247s: egcd_ll__verifast_instrumented_modified.c(16,3-5): Executing statement 0.044281s: Z3 assume (not (not (= cond 0))): 0.000436 seconds 0.044770s: egcd_ll__verifast_instrumented_modified.c(16,13-14): Executing statement 0.044792s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Executing statement 0.044824s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Verifying call 0.044834s: egcd_ll__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.044843s: Z3 query true returns true: 0.000031 seconds 0.044890s: egcd_ll__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.044908s: Z3 assume false: 0.000003 seconds 0.044930s: Z3 assume (not (not (not (= cond 0)))): 0.000439 seconds 0.045427s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.045443s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Consuming assertion 0.045451s: Z3 query true returns true: 0.000012 seconds 0.045475s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.045485s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Leak check. 0.045549s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.045561s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.045572s: Z3 assume (<= 1 cond): 0.000427 seconds 0.046027s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Executing statement 0.046045s: egcd_ll__verifast_instrumented_modified.c(21,5-7): Executing statement 0.046061s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.046151s: Z3 assume (not (not (not (= cond 0)))): 0.000412 seconds 0.046613s: egcd_ll__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.046634s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.046645s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.046683s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.046694s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Leak check. 0.046723s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.046740s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.046760s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Executing statement 0.046776s: egcd_ll__verifast_instrumented_modified.c(32,1-2): Executing statement 0.046785s: egcd_ll__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.046819s: Consuming chunk [_]module(egcd_ll__verifast_instrumented_modified, true) 0.046832s: egcd_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.046881s: egcd_ll__verifast_instrumented_modified.c(37,5-8): Executing statement 0.046903s: egcd_ll__verifast_instrumented_modified.c(38,7-8): Executing statement 0.046926s: egcd_ll__verifast_instrumented_modified.c(38,9-30): Verifying call 0.046936s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.046944s: Z3 query true returns true: 0.000105 seconds 0.047090s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.047111s: Z3 assume true: 0.000444 seconds 0.047570s: egcd_ll__verifast_instrumented_modified.c(39,7-8): Executing statement 0.047594s: egcd_ll__verifast_instrumented_modified.c(39,9-30): Verifying call 0.047605s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.047613s: Z3 query true returns true: 0.000022 seconds 0.047677s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.047691s: Z3 assume true: 0.000418 seconds 0.048122s: egcd_ll__verifast_instrumented_modified.c(40,5-24): Executing statement 0.048154s: Z3 assume (<= 1 x0): 0.000407 seconds 0.048586s: egcd_ll__verifast_instrumented_modified.c(40,5-24): Verifying call 0.048600s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.048608s: Z3 query true returns true: 0.000014 seconds 0.048634s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.048645s: Z3 assume true: 0.000409 seconds 0.049067s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Executing statement 0.049100s: Z3 assume (<= 1 y0): 0.000413 seconds 0.049539s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 0.049553s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.049563s: Z3 query true returns true: 0.000014 seconds 0.049589s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.049599s: Z3 assume true: 0.000399 seconds 0.050011s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050034s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.050045s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.050056s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.050066s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 0.050076s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 0.050086s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 0.050118s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.050137s: Z3 query (and (= (+ (* 0 x0) x0 (* y0 1)) (+ (* y0 0) y0 (* 1 x0))) (= x0 (+ (* y0 0) (* 1 x0))) (= (* 1 1) (+ (* 0 0) 1))) returns true: 0.000025 seconds 0.050365s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion 0.050452s: Z3 assume (and (= (+ (* q0 x0) a0 (* y0 s0)) (+ (* y0 r0) b0 (* p0 x0))) (= a0 (+ (* y0 r0) (* p0 x0))) (= (* p0 s0) (+ (* q0 r0) 1))): 0.140647 seconds 0.191265s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.191346s: Z3 assume (not (= 1 0)): 0.000480 seconds 0.191873s: egcd_ll__verifast_instrumented_modified.c(51,2-3): Executing statement 0.191906s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.191939s: Z3 assume (= 1 (- (* p0 s0) (* r0 q0))): 0.000487 seconds 0.192480s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.192502s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.192512s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.192554s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.192567s: Z3 assume (<= 1 1): 0.000471 seconds 0.193063s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Executing statement 0.193103s: Z3 assume (= a0 (+ (* y0 r0) (* x0 p0))): 0.000476 seconds 0.193631s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Verifying call 0.193652s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.193663s: Z3 query (<= 1 1) returns true: 0.000022 seconds 0.193709s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.193722s: Z3 assume (<= 1 1): 0.000468 seconds 0.194213s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Executing statement 0.194253s: Z3 assume (= b0 (+ (* x0 q0) (* y0 s0))): 0.000509 seconds 0.194815s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Verifying call 0.194839s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.194850s: Z3 query (<= 1 1) returns true: 0.000021 seconds 0.194905s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.194919s: Z3 assume (<= 1 1): 0.000461 seconds 0.195404s: egcd_ll__verifast_instrumented_modified.c(56,9-11): Executing statement 0.195434s: Z3 assume (not (not (= a0 b0))): 33.365830 seconds 33.571029s: egcd_ll__verifast_instrumented_modified.c(57,13-18): Executing statement 33.571136s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 33.571186s: Z3 assume (= (- a0 b0) 0): 9.249131 seconds 42.820407s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 42.820475s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 42.820490s: Z3 query (<= 1 1) returns true: 0.006132 seconds 42.826690s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 42.826742s: Z3 assume (<= 1 1): 10.766489 seconds 53.593301s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 53.605026s: Z3 assume (= (- (+ (* p0 x0) (* r0 y0)) b0) 0): 6.984272 seconds 60.589436s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 60.590178s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 60.590204s: Z3 query (<= 1 1) returns true: 0.001905 seconds 60.592413s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 60.592464s: Z3 assume (<= 1 1): 1.434491 seconds 62.027032s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Executing statement 62.029190s: Z3 assume (= (+ (- (* q0 r0) (* p0 s0)) 1) 0): 1.549809 seconds 63.579133s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Verifying call 63.579188s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 63.579204s: Z3 query (<= 1 1) returns true: 0.001816 seconds 63.581409s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 63.581467s: Z3 assume (<= 1 1): 1.573428 seconds 65.154967s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Executing statement 65.156865s: Z3 assume (= (- (+ (* q0 x0) (* s0 y0)) b0) 0): 1.631507 seconds 66.788502s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Verifying call 66.788556s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 66.788572s: Z3 query (<= 1 1) returns true: 0.001757 seconds 66.790699s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 66.790755s: Z3 assume (<= 1 1): 1.684486 seconds 68.475314s: egcd_ll__verifast_instrumented_modified.c(74,5-11): Executing return statement 68.475384s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 68.475398s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 68.475408s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Leak check. 68.477202s: Z3 assume (not (= (- (+ (* q0 x0) (* s0 y0)) b0) 0)): 0.000460 seconds 68.477793s: Z3 assume (not (= (+ (- (* q0 r0) (* p0 s0)) 1) 0)): 0.000023 seconds 68.478711s: Z3 assume (not (= (- (+ (* p0 x0) (* r0 y0)) b0) 0)): 0.000017 seconds 68.482470s: Z3 assume (not (= (- a0 b0) 0)): 0.000016 seconds 68.498308s: Z3 assume (not (not (not (= a0 b0)))): 0.536654 seconds 69.036833s: egcd_ll__verifast_instrumented_modified.c(59,9-11): Executing statement 69.036927s: Z3 assume (< b0 a0): 0.300201 seconds 69.337410s: egcd_ll__verifast_instrumented_modified.c(59,20-21): Executing statement 69.337509s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 69.337545s: egcd_ll__verifast_instrumented_modified.c(61,15-16): Executing statement 69.337558s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 69.337590s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 69.337623s: Z3 query (and (= (+ (* q0 x0) (- a0 b0) (* y0 s0)) (+ (* y0 (- r0 s0)) b0 (* (- p0 q0) x0))) (= (- a0 b0) (+ (* y0 (- r0 s0)) (* (- p0 q0) x0))) (= (* (- p0 q0) s0) (+ (* q0 (- r0 s0)) 1))) returns true: 0.000223 seconds 69.338112s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 69.338135s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 69.338156s: Z3 assume (not (< b0 a0)): 0.504089 seconds 69.842534s: egcd_ll__verifast_instrumented_modified.c(63,16-17): Executing statement 69.842598s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 69.842660s: egcd_ll__verifast_instrumented_modified.c(65,15-16): Executing statement 69.842674s: egcd_ll__verifast_instrumented_modified.c(66,15-16): Executing statement 69.842707s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 69.842740s: Z3 query (and (= (+ (* (- q0 p0) x0) a0 (* y0 (- s0 r0))) (+ (* y0 r0) (- b0 a0) (* p0 x0))) (= a0 (+ (* y0 r0) (* p0 x0))) (= (* p0 (- s0 r0)) (+ (* (- q0 p0) r0) 1))) returns true: 0.000208 seconds 69.843322s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 69.843345s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 69.843985s: Z3 assume (not (= b0 (+ (* x0 q0) (* y0 s0)))): 0.000060 seconds 69.844185s: Z3 assume (not (= a0 (+ (* y0 r0) (* x0 p0)))): 0.000015 seconds 69.844269s: Z3 assume (not (= 1 (- (* p0 s0) (* r0 q0)))): 0.000006 seconds 69.844342s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 69.844527s: Z3 assume (not (<= 1 y0)): 0.000618 seconds 69.845186s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 69.845220s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 69.845229s: Z3 query true returns true: 0.000015 seconds 69.845258s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 69.845269s: Z3 assume true: 0.000490 seconds 69.845775s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 69.845802s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 69.845820s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 69.845833s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 69.845843s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 69.845854s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 69.845865s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 69.845899s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 69.845927s: Z3 query (and (= (+ (* 0 x0) x0 (* y0 1)) (+ (* y0 0) y0 (* 1 x0))) (= x0 (+ (* y0 0) (* 1 x0))) (= (* 1 1) (+ (* 0 0) 1))) returns true: 0.000022 seconds 69.846160s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion