Changeset [d9c7dc294b48e2f3a5009e26a27a96b33f562db8] by Douglas Creager

June 23rd, 2008 @ 09:02 PM

Fixed superset proof for integer sets

The is_superset_with_proof method would return incorrect proof in

certain situations. When testing A >= B, it's supposed to return an

element of B that's not in A. Since our method works on sorted sets,

it will return the least such element, though this is not a required

part of the method's contract. When A contained an element that was

greater than the least element of B not in A, our method would return

the A element, not the B element. This would cause downstream errors

in the refinement code, in that the wrong counterexample could be

returned in certain situations.

Lighthouse: [#9 state:resolved]

http://github.com/dcreager/hst/c...

Committed by Douglas Creager

  • A tests/intset/test-superset.cc
  • A tests/intset/test01.superset-input
  • A tests/refinement/bugs-9-superset.csp0
  • A tests/refinement/bugs-9-superset.failures
  • A tests/refinement/bugs-9-superset.traces
  • M include/hst/intset.hh
  • M tests/intset/CMakeLists.txt
  • M tests/refinement/CMakeLists.txt
New-ticket Create new ticket

Create your profile

Help contribute to this project by taking a few moments to create your personal profile. Create your profile »

An open-source refinement checker for the CSP process algebra.