Skip to main content
SpringerLink
Log in

Barcelona

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

Here we describe the equational theorem prover Barcelona, in its version that participated in the CADE-13 ATP System Competition. The system was built on top of our toolkit of data structures and algorithms for automated deduction in first-order logic with equality and was devised mainly to test the performance of this toolkit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Basin, D. and Ganzinger, H.: Complexity analysis based on ordered resolution, in 11th IEEE LICS, New Brunswick, NJ, 1996, pp. 456–465.

  2. Christian, J.: Flatterms, discrimination nets, and fast term rewriting, Journal of Automated Reasoning 10 (1993), 95–113.

    Google Scholar 

  3. Ganzinger, H., Nieuwenhuis, R. and Nivela, P.: The Saturate System, 1995. See http://www.mpi-sb.mpg.de/SATURATE/Saturate.html for software and documentation.

  4. Graf, P.: Substitution tree indexing, in J. Hsiang (ed.), 6th RTA, LNCS 914, Kaiserslautern, Germany, Springer-Verlag, 1995, pp. 117–131.

    Google Scholar 

  5. Kamin, S. and Levy, J.-J.: Two Generalizations of the Recursive Path Ordering, Unpublished note, Dept. of Computer Science, Univ. of Illinois, Urbana, IL, 1980.

    Google Scholar 

  6. McCune, W.: Experiments with discrimination tree indexing and path indexing for term retrieval, Journal of Automated Reasoning 9(2) (1992), 147–167.

    Google Scholar 

  7. Nieuwenhuis, R.: Basic paramodulation and decidable theories, in 11th IEEE LICS, New Brunswick, NJ, USA, July 27-30, 1996, pp. 473–482.

  8. Nieuwenhuis, R., Rivero, J. M. and Vallejo, M. A.: An Implementation Kernel for Theorem Proving with Equality Clauses, Technical report, Dept. LSI, Technical University of Catalonia, Barcelona, 1996.

  9. Nivela, P. and Nieuwenhuis, R.: Practical results on the saturation of full first-order clauses: Experiments with the saturate system (system description), in Proc. 5th RTA, LNCS 690, Montreal, June 16-18, Springer-Verlag, 1993.

  10. Stickel, M.: The Path-Indexing Method for Indexing Terms, Technical Report 473, Artificial Intelligence Center, SRI International, 1989.

  11. Warren, D. H. D.: An Abstract Prolog Instruction Set, Technical Report Technical Note 309, SRI International, Menlo Park, CA, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technical University of Catalonia, Barcelona, Spain

    Robert Nieuwenhuis, José Miguel Rivero & Miguel Ángel Vallejo

Authors
  1. Robert Nieuwenhuis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Miguel Rivero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel Ángel Vallejo
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nieuwenhuis, R., Rivero, J.M. & Vallejo, M.Á. Barcelona. Journal of Automated Reasoning 18, 171–176 (1997). https://doi.org/10.1023/A:1005862710017

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1005862710017

Search

Navigation