Model-based theory combination

Details Model-based theory combination Model-based theory combination

2011-04-12

2011-04-12

Shah, Kamini S (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Modeling by mathematical expression

Reexamination Certificate

active

07925476

ABSTRACT:
A method is described for combining models of a plurality of theory solvers in order to produce a model which may be satisfiable by each of the plurality of theory solvers. A model is accessed for a first theory solver which is satisfiable in the first theory solver. It is determined that one or more equalities are implied by the model and it is determined if the equalities are compatible with a second solver. The model is updated in accordance any equalities determined not to be compatible with the second solver. A method is also described for mutation of models using freedom intervals. A freedom interval is determined for a variable within a model and the model is updates by choosing a value for the variable which lies within the freedom interval.

REFERENCES:
patent: 2004/0049474 (2004-03-01), Shankar et al.
patent: 2006/0190865 (2006-08-01), Yu et al.
patent: 2006/0236311 (2006-10-01), Chang et al.
patent: 2007/0005633 (2007-01-01), Ball et al.
patent: 2007/0074152 (2007-03-01), Roe
Nieuwenhuis et al. “Solving SAT and SAT Module Theories: From an Abstract Davis-Putnam-Logemann-Loveland Procedure to DPLL(T)” 2006 ACM.
Dutertre et al. “A Fast Linear-Arithmetic Solver for DPLL(T)*”, SPringer Verlag Berlin Hiedelberg 2006.
Ting, Kai Ming, et al., “Theory Combination: an alternative to Data Combination”, 1996, 22 pages.
Bozzano, Marco, et al., “Efficient Theory Combination via Boolean Search”, Aug. 12, 2005, 38 pages.
Ting, Kai Ming, et al., “Model Combination in the multiple-data-batches scenario”, 1997, 16 pages.
Tinelli, Cesare, et al., “A New Correctness Proof of the Nelson-Oppen Combination Procedure”, 1996, 17 pages.
Shostak, Robert E., “Deciding Combinations of Theories”, Journal of the Association for Computing Machinery, vol. 31, No. 1, Jan. 1984, 12 pages.
Bozzano, Marco, et al., “Efficient Satisfiability Modulo Theories via Delayed Theory Combination”, Proceedings of CAV 2005, Lecture Notes in Computer Sciences, vol. 3576, Springer, Berlin, 2005, 14 pages.

Affiliated with

Also associated with

Rating

Model-based theory combination does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Model-based theory combination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Model-based theory combination will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2717689