Views
5 years ago

Small Formulas for Large Programs: On-line Constraint ...

Small Formulas for Large Programs: On-line Constraint ...

The Full Algorithm /* *

The Full Algorithm /* * Recursive algorithm to compute simplified form. * N: current subformula, C: critical constraint of N. */ simplify(N, C) { ­ If N is a leaf: } ­ If C => N return true /* Non­constraining */ ­ If C=> ¬N return false /* Non­relaxing */ ­ Otherwise, return N /* Neither */ ­ If N is a connective, for each child X of N: Critical constraint is recomputed because ­ Compute critical constraint C(X) siblings may change. ­ X = simplify(X, C(X)) ­ Repeat until no child of N can be further simplified.

Making it Practical 2n 2 ● Worst case: Requires validity checks. (n = # leaves) ● Important Optimization: – Insight: The leaves of the formulas whose validity is checked are always the same. – For simplifying SMT formulas, we can gainfully reuse the same conflict clauses throughout simplification ● Empirical Result: Overhead of simplification over solving sub­linear (logarithmic) in practice for constraints generated by our program analysis system.

Multiparadigm Constraint Programming Languages (Cognitive ...
Constraint Logic Programming Using ECLiPSe
Answer Sets: From Constraint Programming Towards Qualitative ...
SCIP - Solving Constraint Integer Programs - ZIB
Weighted Automata, Constraint Programming, and Large ...
Solving small VRPTWs with Constraint Programming Based Column ...
The Thales constraint programming framework for on-line planning ...
Program Analysis as Constraints SOlving
Towards Stochastic Constraint Programming: A Study of On-Line ...
Foundations of Constraint programming and CONstraint Logic ...
Constraint Graph Analysis of Multithreaded Programs
Logic Programming with Constraints - Webdocs Cs Ualberta
Logical Constraints in Integer Programs
Constraint Lingo: Towards high-level constraint programming
MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS ...
Stochastic Concurrent Constraint Programming
Multi-agent Constraint Programming
Parallel Consistency in Constraint Programming
Distributed Constraint Programming with Agents
Soft Constraints in Integer Linear Programs
Constraint Programming for Timetabling - Masaryk University
Completable Partial Solutions in Constraint Programming and ...
Modelling in Constraint Programming - Cork Constraint Computation ...