OptiMathSAT: A tool for optimization modulo theories

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

Volumn 9206, Issue , 2015, Pages 447-454

  Sebastiani, Roberto ^a   Trentin, Patrick ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; INTEGER PROGRAMMING; OPTIMIZATION;

LINEAR OBJECTIVE FUNCTIONS; MIN-MAX; MODULO THEORIES; MULTIPLE OBJECTIVE FUNCTIONS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; SMT SOLVERS;

RATIONAL FUNCTIONS;

EID: 84950996979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-21690-4_27     Document Type: Conference Paper

References (22)

1. CGM-Tool. www. cgm-tool. eu.
2. LMT. http://disi. unitn. it/teso/lmt/lmt. tgz.
3. MathSAT 5. http://mathsat. fbk. eu/.
4. OptiMathSAT. http://optimathsat. disi. unitn. it/.
5. Barrett, C. W., Sebastiani, R., Seshia, S. A., Tinelli, C.: Satisfiability modulo theories. In: Handbook of Satisfiability, chap. 26, pp. 825-885. IOS Press (2009).
6. Bjorner, N., Phan, A.-D.: νZ-Maximal satisfaction with Z3. In: Proceedings of SCSS. Invited presentation., Gammart, Tunisia, December 2014. EasyChair Proceedings in Computing (EPiC). http://www. easychair. org/publications/? page=862275542.
7. Bjorner, N., Phan, A.-D., Fleckenstein, L.: νZ-An optimizing SMT solver. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 194-199. Springer, Heidelberg (2015, to appear).
8. Cimatti, A., Franzén, A., Griggio, A., Sebastiani, R., Stenico, C.: Satisfiability modulo the theory of costs: foundations and applications. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 99-113. Springer, Heidelberg (2010).
9. Cimatti, A., Griggio, A., Schaafsma, B. J., Sebastiani, R.: A modular approach to maxSAT modulo theories. In: Järvisalo, M., Van Gelder, A. (eds.) SAT 2013. LNCS, vol. 7962, pp. 150-165. Springer, Heidelberg (2013).
10. Cimatti, A., Griggio, A., Schaafsma, B. J., Sebastiani, R.: The mathSAT5 SMT solver. In: Piterman, N., Smolka, S. A. (eds.) TACAS 2013 (ETAPS 2013). LNCS, vol. 7795, pp. 93-107. Springer, Heidelberg (2013).
11. Dillig, I., Dillig, T., McMillan, K. L., Aiken, A.: Minimum satisfying assignments for SMT. In: Madhusudan, P., Seshia, S. A. (eds.) CAV 2012. LNCS, vol. 7358, pp. 394-409. Springer, Heidelberg (2012).
12. Henry, J., Asavoae, M., Monniaux, D., Maïza, C.: How to compute worst-case execution time by optimization modulo theory and a clever encoding of program semantics. SIGPLAN Not. 49(5), 43-52 (2014).
13. Larraz, D., Oliveras, A., Rodríguez-Carbonell, E., Rubio, A.: Minimal-modelguided approaches to solving polynomial constraints and extensions. In: Sinz, C., Egly, U. (eds.) SAT 2014. LNCS, vol. 8561, pp. 333-350. Springer, Heidelberg (2014).
14. Li, Y., Albarghouthi, A., Kincad, Z., Gurfinkel, A., Chechik, M.: Symbolic optimization with SMT solvers. In: POPL. ACM Press (2014).
15. Manolios, P., Papavasileiou, V.: ILP modulo theories. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 662-677. Springer, Heidelberg (2013).
16. Nieuwenhuis, R., Oliveras, A.: On SAT modulo theories and optimization problems. In: Biere, A., Gomes, C. P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 156-169. Springer, Heidelberg (2006).
17. Raman, R., Grossmann, I.: Modelling and computational techniques for logic based integer programming. Comput. Chem. Eng. 18(7), 563-578 (1994).
18. Sebastiani, R., Tomasi, S.: Optimization in SMT with LAQ Cost Functions. In: Gramlich, B., Miller, D., Sattler, U. (eds.) IJCAR 2012. LNCS, vol. 7364, pp. 484-498. Springer, Heidelberg (2012).
19. Sebastiani, R., Tomasi, S.: Optimization modulo theories with linear rational costs. ACM Trans. Comput. Logics 16(2) (2015). doi: 10. 1145/2699915.
20. Sebastiani, R., Trentin, P.: Pushing the envelope of optimization modulo theories with linear-arithmetic cost functions. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 335-349. Springer, Heidelberg (2015).
21. Teso, S., Sebastiani, R., Passerini, A.: Structured learning modulo theories. Artificial Intelligence (2015). http://disi. unitn. it/rseba/publist. html.
22. Van Lamsweerde, A.: Goal-oriented requirements engineering: a guided tour. In: Proceedings of the Fifth IEEE International Conference on Requirements Engineering, RE 2001, pp. 249-262. IEEE Computer Society (2001).