Dei: A Theorem Prover for Terms with Integer Exponents

  • Hicham Bensaid
  • Ricardo Caferra
  • Nicolas Peltier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5663)


An extension of the superposition-based E-prover [8] is described. The extension allows terms with integer exponents [3] in the input language. Obviously, this possibility increases the capabilities of the E-prover particularly for preventing non-termination.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bensaid, H., Caferra, R., Peltier, N.: Towards systematic analysis of theorem provers search spaces: First steps. In: Leivant, D., de Queiroz, R. (eds.) WoLLIC 2007. LNCS, vol. 4576, pp. 38–52. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Chen, H., Hsiang, J., Kong, H.: On finite representations of infinite sequences of terms. In: Okada, M., Kaplan, S. (eds.) CTRS 1990. LNCS, vol. 516, pp. 100–114. Springer, Heidelberg (1991)Google Scholar
  3. 3.
    Comon, H.: On unification of terms with integer exponents. Mathematical System Theory 28, 67–88 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Hermann, M., Galbavý, R.: Unification of Infinite Sets of Terms schematized by Primal Grammars. Theoretical Computer Science 176(1-2), 111–158 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Loechner, V.: Polylib: A library for manipulating parametrized polyhedra. Tech. rep., ICPS, Universite Louis Pasteur de Strasbourg (1999)Google Scholar
  6. 6.
    Peltier, N.: A General Method for Using Terms Schematizations in Automated Deduction. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS, vol. 2083, pp. 578–593. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Salzer, G.: The unification of infinite sets of terms and its applications. In: Voronkov, A. (ed.) LPAR 1992. LNCS (LNAI), vol. 624, pp. 409–429. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  8. 8.
    Schulz, S.: System Description: E 0.81. In: Basin, D., Rusinowitch, M. (eds.) IJCAR 2004. LNCS (LNAI), vol. 3097, pp. 223–228. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hicham Bensaid
    • 1
  • Ricardo Caferra
    • 2
  • Nicolas Peltier
    • 2
  1. 1.INPT/LIG, Avenue Allal Al Fassi - Madinat Al Irfane - RabatMorocco
  2. 2.LIG, Grenoble INP/CNRS, Bâtiment IMAG CSaint Martin d’HèresFrance

Personalised recommendations