./verifast-validate-witness.sh sv-benchmarks/c/recursive/gcd01-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/gcd01-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.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/recursive/gcd01-1.c + FILE=gcd01-1.c ++ echo gcd01-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=gcd01_1 + MODULE=gcd01_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=gcd01_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=gcd01_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/gcd01-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n gcd01_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/gcd01-1.c -o gcd01_1__verifast_instrumented.c + program_modifications_cli.py -p gcd01_1__verifast_instrumented.c -o gcd01_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c gcd01_1__verifast_instrumented_modified.c gcd01_1__verifast_instrumented_modified.c 0.046603s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Function 'main': Function type implementation check 0.046699s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046731s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046767s: Z3 assume (<= 0 argc): 0.000597 seconds 0.047443s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.047461s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047481s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Consuming assertion 0.047523s: Consuming chunk module(gcd01_1__verifast_instrumented_modified, true) 0.047543s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Producing assertion 0.047564s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047573s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Cleaning up dummy fraction chunks 0.047581s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Leak check. 0.047733s: gcd01_1__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047746s: gcd01_1__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047761s: Z3 assume false: 0.000007 seconds 0.047844s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Verifying function 'gcd' 0.047857s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Producing assertion 0.047866s: Z3 assume true: 0.000420 seconds 0.048317s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Executing statement 0.048340s: gcd01_1__verifast_instrumented_modified.c(27,5-7): Executing statement 0.048375s: Z3 assume (<= y1 0): 0.000420 seconds 0.048831s: Z3 assume true: 0.000399 seconds 0.049245s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.049272s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.049286s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.049300s: Z3 query (or (< y2 1) (< y1 1) (< 0 0)) returns true: 0.000056 seconds 0.049415s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.049433s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.049450s: Z3 assume (not true): 0.000008 seconds 0.049480s: Z3 assume (not (<= y1 0)): 0.000423 seconds 0.049940s: Z3 assume (<= y2 0): 0.000400 seconds 0.050365s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.050384s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.050396s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.050408s: Z3 query (or (< y2 1) (< y1 1) (< 0 0)) returns true: 0.000052 seconds 0.050507s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.050525s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.050542s: Z3 assume (not (<= y2 0)): 0.000419 seconds 0.050996s: gcd01_1__verifast_instrumented_modified.c(30,5-7): Executing statement 0.051021s: Z3 assume (= y1 y2): 0.000452 seconds 0.051502s: gcd01_1__verifast_instrumented_modified.c(30,19-20): Executing statement 0.051529s: gcd01_1__verifast_instrumented_modified.c(31,9-15): Executing return statement 0.051541s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.051554s: Z3 query (or (< y2 1) (< y1 1) (< 0 y1)) returns true: 0.000019 seconds 0.051632s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.051643s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.051664s: Z3 assume (not (= y1 y2)): 0.000425 seconds 0.052126s: gcd01_1__verifast_instrumented_modified.c(33,5-7): Executing statement 0.052153s: Z3 assume (< y2 y1): 0.000428 seconds 0.052619s: gcd01_1__verifast_instrumented_modified.c(33,18-19): Executing statement 0.052637s: gcd01_1__verifast_instrumented_modified.c(34,9-15): Executing return statement 0.052660s: gcd01_1__verifast_instrumented_modified.c(34,16-19): Verifying call 0.052670s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.052678s: Z3 query true returns true: 0.000013 seconds 0.052742s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.052768s: Z3 assume (or (< y2 1) (< (- y1 y2) 1) (< 0 result)): 0.000450 seconds 0.053283s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.053300s: Z3 query (or (< y2 1) (< y1 1) (< 0 result)) returns true: 0.000044 seconds 0.053388s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.053400s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.053426s: Z3 assume (not (< y2 y1)): 0.000436 seconds 0.053897s: gcd01_1__verifast_instrumented_modified.c(36,5-11): Executing return statement 0.053919s: gcd01_1__verifast_instrumented_modified.c(36,12-15): Verifying call 0.053929s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.053937s: Z3 query true returns true: 0.000013 seconds 0.053992s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.054008s: Z3 assume (or (< (- y2 y1) 1) (< y1 1) (< 0 result)): 0.000432 seconds 0.054501s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.054524s: Z3 query (or (< y2 1) (< y1 1) (< 0 result)) returns true: 0.000041 seconds 0.054609s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.054627s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.054676s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Verifying function 'main' 0.054686s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Producing assertion 0.054725s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Executing statement 0.054742s: gcd01_1__verifast_instrumented_modified.c(43,1-2): Executing statement 0.054751s: gcd01_1__verifast_instrumented_modified.c(45,1-46,1): Executing statement 0.054791s: Consuming chunk [_]module(gcd01_1__verifast_instrumented_modified, true) 0.054804s: gcd01_1__verifast_instrumented_modified.c(47,11-12): Executing statement 0.054853s: gcd01_1__verifast_instrumented_modified.c(47,13-34): Verifying call 0.054870s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.054878s: Z3 query true returns true: 0.000030 seconds 0.054948s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.054961s: Z3 assume true: 0.000402 seconds 0.055377s: gcd01_1__verifast_instrumented_modified.c(48,5-7): Executing statement 0.055399s: Z3 assume (<= m 0): 0.000412 seconds 0.055838s: Z3 assume true: 0.000418 seconds 0.056272s: gcd01_1__verifast_instrumented_modified.c(48,35-36): Executing statement 0.056297s: gcd01_1__verifast_instrumented_modified.c(49,9-15): Executing return statement 0.056309s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.056317s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.056326s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 0.056342s: Z3 assume (not true): 0.000003 seconds 0.056367s: Z3 assume (not (<= m 0)): 0.000422 seconds 0.056824s: Z3 assume (< 2147483647 m): 0.000009 seconds 0.056855s: Z3 assume (not (< 2147483647 m)): 0.000380 seconds 0.057265s: gcd01_1__verifast_instrumented_modified.c(51,11-12): Executing statement 0.057300s: gcd01_1__verifast_instrumented_modified.c(51,13-34): Verifying call 0.057310s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.057318s: Z3 query true returns true: 0.000021 seconds 0.057382s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.057400s: Z3 assume true: 0.000400 seconds 0.057814s: gcd01_1__verifast_instrumented_modified.c(52,5-7): Executing statement 0.057836s: Z3 assume (<= n 0): 0.000411 seconds 0.058272s: Z3 assume true: 0.000392 seconds 0.058679s: gcd01_1__verifast_instrumented_modified.c(52,35-36): Executing statement 0.058701s: gcd01_1__verifast_instrumented_modified.c(53,9-15): Executing return statement 0.058715s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.058733s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.058741s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 0.058758s: Z3 assume (not true): 0.000003 seconds 0.058784s: Z3 assume (not (<= n 0)): 0.000406 seconds 0.059226s: Z3 assume (< 2147483647 n): 0.000009 seconds 0.059257s: Z3 assume (not (< 2147483647 n)): 0.000399 seconds 0.059689s: gcd01_1__verifast_instrumented_modified.c(55,11-12): Executing statement 0.059723s: gcd01_1__verifast_instrumented_modified.c(55,13-16): Verifying call 0.059733s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.059741s: Z3 query true returns true: 0.000008 seconds 0.059801s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.059820s: Z3 assume (or (< n 1) (< m 1) (< 0 z)): 0.000487 seconds 0.060362s: gcd01_1__verifast_instrumented_modified.c(56,5-7): Executing statement 0.060395s: Z3 assume (< z 1): 0.000044 seconds 0.060468s: Z3 assume (not (< z 1)): 0.000450 seconds 0.060962s: Z3 assume false: 0.000008 seconds 0.060986s: Z3 assume (not false): 0.000424 seconds 0.061435s: Z3 assume false: 0.000004 seconds 0.061452s: Z3 assume (not false): 0.000390 seconds 0.061865s: gcd01_1__verifast_instrumented_modified.c(58,12-13): Executing statement 0.061911s: gcd01_1__verifast_instrumented_modified.c(59,9-15): Executing return statement 0.061925s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.061940s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.061948s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 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% gcd01_1__verifast_instrumented_modified.c : lines: code: 24; annot: 11; mixed: 5; overhead: 67% Statements parsed: 115 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 11 Execution steps (including assertion production/consumption steps): 93 Symbolic execution forks: 14 Prover assumes: 36 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 10 Prover statistics: (no statistics for Z3) Time spent parsing: 0.018195s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (11 statements verified)