Superposition modulo non-linear arithmetic

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

Volumn 6989 LNAI, Issue , 2011, Pages 119-134

  Eggers, Andreas ^a   Kruglov, Evgeny ^b   Kupferschmid, Stefan ^c   Scheibler, Karsten ^c   Teige, Tino ^a   Weidenbach, Christoph ^b  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

^c UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FIRST-ORDER THEORIES; NON-LINEAR; REASONING PROCEDURES; SAFETY PROPERTY; SYSTEM COMBINATION; TRANSCENDENTAL FUNCTIONS; UNDECIDABILITY;

EID: 80054037200     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24364-6_9     Document Type: Conference Paper

References (23)

1. Althaus, E., Kruglov, E., Weidenbach, C.: Superposition modulo linear arithmetic SUP(LA). In: Ghilardi, S., Sebastiani, R. (eds.) FroCoS 2009. LNCS, vol. 5749, pp. 84-99. Springer, Heidelberg (2009)
2. Bachmair, L., Ganzinger, H., Waldmann, U.: Refutational theorem proving for hierarchic first-order theories. AAECC 5(3/4), 193-212 (1994)
3. Barrett, C., Sebastiani, R., Seshia, S.A., Tinelli, C.: Satisfiability modulo theories. In: Biere, A., Heule, M.J.H., van Maaren, H., Walsh, T. (eds.) Handbook of Satisfiability. Frontiers in Artificial Intelligence and Applications, vol. 185, ch. 26, pp. 825-885. IOS Press, Amsterdam (2009)
4. Bauer, A., Pister, M., Tautschnig, M.: Tool-support for the analysis of hybrid systems and models. In: DATE 2007, Nice, France, pp. 924-929 (2007)
5. Baumgartner, P., Fuchs, A., Tinelli, C.: ME(LIA) - model evolution with linear integer arithmetic constraints. In: Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. LNCS (LNAI), vol. 5330, pp. 258-273. Springer, Heidelberg (2008)
6. Benhamou, F., Granvilliers, L.: Continuous and interval constraints. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming. Foundations of Artificial Intelligence, ch. 16, pp. 571-603. Elsevier, Amsterdam (2006)
7. Davis, M., Logemann, G., Loveland, D.: A Machine Program for Theorem Proving. CACM 5, 394-397 (1962)
8. Davis, M., Putnam, H.: A Computing Procedure for Quantification Theory. Journal of the ACM 7(3), 201-215 (1960)
9. de Moura, L.M., Bjørner, N.: Engineering DPLL(T) + saturation. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 475-490. Springer, Heidelberg (2008)
10. de Moura, L.M., Bjørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
11. Dolzmann, A., Sturm, T.: Redlog: Computer algebra meets computer logic. ACM SIGSAM Bulletin 31(2), 2-9 (1997)
12. Eggers, A., Kruglov, E., Kupferschmid, S., Scheibler, K., Teige, T., Weidenbach, C.: Superposition modulo non-linear arithmetic. Report of SFB/TR 14 AVACS 80 (August 2011), http://www.avacs.org
13. Fränzle, M., Herde, C., Teige, T., Ratschan, S., Schubert, T.: Efficient solving of large non-linear arithmetic constraint systems with complex Boolean structure. JSAT 1(3-4), 209-236 (2007)
14. Gao, S., Ganai, M.K., Ivancic, F., Gupta, A., Sankaranarayanan, S., Clarke, E.M.: Integrating ICP and LRA solvers for deciding nonlinear real arithmetic problems. In: FMCAD 2010 (2010)
15. Henzinger, T., Horowitz, B., Majumdar, R., Wong-Toi, H.: Beyond hytech: Hybrid systems analysis using interval numerical methods. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 130-144. Springer, Heidelberg (2000)
16. Herde, C.: Efficient Solving of Large Arithmetic Constraint Systems with Complex Boolean Structure: Proof Engines for the Analysis of Hybrid Discrete-Continuous Systems. Doctoral dissertation, Carlvon Ossietzky Universität Oldenburg (2010)
17. Horbach, M., Weidenbach, C.: Superposition for fixed domains. ACM Transactions on Computational Logic 11(4), 1-35 (2010)
18. Keddis, N.: Strong satisfaction. Bachelorthesis, Albert-Ludwigs- Universität Freiburg (September 2008)
19. Kupferschmid, S., Becker, B., Teige, T., Fränzle, M.: Proof certificates and non-linear arithmetic constraints. In: IEEE Design and Diagnostics of Electronic Circuits and Systems. IEEE, Los Alamitos (2011)
20. Platzer, A., Clarke, E.: The image computation problem in hybrid systems model checking. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 473-486. Springer, Heidelberg (2007)
21. Revol, N., Rouillier, F., Chevillard, S., Lauter, C., Nguyen, H.D., Theveny, P.: Mpfi: Multiple precision floating-point interval arithmeticm, https://gforge.inria.fr/projects/mpfi/
22. Tomlin, C.J., Pappas, G.J., Sastry, S.: Conflict resolution for air traffic management: A study in multi-agent hybrid systems. IEEE Transactions on Automatic Control 43(4), 509-521 (1998)
23. Weidenbach, C., Dimova, D., Fietzke, A., Suda, M., Wischnewski, P.: SPASS version 3.5. In: Schmidt, R.A. (ed.) CADE-22. LNCS, vol. 5663, pp. 140-145. Springer, Heidelberg (2009)