Hets - the Heterogeneous Tool Set

Copyright(c) Jonathan von Schroeder DFKI GmbH 2010
LicenseGPLv2 or higher, see LICENSE.txt
Maintainer<jonathan.von_schroeder@dfki.de>
Stabilityexperimental
Portabilityportable
Safe HaskellSafe

QBF.Morphism

Description

Definition of morphisms for propositional logic copied to Temporal.Morphism Ref.

Till Mossakowski, Joseph Goguen, Razvan Diaconescu, Andrzej Tarlecki. What is a Logic?. In Jean-Yves Beziau (Ed.), Logica Universalis, pp. 113-133. Birkhaeuser. 2005.

Synopsis

Documentation

data Morphism Source #

The datatype for morphisms in propositional logic as maps of sets

Constructors

Morphism 

Fields

Instances

Eq Morphism Source # 

Methods

(==) :: Morphism -> Morphism -> Bool

(/=) :: Morphism -> Morphism -> Bool

Data Morphism Source # 

Methods

gfoldl :: (forall d b. Data d => c (d -> b) -> d -> c b) -> (forall g. g -> c g) -> Morphism -> c Morphism

gunfold :: (forall b r. Data b => c (b -> r) -> c r) -> (forall r. r -> c r) -> Constr -> c Morphism

toConstr :: Morphism -> Constr

dataTypeOf :: Morphism -> DataType

dataCast1 :: Typeable (* -> *) t => (forall d. Data d => c (t d)) -> Maybe (c Morphism)

dataCast2 :: Typeable (* -> * -> *) t => (forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c Morphism)

gmapT :: (forall b. Data b => b -> b) -> Morphism -> Morphism

gmapQl :: (r -> r' -> r) -> r -> (forall d. Data d => d -> r') -> Morphism -> r

gmapQr :: (r' -> r -> r) -> r -> (forall d. Data d => d -> r') -> Morphism -> r

gmapQ :: (forall d. Data d => d -> u) -> Morphism -> [u]

gmapQi :: Int -> (forall d. Data d => d -> u) -> Morphism -> u

gmapM :: Monad m => (forall d. Data d => d -> m d) -> Morphism -> m Morphism

gmapMp :: MonadPlus m => (forall d. Data d => d -> m d) -> Morphism -> m Morphism

gmapMo :: MonadPlus m => (forall d. Data d => d -> m d) -> Morphism -> m Morphism

Ord Morphism Source # 

Methods

compare :: Morphism -> Morphism -> Ordering

(<) :: Morphism -> Morphism -> Bool

(<=) :: Morphism -> Morphism -> Bool

(>) :: Morphism -> Morphism -> Bool

(>=) :: Morphism -> Morphism -> Bool

max :: Morphism -> Morphism -> Morphism

min :: Morphism -> Morphism -> Morphism

Show Morphism Source # 

Methods

showsPrec :: Int -> Morphism -> ShowS

show :: Morphism -> String

showList :: [Morphism] -> ShowS

Pretty Morphism Source # 
Sentences QBF FORMULA Sign Morphism Symbol Source #

Instance of Sentences for propositional logic

StaticAnalysis QBF BASICSPEC FORMULA SYMBITEMS SYMBMAPITEMS Sign Morphism Symbol Symbol Source #

Static Analysis for propositional logic

Methods

basic_analysis :: QBF -> Maybe ((BASICSPEC, Sign, GlobalAnnos) -> Result (BASICSPEC, ExtSign Sign Symbol, [Named FORMULA])) Source #

sen_analysis :: QBF -> Maybe ((BASICSPEC, Sign, FORMULA) -> Result FORMULA) Source #

extBasicAnalysis :: QBF -> IRI -> LibName -> BASICSPEC -> Sign -> GlobalAnnos -> Result (BASICSPEC, ExtSign Sign Symbol, [Named FORMULA]) Source #

stat_symb_map_items :: QBF -> Sign -> Maybe Sign -> [SYMBMAPITEMS] -> Result (EndoMap Symbol) Source #

stat_symb_items :: QBF -> Sign -> [SYMBITEMS] -> Result [Symbol] Source #

convertTheory :: QBF -> Maybe ((Sign, [Named FORMULA]) -> BASICSPEC) Source #

ensures_amalgamability :: QBF -> ([CASLAmalgOpt], Gr Sign (Int, Morphism), [(Int, Morphism)], Gr String String) -> Result Amalgamates Source #

quotient_term_algebra :: QBF -> Morphism -> [Named FORMULA] -> Result (Sign, [Named FORMULA]) Source #

signature_colimit :: QBF -> Gr Sign (Int, Morphism) -> Result (Sign, Map Int Morphism) Source #

qualify :: QBF -> SIMPLE_ID -> LibName -> Morphism -> Sign -> Result (Morphism, [Named FORMULA]) Source #

symbol_to_raw :: QBF -> Symbol -> Symbol Source #

id_to_raw :: QBF -> Id -> Symbol Source #

matches :: QBF -> Symbol -> Symbol -> Bool Source #

empty_signature :: QBF -> Sign Source #

add_symb_to_sign :: QBF -> Sign -> Symbol -> Result Sign Source #

signature_union :: QBF -> Sign -> Sign -> Result Sign Source #

signatureDiff :: QBF -> Sign -> Sign -> Result Sign Source #

intersection :: QBF -> Sign -> Sign -> Result Sign Source #

final_union :: QBF -> Sign -> Sign -> Result Sign Source #

morphism_union :: QBF -> Morphism -> Morphism -> Result Morphism Source #

is_subsig :: QBF -> Sign -> Sign -> Bool Source #

subsig_inclusion :: QBF -> Sign -> Sign -> Result Morphism Source #

generated_sign :: QBF -> Set Symbol -> Sign -> Result Morphism Source #

cogenerated_sign :: QBF -> Set Symbol -> Sign -> Result Morphism Source #

induced_from_morphism :: QBF -> EndoMap Symbol -> Sign -> Result Morphism Source #

induced_from_to_morphism :: QBF -> EndoMap Symbol -> ExtSign Sign Symbol -> ExtSign Sign Symbol -> Result Morphism Source #

is_transportable :: QBF -> Morphism -> Bool Source #

is_injective :: QBF -> Morphism -> Bool Source #

theory_to_taxonomy :: QBF -> TaxoGraphKind -> MMiSSOntology -> Sign -> [Named FORMULA] -> Result MMiSSOntology Source #

corresp2th :: QBF -> String -> Bool -> Sign -> Sign -> [SYMBITEMS] -> [SYMBITEMS] -> EndoMap Symbol -> EndoMap Symbol -> REL_REF -> Result (Sign, [Named FORMULA], Sign, Sign, EndoMap Symbol, EndoMap Symbol) Source #

equiv2cospan :: QBF -> Sign -> Sign -> [SYMBITEMS] -> [SYMBITEMS] -> Result (Sign, Sign, Sign, EndoMap Symbol, EndoMap Symbol) Source #

extract_module :: QBF -> [IRI] -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source #

Logic QBF QBFSL BASICSPEC FORMULA SYMBITEMS SYMBMAPITEMS Sign Morphism Symbol Symbol ProofTree Source #

Instance of Logic for propositional logc

Methods

parse_basic_sen :: QBF -> Maybe (BASICSPEC -> AParser st FORMULA) Source #

stability :: QBF -> Stability Source #

data_logic :: QBF -> Maybe AnyLogic Source #

top_sublogic :: QBF -> QBFSL Source #

all_sublogics :: QBF -> [QBFSL] Source #

bottomSublogic :: QBF -> Maybe QBFSL Source #

sublogicDimensions :: QBF -> [[QBFSL]] Source #

parseSublogic :: QBF -> String -> Maybe QBFSL Source #

proj_sublogic_epsilon :: QBF -> QBFSL -> Sign -> Morphism Source #

provers :: QBF -> [Prover Sign FORMULA Morphism QBFSL ProofTree] Source #

default_prover :: QBF -> String Source #

cons_checkers :: QBF -> [ConsChecker Sign FORMULA QBFSL Morphism ProofTree] Source #

conservativityCheck :: QBF -> [ConservativityChecker Sign FORMULA Morphism] Source #

empty_proof_tree :: QBF -> ProofTree Source #

syntaxTable :: QBF -> Sign -> Maybe SyntaxTable Source #

omdoc_metatheory :: QBF -> Maybe OMCD Source #

export_symToOmdoc :: QBF -> NameMap Symbol -> Symbol -> String -> Result TCElement Source #

export_senToOmdoc :: QBF -> NameMap Symbol -> FORMULA -> Result TCorOMElement Source #

export_theoryToOmdoc :: QBF -> SigMap Symbol -> Sign -> [Named FORMULA] -> Result [TCElement] Source #

omdocToSym :: QBF -> SigMapI Symbol -> TCElement -> String -> Result Symbol Source #

omdocToSen :: QBF -> SigMapI Symbol -> TCElement -> String -> Result (Maybe (Named FORMULA)) Source #

addOMadtToTheory :: QBF -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [[OmdADT]] -> Result (Sign, [Named FORMULA]) Source #

addOmdocToTheory :: QBF -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [TCElement] -> Result (Sign, [Named FORMULA]) 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 # 
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 # 

pretty :: Pretty a => a -> Doc Source #

idMor :: Sign -> Morphism Source #

Constructs an id-morphism

isLegalMorphism :: Morphism -> Result () Source #

Determines whether a morphism is valid

composeMor :: Morphism -> Morphism -> Result Morphism Source #

Composition of morphisms in propositional Logic

inclusionMap :: Sign -> Sign -> Morphism Source #

Inclusion map of a subsig into a supersig

mapSentence :: Morphism -> FORMULA -> Result FORMULA Source #

sentence translation along signature morphism here just the renaming of formulae

applyMap :: Map Id Id -> Id -> Id Source #

Application function for propMaps

applyMorphism :: Morphism -> Id -> Id Source #

Application funtion for morphisms