todo revision 617a89d712d108f8d4c2bfe888a7e59566d17c0e
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiPlan and priority list for CoFI tool activities
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiHaskell parser f�r XHaskell erweitern
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDimplom: Encoding for HasCASL in Isabelle/HOL(CF)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskidevelopment graph calculus
f1ba3c4b1394e88800bece2e9067e2866015cfebTill Mossakowski- Stack overflow for "show just subtree"
f1ba3c4b1394e88800bece2e9067e2866015cfebTill Mossakowski- view-test7.casl should be provable with globDecomp + locDecopm
f1ba3c4b1394e88800bece2e9067e2866015cfebTill Mossakowski- fail when doing first globDecomp, then local decomp in RelationsAndOrders
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskitype check for CASL
e927ace91d729fa35f6b1d08faf84af28cd139e9Till Mossakowski*** Error encode.casl:8.30, No correct typing for
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
38f30f746aa42d4fc659a15e183801f2f74596d0Till Mossakowski************************************************
ed892c579cca270fff0aa9cc2a34351c420e3182Till Mossakowski gmake packages
ed892c579cca270fff0aa9cc2a34351c420e3182Till Mossakowskitry out small examples, e.g.
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski export HETS_LIB=.../CASL-lib
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till MossakowskiTest auf Einpunkt-Modell
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till Mossakowski (ein Datenelement, wahre Pr�dikate, totale Funktionen)
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till MossakowskiSignature morphism: just carry around the image
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till Mossakowskiuse three-valued logic {true, false, *}, * means "don't know"
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till Mossakowskiequations between new sorts are true, otherwise *
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till Mossakowskinew predicates are true, otherwise *
f3a84cc409ed345569be6673d05072dcb4291ebeTill Mossakowskiequivalent t f *
f3a84cc409ed345569be6673d05072dcb4291ebeTill Mossakowski(this is just Kleene's strong three-valued logic)
f3a84cc409ed345569be6673d05072dcb4291ebeTill MossakowskiImplement it using Maybe Bool and monads
f3a84cc409ed345569be6673d05072dcb4291ebeTill MossakowskiSort generation constraints:
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski use recover_sort_gen
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski check whether all generated sorts (when translated via the sort map) are new
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski check whether for each generated sort,
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski there is a term with generating operations
dedca4980b2d43bc343ffcaf73e0617524f9720cTill Mossakowski and variables in non-generated sorts
dedca4980b2d43bc343ffcaf73e0617524f9720cTill Mossakowski Therefore start with the empty list of sorts, and repeatedly
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski compute the one-step-closure under the generating operations
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski (ignoring argument sorts outside the generated sorts)
99dc2aa6d6b19e22c508bdb45942ce85e9137fcfChristian Maeder stop when iteration is stable
99dc2aa6d6b19e22c508bdb45942ce85e9137fcfChristian Maederport CCC to Haskell
99dc2aa6d6b19e22c508bdb45942ce85e9137fcfChristian Maeder************************************************
99dc2aa6d6b19e22c508bdb45942ce85e9137fcfChristian MaederZicheng (Till)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskicvs -d :pserver:mnd@.... login
99dc2aa6d6b19e22c508bdb45942ce85e9137fcfChristian Maedercvs -d :pserver:mnd@.... checkout HetCATS
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiTranslation from CASL with subsorts to CASL without subsorts
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskicvs -d :pserver:cvsread@.... login
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskicvs -d :pserver:cvsread@.... checkout CATS
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskisee CATS/basic_encode.sml, encode SubCFOL into CFOL
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskiencode subsorting by injection functions
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski1. translation of signatures (see HetCATS/CASL/Sign.hs)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski2. genertion of axioms (injectivity, overloading ...)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskidetails: see paper in Theoretical Computer Science, p. 407
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiLaTeX pretty printer
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiMissing points for heterogeneous WADT 04 example:
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- improve display of HasCASL sigs + mors
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiStatic analysis for HasCASL
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski checking class constraints of terms
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski pattern analysis for program equations
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski - for simple types (currently type synonyms)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski symbol representation
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski symbol map analysis (hiding sub/supertypes)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiWeak amalgamation analysis?
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiInstantiate Transformation Application system for HasCASL?
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiAutomatic generation of Haskell (for a HasCASL subset)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiProofs in HasCASL
dedca4980b2d43bc343ffcaf73e0617524f9720cTill Mossakowski************************************************
e539b8cb4a47f987bc57c90ee964219ac53841ffTill Mossakowski************************************************
dedca4980b2d43bc343ffcaf73e0617524f9720cTill Mossakowskivisualization of "taxonomy" of CASL signatures
dedca4980b2d43bc343ffcaf73e0617524f9720cTill Mossakowski (subsorts = inheritance, unary preds = concepts, binary preds = relations)
dedca4980b2d43bc343ffcaf73e0617524f9720cTill MossakowskiRecognize guarded fragment of CASL:
4be2c76af9603b48b147f1f369f713e78544974eTill Mossakowski G ::= forall x . At(x) => G where At is a conjunction of atoms
4be2c76af9603b48b147f1f369f713e78544974eTill Mossakowski | exists x . At(x) /\ G
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiJoost Visser wg. ATerms in Haskell => neues Repository
e539b8cb4a47f987bc57c90ee964219ac53841ffTill Mossakowski************************************************
e539b8cb4a47f987bc57c90ee964219ac53841ffTill Mossakowski************************************************
968edf72c9abb1e35ad5f41419d0399c6d9acf32Till MossakowskiBeweise in Isabelle
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till MossakowskiCASL consistency checker
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till MossakowskiWeitere %implies-Annotationen zu den Basic Datatypes hinzufuegen
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski (Vorbild: Larch-Handbuch)
e539b8cb4a47f987bc57c90ee964219ac53841ffTill MossakowskiSimpsets/Taktiken fuer Minimierung der ueberladenen Typen entwickeln
e539b8cb4a47f987bc57c90ee964219ac53841ffTill MossakowskiParser and static analysis for CSP-CASL
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till MossakowskiCASL consistency checker
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till MossakowskiIsaWin: support CASL-libraries
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till MossakowskiStatic analysis of architectural specs
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski************************************************
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowskicomp(id,x)=x fpr comorphism names
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiGeneralie CASL2Modal
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- List[Dec] wird List[Pos]
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- George wg. Schlie�en von Fenstern
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- node numbers do not match
d4f60a7dc41e0430d16c79f0d156e556d6d1ba37Till Mossakowski- thm links with external target should be provable as well
2ee1615e999c5e0c49508ed4fcced7344b050042Till MossakowskiMissing points for heterogeneous WADT 04 example:
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- coding to Isabelle: translate sort gen constraints
f69658e57cba7ecb37c0d84181f4c563215c2534Till Mossakowski- remove / in thy names (ask cxl for function)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- problem with Ids starting with __ (look at Isabelle's lexis)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- correct display of CASL sublogis
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- correct MAYA: glob decomp: some links are not found (Jorina)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski- extended globDecomp rule: existing local Thm links
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski (e.g. generated by %implied) should lead to fewer new local
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski links ("local composition" rule)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiModal logics: modal logic, temporal logic, mu calculus
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski+ translations (e.g. modal to FOL)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiIsabelle: (ask Christoph)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski correct show theory
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Keep proofs and lemmas in .thy files (kind of merge)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski prove local thm link (=> green)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski better interaction between Isabelle instance (for one node)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski + selection of single goals that are proved
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski => use PGIP interface (Christoph, David)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski CASL-like syntax
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski CASL annotation for lemmas that should be used in proof
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski inherit CASL's mixfix syntax
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiRemove warnings
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDifferent types of logic translations
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiImprove Static analysis of structured specs
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDevelopment graph calculus, Strategies for DG rules
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiManagement of change
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiIntegrate provers
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Otter model checker
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski modal logic: IRIT, Toulouse. Tableaux prover LOTREC, Andreas Herzig
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Isabelle codings: www.inf.ethz.ch/~vigano
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Renate Schmidt, Manchester: uses FOL prover for description logic
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski (as efficient as DL-specific tools!)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Look at PROSPER toolkit
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski consistency: see IJCAR-workshop on non-provability in Cork
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski IJCAR workshop about logical frameworks and meta-languages
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiKlaus' wayfinding example
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiUniForM workbench:
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskifirst steps towards CASL instance, using ATerms and re-using MMISS instance
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskivariants for specs (needed for DOLCE: CASL variant, DL variant, ...)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiIntegration of MAYA and Isabelle/HOL (global HOL-Coding of
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Grothendieck logic)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski + for TAS: reflection of HOL in HOL, to be composed with encodings
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski (i.e. signatures, axioms, signature morphisms in HOL,
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski re-use ML signatures) (Einar)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDisplay Specs as daVinci subgraphs
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiUser interface
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski--------------
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiLogic graph window
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiInput text window
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDevelopment graph window
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiProver windows
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski************************************************
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiHets Web interface (cf. CATS/web_interface2.sml)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiPackaging of installation
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskiintegrate QuickCheck
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiGUI (vgl. VSE)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowskiincrease performance
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski++++++++++++++++++++++++++++++++++++++++++++++++
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiRemaining things
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski++++++++++++++++++++++++++++++++++++++++++++++++
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiMark-Oliver Stehr, Hamburg cf. HOL-Nurpl-Translation in Maude
144d4893ba5a3815bd1639d498ee4a20ed13a211Till Mossakowski Coq, PTT in Maude
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiProof general interface (1 day)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiTest Maya with basic datatypes
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiVerbesserung der Fehlermeldungen
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiImprove encoding: CATS/basic_encode.sml (3 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiMore HOL-theories: CATS/HOL-CASL/struct_encode.sml (2 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiRenamings in hide-elimination: CATS/struct_encode.sml, CATS//flatten.sml (1 week)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiExample of Agnes und Frank: proofs in HOL-CASL (2 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiTerm input+errors in cmd line interface: CATS/casl/casl.sml (1 day)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiExamples for cond rewriting -> Christophe
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiDoku: VSE-Prover, VSE-Method VSE-demo in Bremen?
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiAdapt more stuff from isabelle/src/HOL/Tools/datatype_package.ML (2 weeks)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiEigene IsaWin-Instanz mit CASL-RS statt HOL-RS
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiHOL-CASL Simplifier: CATS/HOL-CASL/simplifier.sml (1 week)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiHOL-CASL tactics: CATS/HOL-CALS/tactic.sml (2 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiHOL-CASL encoding: CATS/HOL-CASL/basic_encode.sml (1 day)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiEncoding of structured free (3 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiEncoding of structured cofree (2 weeks)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiEingabesyntax als Mix zwischen CASL und HOL (3 days)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiAdapt Isabelle unions to CASL unions (1 week)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiIsaWin git/src/isa_ext/casl_thy.sml (1 week)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiGenerate Proof obligations (1 week)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiAdd renaming to Isabelle kernel (2 months)
144d4893ba5a3815bd1639d498ee4a20ed13a211Till MossakowskiRepository mit korrekten und fehlerhaften Specs
Conversion ASF/SDF-Parser -> abstract syntax (in Haskell)
Views on CASL specs: CATS/viewer.sml (2 weeks)
Module graph CATS/module_graph.sml (1 week) -> Maya?
ATerms via XML: CATS/aterms.sml (2 weeks)
Library management: CATS/lib_ana.sml (2 weeks)