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]
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
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.