Packages

t

scala.tools.nsc.transform.patmat.Logic

PropositionalLogic

trait PropositionalLogic extends AnyRef

Source
Logic.scala
Linear Supertypes
AnyRef, Any
Known Subclasses
MatchAnalyzer, MatchApproximator, CommonSubconditionElimination, MatchOptimizer, OptimizingMatchTranslator, TreesAndTypesDomain, CNF, Solver
Type Hierarchy
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. Protected

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. sealed abstract 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, sym: Global.Symbol = NoSymbol): List[Solution]
  9. abstract def hasModel(solvable: Solvable): Boolean
  10. abstract def prepareNewAnalysis(): Unit
  11. abstract def reportWarning(message: String): Unit
  12. abstract def uncheckedWarning(pos: Global.Position, msg: String, site: Global.Symbol): 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 toany2stringadd[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 toArrowAssoc[PropositionalLogic] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. def /\(props: Iterable[Prop]): Prop
  6. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  7. def \/(props: Iterable[Prop]): Prop
  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  10. def ensuring(cond: (PropositionalLogic) => Boolean, msg: => Any): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toEnsuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: (PropositionalLogic) => Boolean): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toEnsuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: Boolean, msg: => Any): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toEnsuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. def ensuring(cond: Boolean): PropositionalLogic
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toEnsuring[PropositionalLogic] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  14. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  15. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  16. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  17. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toStringFormat[PropositionalLogic] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  18. def gatherSymbols(p: Prop): Set[Sym]
  19. def gatherVariables(p: Prop): Set[Var]
  20. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  21. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  22. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  23. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  24. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  25. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  26. def propToSolvable(p: Prop): Solvable
  27. def removeVarEq(props: List[Prop], modelNull: Boolean = false): (Prop, List[Prop])
  28. 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 https://www.decision-procedures.org/slides/propositional_logic-2x3.pdf

  29. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  30. def toString(): String
    Definition Classes
    AnyRef → Any
  31. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  32. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  33. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  34. object AnalysisBudget
  35. object And extends java.io.Serializable
  36. case object False extends Prop with Product with Serializable
  37. object Or extends java.io.Serializable
  38. object Sym
  39. case object True extends Prop with Product with Serializable

Deprecated Value Members

  1. def →[B](y: B): (PropositionalLogic, B)
    Implicit
    This member is added by an implicit conversion from PropositionalLogic toArrowAssoc[PropositionalLogic] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.13.0) Use -> instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd fromPropositionalLogic to any2stringadd[PropositionalLogic]

Inherited by implicit conversion StringFormat fromPropositionalLogic to StringFormat[PropositionalLogic]

Inherited by implicit conversion Ensuring fromPropositionalLogic to Ensuring[PropositionalLogic]

Inherited by implicit conversion ArrowAssoc fromPropositionalLogic to ArrowAssoc[PropositionalLogic]

Ungrouped