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

CSE 4/563: Knowledge Representation
Stuart C. Shapiro
Fall, 2009
System Documentation


Alphabetical List of Languages and Systems Covered
Common Lisp
Discrete Event Calculus Reasoner (decreasoner)
GSAT
Prolog
Prover
Relsat
SNARK
SNePS
Walksat
Wang

Common Lisp

Prolog

Prover, a Pedagogical Resolution Theorem Prover

SNARK

SNePS

Wang Algorithm (Semantic Tableaux)
  1. Run Common Lisp on nickelback.cse.buffalo.edu or timberlake.cse.buffalo.edu.
  2. :ld /projects/shapiro/CSE563/wang
  3. Use one of the functions:
    • wang:wang
    • wang:entails
    • wang:predicate-wang
    • wang:predicate-entails
  4. See instructions, including syntax, in /projects/shapiro/CSE563/wang.cl
  5. Trace the function wang:wang by evaluating (trace wang: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 Common Lisp on nickelback.cse.buffalo.edu or timberlake.cse.buffalo.edu.
  2. :ld /projects/shapiro/CSE563/gsat
  3. :pa 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)
  5. See the example in /projects/shapiro/CSE563/Examples/GSAT/gsat.cl

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

Relsat
Relsat is the systematic solver used by the version of the Discrete Event Calculus Reasoner installed at UB CSE. Some references are:

Discrete Event Calculus Reasoner

Last modified: Wed Sep 23 09:24:23 EDT 2009
Stuart C. Shapiro <shapiro@cse.buffalo.edu>