Copyright	(c) Dominik Luecke Uni Bremen 2007
License	GPLv2 or higher, see LICENSE.txt
Maintainer	luecke@informatik.uni-bremen.de
Stability	experimental
Portability	non-portable (imports Logic.Logic)
Safe Haskell	Safe

Propositional.Sublogic

Description

Sublogics for Propositional Logic

Synopsis

Documentation

sl_basic_spec :: PropSL -> BASIC_SPEC -> PropSL Source #

determines sublogic for basic spec

data PropFormulae Source #

types of propositional formulae

Constructors

PlainFormula
HornClause

Instances

Eq PropFormulae Source #
Methods (==) :: PropFormulae -> PropFormulae -> Bool (/=) :: PropFormulae -> PropFormulae -> Bool
Data PropFormulae Source #
Methods gfoldl :: (forall d b. Data d => c (d -> b) -> d -> c b) -> (forall g. g -> c g) -> PropFormulae -> c PropFormulae gunfold :: (forall b r. Data b => c (b -> r) -> c r) -> (forall r. r -> c r) -> Constr -> c PropFormulae toConstr :: PropFormulae -> Constr dataTypeOf :: PropFormulae -> DataType dataCast1 :: Typeable (* -> ) t => (forall d. Data d => c (t d)) -> Maybe (c PropFormulae) dataCast2 :: Typeable ( -> * -> *) t => (forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c PropFormulae) gmapT :: (forall b. Data b => b -> b) -> PropFormulae -> PropFormulae gmapQl :: (r -> r' -> r) -> r -> (forall d. Data d => d -> r') -> PropFormulae -> r gmapQr :: (r' -> r -> r) -> r -> (forall d. Data d => d -> r') -> PropFormulae -> r gmapQ :: (forall d. Data d => d -> u) -> PropFormulae -> [u] gmapQi :: Int -> (forall d. Data d => d -> u) -> PropFormulae -> u gmapM :: Monad m => (forall d. Data d => d -> m d) -> PropFormulae -> m PropFormulae gmapMp :: MonadPlus m => (forall d. Data d => d -> m d) -> PropFormulae -> m PropFormulae gmapMo :: MonadPlus m => (forall d. Data d => d -> m d) -> PropFormulae -> m PropFormulae
Ord PropFormulae Source #
Methods compare :: PropFormulae -> PropFormulae -> Ordering (<) :: PropFormulae -> PropFormulae -> Bool (<=) :: PropFormulae -> PropFormulae -> Bool (>) :: PropFormulae -> PropFormulae -> Bool (>=) :: PropFormulae -> PropFormulae -> Bool max :: PropFormulae -> PropFormulae -> PropFormulae min :: PropFormulae -> PropFormulae -> PropFormulae
Show PropFormulae Source #
Methods showsPrec :: Int -> PropFormulae -> ShowS show :: PropFormulae -> String showList :: [PropFormulae] -> ShowS

data PropSL Source #

sublogics for propositional logic

Constructors

PropSL
Fields format :: PropFormulae

Instances

Eq PropSL Source #
Methods (==) :: PropSL -> PropSL -> Bool (/=) :: PropSL -> PropSL -> Bool
Data PropSL Source #
Methods gfoldl :: (forall d b. Data d => c (d -> b) -> d -> c b) -> (forall g. g -> c g) -> PropSL -> c PropSL gunfold :: (forall b r. Data b => c (b -> r) -> c r) -> (forall r. r -> c r) -> Constr -> c PropSL toConstr :: PropSL -> Constr dataTypeOf :: PropSL -> DataType dataCast1 :: Typeable (* -> ) t => (forall d. Data d => c (t d)) -> Maybe (c PropSL) dataCast2 :: Typeable ( -> * -> *) t => (forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c PropSL) gmapT :: (forall b. Data b => b -> b) -> PropSL -> PropSL gmapQl :: (r -> r' -> r) -> r -> (forall d. Data d => d -> r') -> PropSL -> r gmapQr :: (r' -> r -> r) -> r -> (forall d. Data d => d -> r') -> PropSL -> r gmapQ :: (forall d. Data d => d -> u) -> PropSL -> [u] gmapQi :: Int -> (forall d. Data d => d -> u) -> PropSL -> u gmapM :: Monad m => (forall d. Data d => d -> m d) -> PropSL -> m PropSL gmapMp :: MonadPlus m => (forall d. Data d => d -> m d) -> PropSL -> m PropSL gmapMo :: MonadPlus m => (forall d. Data d => d -> m d) -> PropSL -> m PropSL
Ord PropSL Source #
Methods compare :: PropSL -> PropSL -> Ordering (<) :: PropSL -> PropSL -> Bool (<=) :: PropSL -> PropSL -> Bool (>) :: PropSL -> PropSL -> Bool (>=) :: PropSL -> PropSL -> Bool max :: PropSL -> PropSL -> PropSL min :: PropSL -> PropSL -> PropSL
Show PropSL Source #
Methods showsPrec :: Int -> PropSL -> ShowS show :: PropSL -> String showList :: [PropSL] -> ShowS
Logic Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree Source #	Instance of Logic for propositional logc
Methods parse_basic_sen :: Propositional -> Maybe (BASIC_SPEC -> AParser st FORMULA) Source # stability :: Propositional -> Stability Source # data_logic :: Propositional -> Maybe AnyLogic Source # top_sublogic :: Propositional -> PropSL Source # all_sublogics :: Propositional -> [PropSL] Source # bottomSublogic :: Propositional -> Maybe PropSL Source # sublogicDimensions :: Propositional -> [[PropSL]] Source # parseSublogic :: Propositional -> String -> Maybe PropSL Source # proj_sublogic_epsilon :: Propositional -> PropSL -> Sign -> Morphism Source # provers :: Propositional -> [Prover Sign FORMULA Morphism PropSL ProofTree] Source # default_prover :: Propositional -> String Source # cons_checkers :: Propositional -> [ConsChecker Sign FORMULA PropSL Morphism ProofTree] Source # conservativityCheck :: Propositional -> [ConservativityChecker Sign FORMULA Morphism] Source # empty_proof_tree :: Propositional -> ProofTree Source # syntaxTable :: Propositional -> Sign -> Maybe SyntaxTable Source # omdoc_metatheory :: Propositional -> Maybe OMCD Source # export_symToOmdoc :: Propositional -> NameMap Symbol -> Symbol -> String -> Result TCElement Source # export_senToOmdoc :: Propositional -> NameMap Symbol -> FORMULA -> Result TCorOMElement Source # export_theoryToOmdoc :: Propositional -> SigMap Symbol -> Sign -> [Named FORMULA] -> Result [TCElement] Source # omdocToSym :: Propositional -> SigMapI Symbol -> TCElement -> String -> Result Symbol Source # omdocToSen :: Propositional -> SigMapI Symbol -> TCElement -> String -> Result (Maybe (Named FORMULA)) Source # addOMadtToTheory :: Propositional -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [[OmdADT]] -> Result (Sign, [Named FORMULA]) Source # addOmdocToTheory :: Propositional -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [TCElement] -> Result (Sign, [Named FORMULA]) Source # sublogicOfTheo :: Propositional -> (Sign, [FORMULA]) -> PropSL Source #
Comorphism CASL2Prop CASL CASL_Sublogics CASLBasicSpec CASLFORMULA SYMB_ITEMS SYMB_MAP_ITEMS CASLSign CASLMor Symbol RawSymbol ProofTree Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree Source #
Methods sourceLogic :: CASL2Prop -> CASL Source # sourceSublogic :: CASL2Prop -> CASL_Sublogics Source # sourceSublogicLossy :: CASL2Prop -> CASL_Sublogics Source # minSourceTheory :: CASL2Prop -> Maybe (LibName, String) Source # targetLogic :: CASL2Prop -> Propositional Source # mapSublogic :: CASL2Prop -> CASL_Sublogics -> Maybe PropSL Source # map_theory :: CASL2Prop -> (CASLSign, [Named CASLFORMULA]) -> Result (Sign, [Named FORMULA]) Source # mapMarkedTheory :: CASL2Prop -> (CASLSign, [Named CASLFORMULA]) -> Result (Sign, [Named FORMULA]) Source # map_morphism :: CASL2Prop -> CASLMor -> Result Morphism Source # map_sentence :: CASL2Prop -> CASLSign -> CASLFORMULA -> Result FORMULA Source # map_symbol :: CASL2Prop -> CASLSign -> Symbol -> Set Symbol Source # extractModel :: CASL2Prop -> CASLSign -> ProofTree -> Result (CASLSign, [Named CASLFORMULA]) Source # is_model_transportable :: CASL2Prop -> Bool Source # has_model_expansion :: CASL2Prop -> Bool Source # is_weakly_amalgamable :: CASL2Prop -> Bool Source # constituents :: CASL2Prop -> [String] Source # isInclusionComorphism :: CASL2Prop -> Bool Source # rps :: CASL2Prop -> Bool Source # eps :: CASL2Prop -> Bool Source #
Comorphism Prop2CASL Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree CASL CASL_Sublogics CASLBasicSpec CASLFORMULA SYMB_ITEMS SYMB_MAP_ITEMS CASLSign CASLMor Symbol RawSymbol ProofTree Source #
Methods sourceLogic :: Prop2CASL -> Propositional Source # sourceSublogic :: Prop2CASL -> PropSL Source # sourceSublogicLossy :: Prop2CASL -> PropSL Source # minSourceTheory :: Prop2CASL -> Maybe (LibName, String) Source # targetLogic :: Prop2CASL -> CASL Source # mapSublogic :: Prop2CASL -> PropSL -> Maybe CASL_Sublogics Source # map_theory :: Prop2CASL -> (Sign, [Named FORMULA]) -> Result (CASLSign, [Named CASLFORMULA]) Source # mapMarkedTheory :: Prop2CASL -> (Sign, [Named FORMULA]) -> Result (CASLSign, [Named CASLFORMULA]) Source # map_morphism :: Prop2CASL -> Morphism -> Result CASLMor Source # map_sentence :: Prop2CASL -> Sign -> FORMULA -> Result CASLFORMULA Source # map_symbol :: Prop2CASL -> Sign -> Symbol -> Set Symbol Source # extractModel :: Prop2CASL -> Sign -> ProofTree -> Result (Sign, [Named FORMULA]) Source # is_model_transportable :: Prop2CASL -> Bool Source # has_model_expansion :: Prop2CASL -> Bool Source # is_weakly_amalgamable :: Prop2CASL -> Bool Source # constituents :: Prop2CASL -> [String] Source # isInclusionComorphism :: Prop2CASL -> Bool Source # rps :: Prop2CASL -> Bool Source # eps :: Prop2CASL -> Bool Source #
Comorphism Prop2CommonLogic Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree CommonLogic CommonLogicSL BASIC_SPEC TEXT_META SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree Source #
Methods sourceLogic :: Prop2CommonLogic -> Propositional Source # sourceSublogic :: Prop2CommonLogic -> PropSL Source # sourceSublogicLossy :: Prop2CommonLogic -> PropSL Source # minSourceTheory :: Prop2CommonLogic -> Maybe (LibName, String) Source # targetLogic :: Prop2CommonLogic -> CommonLogic Source # mapSublogic :: Prop2CommonLogic -> PropSL -> Maybe CommonLogicSL Source # map_theory :: Prop2CommonLogic -> (Sign, [Named FORMULA]) -> Result (Sign, [Named TEXT_META]) Source # mapMarkedTheory :: Prop2CommonLogic -> (Sign, [Named FORMULA]) -> Result (Sign, [Named TEXT_META]) Source # map_morphism :: Prop2CommonLogic -> Morphism -> Result Morphism Source # map_sentence :: Prop2CommonLogic -> Sign -> FORMULA -> Result TEXT_META Source # map_symbol :: Prop2CommonLogic -> Sign -> Symbol -> Set Symbol Source # extractModel :: Prop2CommonLogic -> Sign -> ProofTree -> Result (Sign, [Named FORMULA]) Source # is_model_transportable :: Prop2CommonLogic -> Bool Source # has_model_expansion :: Prop2CommonLogic -> Bool Source # is_weakly_amalgamable :: Prop2CommonLogic -> Bool Source # constituents :: Prop2CommonLogic -> [String] Source # isInclusionComorphism :: Prop2CommonLogic -> Bool Source # rps :: Prop2CommonLogic -> Bool Source # eps :: Prop2CommonLogic -> Bool Source #
Comorphism Propositional2OWL2 Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree OWL2 ProfSub OntologyDocument Axiom SymbItems SymbMapItems Sign OWLMorphism Entity RawSymb ProofTree Source #
Methods sourceLogic :: Propositional2OWL2 -> Propositional Source # sourceSublogic :: Propositional2OWL2 -> PropSL Source # sourceSublogicLossy :: Propositional2OWL2 -> PropSL Source # minSourceTheory :: Propositional2OWL2 -> Maybe (LibName, String) Source # targetLogic :: Propositional2OWL2 -> OWL2 Source # mapSublogic :: Propositional2OWL2 -> PropSL -> Maybe ProfSub Source # map_theory :: Propositional2OWL2 -> (Sign, [Named FORMULA]) -> Result (Sign, [Named Axiom]) Source # mapMarkedTheory :: Propositional2OWL2 -> (Sign, [Named FORMULA]) -> Result (Sign, [Named Axiom]) Source # map_morphism :: Propositional2OWL2 -> Morphism -> Result OWLMorphism Source # map_sentence :: Propositional2OWL2 -> Sign -> FORMULA -> Result Axiom Source # map_symbol :: Propositional2OWL2 -> Sign -> Symbol -> Set Entity Source # extractModel :: Propositional2OWL2 -> Sign -> ProofTree -> Result (Sign, [Named FORMULA]) Source # is_model_transportable :: Propositional2OWL2 -> Bool Source # has_model_expansion :: Propositional2OWL2 -> Bool Source # is_weakly_amalgamable :: Propositional2OWL2 -> Bool Source # constituents :: Propositional2OWL2 -> [String] Source # isInclusionComorphism :: Propositional2OWL2 -> Bool Source # rps :: Propositional2OWL2 -> Bool Source # eps :: Propositional2OWL2 -> Bool Source #
Comorphism Prop2QBF Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree QBF QBFSL BASICSPEC FORMULA SYMBITEMS SYMBMAPITEMS Sign Morphism Symbol Symbol ProofTree Source #
Methods sourceLogic :: Prop2QBF -> Propositional Source # sourceSublogic :: Prop2QBF -> PropSL Source # sourceSublogicLossy :: Prop2QBF -> PropSL Source # minSourceTheory :: Prop2QBF -> Maybe (LibName, String) Source # targetLogic :: Prop2QBF -> QBF Source # mapSublogic :: Prop2QBF -> PropSL -> Maybe QBFSL Source # map_theory :: Prop2QBF -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source # mapMarkedTheory :: Prop2QBF -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source # map_morphism :: Prop2QBF -> Morphism -> Result Morphism Source # map_sentence :: Prop2QBF -> Sign -> FORMULA -> Result FORMULA Source # map_symbol :: Prop2QBF -> Sign -> Symbol -> Set Symbol Source # extractModel :: Prop2QBF -> Sign -> ProofTree -> Result (Sign, [Named FORMULA]) Source # is_model_transportable :: Prop2QBF -> Bool Source # has_model_expansion :: Prop2QBF -> Bool Source # is_weakly_amalgamable :: Prop2QBF -> Bool Source # constituents :: Prop2QBF -> [String] Source # isInclusionComorphism :: Prop2QBF -> Bool Source # rps :: Prop2QBF -> Bool Source # eps :: Prop2QBF -> Bool Source #
Comorphism QBF2Prop QBF QBFSL BASICSPEC FORMULA SYMBITEMS SYMBMAPITEMS Sign Morphism Symbol Symbol ProofTree Propositional PropSL BASIC_SPEC FORMULA SYMB_ITEMS SYMB_MAP_ITEMS Sign Morphism Symbol Symbol ProofTree Source #
Methods sourceLogic :: QBF2Prop -> QBF Source # sourceSublogic :: QBF2Prop -> QBFSL Source # sourceSublogicLossy :: QBF2Prop -> QBFSL Source # minSourceTheory :: QBF2Prop -> Maybe (LibName, String) Source # targetLogic :: QBF2Prop -> Propositional Source # mapSublogic :: QBF2Prop -> QBFSL -> Maybe PropSL Source # map_theory :: QBF2Prop -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source # mapMarkedTheory :: QBF2Prop -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source # map_morphism :: QBF2Prop -> Morphism -> Result Morphism Source # map_sentence :: QBF2Prop -> Sign -> FORMULA -> Result FORMULA Source # map_symbol :: QBF2Prop -> Sign -> Symbol -> Set Symbol Source # extractModel :: QBF2Prop -> Sign -> ProofTree -> Result (Sign, [Named FORMULA]) Source # is_model_transportable :: QBF2Prop -> Bool Source # has_model_expansion :: QBF2Prop -> Bool Source # is_weakly_amalgamable :: QBF2Prop -> Bool Source # constituents :: QBF2Prop -> [String] Source # isInclusionComorphism :: QBF2Prop -> Bool Source # rps :: QBF2Prop -> Bool Source # eps :: QBF2Prop -> Bool Source #