{-# OPTIONS -fallow-undecidable-instances -cpp #-}

{- |

Module : $Header$

Description : Instance of class Logic for the CASL logic

Copyright : (c) Klaus L�ttich, Uni Bremen 2002-2005

License : similar to LGPL, see HetCATS/LICENSE.txt or LIZENZ.txt

Maintainer : till@informatik.uni-bremen.de

Stability : provisional

Portability : non-portable (imports Logic.Logic)

Instance of class Logic for the CASL logic

Also the instances for Syntax and Category.

-}

module CASL.Logic_CASL where

import Common.AS_Annotation

import Common.Lexer((<<))

import Text.ParserCombinators.Parsec

import Logic.Logic

import CASL.AS_Basic_CASL

import CASL.Parse_AS_Basic

import CASL.ToDoc

import CASL.SymbolParser

import CASL.MapSentence

import CASL.Amalgamability

import CASL.ATC_CASL()

import CASL.Sublogic as SL

import CASL.Sign

import CASL.StaticAna

import CASL.ColimSign

import CASL.Morphism

import CASL.SymbolMapAnalysis

import CASL.Taxonomy

import CASL.SimplifySen

import CASL.CCC.FreeTypes

import CASL.CCC.OnePoint() -- currently unused

#ifdef UNI_PACKAGE

import CASL.QuickCheck

#endif

data CASL = CASL deriving Show

instance Language CASL where

description _ = unlines

[ "CASL - the Common algebraic specification language"

, "This logic is subsorted partial first-order logic"

, " with sort generation constraints"

, "See the CASL User Manual, LNCS 2900, Springer Verlag"

, "and the CASL Reference Manual, LNCS 2960, Springer Verlag"

, "See also http://www.cofi.info/CASL.html"

, ""

, "Abbreviations of sublogic names indicate the following feature:"

, " Sub -> with subsorting"

, " Sul -> with a locally filtered subsort relation"

, " P -> with partial functions"

, " C -> with sort generation constraints"

, " eC -> C without renamings"

, " sC -> C with injective constructors"

, " seC -> sC and eC"

, " FOL -> first order logic"

, " FOAlg -> FOL without predicates"

, " Horn -> positive conditional logic"

, " GHorn -> generalized Horn"

, " GCond -> GHorn without predicates"

, " Cond -> Horn without predicates"

, " Atom -> atomic logic"

, " Eq -> Atom without predicates"

, " = -> with equality"

, ""

, "Examples:"

, " SubPCFOL= -> the CASL logic itself"

, " FOAlg= -> first order algebra (without predicates)"

, " SubPHorn= -> the positive conditional fragement of CASL"

, " SubPAtom -> the atomic subset of CASL"

, " SubPCAtom -> SubPAtom with sort generation constraints"

, " Eq= -> classical equational logic" ]

type CASLBasicSpec = BASIC_SPEC () () ()

trueC :: a -> b -> Bool

trueC _ _ = True

instance Category CASL CASLSign CASLMor

where

-- ide :: id -> object -> morphism

ide CASL = idMor ()

-- comp :: id -> morphism -> morphism -> Maybe morphism

comp CASL = compose (const id)

-- dom, cod :: id -> morphism -> object

dom CASL = msource

cod CASL = mtarget

-- legal_obj :: id -> object -> Bool

legal_obj CASL = legalSign

-- legal_mor :: id -> morphism -> Bool

legal_mor CASL = legalMor

-- abstract syntax, parsing (and printing)

instance Syntax CASL CASLBasicSpec

SYMB_ITEMS SYMB_MAP_ITEMS

where

parse_basic_spec CASL = Just $ basicSpec []

parse_symb_items CASL = Just $ symbItems []

parse_symb_map_items CASL = Just $ symbMapItems []

-- lattices (for sublogics)

instance Lattice a => SemiLatticeWithTop (CASL_SL a) where

join = sublogics_max

top = SL.top

class Lattice a => MinSL a f where

minSL :: f -> CASL_SL a

instance MinSL () () where

minSL () = bottom

class NameSL a where

nameSL :: a -> String

instance NameSL () where

nameSL _ = ""

class Lattice a => ProjForm a f where

projForm :: CASL_SL a -> f -> Maybe (FORMULA f)

instance Lattice a => ProjForm a () where

projForm _ f = Just $ ExtFORMULA f

class (Lattice a, ProjForm a f) => ProjSigItem a s f where

projSigItems :: CASL_SL a -> s -> (Maybe (SIG_ITEMS s f), [SORT])

instance (Lattice a, ProjForm a f) => ProjSigItem a () f where

projSigItems _ s = (Just $ Ext_SIG_ITEMS s, [])

class (Lattice a, ProjForm a f) => ProjBasic a b s f where

projBasicItems :: CASL_SL a -> b -> (Maybe (BASIC_ITEMS b s f), [SORT])

instance (Lattice a, ProjForm a f, ProjSigItem a s f)

=> ProjBasic a () s f where

projBasicItems _ b = (Just $ Ext_BASIC_ITEMS b, [])

instance (NameSL a) => Sublogics (CASL_SL a) where

sublogic_names = sublogics_name nameSL

instance (MinSL a f, MinSL a s, MinSL a b) =>

MinSublogic (CASL_SL a) (BASIC_SPEC b s f) where

minSublogic = sl_basic_spec minSL minSL minSL

instance MinSL a f => MinSublogic (CASL_SL a) (FORMULA f) where

minSublogic = sl_sentence minSL

instance Lattice a => MinSublogic (CASL_SL a) SYMB_ITEMS where

minSublogic = sl_symb_items

instance Lattice a => MinSublogic (CASL_SL a) SYMB_MAP_ITEMS where

minSublogic = sl_symb_map_items

instance Lattice a => MinSublogic (CASL_SL a) (Sign f e) where

minSublogic = sl_sign

instance Lattice a => MinSublogic (CASL_SL a) (Morphism f e m) where

minSublogic = sl_morphism

instance Lattice a => MinSublogic (CASL_SL a) Symbol where

minSublogic = sl_symbol

instance (MinSL a f, MinSL a s, MinSL a b, ProjForm a f,

ProjSigItem a s f, ProjBasic a b s f) =>

ProjectSublogic (CASL_SL a) (BASIC_SPEC b s f) where

projectSublogic = pr_basic_spec projBasicItems projSigItems projForm

instance Lattice a => ProjectSublogicM (CASL_SL a) SYMB_ITEMS where

projectSublogicM = pr_symb_items

instance Lattice a => ProjectSublogicM (CASL_SL a) SYMB_MAP_ITEMS where

projectSublogicM = pr_symb_map_items

instance Lattice a => ProjectSublogic (CASL_SL a) (Sign f e) where

projectSublogic = pr_sign

instance Lattice a => ProjectSublogic (CASL_SL a) (Morphism f e m) where

projectSublogic = pr_morphism

instance Lattice a => ProjectSublogicM (CASL_SL a) Symbol where

projectSublogicM = pr_symbol

-- CASL logic

instance Sentences CASL CASLFORMULA CASLSign CASLMor Symbol where

map_sen CASL m = return . mapSen (\ _ -> id) m

parse_sentence CASL = Just (fmap item (aFormula [] << eof))

sym_of CASL = symOf

symmap_of CASL = morphismToSymbMap

sym_name CASL = symName

simplify_sen CASL = simplifySen dummyMin dummy

print_named CASL = printTheoryFormula

instance StaticAnalysis CASL CASLBasicSpec CASLFORMULA

SYMB_ITEMS SYMB_MAP_ITEMS

CASLSign

CASLMor

Symbol RawSymbol where

basic_analysis CASL = Just $ basicCASLAnalysis

stat_symb_map_items CASL = statSymbMapItems

stat_symb_items CASL = statSymbItems

signature_colimit CASL diag = return $ signColimit diag extCASLColimit

ensures_amalgamability CASL (opts, diag, sink, desc) =

ensuresAmalgamability opts diag sink desc

sign_to_basic_spec CASL _sigma _sens = Basic_spec [] -- ???

symbol_to_raw CASL = symbolToRaw

id_to_raw CASL = idToRaw

matches CASL = CASL.Morphism.matches

is_transportable CASL = isSortInjective

is_injective CASL = isInjective

empty_signature CASL = emptySign ()

signature_union CASL s = return . addSig const s

morphism_union CASL = morphismUnion (const id) const

final_union CASL = finalUnion const

is_subsig CASL = isSubSig trueC

inclusion CASL = sigInclusion () trueC

cogenerated_sign CASL = cogeneratedSign ()

generated_sign CASL = generatedSign ()

induced_from_morphism CASL = inducedFromMorphism ()

induced_from_to_morphism CASL = inducedFromToMorphism () trueC const

theory_to_taxonomy CASL = convTaxo

instance Logic CASL CASL_Sublogics

CASLBasicSpec CASLFORMULA SYMB_ITEMS SYMB_MAP_ITEMS

CASLSign

CASLMor

Symbol RawSymbol Q_ProofTree where

stability _ = Stable

proj_sublogic_epsilon CASL = pr_epsilon ()

all_sublogics _ = sublogics_all [()]

conservativityCheck CASL th mor phis =

fmap (fmap fst) (checkFreeType th mor phis)

empty_proof_tree CASL = error "instance Logic CASL"

#ifdef UNI_PACKAGE

provers CASL = [quickCheckProver]

#endif