uf_proof_rules.h

Go to the documentation of this file.

/*****************************************************************************/
/*!
 *\file uf_proof_rules.h
 *\brief Abstract interface for uninterpreted function/predicate proof rules
 *
 * Author: Clark Barrett
 *
 * Created: Tue Aug 31 23:12:01 2004
 *
 * <hr>
 * Copyright (C) 2003 by the Board of Trustees of Leland Stanford
 * Junior University and by New York University. 
 *
 * License to use, copy, modify, sell and/or distribute this software
 * and its documentation for any purpose is hereby granted without
 * royalty, subject to the terms and conditions defined in the \ref
 * LICENSE file provided with this distribution.  In particular:
 *
 * - The above copyright notice and this permission notice must appear
 * in all copies of the software and related documentation.
 *
 * - THE SOFTWARE IS PROVIDED "AS-IS", WITHOUT ANY WARRANTIES,
 * EXPRESSED OR IMPLIED.  USE IT AT YOUR OWN RISK.
 * 
 * <hr>
 * 
 * CLASS: UFProofRules
 * 
 */
/*****************************************************************************/

#ifndef _cvcl__theory_uf__uf_proof_rules_h_
#define _cvcl__theory_uf__uf_proof_rules_h_

namespace CVCL {

  class Expr;
  class Theorem;

  class UFProofRules {
  public:
    // Destructor
    virtual ~UFProofRules() { }

    ////////////////////////////////////////////////////////////////////
    // Proof rules
    ////////////////////////////////////////////////////////////////////

    virtual Theorem relToClosure(const Theorem& rel) = 0;
    virtual Theorem relTrans(const Theorem& t1, const Theorem& t2) = 0;

    //! Beta reduction: |- (lambda x. f(x))(arg) = f(arg)
    virtual Theorem applyLambda(const Expr& e) = 0;
    //! Replace CONSTDEF and LETDECL in the operator with the definition
    virtual Theorem rewriteOpDef(const Expr& e) = 0;

  }; // end of class UFProofRules

} // end of namespace CVCL

#endif

---