Files
why3/examples/stdlib/array/why3session.xml

258 lines
14 KiB
XML
Raw Permalink Normal View History

<?xml version="1.0" encoding="UTF-8"?>
2014-06-22 07:45:09 +02:00
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
2024-05-31 11:11:06 +02:00
"https://www.why3.org/why3session.dtd">
2020-02-11 18:02:16 +01:00
<why3session shape_version="6">
2024-12-12 15:06:46 +01:00
<prover id="0" name="Alt-Ergo" version="2.6.0" timelimit="5" steplimit="0" memlimit="1000"/>
2024-10-03 09:50:21 +02:00
<prover id="1" name="Coq" version="8.19.2" timelimit="6" steplimit="0" memlimit="1000"/>
2021-04-08 12:26:07 +00:00
<prover id="4" name="CVC4" version="1.8" timelimit="5" steplimit="0" memlimit="1000"/>
2023-04-13 09:43:18 +00:00
<prover id="6" name="Z3" version="4.11.2" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="7" name="CVC4" version="1.7" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="8" name="CVC4" version="1.6" timelimit="1" steplimit="0" memlimit="1000"/>
2021-01-15 15:01:41 +01:00
<file format="whyml" proved="true">
2019-05-06 22:35:38 +02:00
<path name=".."/><path name=".."/><path name=".."/><path name="stdlib"/>
2019-02-01 17:08:46 +01:00
<path name="array.mlw"/>
2018-02-19 11:12:37 +01:00
<theory name="Array" proved="true">
<goal name="array&#39;vc" expl="VC for array" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="2"/></proof>
</goal>
<goal name="defensive_get&#39;vc" expl="VC for defensive_get" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.010000" steps="5"/></proof>
<proof prover="7"><result status="valid" time="0.010000" steps="760"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
<goal name="defensive_set&#39;vc" expl="VC for defensive_set" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.020000" steps="8"/></proof>
2023-10-21 22:57:51 +02:00
<proof prover="7"><result status="valid" time="0.010000" steps="1274"/></proof>
</goal>
<goal name="copy&#39;vc" expl="VC for copy" proved="true">
2023-10-21 22:57:51 +02:00
<proof prover="8"><result status="valid" time="0.050000" steps="8929"/></proof>
</goal>
<goal name="sub&#39;vc" expl="VC for sub" proved="true">
2023-10-21 22:57:51 +02:00
<proof prover="8"><result status="valid" time="0.080000" steps="12480"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
<goal name="fill&#39;vc" expl="VC for fill" proved="true">
2023-10-21 22:57:51 +02:00
<proof prover="8"><result status="valid" time="0.080000" steps="9858"/></proof>
</goal>
<goal name="blit&#39;vc" expl="VC for blit" proved="true">
<transf name="split_vc" proved="true" >
<goal name="blit&#39;vc.0" expl="loop invariant init" proved="true">
<proof prover="8"><result status="valid" time="0.020000" steps="1488"/></proof>
</goal>
<goal name="blit&#39;vc.1" expl="loop invariant init" proved="true">
<proof prover="8"><result status="valid" time="0.020000" steps="1722"/></proof>
</goal>
<goal name="blit&#39;vc.2" expl="index in array bounds" proved="true">
<proof prover="8"><result status="valid" time="0.020000" steps="2139"/></proof>
</goal>
<goal name="blit&#39;vc.3" expl="index in array bounds" proved="true">
<proof prover="8"><result status="valid" time="0.020000" steps="2144"/></proof>
</goal>
<goal name="blit&#39;vc.4" expl="loop invariant preservation" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="1"><result status="valid" time="0.010000" steps="75"/></proof>
</goal>
<goal name="blit&#39;vc.5" expl="loop invariant preservation" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="1"><result status="valid" time="0.010000" steps="55"/></proof>
</goal>
<goal name="blit&#39;vc.6" expl="postcondition" proved="true">
<proof prover="6" timelimit="1"><result status="valid" time="0.180000" steps="347699"/></proof>
</goal>
<goal name="blit&#39;vc.7" expl="postcondition" proved="true">
<transf name="inline_goal" proved="true" >
<goal name="blit&#39;vc.7.0" expl="postcondition" proved="true">
<transf name="split_all_full" proved="true" >
<goal name="blit&#39;vc.7.0.0" expl="postcondition" proved="true">
<proof prover="6" timelimit="1"><result status="valid" time="0.010000" steps="16584"/></proof>
</goal>
</transf>
</goal>
</transf>
</goal>
<goal name="blit&#39;vc.8" expl="out of loop bounds" proved="true">
<proof prover="8"><result status="valid" time="0.010000" steps="1810"/></proof>
</goal>
</transf>
</goal>
<goal name="append&#39;vc" expl="VC for append" proved="true">
<proof prover="8"><result status="valid" time="0.040000" steps="7715"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
<goal name="self_blit&#39;vc" expl="VC for self_blit" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="1"><result status="valid" time="0.070000" steps="435"/></proof>
</goal>
</theory>
<theory name="Init" proved="true">
<goal name="init&#39;vc" expl="VC for init" proved="true">
2023-10-21 22:57:51 +02:00
<proof prover="8"><result status="valid" time="0.050000" steps="8251"/></proof>
</goal>
2014-06-28 14:08:36 +02:00
</theory>
2021-01-15 15:01:41 +01:00
<theory name="ArrayPermut" proved="true">
<goal name="exchange_permut_sub" proved="true">
2024-10-03 09:50:21 +02:00
<proof prover="1"><path name="array_ArrayPermut_exchange_permut_sub_1.v"/><result status="valid" time="1.080409"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2021-01-13 11:37:22 +01:00
<goal name="permut_sub_trans" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="1"><result status="valid" time="0.010000" steps="121"/></proof>
2021-01-13 11:37:22 +01:00
</goal>
2021-01-15 15:01:41 +01:00
<goal name="permut_sub_weakening" proved="true">
2024-10-03 09:50:21 +02:00
<proof prover="1"><path name="array_ArrayPermut_permut_sub_weakening_2.v"/><result status="valid" time="0.363962"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
<goal name="exchange_permut_all" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="1"><result status="timeout" time="1.000000" steps="7385"/></proof>
<proof prover="6"><result status="valid" time="0.010000" steps="30625"/></proof>
<proof prover="7" timelimit="1"><result status="valid" time="0.060000" steps="13391"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
</theory>
2018-02-19 11:12:37 +01:00
<theory name="ArraySwap" proved="true">
<goal name="swap&#39;vc" expl="VC for swap" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="63"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
</theory>
2018-02-19 11:12:37 +01:00
<theory name="ToList" proved="true">
<goal name="to_list&#39;vc" expl="VC for to_list" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="10"/></proof>
2017-05-31 17:49:29 +02:00
</goal>
<goal name="to_list_append&#39;vc" expl="VC for to_list_append" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.030000" steps="178"/></proof>
</goal>
2016-03-31 11:43:18 +02:00
</theory>
2018-02-19 11:12:37 +01:00
<theory name="ToSeq" proved="true">
<goal name="to_seq_sub&#39;vc" expl="VC for to_seq_sub" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="10"/></proof>
2017-05-31 17:49:29 +02:00
</goal>
<goal name="to_seq_length&#39;vc" expl="VC for to_seq_length" proved="true">
<transf name="split_goal_right" proved="true" >
<goal name="to_seq_length&#39;vc.0" expl="variant decrease" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.000000" steps="4"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
<goal name="to_seq_length&#39;vc.1" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.000000" steps="12"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
<goal name="to_seq_length&#39;vc.2" expl="postcondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.000000" steps="74"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
</transf>
</goal>
<goal name="to_seq_nth&#39;vc" expl="VC for to_seq_nth" proved="true">
<transf name="split_goal_right" proved="true" >
<goal name="to_seq_nth&#39;vc.0" expl="variant decrease" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.000000" steps="6"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
<goal name="to_seq_nth&#39;vc.1" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.000000" steps="14"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
<goal name="to_seq_nth&#39;vc.2" expl="postcondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0" timelimit="6"><result status="valid" time="0.110000" steps="481"/></proof>
</goal>
</transf>
</goal>
<goal name="to_seq&#39;vc" expl="VC for to_seq" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="2"/></proof>
</goal>
</theory>
2018-02-19 11:12:37 +01:00
<theory name="Inversions" proved="true">
<goal name="exchange_inversion&#39;vc" expl="VC for exchange_inversion" proved="true">
Merge branch 'new_ide' # Conflicts: # Makefile.in # examples/WP_revisited/blocking_semantics5/why3session.xml # examples/WP_revisited/wp2/why3session.xml # examples/algo63/why3session.xml # examples/algo64/why3session.xml # examples/algo65/why3session.xml # examples/all_distinct/why3session.xml # examples/arm/why3session.xml # examples/avl/association_list/why3session.xml # examples/avl/avl/why3session.xml # examples/avl/priority_queue/why3session.xml # examples/avl/ral/why3session.xml # examples/avl/sorted/why3session.xml # examples/avl/tables/why3session.xml # examples/bag/why3session.xml # examples/balance/why3session.xml # examples/bellman_ford/why3session.xml # examples/bignum/why3session.xml # examples/binary_search/why3session.xml # examples/binary_sort/why3session.xml # examples/binary_sqrt/why3session.xml # examples/binomial_heap/why3session.xml # examples/bitcount/why3session.xml # examples/bitvector_examples/why3session.xml # examples/bitwalker/why3session.xml # examples/braun_trees/why3session.xml # examples/bresenham/why3session.xml # examples/bts/16_subst/why3shapes.gz # examples/bubble_sort/why3session.xml # examples/checking_a_large_routine/why3session.xml # examples/coincidence_count/why3session.xml # examples/coincidence_count_list/why3session.xml # examples/conjugate/why3session.xml # examples/counting_sort/why3session.xml # examples/cubic_root/why3session.xml # examples/cursor/why3session.xml # examples/decrease1/why3session.xml # examples/defunctionalization/why3session.xml # examples/dfa_example/why3session.xml # examples/dfs/why3session.xml # examples/dijkstra/why3session.xml # examples/division/why3session.xml # examples/double_wp/compiler/why3session.xml # examples/double_wp/logic/why3session.xml # examples/double_wp/specs/why3session.xml # examples/dyck/why3session.xml # examples/edit_distance/why3session.xml # examples/esterel/why3session.xml # examples/euler002/why3session.xml # examples/euler011/why3session.xml # examples/fenwick/why3session.xml # examples/fib_memo/why3session.xml # examples/fibonacci/why3session.xml # examples/find/why3session.xml # examples/finger_trees/why3session.xml # examples/flag/why3session.xml # examples/flag2/why3session.xml # examples/foveoos11_challenge1/why3session.xml # examples/foveoos11_challenge3/why3session.xml # examples/gcd/why3session.xml # examples/gcd_bezout/why3session.xml # examples/generate_all_trees/why3session.xml # examples/hackers-delight/why3session.xml # examples/hashtbl_impl/why3session.xml # examples/in_progress/2wp_gen/base/why3session.xml # examples/in_progress/2wp_gen/game/why3session.xml # examples/in_progress/2wp_gen/game_fmla/why3session.xml # examples/in_progress/2wp_gen/game_wp/why3session.xml # examples/in_progress/2wp_gen/order/why3session.xml # examples/in_progress/2wp_gen/transfinite/why3session.xml # examples/in_progress/2wp_gen/transition/why3session.xml # examples/in_progress/2wp_gen/zorn/why3session.xml # examples/in_progress/koda_ruskey/why3session.xml # examples/in_progress/mp/why3session.xml # examples/insertion_sort/why3session.xml # examples/insertion_sort_list/why3session.xml # examples/insertion_sort_naive/why3session.xml # examples/inverse_in_place/why3session.xml # examples/isqrt/why3session.xml # examples/isqrt_von_neumann/why3session.xml # examples/kmp/why3session.xml # examples/knuth_prime_numbers/why3session.xml # examples/koda_ruskey/why3session.xml # examples/largest_prime_factor/why3session.xml # examples/lcp/why3session.xml # examples/leftist_heap/why3session.xml # examples/linear_probing/why3session.xml # examples/linked_list_rev/why3session.xml # examples/logic/hello_proof/why3session.xml # examples/max_matrix/why3session.xml # examples/maximum_subarray/why3session.xml # examples/mccarthy/why3session.xml # examples/mergesort_array/why3session.xml # examples/mergesort_list/why3session.xml # examples/mergesort_queue/why3session.xml # examples/mjrty/why3session.xml # examples/muller/why3session.xml # examples/my_cosine/why3session.xml # examples/optimal_replay/why3session.xml # examples/patience/why3session.xml # examples/pigeonhole/why3session.xml # examples/power/why3session.xml # examples/queens/why3session.xml # examples/queens_bv/why3session.xml # examples/quicksort/why3session.xml # examples/random_access_list/why3session.xml # examples/register_allocation/why3session.xml # examples/relabel/why3session.xml # examples/remove_duplicate/why3session.xml # examples/remove_duplicate_hash/why3session.xml # examples/residual/why3session.xml # examples/rightmostbittrick/why3session.xml # examples/ropes/why3session.xml # examples/same_fringe/why3session.xml # examples/schorr_waite/why3session.xml # examples/schorr_waite_via_recursion/why3session.xml # examples/selection_sort/why3session.xml # examples/sf/why3session.xml # examples/sieve/why3session.xml # examples/skew_heaps/why3session.xml # examples/snapshotable_trees/why3session.xml # examples/stdlib/array/why3session.xml # examples/stdlib/list/why3session.xml # examples/sudoku/why3session.xml # examples/sum_of_digits/why3session.xml # examples/sumrange/why3session.xml # examples/tests-provers/ieee_float/why3session.xml # examples/there_and_back_again/why3session.xml # examples/topological_sorting/why3session.xml # examples/tortoise_and_hare/why3session.xml # examples/tower_of_hanoi/why3session.xml # examples/toy_compiler/why3session.xml # examples/tree_height/why3session.xml # examples/tree_of_array/why3session.xml # examples/tree_of_list/why3session.xml # examples/unraveling_a_card_trick/why3session.xml # examples/use_api/mlw.ml # examples/vacid_0_binary_heaps/proofs/why3session.xml # examples/vacid_0_build_maze/why3session.xml # examples/vacid_0_red_black_trees/why3session.xml # examples/vacid_0_sparse_array/why3session.xml # examples/verifythis_2015_dancing_links/why3session.xml # examples/verifythis_2015_parallel_gcd/why3session.xml # examples/verifythis_2015_relaxed_prefix/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices_ring_simp/why3session.xml # examples/verifythis_2016_matrix_multiplication/naive/why3session.xml # examples/verifythis_2016_matrix_multiplication/strassen/why3session.xml # examples/verifythis_2016_matrix_multiplication/sum_extended/why3session.xml # examples/verifythis_2016_tree_traversal/why3session.xml # examples/verifythis_PrefixSumRec/why3session.xml # examples/verifythis_fm2012_LRS/why3session.xml # examples/verifythis_fm2012_treedel/why3session.xml # examples/vstte10_aqueue/why3session.xml # examples/vstte10_inverting/why3session.xml # examples/vstte10_max_sum/why3session.xml # examples/vstte10_queens/why3session.xml # examples/vstte10_search_list/why3session.xml # examples/vstte12_bfs/why3session.xml # examples/vstte12_combinators/why3session.xml # examples/vstte12_ring_buffer/why3session.xml # examples/vstte12_tree_reconstruction/why3session.xml # examples/vstte12_two_way_sort/why3session.xml # examples/warshall_algorithm/why3session.xml # examples/zeros/why3session.xml # src/core/pretty.ml # src/transform/introduction.ml # tests/theory-sessions/bintree/why3session.xml # tests/theory-sessions/hashtbl/why3session.xml
2018-05-14 15:35:29 +02:00
<transf name="split_goal_right" proved="true" >
<goal name="exchange_inversion&#39;vc.0" expl="assertion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="12"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.1" expl="assertion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.010000" steps="28"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.2" expl="assertion" proved="true">
Merge branch 'new_ide' # Conflicts: # Makefile.in # examples/WP_revisited/blocking_semantics5/why3session.xml # examples/WP_revisited/wp2/why3session.xml # examples/algo63/why3session.xml # examples/algo64/why3session.xml # examples/algo65/why3session.xml # examples/all_distinct/why3session.xml # examples/arm/why3session.xml # examples/avl/association_list/why3session.xml # examples/avl/avl/why3session.xml # examples/avl/priority_queue/why3session.xml # examples/avl/ral/why3session.xml # examples/avl/sorted/why3session.xml # examples/avl/tables/why3session.xml # examples/bag/why3session.xml # examples/balance/why3session.xml # examples/bellman_ford/why3session.xml # examples/bignum/why3session.xml # examples/binary_search/why3session.xml # examples/binary_sort/why3session.xml # examples/binary_sqrt/why3session.xml # examples/binomial_heap/why3session.xml # examples/bitcount/why3session.xml # examples/bitvector_examples/why3session.xml # examples/bitwalker/why3session.xml # examples/braun_trees/why3session.xml # examples/bresenham/why3session.xml # examples/bts/16_subst/why3shapes.gz # examples/bubble_sort/why3session.xml # examples/checking_a_large_routine/why3session.xml # examples/coincidence_count/why3session.xml # examples/coincidence_count_list/why3session.xml # examples/conjugate/why3session.xml # examples/counting_sort/why3session.xml # examples/cubic_root/why3session.xml # examples/cursor/why3session.xml # examples/decrease1/why3session.xml # examples/defunctionalization/why3session.xml # examples/dfa_example/why3session.xml # examples/dfs/why3session.xml # examples/dijkstra/why3session.xml # examples/division/why3session.xml # examples/double_wp/compiler/why3session.xml # examples/double_wp/logic/why3session.xml # examples/double_wp/specs/why3session.xml # examples/dyck/why3session.xml # examples/edit_distance/why3session.xml # examples/esterel/why3session.xml # examples/euler002/why3session.xml # examples/euler011/why3session.xml # examples/fenwick/why3session.xml # examples/fib_memo/why3session.xml # examples/fibonacci/why3session.xml # examples/find/why3session.xml # examples/finger_trees/why3session.xml # examples/flag/why3session.xml # examples/flag2/why3session.xml # examples/foveoos11_challenge1/why3session.xml # examples/foveoos11_challenge3/why3session.xml # examples/gcd/why3session.xml # examples/gcd_bezout/why3session.xml # examples/generate_all_trees/why3session.xml # examples/hackers-delight/why3session.xml # examples/hashtbl_impl/why3session.xml # examples/in_progress/2wp_gen/base/why3session.xml # examples/in_progress/2wp_gen/game/why3session.xml # examples/in_progress/2wp_gen/game_fmla/why3session.xml # examples/in_progress/2wp_gen/game_wp/why3session.xml # examples/in_progress/2wp_gen/order/why3session.xml # examples/in_progress/2wp_gen/transfinite/why3session.xml # examples/in_progress/2wp_gen/transition/why3session.xml # examples/in_progress/2wp_gen/zorn/why3session.xml # examples/in_progress/koda_ruskey/why3session.xml # examples/in_progress/mp/why3session.xml # examples/insertion_sort/why3session.xml # examples/insertion_sort_list/why3session.xml # examples/insertion_sort_naive/why3session.xml # examples/inverse_in_place/why3session.xml # examples/isqrt/why3session.xml # examples/isqrt_von_neumann/why3session.xml # examples/kmp/why3session.xml # examples/knuth_prime_numbers/why3session.xml # examples/koda_ruskey/why3session.xml # examples/largest_prime_factor/why3session.xml # examples/lcp/why3session.xml # examples/leftist_heap/why3session.xml # examples/linear_probing/why3session.xml # examples/linked_list_rev/why3session.xml # examples/logic/hello_proof/why3session.xml # examples/max_matrix/why3session.xml # examples/maximum_subarray/why3session.xml # examples/mccarthy/why3session.xml # examples/mergesort_array/why3session.xml # examples/mergesort_list/why3session.xml # examples/mergesort_queue/why3session.xml # examples/mjrty/why3session.xml # examples/muller/why3session.xml # examples/my_cosine/why3session.xml # examples/optimal_replay/why3session.xml # examples/patience/why3session.xml # examples/pigeonhole/why3session.xml # examples/power/why3session.xml # examples/queens/why3session.xml # examples/queens_bv/why3session.xml # examples/quicksort/why3session.xml # examples/random_access_list/why3session.xml # examples/register_allocation/why3session.xml # examples/relabel/why3session.xml # examples/remove_duplicate/why3session.xml # examples/remove_duplicate_hash/why3session.xml # examples/residual/why3session.xml # examples/rightmostbittrick/why3session.xml # examples/ropes/why3session.xml # examples/same_fringe/why3session.xml # examples/schorr_waite/why3session.xml # examples/schorr_waite_via_recursion/why3session.xml # examples/selection_sort/why3session.xml # examples/sf/why3session.xml # examples/sieve/why3session.xml # examples/skew_heaps/why3session.xml # examples/snapshotable_trees/why3session.xml # examples/stdlib/array/why3session.xml # examples/stdlib/list/why3session.xml # examples/sudoku/why3session.xml # examples/sum_of_digits/why3session.xml # examples/sumrange/why3session.xml # examples/tests-provers/ieee_float/why3session.xml # examples/there_and_back_again/why3session.xml # examples/topological_sorting/why3session.xml # examples/tortoise_and_hare/why3session.xml # examples/tower_of_hanoi/why3session.xml # examples/toy_compiler/why3session.xml # examples/tree_height/why3session.xml # examples/tree_of_array/why3session.xml # examples/tree_of_list/why3session.xml # examples/unraveling_a_card_trick/why3session.xml # examples/use_api/mlw.ml # examples/vacid_0_binary_heaps/proofs/why3session.xml # examples/vacid_0_build_maze/why3session.xml # examples/vacid_0_red_black_trees/why3session.xml # examples/vacid_0_sparse_array/why3session.xml # examples/verifythis_2015_dancing_links/why3session.xml # examples/verifythis_2015_parallel_gcd/why3session.xml # examples/verifythis_2015_relaxed_prefix/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices_ring_simp/why3session.xml # examples/verifythis_2016_matrix_multiplication/naive/why3session.xml # examples/verifythis_2016_matrix_multiplication/strassen/why3session.xml # examples/verifythis_2016_matrix_multiplication/sum_extended/why3session.xml # examples/verifythis_2016_tree_traversal/why3session.xml # examples/verifythis_PrefixSumRec/why3session.xml # examples/verifythis_fm2012_LRS/why3session.xml # examples/verifythis_fm2012_treedel/why3session.xml # examples/vstte10_aqueue/why3session.xml # examples/vstte10_inverting/why3session.xml # examples/vstte10_max_sum/why3session.xml # examples/vstte10_queens/why3session.xml # examples/vstte10_search_list/why3session.xml # examples/vstte12_bfs/why3session.xml # examples/vstte12_combinators/why3session.xml # examples/vstte12_ring_buffer/why3session.xml # examples/vstte12_tree_reconstruction/why3session.xml # examples/vstte12_two_way_sort/why3session.xml # examples/warshall_algorithm/why3session.xml # examples/zeros/why3session.xml # src/core/pretty.ml # src/transform/introduction.ml # tests/theory-sessions/bintree/why3session.xml # tests/theory-sessions/hashtbl/why3session.xml
2018-05-14 15:35:29 +02:00
<transf name="split_goal_right" proved="true" >
<goal name="exchange_inversion&#39;vc.2.0" expl="assertion" proved="true">
<proof prover="6"><result status="valid" time="0.020000" steps="60074"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.2.1" expl="assertion" proved="true">
<proof prover="6"><result status="valid" time="0.020000" steps="60307"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.2.2" expl="assertion" proved="true">
<proof prover="6" timelimit="1"><result status="valid" time="0.010000" steps="44497"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.2.3" expl="assertion" proved="true">
<proof prover="6" timelimit="1"><result status="valid" time="0.010000" steps="44019"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.2.4" expl="assertion" proved="true">
2021-01-15 15:01:41 +01:00
<transf name="remove" proved="true" arg1="real,tuple0,unit,map,zero,one,( * ),sum,get,set,([&lt;-]),([&lt;-]&#39;),make,inversions_for,inversions,Assoc,Unit_def_l,Unit_def_r,Inv_def_l,Inv_def_r,Comm,Assoc1,Mul_distr_l,Mul_distr_r,Comm1,Unitary,NonTrivialRing,Refl,Trans,Antisymm,Total,ZeroLessOne,CompatOrderAdd,CompatOrderMult,numof&#39;def,Numof_bounds,Numof_append,Numof_left_no_add,Numof_left_add,Empty,Full,numof_increasing,numof_strictly_increasing,numof_change_some,numof_change_equiv,sum&#39;def,sum_left,sum_ext,sum_le,sum_zero,sum_nonneg,sum_decomp,shift_left,exchange_set,array&#39;invariant,([&lt;-])&#39;spec,make_spec">
<goal name="exchange_inversion&#39;vc.2.4.0" expl="assertion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.020000" steps="192"/></proof>
<proof prover="6" timelimit="1"><result status="valid" time="0.010000" steps="22907"/></proof>
2018-10-01 17:34:43 +02:00
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.2.5" expl="assertion" proved="true">
<transf name="inline_goal" proved="true" >
<goal name="exchange_inversion&#39;vc.2.5.0" expl="assertion" proved="true">
2024-11-14 14:48:30 +01:00
<proof prover="4"><result status="valid" time="3.725337" steps="283908"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.2.6" expl="VC for exchange_inversion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.010000" steps="221"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.3" expl="assertion" proved="true">
<transf name="inline_goal" proved="true" >
<goal name="exchange_inversion&#39;vc.3.0" expl="assertion" proved="true">
<proof prover="6"><result status="valid" time="0.020000" steps="50892"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.4" expl="assertion" proved="true">
Merge branch 'new_ide' # Conflicts: # Makefile.in # examples/WP_revisited/blocking_semantics5/why3session.xml # examples/WP_revisited/wp2/why3session.xml # examples/algo63/why3session.xml # examples/algo64/why3session.xml # examples/algo65/why3session.xml # examples/all_distinct/why3session.xml # examples/arm/why3session.xml # examples/avl/association_list/why3session.xml # examples/avl/avl/why3session.xml # examples/avl/priority_queue/why3session.xml # examples/avl/ral/why3session.xml # examples/avl/sorted/why3session.xml # examples/avl/tables/why3session.xml # examples/bag/why3session.xml # examples/balance/why3session.xml # examples/bellman_ford/why3session.xml # examples/bignum/why3session.xml # examples/binary_search/why3session.xml # examples/binary_sort/why3session.xml # examples/binary_sqrt/why3session.xml # examples/binomial_heap/why3session.xml # examples/bitcount/why3session.xml # examples/bitvector_examples/why3session.xml # examples/bitwalker/why3session.xml # examples/braun_trees/why3session.xml # examples/bresenham/why3session.xml # examples/bts/16_subst/why3shapes.gz # examples/bubble_sort/why3session.xml # examples/checking_a_large_routine/why3session.xml # examples/coincidence_count/why3session.xml # examples/coincidence_count_list/why3session.xml # examples/conjugate/why3session.xml # examples/counting_sort/why3session.xml # examples/cubic_root/why3session.xml # examples/cursor/why3session.xml # examples/decrease1/why3session.xml # examples/defunctionalization/why3session.xml # examples/dfa_example/why3session.xml # examples/dfs/why3session.xml # examples/dijkstra/why3session.xml # examples/division/why3session.xml # examples/double_wp/compiler/why3session.xml # examples/double_wp/logic/why3session.xml # examples/double_wp/specs/why3session.xml # examples/dyck/why3session.xml # examples/edit_distance/why3session.xml # examples/esterel/why3session.xml # examples/euler002/why3session.xml # examples/euler011/why3session.xml # examples/fenwick/why3session.xml # examples/fib_memo/why3session.xml # examples/fibonacci/why3session.xml # examples/find/why3session.xml # examples/finger_trees/why3session.xml # examples/flag/why3session.xml # examples/flag2/why3session.xml # examples/foveoos11_challenge1/why3session.xml # examples/foveoos11_challenge3/why3session.xml # examples/gcd/why3session.xml # examples/gcd_bezout/why3session.xml # examples/generate_all_trees/why3session.xml # examples/hackers-delight/why3session.xml # examples/hashtbl_impl/why3session.xml # examples/in_progress/2wp_gen/base/why3session.xml # examples/in_progress/2wp_gen/game/why3session.xml # examples/in_progress/2wp_gen/game_fmla/why3session.xml # examples/in_progress/2wp_gen/game_wp/why3session.xml # examples/in_progress/2wp_gen/order/why3session.xml # examples/in_progress/2wp_gen/transfinite/why3session.xml # examples/in_progress/2wp_gen/transition/why3session.xml # examples/in_progress/2wp_gen/zorn/why3session.xml # examples/in_progress/koda_ruskey/why3session.xml # examples/in_progress/mp/why3session.xml # examples/insertion_sort/why3session.xml # examples/insertion_sort_list/why3session.xml # examples/insertion_sort_naive/why3session.xml # examples/inverse_in_place/why3session.xml # examples/isqrt/why3session.xml # examples/isqrt_von_neumann/why3session.xml # examples/kmp/why3session.xml # examples/knuth_prime_numbers/why3session.xml # examples/koda_ruskey/why3session.xml # examples/largest_prime_factor/why3session.xml # examples/lcp/why3session.xml # examples/leftist_heap/why3session.xml # examples/linear_probing/why3session.xml # examples/linked_list_rev/why3session.xml # examples/logic/hello_proof/why3session.xml # examples/max_matrix/why3session.xml # examples/maximum_subarray/why3session.xml # examples/mccarthy/why3session.xml # examples/mergesort_array/why3session.xml # examples/mergesort_list/why3session.xml # examples/mergesort_queue/why3session.xml # examples/mjrty/why3session.xml # examples/muller/why3session.xml # examples/my_cosine/why3session.xml # examples/optimal_replay/why3session.xml # examples/patience/why3session.xml # examples/pigeonhole/why3session.xml # examples/power/why3session.xml # examples/queens/why3session.xml # examples/queens_bv/why3session.xml # examples/quicksort/why3session.xml # examples/random_access_list/why3session.xml # examples/register_allocation/why3session.xml # examples/relabel/why3session.xml # examples/remove_duplicate/why3session.xml # examples/remove_duplicate_hash/why3session.xml # examples/residual/why3session.xml # examples/rightmostbittrick/why3session.xml # examples/ropes/why3session.xml # examples/same_fringe/why3session.xml # examples/schorr_waite/why3session.xml # examples/schorr_waite_via_recursion/why3session.xml # examples/selection_sort/why3session.xml # examples/sf/why3session.xml # examples/sieve/why3session.xml # examples/skew_heaps/why3session.xml # examples/snapshotable_trees/why3session.xml # examples/stdlib/array/why3session.xml # examples/stdlib/list/why3session.xml # examples/sudoku/why3session.xml # examples/sum_of_digits/why3session.xml # examples/sumrange/why3session.xml # examples/tests-provers/ieee_float/why3session.xml # examples/there_and_back_again/why3session.xml # examples/topological_sorting/why3session.xml # examples/tortoise_and_hare/why3session.xml # examples/tower_of_hanoi/why3session.xml # examples/toy_compiler/why3session.xml # examples/tree_height/why3session.xml # examples/tree_of_array/why3session.xml # examples/tree_of_list/why3session.xml # examples/unraveling_a_card_trick/why3session.xml # examples/use_api/mlw.ml # examples/vacid_0_binary_heaps/proofs/why3session.xml # examples/vacid_0_build_maze/why3session.xml # examples/vacid_0_red_black_trees/why3session.xml # examples/vacid_0_sparse_array/why3session.xml # examples/verifythis_2015_dancing_links/why3session.xml # examples/verifythis_2015_parallel_gcd/why3session.xml # examples/verifythis_2015_relaxed_prefix/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices_ring_simp/why3session.xml # examples/verifythis_2016_matrix_multiplication/naive/why3session.xml # examples/verifythis_2016_matrix_multiplication/strassen/why3session.xml # examples/verifythis_2016_matrix_multiplication/sum_extended/why3session.xml # examples/verifythis_2016_tree_traversal/why3session.xml # examples/verifythis_PrefixSumRec/why3session.xml # examples/verifythis_fm2012_LRS/why3session.xml # examples/verifythis_fm2012_treedel/why3session.xml # examples/vstte10_aqueue/why3session.xml # examples/vstte10_inverting/why3session.xml # examples/vstte10_max_sum/why3session.xml # examples/vstte10_queens/why3session.xml # examples/vstte10_search_list/why3session.xml # examples/vstte12_bfs/why3session.xml # examples/vstte12_combinators/why3session.xml # examples/vstte12_ring_buffer/why3session.xml # examples/vstte12_tree_reconstruction/why3session.xml # examples/vstte12_two_way_sort/why3session.xml # examples/warshall_algorithm/why3session.xml # examples/zeros/why3session.xml # src/core/pretty.ml # src/transform/introduction.ml # tests/theory-sessions/bintree/why3session.xml # tests/theory-sessions/hashtbl/why3session.xml
2018-05-14 15:35:29 +02:00
<transf name="split_goal_right" proved="true" >
<goal name="exchange_inversion&#39;vc.4.0" expl="VC for exchange_inversion" proved="true">
<transf name="inline_goal" proved="true" >
<goal name="exchange_inversion&#39;vc.4.0.0" expl="VC for exchange_inversion" proved="true">
<proof prover="6"><result status="valid" time="0.020000" steps="47295"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.4.1" expl="VC for exchange_inversion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.842777" steps="8311"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.5" expl="assertion" proved="true">
Merge branch 'new_ide' # Conflicts: # Makefile.in # examples/WP_revisited/blocking_semantics5/why3session.xml # examples/WP_revisited/wp2/why3session.xml # examples/algo63/why3session.xml # examples/algo64/why3session.xml # examples/algo65/why3session.xml # examples/all_distinct/why3session.xml # examples/arm/why3session.xml # examples/avl/association_list/why3session.xml # examples/avl/avl/why3session.xml # examples/avl/priority_queue/why3session.xml # examples/avl/ral/why3session.xml # examples/avl/sorted/why3session.xml # examples/avl/tables/why3session.xml # examples/bag/why3session.xml # examples/balance/why3session.xml # examples/bellman_ford/why3session.xml # examples/bignum/why3session.xml # examples/binary_search/why3session.xml # examples/binary_sort/why3session.xml # examples/binary_sqrt/why3session.xml # examples/binomial_heap/why3session.xml # examples/bitcount/why3session.xml # examples/bitvector_examples/why3session.xml # examples/bitwalker/why3session.xml # examples/braun_trees/why3session.xml # examples/bresenham/why3session.xml # examples/bts/16_subst/why3shapes.gz # examples/bubble_sort/why3session.xml # examples/checking_a_large_routine/why3session.xml # examples/coincidence_count/why3session.xml # examples/coincidence_count_list/why3session.xml # examples/conjugate/why3session.xml # examples/counting_sort/why3session.xml # examples/cubic_root/why3session.xml # examples/cursor/why3session.xml # examples/decrease1/why3session.xml # examples/defunctionalization/why3session.xml # examples/dfa_example/why3session.xml # examples/dfs/why3session.xml # examples/dijkstra/why3session.xml # examples/division/why3session.xml # examples/double_wp/compiler/why3session.xml # examples/double_wp/logic/why3session.xml # examples/double_wp/specs/why3session.xml # examples/dyck/why3session.xml # examples/edit_distance/why3session.xml # examples/esterel/why3session.xml # examples/euler002/why3session.xml # examples/euler011/why3session.xml # examples/fenwick/why3session.xml # examples/fib_memo/why3session.xml # examples/fibonacci/why3session.xml # examples/find/why3session.xml # examples/finger_trees/why3session.xml # examples/flag/why3session.xml # examples/flag2/why3session.xml # examples/foveoos11_challenge1/why3session.xml # examples/foveoos11_challenge3/why3session.xml # examples/gcd/why3session.xml # examples/gcd_bezout/why3session.xml # examples/generate_all_trees/why3session.xml # examples/hackers-delight/why3session.xml # examples/hashtbl_impl/why3session.xml # examples/in_progress/2wp_gen/base/why3session.xml # examples/in_progress/2wp_gen/game/why3session.xml # examples/in_progress/2wp_gen/game_fmla/why3session.xml # examples/in_progress/2wp_gen/game_wp/why3session.xml # examples/in_progress/2wp_gen/order/why3session.xml # examples/in_progress/2wp_gen/transfinite/why3session.xml # examples/in_progress/2wp_gen/transition/why3session.xml # examples/in_progress/2wp_gen/zorn/why3session.xml # examples/in_progress/koda_ruskey/why3session.xml # examples/in_progress/mp/why3session.xml # examples/insertion_sort/why3session.xml # examples/insertion_sort_list/why3session.xml # examples/insertion_sort_naive/why3session.xml # examples/inverse_in_place/why3session.xml # examples/isqrt/why3session.xml # examples/isqrt_von_neumann/why3session.xml # examples/kmp/why3session.xml # examples/knuth_prime_numbers/why3session.xml # examples/koda_ruskey/why3session.xml # examples/largest_prime_factor/why3session.xml # examples/lcp/why3session.xml # examples/leftist_heap/why3session.xml # examples/linear_probing/why3session.xml # examples/linked_list_rev/why3session.xml # examples/logic/hello_proof/why3session.xml # examples/max_matrix/why3session.xml # examples/maximum_subarray/why3session.xml # examples/mccarthy/why3session.xml # examples/mergesort_array/why3session.xml # examples/mergesort_list/why3session.xml # examples/mergesort_queue/why3session.xml # examples/mjrty/why3session.xml # examples/muller/why3session.xml # examples/my_cosine/why3session.xml # examples/optimal_replay/why3session.xml # examples/patience/why3session.xml # examples/pigeonhole/why3session.xml # examples/power/why3session.xml # examples/queens/why3session.xml # examples/queens_bv/why3session.xml # examples/quicksort/why3session.xml # examples/random_access_list/why3session.xml # examples/register_allocation/why3session.xml # examples/relabel/why3session.xml # examples/remove_duplicate/why3session.xml # examples/remove_duplicate_hash/why3session.xml # examples/residual/why3session.xml # examples/rightmostbittrick/why3session.xml # examples/ropes/why3session.xml # examples/same_fringe/why3session.xml # examples/schorr_waite/why3session.xml # examples/schorr_waite_via_recursion/why3session.xml # examples/selection_sort/why3session.xml # examples/sf/why3session.xml # examples/sieve/why3session.xml # examples/skew_heaps/why3session.xml # examples/snapshotable_trees/why3session.xml # examples/stdlib/array/why3session.xml # examples/stdlib/list/why3session.xml # examples/sudoku/why3session.xml # examples/sum_of_digits/why3session.xml # examples/sumrange/why3session.xml # examples/tests-provers/ieee_float/why3session.xml # examples/there_and_back_again/why3session.xml # examples/topological_sorting/why3session.xml # examples/tortoise_and_hare/why3session.xml # examples/tower_of_hanoi/why3session.xml # examples/toy_compiler/why3session.xml # examples/tree_height/why3session.xml # examples/tree_of_array/why3session.xml # examples/tree_of_list/why3session.xml # examples/unraveling_a_card_trick/why3session.xml # examples/use_api/mlw.ml # examples/vacid_0_binary_heaps/proofs/why3session.xml # examples/vacid_0_build_maze/why3session.xml # examples/vacid_0_red_black_trees/why3session.xml # examples/vacid_0_sparse_array/why3session.xml # examples/verifythis_2015_dancing_links/why3session.xml # examples/verifythis_2015_parallel_gcd/why3session.xml # examples/verifythis_2015_relaxed_prefix/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices/why3session.xml # examples/verifythis_2016_matrix_multiplication/matrices_ring_simp/why3session.xml # examples/verifythis_2016_matrix_multiplication/naive/why3session.xml # examples/verifythis_2016_matrix_multiplication/strassen/why3session.xml # examples/verifythis_2016_matrix_multiplication/sum_extended/why3session.xml # examples/verifythis_2016_tree_traversal/why3session.xml # examples/verifythis_PrefixSumRec/why3session.xml # examples/verifythis_fm2012_LRS/why3session.xml # examples/verifythis_fm2012_treedel/why3session.xml # examples/vstte10_aqueue/why3session.xml # examples/vstte10_inverting/why3session.xml # examples/vstte10_max_sum/why3session.xml # examples/vstte10_queens/why3session.xml # examples/vstte10_search_list/why3session.xml # examples/vstte12_bfs/why3session.xml # examples/vstte12_combinators/why3session.xml # examples/vstte12_ring_buffer/why3session.xml # examples/vstte12_tree_reconstruction/why3session.xml # examples/vstte12_two_way_sort/why3session.xml # examples/warshall_algorithm/why3session.xml # examples/zeros/why3session.xml # src/core/pretty.ml # src/transform/introduction.ml # tests/theory-sessions/bintree/why3session.xml # tests/theory-sessions/hashtbl/why3session.xml
2018-05-14 15:35:29 +02:00
<transf name="split_goal_right" proved="true" >
<goal name="exchange_inversion&#39;vc.5.0" expl="VC for exchange_inversion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.243880" steps="2848"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.5.1" expl="VC for exchange_inversion" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.020000" steps="58"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.5.2" expl="VC for exchange_inversion" proved="true">
2024-11-14 14:48:30 +01:00
<proof prover="6"><result status="valid" time="0.630217" steps="1331589"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.5.3" expl="VC for exchange_inversion" proved="true">
<proof prover="6"><result status="valid" time="0.020000" steps="60387"/></proof>
</goal>
</transf>
</goal>
<goal name="exchange_inversion&#39;vc.6" expl="postcondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.010000" steps="80"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.7" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="24"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.8" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.010000" steps="30"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.9" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="36"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.10" expl="postcondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.020000" steps="271"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.11" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="0"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.12" expl="precondition" proved="true">
2024-12-12 15:06:46 +01:00
<proof prover="0"><result status="valid" time="0.000000" steps="54"/></proof>
</goal>
<goal name="exchange_inversion&#39;vc.13" expl="postcondition" proved="true">
<proof prover="6"><result status="valid" time="0.060000" steps="278098"/></proof>
2016-03-31 11:43:18 +02:00
</goal>
</transf>
</goal>
2014-06-28 14:08:36 +02:00
</theory>
</file>
</why3session>