DISCOUNT

A distributed and learning equational prover DISCOUNT. The DISCOUNT system is a distributed equational theorem prover based on the teamwork method for knowledge-based distribution. It uses an extended version of unfailing Knuth-Bendix completion that is able to deal with arbitrarily quantified goals. DISCOUNT features many different control strategies that cooperate using the teamwork approach. Competition between multiple strategies, combined with reactive planning, reuslts in an adaptation of the whole system to given problems, and thus in a very high degree of independence from user interaction. Teamwork also provides a suitable framework for the use of control strategies based on learning from previous proof experiences. One of these strategies forms the core of the expert global_learn, which is capable of learning from successful proofs of several problems. This expert, running sequentially, was one of the entrants in the competition (DISCOUNT/GL), while a distributed DISCOUNT system running on two workstations was another entrant.


References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Schlichtkrull, Anders; Blanchette, Jasmin; Traytel, Dmitriy; Waldmann, Uwe: Formalizing Bachmair and Ganzinger’s ordered resolution prover (2020)
  2. Schulz, Stephan; Cruanes, Simon; Vukmirović, Petar: Faster, higher, stronger: E 2.3 (2019)
  3. Schulz, Stephan; Möhrmann, Martin: Performance of clause selection heuristics for saturation-based theorem proving (2016)
  4. Reger, Giles; Tishkovsky, Dmitry; Voronkov, Andrei: Cooperating proof attempts (2015)
  5. Schulz, Stephan; Sutcliffe, Geoff: Proof generation for saturating first-order theorem provers (2015)
  6. Bridge, James P.; Holden, Sean B.; Paulson, Lawrence C.: Machine learning for first-order theorem proving (2014)
  7. Korovin, Konstantin: Inst-Gen -- a modular approach to instantiation-based automated reasoning (2013)
  8. Schulz, Stephan: Simple and efficient clause subsumption with feature vector indexing (2013)
  9. Ma, Jun; Li, Wenjiang; Ruan, Da; Xu, Yang: Filter-based resolution principle for lattice-valued propositional logic LP((X)) (2007)
  10. Newborn, Monty; Wang, Zongyan: Octopus: combining learning and parallel search (2004)
  11. Kutsia, Temur: Equational prover of THEOREMA (2003)
  12. Benzmüller, Christoph; Jamnik, Mateja; Kerber, Manfred; Sorge, Volker: Experiments with an agent-oriented reasoning system (2001)
  13. Denzinger, Jörg; Schulz, Stephan: Automatic acquisition of search control knowledge from multiple proof attempts. (2000)
  14. Denzinger, Joerg; Kronenburg, Martin; Schulz, Stephan: A distributed and learning equational prover DISCOUNT. (1997) ioport