Satchmo.Boolean

Documentation

class (Functor m, Monad m) => MonadSAT m where

Methods

fresh :: m Literal

fresh_forall :: m Literal

emit :: Clause -> m ()

emitW :: Weight -> Clause -> m ()

note :: String -> m ()

emit some note (could be printed by the backend)

Instances

MonadSAT SAT

MonadSAT SAT

MonadSAT SAT

MonadSAT SAT

MonadSAT SAT

(Monad m, MonadSAT m) => MonadSAT (ListT m)

(Monad m, MonadSAT m) => MonadSAT (ContT s m)

(Monad m, MonadSAT m) => MonadSAT (ReaderT r m)

(Monad m, MonadSAT m) => MonadSAT (StateT s m)

(Monad m, MonadSAT m) => MonadSAT (StateT s m)

(Monad m, MonadSAT m, Monoid w) => MonadSAT (WriterT w m)

(Monad m, MonadSAT m, Monoid w) => MonadSAT (WriterT w m)

(Monad m, MonadSAT m, Monoid w) => MonadSAT (RWST r w s m)

(Monad m, MonadSAT m, Monoid w) => MonadSAT (RWST r w s m)

data Boolean

Constructors

Constant !Bool

Instances

Decode Boolean Bool

type Booleans = [Boolean]

encode :: Boolean -> Literal

boolean :: MonadSAT m => m Boolean

exists :: MonadSAT m => m Boolean

forall :: MonadSAT m => m Boolean

constant :: MonadSAT m => Bool -> m Boolean

not :: Boolean -> Boolean

assert :: MonadSAT m => [Boolean] -> m ()

assertW :: MonadSAT m => Weight -> [Boolean] -> m ()

monadic :: Monad m => ([a] -> m b) -> [m a] -> m b

constant :: MonadSAT m => Bool -> m Boolean

and :: MonadSAT m => [Boolean] -> m Boolean

or :: MonadSAT m => [Boolean] -> m Boolean

xor :: MonadSAT m => [Boolean] -> m Boolean

fun2 :: MonadSAT m => (Bool -> Bool -> Bool) -> Boolean -> Boolean -> m Boolean

implement the function by giving a full CNF that determines the outcome

fun3 :: MonadSAT m => (Bool -> Bool -> Bool -> Bool) -> Boolean -> Boolean -> Boolean -> m Boolean

implement the function by giving a full CNF that determines the outcome

monadic :: Monad m => ([a] -> m b) -> [m a] -> m b