Skip to content

Unverified Benchmarks  #50

Description

@DavePearce

This is the list of verified benchmarks:

  • 001_average
  • 002_fib
  • 003_gcd.
  • 004_matrix
  • 006_queens.
  • 007_regex.
  • 008_scc. (3 x unsafe)
  • 009_lz77.
  • 010_sort. (doesn't verify deep property that returned array is sorted version of original)
  • 011_codejam
  • 012_cyclic. (1 x unsafe)
  • 013_btree. (currently doesn't compile)
  • 014_lights
  • 015_cashtill (3 x unsafe)
  • 016_date. (1 x unsafe)
  • 017_math.
  • 018_heap. (2 x unsafe, 1 x assume) (big challenge with preservation property as this requires a witness).
  • 022_cars
  • 023_microwave
  • 024_bits. (1 x unsafe, some assume)
  • 025_tries.
  • 026_reverse. (1 x unsafe, some assume)
  • 027_c_string. (1 x unsafe, some assume)
  • 028_flag. (but doesn't include deep property that result is permutation)
  • 029_bipmatch
  • 030_fractions
  • 032_arrlist. (1 x assume)
  • 033_bank
  • 102_conway (3 x 'unsafe')
  • 104_tictactoe (does not compile)
  • 107_minesweeper (does not compile)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions