The Department of Computer Science & Engineering
cse@buffalo
UB CSE 4/563 Resources

CSE 4/563: Knowledge Representation
Stuart C. Shapiro
Spring, 2007
On-Line Resources


Common Lisp

Prolog

Prover, a Pedagogical Resolution Theorem Prover

SNARK

SNePS

Wang Algorithm (Semantic Tableaux)
  1. Run Lisp
  2. Load /projects/shapiro/CSE563/wang
  3. Change package to wang
  4. See instructions in /projects/shapiro/CSE563/wang.cl
  5. Trace the function wang to see how it operates.

GSAT
Original Paper
Bart Selman, Hector Levesque and David Mitchell, A New Method for Solving Hard Satisfiability Problems, Proceedings AAAI-92.
Instructions
  1. Run Lisp
  2. Load /projects/shapiro/CSE563/gsat
  3. Change package to gsat
  4. Try any of
    • (gsat wffs tries flips)
    • (gsat wffs tries flips :trace t)
    • (ask wff KB tries flips)
    • (ask wff KB tries flips :trace t)

Walksat

Relsat
Relsat is the solver used by the version of the Discrete Event Calculus Reasoner installed at UB CSE.

Discrete Event Calculus Reasoner

Last modified: Wed Apr 4 09:36:52 EDT 2007
Stuart C. Shapiro <shapiro@cse.buffalo.edu>