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. def /\(props: Iterable[Prop]): Product with Serializable with Prop
  2. def \/(props: Iterable[Prop]): Product with Serializable with Prop
  3. val budgetProp: sys.Prop[String]
  4. def gatherSymbols(p: Prop): Set[Sym]
  5. def gatherVariables(p: Prop): Set[Var]
  6. def propToSolvable(p: Prop): Solvable
  7. def removeVarEq(props: List[Prop], modelNull: Boolean = false): (Prop, List[Prop])
  8. 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

  9. object AnalysisBudget
  10. object And extends Serializable
  11. object False extends Prop with Product with Serializable
  12. object Or extends Serializable
  13. object Sym
  14. object True extends Prop with Product with Serializable