helm/matita/matita.txt

   1
   2 (**********************************************************************)
   3
   4 TODO
   5 - PREOCCUPANTE: per
   6   inductive i : Prop := K : True (*-> i*) -> i.
   7   noi generiamo i_rec e i_rect con e senza il commento qui sopra; Coq NON
   8   genera i_rec e i_rect quando c'e' un argomento ricorsivo
   9 - parsing contestuale (tattiche replace, change e forse altre)
  10 - assiomi
  11 - Guardare il commento
  12   (*CSC: this code is suspect and/or bugged: we try first without reduction
  13   and then using whd. However, the saturate_term always tries with full
  14   reduction without delta. *)
  15   in primitiveTactics.ml. Potrebbe essere causa di rallentamento della apply
  16   oltre che di bug!
  17 - Bug di cut&paste: se si fa cut&paste di testo lockato si ottiene testo
  18   lockato!
  19 - keybinding globali: CTRL-{su,giu,...} devono fungere anche quando altre
  20   finestre hanno il focus (e.g. cicBrowser). C'e' gia' da qualche parte il
  21   codice che aggiunge i keybinding a tutte le eventBox, e' da ripristinare
  22 - quando si sposta il punto di esecuzione dello script cambiare la parte di
  23   script visibile nella finestra dello script
  24 - Dare errore significativo al posto di NotWellTypedInterpreation
  25 - Implementare menu edit: find/replace/cut/copy/undo/etc.
  26 - Bug nella generazione dei principi di eliminazione:
  27    1. generazione nomi (usa ref incrementata localmente)
  28 - elim_intros_simpl e rewrite_simpl: ora non viene usata dal
  29              ^^^^^^           ^^^^^^
  30   toplevel la variante che semplifica. Capire quali sono i problemi
  31   e/o cosa fare delle varianti con semplificazione.
  32 - eta_expand non usata da nessuno?
  33 - notazione -> Luca e Zack
  34 - eliminare eta_fix? (aspettare notazione)
  35 - bug di refresh del widget quando si avanza ("swap" tra la finestra dei
  36   sequenti e la finestra dello script)
  37 - feedback su hyperlink nei sequenti e nel browser: rendere visibili gli
  38   hyperlink (cursore a "manina"? hyperlink evidenziati?). La maction che
  39   collassa la prova e' fastidiosa: la prova si chiude se non si clicca
  40   correttamente su un hyperlink
  41 - disabilitare (set_sensitive false) menu e bottoni mentre matita sta
  42   processando lo script per evitare interazioni pericolose
  43 - bug di ferruccio: fare un refresh dei nomi dopo l'applicazione
  44   di una tattica. Di quali nomi fare refresh? (Andrea) di quelli
  45   veramente ambigui, ovvero dell'ultimo binder tale che sotto di
  46   esso un nome viene usato in maniera ambigua. Esempio:
  47   \lambda x. \lambda x. (x x) (dove una x e' -2) ==> fare refresh
  48   \lambda x. \lambda x. (x x) (dove entrambe sono -1) ==> non fare refresh
  49 - a volte genera termini con variabili legate da piu' binder
  50   Capita quando un tipo dall'environment (e.g. \lambda x.T)
  51   viene inserito in un contesto (e.g. x:nat) dove le variabili
  52   sono gia' state legate in precedenza.
  53 - script outline -> Zack
  54 - cicBrowser: riagganciare(?) resa di termini scritti
  55   nella URL(??)
  56 - menu contestuale (tasto dx) nel sequent viewer -> attende notazione
  57 - riattaccare hbugs (brrr...)                             -> Zack
  58 - gestione dei path per include: il path deve essere assoluto? da decidere ...
  59 - highlight degli errori di parsing nello script (usando lo sfondo come per la
  60   parte lockata di testo, da ripulire quando si modifica il testo o si sposta il
  61   punto di esecuzione)
  62 - salvare la parte di testo lockata dagli effetti di undo/redo (come?????)
  63 - supportare l'apertura di piu' script contemporaneamente in tab/finestre
  64   diversi/e
  65
  66 DONE
  67 - Bug: non disambigua
  68   inductive i (x:nat) : bool \to Prop \def K : bool \to (i x true) \to (i x false).
  69   perche' non inserisce nat nel domain di disambiguazione. Deve esserci un bug
  70   stupido da qualche parte -> CSC
  71 - Bug vari nella generazione dei principi di eliminazione:
  72    2. prodotti dipendenti come non-dipendenti (visibili eseguendo passo
  73       passo il test inversion.ma) -> CSC, Gares
  74    3. usato trucco outtype non dipendenti per il case -> CSC, Gares
  75 - controllo per script modificato o meno prima di uscire  -> Gares
  76 - LApply deve prendere in input gli identificatori che va a generare;
  77   lascio a Ferruccio la scelta della sintassi concreta    -> Ferruccio
  78 - fare tornare a matitac -1 quando lo stato finale e'
  79   diverso da No_proof, non eseguire comandi quando lo
  80   stato e' diverso da No_proof                            -> CSC
  81 - uri_of_term and term_of_uri: cambiare il tipo per far
  82   tornare delle uri!!!                                    -> CSC
  83 - intro = intros 1                                        -> Gares
  84 - timetravel (urimanager)                                 -> Gares
  85 - implementare macro in matitaScript.ml                   -> Gares
  86 - history deve aggiornare anche la whelp bar              -> Gares
  87 - commenti exeguibili (forse devono essere una lista e non
  88   un singolo executable e forse devono contenere anche Note
  89   e non solo Executable)                                  -> Gares
  90 - spostare il codice di creazione delle tabelle da
  91   MatitaDb, al momento quelle create da matita possono
  92   andare out of sync con quelle create dai file .sql      -> Gares
  93 - tree update in background                               -> Gares
  94 - update del getter in background                         -> Zack
  95 - agganciare href_callback del sequent_viewer             -> Zack
  96 - shortcut varie per script handling                      -> Zack
  97 - operazioni rimanenti su script (top, bottom, jump)      -> Zack
  98 - lighting-ls-getter in matita                            -> Gares
  99 - riagganciare toolbar                                    -> Zack
 100 - evitare che n-mila tattiche Goal siano nello script
 101   (una per ogni cambio di tab)                            -> Zack
 102 - implementazione comandi rimanenti in matitaEngine.ml    -> Gares
 103 - sintassi per gli alias                                  -> Gares
 104 - implementazione script handling (sopra engine)          -> Zack
 105 - matitaSync all'indietro                                 -> Gares
 106 - riagganciare GUI                                        -> Zack
 107
 108 (**********************************************************************)
 109
 110 comandi:
 111  - interattivi (solo da gui)
 112    - Macro/Comandi (check, print, hint, undo, locate, match)
 113      potrebbero anche non avere sintassi concreta, del tipo che
 114      check e' solo un bottone che apre una finetra in cui puoi
 115      scrivere un termine o selezionarlo dalla prova corrente
 116  - batch (sono gli unici che stanno nel .ma)
 117    - Tattiche, theorem, alias (cambiano la prova)
 118
 119
 120           MOUSE
 121 -------------------------------------------+
 122  gui (macro: hint)                         |      SHELL
 123      (disambiguatore)                      |
 124          +-----------------+---------------+-----------------------------------
 125          | matita (status) |               | matitac
 126          | (log) (sync)    |    but2log    | fold ( fun s l -> engine l s) file
 127          +-----------------+---------------+-----------------------------------
 128          |  lingua:/sintassi concreta non ambigua delle tattiche+Qed,Thm,alias/
 129          +----------------------------------------------------------
 130          |            engine: TacticAst (cic) -> status -> status
 131          |               ma non usa il campo alias dello status
 132 ---------+----------------------------------------------------------
 133                             ocaml
 134 --------------------------------------------------------------------
 135
 136
 137 engine:
 138  - accetta solo linee non ambigue
 139  - alias:
 140      alias ident nat = "cic:/matita/gares/nat.ind#(1/1)".
 141      alias number = (natural|real|positive|integer).
 142
 143
 144
 145 matita:
 146  - mantiene uno stack di stati
 147  - mantiene un log sync con gli stati
 148  - offre delle api per generare la sintassi concreta che puo' servire
 149    alla gui (la gui fa una chiamata a funzione e matita genera "auto."
 150    cosi' la sintassi la gui non la vede mai e la tratta al massimo come un
 151    testo semplice e basta (insomma, metterei in matita il generatore di
 152    sintassi concreta) but2log
 153  - ha il controllo... ovvero anche la gui viene usata da matita, o per sapere
 154    la prossima azione o per chidere di scegliere il termine tra una lista
 155
 156  (stato :: tl) (log , (start,end) :: tl)
 157
 158  +----------+
 159  |          |
 160  +----------+
 161
 162 gui:
 163  - step
 164  - choose
 165
 166 stato:
 167  - alias
 168  - proof status option
 169  - metadati relativi allo script per il sync
 170  - settings "baseuri/url/" eccc
 171  -
 172
 173 alias
 174  - sintassi concreta
 175
 176 engine prende in input
 177  - AST di Cic (tactic ast)
 178
 179 sync:
 180  - presi 2 stati fa il diff e lo somma/sottrae al DB
 181
 182 (**********************************************************************)
 183
 184 script handling
 185 - ad ogni script sul quale l'utente sta lavorando corrispondono
 186   - un modello (vedi sotto)
 187   - un buffer di testo gtk + attributi (usati principalmente per distinguere la
 188     parte di testo immodificabile da quella modificabile)
 189   - una lista di observer che vengono notificati ad ogni cambiamento di stato
 190 - un modello di script e' composto da:
 191   - una lista di stringhe (inizialmente vuota) detta "statement list". Ogni
 192     elemento della lista corrisponde ad uno statement (nel senso di
 193     TacticAst.statement) gia' valutato dall'engine. La parte immodificabile del
 194     buffer di testo corrisponde con le stringhe contenute nella lista
 195   - una lista di stati (inizialmente contenente lo stato vuoto) detta "state
 196     list". Si ha l'invariante che la lunghezza di tale lista e' uguale alla
 197     lunghezza della statements list + 1. Lo stato i-esimo della lista di stati
 198     e' lo stato di matita _prima_ dell'esecuzione dell i-esimo statement
 199   - una stringa, detta "future text", corrispondente alla parte di testo dello
 200     script non ancora valutata. L'ultimo stato della state list e' lo stato
 201     corrente di matita
 202 - relazione tra modello e buffer di testo gtk
 203   - le modifiche al testo del buffer sono possibili solo nella parta non ancora
 204     valutata. Ognuna di esse viene apportata _anche_ al future text
 205   - invariante: e' sempre possibile riscrivere ("redraw") l'intero contenuto del
 206     buffer di testo a partire dal modello, attributi compresi
 207 - oggetto script
 208   - metodi
 209     - new: gtk_text_buffer -> script
 210     - redraw: unit (* ridisegna il contenuto del buffer di testo *)
 211     - advance: ?statement:string -> unit -> unit
 212         (* valuta il primo statement del future text (usando eval_statement
 213         (puo' fallire con una eccezione)), rimuove il testo corrispondente dal
 214         future text, aggiunge alla statement list una entry per ogni statement
 215         ritornato da eval_statement, aggiunge il nuovo stato alla state list,
 216         invoka tutti gli observer
 217         Se c'e' l'argomento opzionale statement, quello e' il testo che viene
 218         passato ad eval_statement, se ha successo nessuna rimozione dal future
 219         text viene effettuata *)
 220     - retract: unit -> unit
 221         (* sposta l'ultimo statement della statement list al future text, toglie
 222         l'ultimo stato della state list, MatitaSync.time_travel
 223         ~present:ultimo_stato ~past:stato_precedente *)
 224     - private eval_statement: string -> MatitaTypes.status * string list
 225         (* parsa lo statement
 226         - se e' un Command o un Tactical (vedi TacticAst) invoca MatitaEngine
 227           passando lo stato corrente
 228         - se e' una Macro la gestisce (= tutte le Macro sono implementate qua)
 229           Ritorna una lista di coppie <stato, statement>. La proiezione sulla
 230           prima componente rappresenta gli stati da aggiungere alla state list;
 231           quella sulla seconda gli statement da aggiungere alla statement list.
 232         *)
 233     (* gestione degli observer *)
 234     - add_observer: (MatitaTypes.status -> unit) -> observer_id
 235     - remove_observer: observer_id -> unit
 236     (* gestione del salvataggio *)
 237     - save_to: string -> unit        (* ridisegna su file *)
 238     - load_from: string -> unit
 239         (* retract fino allo stato zero, nuovo stato con future text pari al
 240         contenuto del file passato *)
 241