Measure percent of TLA+ specs' state space is covered by real tests

XMLWordPrintableJSON

    • Type: New Feature
    • Resolution: Won't Fix
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: Replication
    • None
    • Replication
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      For each test, for each TLA+ spec, measure percentage of the spec's state space is covered by the test. Accumulate a combined coverage report for each spec.

      This might be challenging. There could be billions of states, so tracking whether each one has been covered requires some sort of compression. TLC already does this with "fingerprints" to compress storage of many states, plus something like a Bloom filter? Research how this works.

            Assignee:
            [DO NOT USE] Backlog - Replication Team
            Reporter:
            A. Jesse Jiryu Davis
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: