61 std::vector<std::set<gate_t> > clauses,
62 double max_width,
unsigned long budget = 0,
63 unsigned long *steps_out =
nullptr,
64 double budget_ms = 0.);
102 double max_width,
unsigned long budget = 0,
103 unsigned long *steps_out =
nullptr,
104 double budget_ms = 0.);
Generic directed-acyclic-graph circuit template and gate identifier.
gate_t
Strongly-typed gate identifier.
Boolean circuit for provenance formula evaluation.
DTreeInterval dtreeBounds(const BooleanCircuit &c, Clauses clauses, double max_width, unsigned long budget, unsigned long *steps_out, double budget_ms)
DTreeInterval dtreeBoundsCircuit(const BooleanCircuit &c, gate_t root, double max_width, unsigned long budget, unsigned long *steps_out, double budget_ms)
Certified probability interval of an arbitrary Boolean circuit, refined to a target width (the d-tree...
A certified probability interval lower <= Pr <= upper.