Class

util.sat

CNFPrimeImplicants

Related Doc: package sat

Permalink

class CNFPrimeImplicants extends AnyRef

A class implementing the translation algorithm described in the paper "Enumerating Prime Implicants of Propositional Formulae in Conjunctive Normal Form" by Said Jabbour, Joao Marques-Silva, Lakhdar Sais and Yakoub Salhi.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. CNFPrimeImplicants
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new CNFPrimeImplicants(source: FormulaLike, target: FormulaLike)

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. var _renamingMap: Map[Int, Int]

    Permalink

    Renaming map from source to target variables Entries are of the form:

    Renaming map from source to target variables Entries are of the form:

    If l is a free (ie. non-gate) literal of the source formula:

    l -> x_{l}

    Where: - l is a free of the source formula (either p or -p) - x_{l} is the renamed literal corresponding to l (either x_{p} or x_{-p})

  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  6. def atMostK(maxOrder: Int): CNFPrimeImplicantBackTranslator

    Permalink

    Translates source and adds a cardinality constraint on the number of positive positive free variables.

    Translates source and adds a cardinality constraint on the number of positive positive free variables.

    returns

    A backtranslator instance for translating models of target to prime implicants of source.

  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  12. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  13. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  14. def minimize(): CNFPrimeImplicantBackTranslator

    Permalink

    Translates source and adds a minimization criterion over positive free variables.

    Translates source and adds a minimization criterion over positive free variables.

    returns

    A backtranslator instance for translating models of target to prime implicants of source.

  15. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  16. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  17. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  18. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  19. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  20. def translate(): CNFPrimeImplicantBackTranslator

    Permalink

    Translates source clauses to target clauses using the renaming algorithm.

    Translates source clauses to target clauses using the renaming algorithm.

    returns

    A backtranslator instance for translating models of target to prime implicants of source.

  21. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  22. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  23. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. def wasFreeSet: Iterator[Int]

    Permalink

    returns

    An iterator on variables that correspond to variables that were free in source instance.

Inherited from AnyRef

Inherited from Any

Ungrouped