Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/Refine_Monadic/   (Sammlung formaler Beweise Version 2026-5©)  Datei vom 29.4.2026 mit Größe 1 kB image not shown  

Quelle  TODO

  Sprache: Isabelle
 

TODO List

D - Done
O - Obsolete

2012-06-15
  * Manuel encountered problems with rprod Id Id and set_rel Id not being 
    simplified to Id (after refine_rcg). Can we fix these?


2012-01-28:
  D* Chapter-Structure for proof document
  * Automatic definition of generated functionAlso search for REC/RECT subterms
    and generate code equations.

2012-01-26:
  D* Comment Recursion-Example
  D* Integrate Autoref in standard framework (Refine.thy)
  D* Import Collection_Bindings from Autoref_Collection_Binindgs
  D* Rename ex/Automatic_Determinization
  D* Userguide: Result extraction from det monad
  

2011-12-30:
  * n:m refinement of loops
  * n:1 refinement for total correctness.
  D* Heap memory + separation logic ... target ImperativeHOL
    (see Refine_Imperative_HOL)
  * Complete PartialFunction package integration. 
  O* More automatic concretization. Combine concretization and determinization
     to get semiautomatic procedure.
  D* Write DFS example with recursive function.

2012-01-03:
  D* Total correct fixed points are greatest fixed points. Show necessary lemmas
    by dualization. Crucial lemma is: gfp \le lfp, if body of lfp is asserted
    to stick to a well-founded relation. Shown by wf-induction for all arguments.

  D* A deterministic program can be translated to a monad with only 
    SUCCEED, result, FAIL. (A quotient of the nres-monad, with result sets of 
    maximal cardinality one). This monad is executable, code equations for
    fixed points can be generated straightforwardly by unfolding. As optimization,
    we can further translate to the option monad (former cgp) or to a 
    flat program (former cgt).

Messung V0.5 in Prozent
C=90 H=97 G=93

¤ Dauer der Verarbeitung: 0.1 Sekunden  (vorverarbeitet am  2026-06-10) ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.