toysolver-0.6.0: Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc

Copyright(c) Masahiro Sakai 2018
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityexperimental
Portabilitynon-portable
Safe HaskellSafe
LanguageHaskell2010

ToySolver.Converter.Base

Description

 

Documentation

class (Eq a, Show a) => Transformer a Source #

Associated Types

type Source a Source #

type Target a Source #

Instances
Transformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

Associated Types

type Source TseitinInfo :: Type Source #

type Target TseitinInfo :: Type Source #

Transformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

Associated Types

type Source SAT2KSATInfo :: Type Source #

type Target SAT2KSATInfo :: Type Source #

Transformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Associated Types

type Source WBO2PBInfo :: Type Source #

type Target WBO2PBInfo :: Type Source #

Transformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

Associated Types

type Source WBO2IPInfo :: Type Source #

type Target WBO2IPInfo :: Type Source #

Transformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

Associated Types

type Source PB2IPInfo :: Type Source #

type Target PB2IPInfo :: Type Source #

Transformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

Transformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

Transformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

Transformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

Associated Types

type Source MIP2PBInfo :: Type Source #

type Target MIP2PBInfo :: Type Source #

Transformer GCNF2MaxSATInfo Source # 
Instance details

Defined in ToySolver.Converter.GCNF2MaxSAT

Transformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

Associated Types

type Source DualizeInfo :: Type Source #

type Target DualizeInfo :: Type Source #

Transformer t => Transformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (ReversedTransformer t) :: Type Source #

type Target (ReversedTransformer t) :: Type Source #

Transformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (IdentityTransformer a) :: Type Source #

type Target (IdentityTransformer a) :: Type Source #

(Eq a, Show a) => Transformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (Ising2QUBOInfo a) :: Type Source #

type Target (Ising2QUBOInfo a) :: Type Source #

(Eq a, Show a) => Transformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (QUBO2IsingInfo a) :: Type Source #

type Target (QUBO2IsingInfo a) :: Type Source #

Transformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (PBAsQUBOInfo a) :: Type Source #

type Target (PBAsQUBOInfo a) :: Type Source #

(Eq a, Show a, Read a) => Transformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (QUBO2PBInfo a) :: Type Source #

type Target (QUBO2PBInfo a) :: Type Source #

(Transformer a, Transformer b, Target a ~ Source b) => Transformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (ComposedTransformer a b) :: Type Source #

type Target (ComposedTransformer a b) :: Type Source #

class Transformer a => ForwardTransformer a where Source #

Methods

transformForward :: a -> Source a -> Target a Source #

Instances
ForwardTransformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

ForwardTransformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

ForwardTransformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

ForwardTransformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

ForwardTransformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

ForwardTransformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

ForwardTransformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

ForwardTransformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

BackwardTransformer t => ForwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

ForwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Eq a, Show a) => ForwardTransformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a) => ForwardTransformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

ForwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Read a) => ForwardTransformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(ForwardTransformer a, ForwardTransformer b, Target a ~ Source b) => ForwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

class Transformer a => BackwardTransformer a where Source #

Methods

transformBackward :: a -> Target a -> Source a Source #

Instances
BackwardTransformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

BackwardTransformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

BackwardTransformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

BackwardTransformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

BackwardTransformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

BackwardTransformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

BackwardTransformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

BackwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

BackwardTransformer GCNF2MaxSATInfo Source # 
Instance details

Defined in ToySolver.Converter.GCNF2MaxSAT

BackwardTransformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

ForwardTransformer t => BackwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

BackwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Eq a, Show a) => BackwardTransformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a) => BackwardTransformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

BackwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Read a) => BackwardTransformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(BackwardTransformer a, BackwardTransformer b, Target a ~ Source b) => BackwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

class ObjValueTransformer a Source #

Associated Types

type SourceObjValue a Source #

type TargetObjValue a Source #

Instances
ObjValueTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueTransformer t => ObjValueTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Eq a, Show a) => ObjValueTransformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

ObjValueTransformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

ObjValueTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Read a) => ObjValueTransformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type SourceObjValue (QUBO2PBInfo a) :: Type Source #

type TargetObjValue (QUBO2PBInfo a) :: Type Source #

(ObjValueTransformer a, ObjValueTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

class ObjValueTransformer a => ObjValueForwardTransformer a where Source #

Instances
ObjValueForwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueBackwardTransformer t => ObjValueForwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Eq a, Show a, Num a) => ObjValueForwardTransformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Num a) => ObjValueForwardTransformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Num a => ObjValueForwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Read a, Real a) => ObjValueForwardTransformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(ObjValueForwardTransformer a, ObjValueForwardTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueForwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

class ObjValueTransformer a => ObjValueBackwardTransformer a where Source #

Instances
ObjValueBackwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueForwardTransformer t => ObjValueBackwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Eq a, Show a, Num a) => ObjValueBackwardTransformer (Ising2QUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Num a) => ObjValueBackwardTransformer (QUBO2IsingInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Real a => ObjValueBackwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a, Read a, Num a) => ObjValueBackwardTransformer (QUBO2PBInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(ObjValueBackwardTransformer a, ObjValueBackwardTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueBackwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

data ComposedTransformer a b Source #

Constructors

ComposedTransformer a b 
Instances
(Eq a, Eq b) => Eq (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Read a, Read b) => Read (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Show a, Show b) => Show (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(ObjValueBackwardTransformer a, ObjValueBackwardTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueBackwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(ObjValueForwardTransformer a, ObjValueForwardTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueForwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(ObjValueTransformer a, ObjValueTransformer b, TargetObjValue a ~ SourceObjValue b) => ObjValueTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(BackwardTransformer a, BackwardTransformer b, Target a ~ Source b) => BackwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(ForwardTransformer a, ForwardTransformer b, Target a ~ Source b) => ForwardTransformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

(Transformer a, Transformer b, Target a ~ Source b) => Transformer (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (ComposedTransformer a b) :: Type Source #

type Target (ComposedTransformer a b) :: Type Source #

type SourceObjValue (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type TargetObjValue (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Source (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Target (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

data IdentityTransformer a Source #

Constructors

IdentityTransformer 
Instances
Eq (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Read (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Show (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

BackwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

ForwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Transformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (IdentityTransformer a) :: Type Source #

type Target (IdentityTransformer a) :: Type Source #

type Source (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Target (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

data ReversedTransformer t Source #

Constructors

ReversedTransformer t 
Instances
Eq t => Eq (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

Read t => Read (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

Show t => Show (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

ObjValueForwardTransformer t => ObjValueBackwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

ObjValueBackwardTransformer t => ObjValueForwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

ObjValueTransformer t => ObjValueTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

ForwardTransformer t => BackwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

BackwardTransformer t => ForwardTransformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

Transformer t => Transformer (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

Associated Types

type Source (ReversedTransformer t) :: Type Source #

type Target (ReversedTransformer t) :: Type Source #

type SourceObjValue (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type TargetObjValue (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Source (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Target (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base