Class

util.sat

IndepFromAllParentsOtherKids

Related Doc: package sat

Permalink

case class IndepFromAllParentsOtherKids(nnf: Expr, circuit: FormulaLike, primaryEncoder: NNFToCircuitEncoder, witnessEncoder: WitnessEncoder, drFormula: FormulaLike, drEncoder: DualRailEncoder) extends Product with Serializable

Adds new constraints to the dual-rail encoding for an optimization that is applied when a given gate g is such that: - the COI of g does not intersect the COI all of its parent's other kids

Under such conditions, the gate is part of a prime implicant iff when different from "?" some clause 'c' in the set of all clauses defining its parents gates is such that c - {g}, is false.

Applied only on gates of the primary circuit.

Linear Supertypes
Serializable, Serializable, Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. IndepFromAllParentsOtherKids
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new IndepFromAllParentsOtherKids(nnf: Expr, circuit: FormulaLike, primaryEncoder: NNFToCircuitEncoder, witnessEncoder: WitnessEncoder, drFormula: FormulaLike, drEncoder: DualRailEncoder)

    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. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. val circuit: FormulaLike

    Permalink
  6. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  7. val drEncoder: DualRailEncoder

    Permalink
  8. val drFormula: FormulaLike

    Permalink
  9. def encode(): Unit

    Permalink

    Encodes the optimization formulae.

  10. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  11. def finalize(): Unit

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

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

    Permalink
    Definition Classes
    Any
  14. def mkOptim(gateLit: Int, clauses: HashSet[Set[Int]]): Unit

    Permalink

    Generates additional clauses encoding the optimization.

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

    Permalink
    Definition Classes
    AnyRef
  16. val nnf: Expr

    Permalink
  17. final def notify(): Unit

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

    Permalink
    Definition Classes
    AnyRef
  19. val primaryEncoder: NNFToCircuitEncoder

    Permalink
  20. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  21. lazy val toCircuitLit: PartialFunction[Expr, Int]

    Permalink
  22. lazy val toDrLits: PartialFunction[Expr, (Int, Int)]

    Permalink
  23. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  26. val witnessEncoder: WitnessEncoder

    Permalink

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped