Examples of kodkod.engine.ucore.HybridStrategy

kodkod.engine.ucore.HybridStrategy

A hybrid strategy for generating unsat cores that are minimal when mapped back onto the logic level. Specifically, let C be a core that is minimal according to this strategy, and let F(C) be the top-level logic constraints corresponding to C. Then, this strategy guarantees that there is no clause c in C such that F(C - c) is a strict subset of F(C). Note that this does not guarantee that F(C) itself is minimal. In other words, there could be an f in F(C) such that F(C) - f is unsatisfiable. To get a minimal logic core, use {@linkplain RCEStrategy}.

This strategy will work properly only on CNFs generated by the kodkod {@linkplain Translator}.

@author Emina Torlak @see RCEStrategy

              if (sol.outcome()==UNSATISFIABLE) {
                 // only perform the minimization if it was UNSATISFIABLE, rather than TRIVIALLY_UNSATISFIABLE
                 int i = p.highLevelCore().size();
                 rep.minimizing(cmd, i);
                 if (opt.coreMinimization==0) try { p.minimize(new RCEStrategy(p.log())); } catch(Throwable ex) {}
                 if (opt.coreMinimization==1) try { p.minimize(new HybridStrategy(p.log())); } catch(Throwable ex) {}
                 rep.minimized(cmd, i, p.highLevelCore().size());
              }
              for(Iterator<TranslationRecord> it=p.core(); it.hasNext();) {
                 Object n=it.next().node();
                 if (n instanceof Formula) lCore.add((Formula)n);

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.

Examples of kodkod.engine.ucore.HybridStrategy

Related Classes of kodkod.engine.ucore.HybridStrategy