tracer-x / TracerX

TracerX Symbolic Virtual Machine
https://tracer-x.github.io/
Other
31 stars 11 forks source link

More efficient unsat core interpolation #271

Closed domainexpert closed 4 years ago

domainexpert commented 7 years ago

TxPathCondition::unsatCoreInterpolation has to be made more efficient, perhaps by making the combining of simplification core and unsat core in TimingSolver::evaluate and elsewhere ordered, so that linear scan of constraints O(n) with n the path length would work instead of O(n log n). Where at each constraint, we test if the constraint was in the core or not.

EDIT: Changed TxTreeNode to TxPathCondition