toysolver-0.8.1: 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-Inferred
LanguageHaskell2010
Extensions
  • MonoLocalBinds
  • TypeFamilies
  • FlexibleContexts
  • KindSignatures
  • TypeOperators
  • ExplicitNamespaces

ToySolver.Converter.Base

Description

 

Documentation

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

Associated Types

type Source a Source #

type Target a Source #

Instances

Instances details
Transformer GCNF2MaxSATInfo Source # 
Instance details

Defined in ToySolver.Converter.GCNF2MaxSAT

Transformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

Associated Types

type Source MIP2PBInfo Source #

type Target MIP2PBInfo Source #

Transformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

Transformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

Transformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Transformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

Associated Types

type Source WBO2PBInfo Source #

type Target WBO2PBInfo Source #

Transformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

Associated Types

type Source PB2IPInfo Source #

type Target PB2IPInfo Source #

Transformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

Associated Types

type Source WBO2IPInfo Source #

type Target WBO2IPInfo Source #

Transformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

Transformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

Associated Types

type Source IS2SATInfo Source #

type Target IS2SATInfo Source #

Transformer SAT3ToISInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

Transformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

Transformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

Transformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

Associated Types

type Source TseitinInfo Source #

type Target TseitinInfo Source #

Transformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

Associated Types

type Source DualizeInfo Source #

type Target DualizeInfo Source #

Transformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (Ising2QUBOInfo a) Source #

type Target (Ising2QUBOInfo a) Source #

Transformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (PBAsQUBOInfo a) Source #

type Target (PBAsQUBOInfo a) Source #

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

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (QUBO2IsingInfo a) Source #

type Target (QUBO2IsingInfo a) Source #

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

Defined in ToySolver.Converter.QUBO

Associated Types

type Source (QUBO2PBInfo a) Source #

type Target (QUBO2PBInfo a) 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) Source #

type Target (ComposedTransformer a b) Source #

class Transformer a => ForwardTransformer a where Source #

Methods

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

Instances

Instances details
ForwardTransformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

ForwardTransformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

ForwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ForwardTransformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

ForwardTransformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

ForwardTransformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

ForwardTransformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

ForwardTransformer SAT3ToISInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

ForwardTransformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

ForwardTransformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

ForwardTransformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

ForwardTransformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

ForwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.QUBO

ForwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a) => ForwardTransformer (QUBO2IsingInfo 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

Instances details
BackwardTransformer GCNF2MaxSATInfo Source # 
Instance details

Defined in ToySolver.Converter.GCNF2MaxSAT

BackwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

BackwardTransformer NAESAT2NAEKSATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

BackwardTransformer SAT2NAESATInfo Source # 
Instance details

Defined in ToySolver.Converter.NAESAT

BackwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer WBO2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

BackwardTransformer PB2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

BackwardTransformer WBO2IPInfo Source # 
Instance details

Defined in ToySolver.Converter.PB2IP

BackwardTransformer SAT2KSATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2KSAT

BackwardTransformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

BackwardTransformer SAT3ToISInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

BackwardTransformer NAE3SAT2MaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxCut

BackwardTransformer SAT3ToMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer SimpleMaxSAT2ToSimpleMaxCutInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer SimplifyMaxSAT2Info Source # 
Instance details

Defined in ToySolver.Converter.SAT2MaxSAT

BackwardTransformer TseitinInfo Source # 
Instance details

Defined in ToySolver.Converter.Tseitin

BackwardTransformer DualizeInfo Source # 
Instance details

Defined in ToySolver.SDP

BackwardTransformer (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.Base

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

Defined in ToySolver.Converter.QUBO

BackwardTransformer (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

(Eq a, Show a) => BackwardTransformer (QUBO2IsingInfo 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

Instances details
ObjValueTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueTransformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

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 (PBAsQUBOInfo a) Source # 
Instance details

Defined in ToySolver.Converter.QUBO

ObjValueTransformer (QUBO2IsingInfo 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

(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

Instances details
ObjValueForwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueForwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueForwardTransformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

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

Num a => ObjValueForwardTransformer (PBAsQUBOInfo 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

(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

Instances details
ObjValueBackwardTransformer MIP2PBInfo Source # 
Instance details

Defined in ToySolver.Converter.MIP2PB

ObjValueBackwardTransformer PBInequalitiesToEqualitiesInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer PBQuadratizeInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer PBUnconstrainInfo Source # 
Instance details

Defined in ToySolver.Converter.PB

ObjValueBackwardTransformer IS2SATInfo Source # 
Instance details

Defined in ToySolver.Converter.SAT2MIS

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

Real a => ObjValueBackwardTransformer (PBAsQUBOInfo 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

(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

Instances details
(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

(Eq a, Eq b) => Eq (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

(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

(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) Source #

type Target (ComposedTransformer a b) Source #

type Source (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type SourceObjValue (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Target (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

type TargetObjValue (ComposedTransformer a b) Source # 
Instance details

Defined in ToySolver.Converter.Base

data IdentityTransformer a Source #

Constructors

IdentityTransformer 

Instances

Instances details
Read (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Show (IdentityTransformer a) Source # 
Instance details

Defined in ToySolver.Converter.Base

Eq (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

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

Instances details
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

Eq t => Eq (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

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

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

Defined in ToySolver.Converter.Base

type Source (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type SourceObjValue (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type Target (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base

type TargetObjValue (ReversedTransformer t) Source # 
Instance details

Defined in ToySolver.Converter.Base