Merge branch 'disable-alt-ergo-fpa-2.5.3' into 'master'master
[why3.git] / examples / 
tree66d4a1e5b624b54fd9fd05c5e8c356c33f4aa6ed
drwxr-xr-x   ..
-rw-r--r-- 457 TODO
drwxr-xr-x - WP_revisited
-rw-r--r-- 1789 add_list.mlw
drwxr-xr-x - add_list
-rw-r--r-- 1833 add_list_vc_sp.mlw
drwxr-xr-x - add_list_vc_sp
-rw-r--r-- 2918 algo63.mlw
drwxr-xr-x - algo63
-rw-r--r-- 1690 algo64.mlw
drwxr-xr-x - algo64
-rw-r--r-- 1787 algo65.mlw
drwxr-xr-x - algo65
-rw-r--r-- 1060 all_distinct.mlw
drwxr-xr-x - all_distinct
-rw-r--r-- 1866 amortization.mlw
drwxr-xr-x - amortization
-rw-r--r-- 3281 anagrammi.mlw
drwxr-xr-x - anagrammi
-rw-r--r-- 2893 arm.mlw
drwxr-xr-x - arm
-rw-r--r-- 990 array_most_frequent.mlw
drwxr-xr-x - array_most_frequent
-rw-r--r-- 1910 array_of_list.mlw
drwxr-xr-x - array_of_list
-rw-r--r-- 1111 assigning_meanings_to_programs.mlw
drwxr-xr-x - assigning_meanings_to_programs
drwxr-xr-x - avl
-rw-r--r-- 5211 bag.mlw
drwxr-xr-x - bag
-rw-r--r-- 9141 balance.mlw
drwxr-xr-x - balance
-rw-r--r-- 12680 bellman_ford.mlw
drwxr-xr-x - bellman_ford
-rwxr-xr-x 1644 bench.sh
-rw-r--r-- 2126 bignum.mlw
drwxr-xr-x - bignum
-rw-r--r-- 1704 binary_multiplication.mlw
drwxr-xr-x - binary_multiplication
-rw-r--r-- 6331 binary_search.mlw
drwxr-xr-x - binary_search
-rw-r--r-- 4076 binary_search_vc_sp.mlw
drwxr-xr-x - binary_search_vc_sp
-rw-r--r-- 2358 binary_sort.mlw
drwxr-xr-x - binary_sort
-rw-r--r-- 1369 binary_sqrt.mlw
drwxr-xr-x - binary_sqrt
-rw-r--r-- 1441 binomial.mlw
drwxr-xr-x - binomial
-rw-r--r-- 8822 binomial_heap.mlw
drwxr-xr-x - binomial_heap
-rw-r--r-- 16591 bitcount.mlw
drwxr-xr-x - bitcount
-rw-r--r-- 10139 bitvector_examples.mlw
drwxr-xr-x - bitvector_examples
drwxr-xr-x - bitvectors
-rw-r--r-- 12448 bitwalker.mlw
drwxr-xr-x - bitwalker
-rw-r--r-- 6878 braun_trees.mlw
drwxr-xr-x - braun_trees
-rw-r--r-- 1678 bresenham.mlw
drwxr-xr-x - bresenham
drwxr-xr-x - bts
-rw-r--r-- 1600 bubble_sort.mlw
drwxr-xr-x - bubble_sort
drwxr-xr-x - c_cursor
drwxr-xr-x - check-builtin
-rw-r--r-- 1559 checking_a_large_routine.mlw
drwxr-xr-x - checking_a_large_routine
-rw-r--r-- 4138 coincidence_count.mlw
drwxr-xr-x - coincidence_count
-rw-r--r-- 2667 coincidence_count_list.mlw
drwxr-xr-x - coincidence_count_list
-rw-r--r-- 5286 conjugate.mlw
drwxr-xr-x - conjugate
-rw-r--r-- 4408 counting_sort.mlw
drwxr-xr-x - counting_sort
-rw-r--r-- 699 cubic_root.mlw
drwxr-xr-x - cubic_root
-rw-r--r-- 5457 cursor_examples.mlw
drwxr-xr-x - cursor_examples
-rw-r--r-- 1646 decrease1.mlw
drwxr-xr-x - decrease1
-rw-r--r-- 26389 defunctionalization.mlw
drwxr-xr-x - defunctionalization
-rw-r--r-- 2438 dfa_example.mlw
drwxr-xr-x - dfa_example
-rw-r--r-- 3143 dfs.mlw
drwxr-xr-x - dfs
-rw-r--r-- 6996 dijkstra.mlw
drwxr-xr-x - dijkstra
-rw-r--r-- 2558 disamb.mlw
drwxr-xr-x - disamb
-rw-r--r-- 2091 division.mlw
drwxr-xr-x - division
drwxr-xr-x - doc_examples
drwxr-xr-x - double_wp
-rw-r--r-- 2191 dyck.mlw
drwxr-xr-x - dyck
-rw-r--r-- 4859 edit_distance.mlw
drwxr-xr-x - edit_distance
-rw-r--r-- 2195 equality_up_to_spaces.mlw
drwxr-xr-x - equality_up_to_spaces
-rw-r--r-- 2471 esterel.mlw
drwxr-xr-x - esterel
-rw-r--r-- 4524 euler001.mlw
drwxr-xr-x - euler001
-rw-r--r-- 2769 euler002.mlw
drwxr-xr-x - euler002
-rw-r--r-- 7467 euler011.mlw
drwxr-xr-x - euler011
-rw-r--r-- 43223 euler_sieve.mlw
drwxr-xr-x - euler_sieve
-rw-r--r-- 468 ewd673.mlw
drwxr-xr-x - ewd673
-rw-r--r-- 1245 f_puzzle.mlw
drwxr-xr-x - f_puzzle
-rw-r--r-- 856 fact.mlw
drwxr-xr-x - fact
-rw-r--r-- 882 fact_vc_sp.mlw
drwxr-xr-x - fact_vc_sp
-rw-r--r-- 4354 fenwick.mlw
drwxr-xr-x - fenwick
-rw-r--r-- 934 fib_memo.mlw
drwxr-xr-x - fib_memo
-rw-r--r-- 10433 fibonacci.mlw
drwxr-xr-x - fibonacci
-rw-r--r-- 954 fill.mlw
drwxr-xr-x - fill
-rw-r--r-- 2685 find.mlw
drwxr-xr-x - find
-rw-r--r-- 1905 finger_trees.mlw
drwxr-xr-x - finger_trees
-rw-r--r-- 1731 finite_tarski.mlw
drwxr-xr-x - finite_tarski
-rw-r--r-- 1441 flag.mlw
drwxr-xr-x - flag
-rw-r--r-- 3991 flag2.mlw
drwxr-xr-x - flag2
-rw-r--r-- 6480 flexible_arrays.mlw
drwxr-xr-x - flexible_arrays
drwxr-xr-x - foveoos11-cm
-rw-r--r-- 690 foveoos11_challenge1.mlw
drwxr-xr-x - foveoos11_challenge1
-rw-r--r-- 903 foveoos11_challenge2.mlw
drwxr-xr-x - foveoos11_challenge2
-rw-r--r-- 1623 foveoos11_challenge3.mlw
drwxr-xr-x - foveoos11_challenge3
-rw-r--r-- 2987 gcd.mlw
drwxr-xr-x - gcd
-rw-r--r-- 980 gcd_bezout.mlw
drwxr-xr-x - gcd_bezout
-rw-r--r-- 989 gcd_bezout_vc_sp.mlw
drwxr-xr-x - gcd_bezout_vc_sp
-rw-r--r-- 3034 gcd_vc_sp.mlw
drwxr-xr-x - gcd_vc_sp
-rw-r--r-- 2753 generate_all_trees.mlw
drwxr-xr-x - generate_all_trees
-rw-r--r-- 700 gnome_sort.mlw
drwxr-xr-x - gnome_sort
-rw-r--r-- 11581 hackers-delight.mlw
drwxr-xr-x - hackers-delight
-rw-r--r-- 4990 hashtbl_impl.mlw
drwxr-xr-x - hashtbl_impl
-rw-r--r-- 102 hello-world.mlw
-rw-r--r-- 8301 hillel_challenge.mlw
drwxr-xr-x - hillel_challenge
-rw-r--r-- 2735 huffman_with_two_queues.mlw
drwxr-xr-x - huffman_with_two_queues
-rw-r--r-- 1447 i_cant_believe_it_can_sort.mlw
drwxr-xr-x - i_cant_believe_it_can_sort
-rw-r--r-- 481 incremental.mlw
-rw-r--r-- 1868 induction.mlw
drwxr-xr-x - induction
-rw-r--r-- 1083 infinity_of_primes.mlw
drwxr-xr-x - infinity_of_primes
-rw-r--r-- 4633 insertion_sort.mlw
drwxr-xr-x - insertion_sort
-rw-r--r-- 837 insertion_sort_list.mlw
drwxr-xr-x - insertion_sort_list
-rw-r--r-- 5342 insertion_sort_naive.mlw
drwxr-xr-x - insertion_sort_naive
-rw-r--r-- 3021 inverse_in_place.mlw
drwxr-xr-x - inverse_in_place
-rw-r--r-- 2017 isqrt.mlw
drwxr-xr-x - isqrt
-rw-r--r-- 8177 isqrt_von_neumann.mlw
drwxr-xr-x - isqrt_von_neumann
-rw-r--r-- 8118 just_join.mlw
drwxr-xr-x - just_join
-rw-r--r-- 8350 kleene_algebra.mlw
drwxr-xr-x - kleene_algebra
-rw-r--r-- 4930 kmp.mlw
drwxr-xr-x - kmp
-rw-r--r-- 4013 knuth_prime_numbers.mlw
drwxr-xr-x - knuth_prime_numbers
-rw-r--r-- 19496 koda_ruskey.mlw
drwxr-xr-x - koda_ruskey
-rw-r--r-- 2650 largest_prime_factor.mlw
drwxr-xr-x - largest_prime_factor
-rw-r--r-- 1014 lcp.mlw
drwxr-xr-x - lcp
-rw-r--r-- 5839 leftist_heap.mlw
drwxr-xr-x - leftist_heap
-rw-r--r-- 11320 linear_probing.mlw
drwxr-xr-x - linear_probing
-rw-r--r-- 19596 linked_list_rev.mlw
drwxr-xr-x - linked_list_rev
-rw-r--r-- 6020 list_removal.mlw
drwxr-xr-x - list_removal
-rw-r--r-- 600 locate_max.mlw
drwxr-xr-x - locate_max
drwxr-xr-x - logic
-rw-r--r-- 3021 longest_increasing_subsequence.mlw
drwxr-xr-x - longest_increasing_subsequence
-rw-r--r-- 6731 max_matrix.mlw
drwxr-xr-x - max_matrix
-rw-r--r-- 12003 maximum_subarray.mlw
drwxr-xr-x - maximum_subarray
-rw-r--r-- 7755 mccarthy.mlw
drwxr-xr-x - mccarthy
-rw-r--r-- 3716 mccarthy_vc_sp.mlw
drwxr-xr-x - mccarthy_vc_sp
-rw-r--r-- 9973 mergesort_array.mlw
drwxr-xr-x - mergesort_array
-rw-r--r-- 9522 mergesort_list.mlw
drwxr-xr-x - mergesort_list
-rw-r--r-- 2434 mergesort_queue.mlw
drwxr-xr-x - mergesort_queue
-rw-r--r-- 4498 mex.mlw
drwxr-xr-x - mex
drwxr-xr-x - micro-c
-rw-r--r-- 2563 min_max.mlw
drwxr-xr-x - min_max
-rw-r--r-- 1941 mjrty.mlw
drwxr-xr-x - mjrty
drwxr-xr-x - mlcfg
-rw-r--r-- 797 muller.mlw
drwxr-xr-x - muller
drwxr-xr-x - multiprecision
-rw-r--r-- 758 mutual_recursion.mlw
drwxr-xr-x - mutual_recursion
-rw-r--r-- 1109 my_cosine.mlw
drwxr-xr-x - my_cosine
-rw-r--r-- 1478 nistonacci.mlw
drwxr-xr-x - nistonacci
drwxr-xr-x - numeric
-rw-r--r-- 2295 optimal_replay.mlw
drwxr-xr-x - optimal_replay
-rw-r--r-- 8874 pairing_heap.mlw
drwxr-xr-x - pairing_heap
-rw-r--r-- 6098 pairing_heap_bin.mlw
drwxr-xr-x - pairing_heap_bin
-rw-r--r-- 1868 pancake_sorting.mlw
drwxr-xr-x - pancake_sorting
-rw-r--r-- 28107 patience.mlw
drwxr-xr-x - patience
-rw-r--r-- 888 pigeonhole.mlw
drwxr-xr-x - pigeonhole
-rw-r--r-- 1372 power.mlw
drwxr-xr-x - power
-rw-r--r-- 934 power_vc_sp.mlw
drwxr-xr-x - power_vc_sp
-rw-r--r-- 2921 proper_cuts.mlw
drwxr-xr-x - proper_cuts
drwxr-xr-x - prover
drwxr-xr-x - python
-rw-r--r-- 5502 queens.mlw
drwxr-xr-x - queens
-rw-r--r-- 11302 queens_bv.mlw
drwxr-xr-x - queens_bv
-rw-r--r-- 4381 queue_two_lists.mlw
drwxr-xr-x - queue_two_lists
-rw-r--r-- 7387 quicksort.mlw
drwxr-xr-x - quicksort
-rw-r--r-- 8056 random_access_list.mlw
drwxr-xr-x - random_access_list
-rw-r--r-- 486 reduced_regtests.list
-rw-r--r-- 8855 register_allocation.mlw
drwxr-xr-x - register_allocation
-rw-r--r-- 37462 regtests.out
-rwxr-xr-x 2991 regtests.sh
-rw-r--r-- 1421 relabel.mlw
drwxr-xr-x - relabel
-rw-r--r-- 2064 remove_duplicate.mlw
drwxr-xr-x - remove_duplicate
-rw-r--r-- 1773 remove_duplicate_hash.mlw
drwxr-xr-x - remove_duplicate_hash
-rw-r--r-- 2577 residual.mlw
drwxr-xr-x - residual
-rw-r--r-- 4596 resizable_array.mlw
drwxr-xr-x - resizable_array
-rw-r--r-- 909 rightmostbittrick.mlw
drwxr-xr-x - rightmostbittrick
-rw-r--r-- 1312 ring_buffer.mlw
drwxr-xr-x - ring_buffer
drwxr-xr-x - ring_decision
-rw-r--r-- 11527 ropes.mlw
drwxr-xr-x - ropes
-rw-r--r-- 2419 same_fringe.mlw
drwxr-xr-x - same_fringe
-rw-r--r-- 12277 schorr_waite.mlw
drwxr-xr-x - schorr_waite
-rw-r--r-- 12718 schorr_waite_via_recursion.mlw
drwxr-xr-x - schorr_waite_via_recursion
-rw-r--r-- 9560 schorr_waite_with_ghost_monitor.mlw
drwxr-xr-x - schorr_waite_with_ghost_monitor
-rw-r--r-- 4381 search.mlw
drwxr-xr-x - search
-rw-r--r-- 1624 selection_sort.mlw
drwxr-xr-x - selection_sort
-rw-r--r-- 3638 sf.mlw
drwxr-xr-x - sf
-rw-r--r-- 1948 sieve.mlw
drwxr-xr-x - sieve
-rw-r--r-- 5008 skew_heaps.mlw
drwxr-xr-x - skew_heaps
-rw-r--r-- 4082 snapshotable_trees.mlw
drwxr-xr-x - snapshotable_trees
-rw-r--r-- 454 sorted_list.mlw
drwxr-xr-x - sorted_list
-rw-r--r-- 6575 space_saving.mlw
drwxr-xr-x - space_saving
-rw-r--r-- 6224 split_string.mlw
drwxr-xr-x - split_string
drwxr-xr-x - stackify
drwxr-xr-x - stdlib
-rw-r--r-- 13707 string_base64_encoding.mlw
drwxr-xr-x - string_base64_encoding
-rw-r--r-- 3162 string_hex_encoding.mlw
drwxr-xr-x - string_hex_encoding
-rw-r--r-- 5695 string_search.mlw
drwxr-xr-x - string_search
-rw-r--r-- 1420 subsequence.mlw
drwxr-xr-x - subsequence
-rw-r--r-- 23973 sudoku.mlw
drwxr-xr-x - sudoku
-rw-r--r-- 12427 sumrange.mlw
drwxr-xr-x - sumrange
-rw-r--r-- 1820 swap.mlw
drwxr-xr-x - swap
drwxr-xr-x - tests-provers
drwxr-xr-x - tests
-rw-r--r-- 2657 there_and_back_again.mlw
drwxr-xr-x - there_and_back_again
-rw-r--r-- 4657 three_idem_ring.mlw
drwxr-xr-x - three_idem_ring
-rw-r--r-- 7058 topological_sorting.mlw
drwxr-xr-x - topological_sorting
-rw-r--r-- 5488 tortoise_and_hare.mlw
drwxr-xr-x - tortoise_and_hare
-rw-r--r-- 3092 tower_of_hanoi.mlw
drwxr-xr-x - tower_of_hanoi
-rw-r--r-- 2299 toy_compiler.mlw
drwxr-xr-x - toy_compiler
-rw-r--r-- 7261 tree_height.mlw
drwxr-xr-x - tree_height
-rw-r--r-- 1177 tree_of_array.mlw
drwxr-xr-x - tree_of_array
-rw-r--r-- 1291 tree_of_list.mlw
drwxr-xr-x - tree_of_list
-rw-r--r-- 3400 unraveling_a_card_trick.mlw
drwxr-xr-x - unraveling_a_card_trick
drwxr-xr-x - use_api
drwxr-xr-x - vacid_0_binary_heaps
-rw-r--r-- 4940 vacid_0_build_maze.mlw
drwxr-xr-x - vacid_0_build_maze
-rw-r--r-- 9898 vacid_0_red_black_trees.mlw
drwxr-xr-x - vacid_0_red_black_trees
-rw-r--r-- 4414 vacid_0_sparse_array.mlw
drwxr-xr-x - vacid_0_sparse_array
-rw-r--r-- 3754 verifythis_2015_dancing_links.mlw
drwxr-xr-x - verifythis_2015_dancing_links
-rw-r--r-- 7856 verifythis_2015_parallel_gcd.mlw
drwxr-xr-x - verifythis_2015_parallel_gcd
-rw-r--r-- 4133 verifythis_2015_relaxed_prefix.mlw
drwxr-xr-x - verifythis_2015_relaxed_prefix
drwxr-xr-x - verifythis_2016_matrix_multiplication
-rw-r--r-- 25187 verifythis_2016_tree_traversal.mlw
drwxr-xr-x - verifythis_2016_tree_traversal
-rw-r--r-- 3568 verifythis_2017_maximum_sum_submatrix.mlw
drwxr-xr-x - verifythis_2017_maximum_sum_submatrix
-rw-r--r-- 4929 verifythis_2017_odd_even_sort_rearranging.mlw
drwxr-xr-x - verifythis_2017_odd_even_sort_rearranging
-rw-r--r-- 3190 verifythis_2017_odd_even_transposition_sort.mlw
drwxr-xr-x - verifythis_2017_odd_even_transposition_sort
-rw-r--r-- 4289 verifythis_2017_pair_insertion_sort.mlw
drwxr-xr-x - verifythis_2017_pair_insertion_sort
-rw-r--r-- 4759 verifythis_2017_tree_buffer.mlw
drwxr-xr-x - verifythis_2017_tree_buffer
-rw-r--r-- 6719 verifythis_2018_array_based_queuing_lock_1.mlw
drwxr-xr-x - verifythis_2018_array_based_queuing_lock_1
-rw-r--r-- 19752 verifythis_2018_array_based_queuing_lock_2.mlw
drwxr-xr-x - verifythis_2018_array_based_queuing_lock_2
-rw-r--r-- 12706 verifythis_2018_le_rouge_et_le_noir_1.mlw
drwxr-xr-x - verifythis_2018_le_rouge_et_le_noir_1
-rw-r--r-- 7333 verifythis_2018_le_rouge_et_le_noir_2.mlw
drwxr-xr-x - verifythis_2018_le_rouge_et_le_noir_2
-rw-r--r-- 2448 verifythis_2018_mind_the_gap_1.mlw
drwxr-xr-x - verifythis_2018_mind_the_gap_1
-rw-r--r-- 3088 verifythis_2018_mind_the_gap_2.mlw
drwxr-xr-x - verifythis_2018_mind_the_gap_2
-rw-r--r-- 8216 verifythis_2018_register_allocation.mlw
drwxr-xr-x - verifythis_2018_register_allocation
-rw-r--r-- 13293 verifythis_2019_cartesian_trees.mlw
drwxr-xr-x - verifythis_2019_cartesian_trees
-rw-r--r-- 12577 verifythis_2019_ghc_sort.mlw
drwxr-xr-x - verifythis_2019_ghc_sort
-rw-r--r-- 6937 verifythis_2021_dll_to_bst.mlw
drwxr-xr-x - verifythis_2021_dll_to_bst
-rw-r--r-- 12610 verifythis_2021_lexicographic_permutations_1.mlw
drwxr-xr-x - verifythis_2021_lexicographic_permutations_1
-rw-r--r-- 15239 verifythis_2021_lexicographic_permutations_2.mlw
drwxr-xr-x - verifythis_2021_lexicographic_permutations_2
-rw-r--r-- 23203 verifythis_2021_shearsort.mlw
drwxr-xr-x - verifythis_2021_shearsort
-rw-r--r-- 6528 verifythis_2021_shearsort_modified.mlw
drwxr-xr-x - verifythis_2021_shearsort_modified
-rw-r--r-- 7473 verifythis_PrefixSumRec.mlw
drwxr-xr-x - verifythis_PrefixSumRec
-rw-r--r-- 15358 verifythis_fm2012_LRS.mlw
drwxr-xr-x - verifythis_fm2012_LRS
-rw-r--r-- 8035 verifythis_fm2012_treedel.mlw
drwxr-xr-x - verifythis_fm2012_treedel
-rw-r--r-- 1542 vstte10_aqueue.mlw
drwxr-xr-x - vstte10_aqueue
-rw-r--r-- 1896 vstte10_inverting.mlw
drwxr-xr-x - vstte10_inverting
-rw-r--r-- 1953 vstte10_max_sum.mlw
drwxr-xr-x - vstte10_max_sum
-rw-r--r-- 6410 vstte10_queens.mlw
drwxr-xr-x - vstte10_queens
-rw-r--r-- 1825 vstte10_search_list.mlw
drwxr-xr-x - vstte10_search_list
-rw-r--r-- 4476 vstte12_bfs.mlw
drwxr-xr-x - vstte12_bfs
-rw-r--r-- 5933 vstte12_combinators.mlw
drwxr-xr-x - vstte12_combinators
-rw-r--r-- 7571 vstte12_ring_buffer.mlw
drwxr-xr-x - vstte12_ring_buffer
-rw-r--r-- 9733 vstte12_tree_reconstruction.mlw
drwxr-xr-x - vstte12_tree_reconstruction
-rw-r--r-- 1012 vstte12_two_way_sort.mlw
drwxr-xr-x - vstte12_two_way_sort
-rw-r--r-- 1884 warshall_algorithm.mlw
drwxr-xr-x - warshall_algorithm
-rw-r--r-- 1397 white_and_black_balls.mlw
drwxr-xr-x - white_and_black_balls
-rw-r--r-- 1153 word_common_factor.mlw
drwxr-xr-x - word_common_factor
-rw-r--r-- 5908 wrap_lines.mlw
drwxr-xr-x - wrap_lines
-rw-r--r-- 2743 zeros.mlw
drwxr-xr-x - zeros