A progressive simplifier for satisfiability modulo theories

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4121 LNCS, Issue , 2006, Pages 184-197

  Sheini, Hossein M ^a   Sakallah, Karem A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; FUNCTION EVALUATION; LINEAR PROGRAMMING; PROBLEM SOLVING; THEOREM PROVING;

INTEGER LINEAR PROGRAMMING; SATISFIABILITY MODULO THEORIES (SMT); SOFTWARE VERIFICATION; SUBLOGICS;

INTEGER PROGRAMMING;

EID: 33749578923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11814948_20     Document Type: Conference Paper

References (24)

1. Brinkmann, R., Drechsler, R.: RTL-datapath verification using integer linear programming. In: ASP-DAC '02. (2002) 741-746
2. Amon, T., Borriello, G., Hu, T., Liu, J.: Symbolic timing verification of timing diagrams using presburger formulas. In: DAC '97. (1997) 226-231
3. Wagner, D., Foster, J.S., Brewer, E.A., Aiken, A.: A first step towards automated detection of buffer overrun vulnerabilities. In: Network and Distributed System Security Symposium. (2000) 3-17
4. Barrett, C.W., Berezin, S.: CVCLite: A new implementation of the cooperating validity checker category b. In: CAV. (2004) 515-518
5. Filliâtre, J.C., Owre, S., Rueß, H., Shankar, N.: ICS: Integrated canonizer and solver. In: CAV. (2001) 246-249
6. Bozzano, M., Bruttomesso, R., Cimatti, A., Junttila, T.A., van Rossum, P., Schulz, S., Sebastiani, R.: An incremental and layered procedure for the satisfiability of linear arithmetic logic. In: TACAS. (2005) 317-333
7. Sheini, H.M., Sakallah, K.A.: A scalable method for solving satisfiability of integer linear arithmetic logic. In: SAT. (2005) 241-256
8. Nieuwenhuis, R., Oliveras, A.: DPLL(T) with exhaustive theory propagation and its application to difference logic. In: CAV. (2005) 321-334
9. Sheini, H.M., Sakallah, K.A.: A SAT-based decision procedure for mixed logical/integer linear problems. In: CPAIOR. (2005) 320-335
10. Nelson, G., Oppen, D.C.: Simplification by cooperating decision procedures. ACM Trans. Program. Lang. Syst. 1(2) (1979) 245-257
11. Bozzano, M., Bruttomesso, R., Cimatti, A., Junttila, T.A., Ranise, S., van Rossum. P., Sebastiani, R.: Efficient satisfiability modulo theories via delayed theory combination. In: CAV. (2005) 335-349
12. Ranise, S., Tinelli, C.: The SMT-LIB format: An initial proposal. In: Workshop on Pragmatics of Decision Procedures in Automated Reasoning. (2003)
13. Eén, N., Sörensson, N.: An extensible SAT-solver. In: SAT. (2003) 502-518
14. Berezin, S., Ganesh, V., Dill, D.L.: An online proof-producing decision procedure for mixed-integer linear arithmetic. In: TACAS. (2003) 521-536
15. Iyer, M.K., Parthasarathy, G., Cheng, K.T.: Efficient conflict-based learning in an RTL circuit constraint solver. In: DATE '05. (2005) 666-671
16. Ackermann, W.: Solvable cases of the decision problem. In: Studies in Logic and the Foundations of Mathematics. North-Holland (1954)
17. Nieuwenhuis, R., Oliveras, A.: Proof-Producing Congruence Closure. In: Proceedings of the 16th Int'l Conf. on Term Rewriting and Applications. (2005) 453-468
18. Jaffar, J., Maher, M.J., Stuckey, P.J., Yap, R.H.C.: Beyond finite domains. In: Workshop on Principles and Practice of Constraint Programming. (1994) 86-94
19. Ganapathy, V., Seshia, S.A., Jha, S., Reps, T.W., Bryant, R.E.: Automatic discovery of API-level exploits. In: ICSE '05. (2005) 312-321
20. Manolios, P., Srinivasan, S.K.: Automatic verification of safety and liveness for XScale-like processor models using WEB refinements. In: DATE. (2004) 168-175
21. Lahiri, S.K., Seshia, S.A., Bryant, R.E.: Modeling and verification of out-of-order microprocessors in UCLID. In: FMCAD. (2002) 142-159
22. Barrett, C., de Moura, L., Stump, A.: SMT-COMP: Satisfiability Modulo Theories Competition. In: CAV. (2005) 20-23
23. de Moura, L.: YICES, http://fm.csl.sri.com/yices/ (2005)
24. Nieuwenhuis, R., Oliveras, A.: Decision procedures for SAT, SAT modulo theories and beyond, the BarcelogicTools. In: LPAR. (2005) 23-46