Packages

t

scala.tools.nsc.transform.patmat.Logic

PropositionalLogic

trait PropositionalLogic extends AnyRef

Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. PropositionalLogic
  2. AnyRef
  3. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. trait AbsVar extends AnyRef
  2. final case class And (ops: Set[Prop]) extends Prop with Product with Serializable
  3. final case class AtMostOne (ops: List[Sym]) extends Prop with Product with Serializable
  4. abstract type Const
  5. final case class Eq (p: Var, q: Const) extends Prop with Product with Serializable
  6. type Model = Map[Sym, Boolean]
  7. final case class Not (a: Prop) extends Prop with Product with Serializable
  8. final case class Or (ops: Set[Prop]) extends Prop with Product with Serializable
  9. class Prop extends AnyRef
  10. trait PropMap extends AnyRef
  11. trait PropTraverser extends AnyRef
  12. final case class Solution (model: Model, unassigned: List[Sym]) extends Product with Serializable
  13. abstract type Solvable
  14. final class Sym extends Prop
  15. abstract type Tree
  16. abstract type Type
  17. abstract type TypeConst <: Const
  18. trait TypeConstExtractor extends AnyRef
  19. abstract type ValueConst <: Const
  20. trait ValueConstExtractor extends AnyRef
  21. abstract type Var <: AbsVar
  22. trait VarExtractor extends AnyRef

Abstract Value Members

  1. abstract val EmptyModel: Model
  2. abstract val NoModel: Model
  3. abstract val NullConst: Const
  4. abstract def TypeConst: TypeConstExtractor
  5. abstract def ValueConst: ValueConstExtractor
  6. abstract val Var: VarExtractor
  7. abstract def eqFreePropToSolvable(f: Prop): Solvable
  8. abstract def findAllModelsFor(solvable: Solvable, pos: Position = NoPosition): List[Solution]
  9. abstract def findModelFor(solvable: Solvable): Model
  10. abstract def prepareNewAnalysis(): Unit
  11. abstract def reportWarning(message: String): Unit
  12. abstract def uncheckedWarning(pos: Position, msg: String): Unit

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to any2stringadd[PropositionalLogic] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (PropositionalLogic, B)
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to ArrowAssoc[PropositionalLogic] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. def /\(props: Iterable[Prop]): Product with Serializable with Prop
  6. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  7. def \/(props: Iterable[Prop]): Product with Serializable with Prop
  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. val budgetProp: sys.Prop[String]
  10. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  11. def ensuring(cond: (PropositionalLogic) ⇒ Boolean, msg: ⇒ Any): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to Ensuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: (PropositionalLogic) ⇒ Boolean): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to Ensuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. def ensuring(cond: Boolean, msg: ⇒ Any): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to Ensuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  14. def ensuring(cond: Boolean): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to Ensuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  15. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  16. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  17. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  18. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to StringFormat[PropositionalLogic] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  19. def gatherSymbols(p: Prop): Set[Sym]
  20. def gatherVariables(p: Prop): Set[Var]
  21. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  22. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  23. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  24. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  25. final def notify(): Unit
    Definition Classes
    AnyRef
  26. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  27. def propToSolvable(p: Prop): Solvable
  28. def removeVarEq(props: List[Prop], modelNull: Boolean = false): (Prop, List[Prop])
  29. def simplify(f: Prop): Prop

    Simplifies propositional formula according to the following rules: - eliminate double negation (avoids unnecessary Tseitin variables) - flatten trees of same connectives (avoids unnecessary Tseitin variables) - removes constants and connectives that are in fact constant because of their operands - eliminates duplicate operands - convert formula into NNF: all sub-expressions have a positive polarity which makes them amenable for the subsequent Plaisted transformation and increases chances to figure out that the formula is already in CNF

    Simplifies propositional formula according to the following rules: - eliminate double negation (avoids unnecessary Tseitin variables) - flatten trees of same connectives (avoids unnecessary Tseitin variables) - removes constants and connectives that are in fact constant because of their operands - eliminates duplicate operands - convert formula into NNF: all sub-expressions have a positive polarity which makes them amenable for the subsequent Plaisted transformation and increases chances to figure out that the formula is already in CNF

    Complexity: DFS over formula tree

    See http://www.decision-procedures.org/slides/propositional_logic-2x3.pdf

  30. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  31. def toString(): String
    Definition Classes
    AnyRef → Any
  32. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  35. def →[B](y: B): (PropositionalLogic, B)
    Implicit
    This member is added by an implicit conversion from PropositionalLogic to ArrowAssoc[PropositionalLogic] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
  36. object AnalysisBudget
  37. object And extends Serializable
  38. object False extends Prop with Product with Serializable
  39. object Or extends Serializable
  40. object Sym
  41. object True extends Prop with Product with Serializable

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from PropositionalLogic to any2stringadd[PropositionalLogic]

Inherited by implicit conversion StringFormat from PropositionalLogic to StringFormat[PropositionalLogic]

Inherited by implicit conversion Ensuring from PropositionalLogic to Ensuring[PropositionalLogic]

Inherited by implicit conversion ArrowAssoc from PropositionalLogic to ArrowAssoc[PropositionalLogic]

Ungrouped