Copyright	(c) Dominik Luecke Uni Bremen 2007
License	GPLv2 or higher, see LICENSE.txt
Maintainer	luecke@informatik.uni-bremen.de
Stability	experimental
Portability	portable Definition of morphisms for temporal logic copied from "Propositional.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.
Safe Haskell	Safe

Temporal.Morphism

Description

Synopsis

data Morphism = Morphism {
- source :: Sign
- target :: Sign
- propMap :: Map Id Id
}
pretty :: Pretty a => a -> Doc
idMor :: Sign -> Morphism
isLegalMorphism :: Morphism -> Result ()
composeMor :: Morphism -> Morphism -> Result Morphism
inclusionMap :: Sign -> Sign -> Morphism
mapSentence :: Morphism -> FORMULA -> Result FORMULA
mapSentenceH :: Morphism -> FORMULA -> FORMULA
applyMap :: Map Id Id -> Id -> Id
applyMorphism :: Morphism -> Id -> Id

Documentation

data Morphism Source #

The datatype for morphisms in temporal logic as maps of sets

Constructors

Morphism
Fields source :: Sign target :: Sign propMap :: Map Id Id

Instances

Instances details

Eq Morphism Source #
Instance details Defined in Temporal.Morphism Methods (==) :: Morphism -> Morphism -> Bool (/=) :: Morphism -> Morphism -> Bool
Ord Morphism Source #
Instance details Defined in Temporal.Morphism 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 #
Instance details Defined in Temporal.Morphism Methods showsPrec :: Int -> Morphism -> ShowS show :: Morphism -> String showList :: [Morphism] -> ShowS
Generic Morphism
Instance details Defined in Temporal.ATC_Temporal Associated Types type Rep Morphism :: Type -> Type Methods from :: Morphism -> Rep Morphism x to :: Rep Morphism x -> Morphism
FromJSON Morphism
Instance details Defined in Temporal.ATC_Temporal Methods parseJSON :: Value -> Parser Morphism parseJSONList :: Value -> Parser [Morphism]
ToJSON Morphism
Instance details Defined in Temporal.ATC_Temporal Methods toJSON :: Morphism -> Value toEncoding :: Morphism -> Encoding toJSONList :: [Morphism] -> Value toEncodingList :: [Morphism] -> Encoding
ShATermConvertible Morphism
Instance details Defined in Temporal.ATC_Temporal Methods toShATermAux :: ATermTable -> Morphism -> IO (ATermTable, Int) toShATermList' :: ATermTable -> [Morphism] -> IO (ATermTable, Int) fromShATermAux :: Int -> ATermTable -> (ATermTable, Morphism) fromShATermList' :: Int -> ATermTable -> (ATermTable, [Morphism])
Pretty Morphism Source #
Instance details Defined in Temporal.Morphism Methods pretty :: Morphism -> Doc Source # pretties :: [Morphism] -> Doc Source #
Category Sign Morphism Source #	Instance of Category for temporal logic
Instance details Defined in Temporal.Logic_Temporal Methods ide :: Sign -> Morphism Source # composeMorphisms :: Morphism -> Morphism -> Result Morphism Source # dom :: Morphism -> Sign Source # cod :: Morphism -> Sign Source # inverse :: Morphism -> Result Morphism Source # isInclusion :: Morphism -> Bool Source # legal_mor :: Morphism -> Result () Source #
Sentences Temporal FORMULA Sign Morphism Symbol Source #	Instance of Sentences for temporal logic
Instance details Defined in Temporal.Logic_Temporal Methods map_sen :: Temporal -> Morphism -> FORMULA -> Result FORMULA Source # simplify_sen :: Temporal -> Sign -> FORMULA -> FORMULA Source # negation :: Temporal -> FORMULA -> Maybe FORMULA Source # print_sign :: Temporal -> Sign -> Doc Source # print_named :: Temporal -> Named FORMULA -> Doc Source # sym_of :: Temporal -> Sign -> [Set Symbol] Source # mostSymsOf :: Temporal -> Sign -> [Symbol] Source # symmap_of :: Temporal -> Morphism -> EndoMap Symbol Source # sym_name :: Temporal -> Symbol -> Id Source # sym_label :: Temporal -> Symbol -> Maybe String Source # fullSymName :: Temporal -> Symbol -> String Source # symKind :: Temporal -> Symbol -> String Source # symsOfSen :: Temporal -> Sign -> FORMULA -> [Symbol] Source # pair_symbols :: Temporal -> Symbol -> Symbol -> Result Symbol Source #
StaticAnalysis Temporal BASIC_SPEC FORMULA () () Sign Morphism Symbol Symbol Source #	Static Analysis for propositional logic
Instance details Defined in Temporal.Logic_Temporal Methods basic_analysis :: Temporal -> Maybe ((BASIC_SPEC, Sign, GlobalAnnos) -> Result (BASIC_SPEC, ExtSign Sign Symbol, [Named FORMULA])) Source # sen_analysis :: Temporal -> Maybe ((BASIC_SPEC, Sign, FORMULA) -> Result FORMULA) Source # extBasicAnalysis :: Temporal -> IRI -> LibName -> BASIC_SPEC -> Sign -> GlobalAnnos -> Result (BASIC_SPEC, ExtSign Sign Symbol, [Named FORMULA]) Source # stat_symb_map_items :: Temporal -> Sign -> Maybe Sign -> [()] -> Result (EndoMap Symbol) Source # stat_symb_items :: Temporal -> Sign -> [()] -> Result [Symbol] Source # convertTheory :: Temporal -> Maybe ((Sign, [Named FORMULA]) -> BASIC_SPEC) Source # ensures_amalgamability :: Temporal -> ([CASLAmalgOpt], Gr Sign (Int, Morphism), [(Int, Morphism)], Gr String String) -> Result Amalgamates Source # quotient_term_algebra :: Temporal -> Morphism -> [Named FORMULA] -> Result (Sign, [Named FORMULA]) Source # signature_colimit :: Temporal -> Gr Sign (Int, Morphism) -> Result (Sign, Map Int Morphism) Source # qualify :: Temporal -> SIMPLE_ID -> LibName -> Morphism -> Sign -> Result (Morphism, [Named FORMULA]) Source # symbol_to_raw :: Temporal -> Symbol -> Symbol Source # id_to_raw :: Temporal -> Id -> Symbol Source # matches :: Temporal -> Symbol -> Symbol -> Bool Source # empty_signature :: Temporal -> Sign Source # add_symb_to_sign :: Temporal -> Sign -> Symbol -> Result Sign Source # signature_union :: Temporal -> Sign -> Sign -> Result Sign Source # signatureDiff :: Temporal -> Sign -> Sign -> Result Sign Source # intersection :: Temporal -> Sign -> Sign -> Result Sign Source # final_union :: Temporal -> Sign -> Sign -> Result Sign Source # morphism_union :: Temporal -> Morphism -> Morphism -> Result Morphism Source # is_subsig :: Temporal -> Sign -> Sign -> Bool Source # subsig_inclusion :: Temporal -> Sign -> Sign -> Result Morphism Source # generated_sign :: Temporal -> Set Symbol -> Sign -> Result Morphism Source # cogenerated_sign :: Temporal -> Set Symbol -> Sign -> Result Morphism Source # induced_from_morphism :: Temporal -> EndoMap Symbol -> Sign -> Result Morphism Source # induced_from_to_morphism :: Temporal -> EndoMap Symbol -> ExtSign Sign Symbol -> ExtSign Sign Symbol -> Result Morphism Source # is_transportable :: Temporal -> Morphism -> Bool Source # is_injective :: Temporal -> Morphism -> Bool Source # theory_to_taxonomy :: Temporal -> TaxoGraphKind -> MMiSSOntology -> Sign -> [Named FORMULA] -> Result MMiSSOntology Source # corresp2th :: Temporal -> String -> Bool -> Sign -> Sign -> [()] -> [()] -> EndoMap Symbol -> EndoMap Symbol -> REL_REF -> Result (Sign, [Named FORMULA], Sign, Sign, EndoMap Symbol, EndoMap Symbol) Source # equiv2cospan :: Temporal -> Sign -> Sign -> [()] -> [()] -> Result (Sign, Sign, Sign, EndoMap Symbol, EndoMap Symbol) Source # extract_module :: Temporal -> [IRI] -> (Sign, [Named FORMULA]) -> Result (Sign, [Named FORMULA]) Source #
Logic Temporal () BASIC_SPEC FORMULA () () Sign Morphism Symbol Symbol () Source #	Instance of Logic for propositional logc
Instance details Defined in Temporal.Logic_Temporal Methods parse_basic_sen :: Temporal -> Maybe (BASIC_SPEC -> AParser st FORMULA) Source # stability :: Temporal -> Stability Source # data_logic :: Temporal -> Maybe AnyLogic Source # top_sublogic :: Temporal -> () Source # all_sublogics :: Temporal -> [()] Source # bottomSublogic :: Temporal -> Maybe () Source # sublogicDimensions :: Temporal -> [[()]] Source # parseSublogic :: Temporal -> String -> Maybe () Source # proj_sublogic_epsilon :: Temporal -> () -> Sign -> Morphism Source # provers :: Temporal -> [Prover Sign FORMULA Morphism () ()] Source # default_prover :: Temporal -> String Source # cons_checkers :: Temporal -> [ConsChecker Sign FORMULA () Morphism ()] Source # conservativityCheck :: Temporal -> [ConservativityChecker Sign FORMULA Morphism] Source # empty_proof_tree :: Temporal -> () Source # syntaxTable :: Temporal -> Sign -> Maybe SyntaxTable Source # omdoc_metatheory :: Temporal -> Maybe OMCD Source # export_symToOmdoc :: Temporal -> NameMap Symbol -> Symbol -> String -> Result TCElement Source # export_senToOmdoc :: Temporal -> NameMap Symbol -> FORMULA -> Result TCorOMElement Source # export_theoryToOmdoc :: Temporal -> SigMap Symbol -> Sign -> [Named FORMULA] -> Result [TCElement] Source # omdocToSym :: Temporal -> SigMapI Symbol -> TCElement -> String -> Result Symbol Source # omdocToSen :: Temporal -> SigMapI Symbol -> TCElement -> String -> Result (Maybe (Named FORMULA)) Source # addOMadtToTheory :: Temporal -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [[OmdADT]] -> Result (Sign, [Named FORMULA]) Source # addOmdocToTheory :: Temporal -> SigMapI Symbol -> (Sign, [Named FORMULA]) -> [TCElement] -> Result (Sign, [Named FORMULA]) Source # sublogicOfTheo :: Temporal -> (Sign, [FORMULA]) -> () Source #
type Rep Morphism
Instance details Defined in Temporal.ATC_Temporal type Rep Morphism = D1 ('MetaData "Morphism" "Temporal.Morphism" "main" 'False) (C1 ('MetaCons "Morphism" 'PrefixI 'True) (S1 ('MetaSel ('Just "source") 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 Sign) :: (S1 ('MetaSel ('Just "target") 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 Sign) :: S1 ('MetaSel ('Just "propMap") 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 (Map Id Id)))))

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 temporal 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

mapSentenceH :: Morphism -> FORMULA -> FORMULA Source #

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

Application function for propMaps

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

Application funtion for morphisms