helm/matita/matita.txt

   1   Ferruccio ha cambiato matita.lang:
   2   >      <keyword>iforall</keyword>
   3   >      <keyword>iexists</keyword>
   4
   5 TODO
   6   NUCLEO
   7    - http://mowgli.cs.unibo.it:58084/proofCheck?uri=cic:/Coq/Reals/Rtopology/interior_P3.con
   8   - i files di coq non hanno gli universi e hanno Type senza l'id numerico
   9     per ora vengono considerati come con grafo vuoto...
  10   - limit_mul non compila (usare test_library per testare l'intera libreria)
  11     (15:06:07) Zack: http://www.cs.unibo.it/cgi-bin/viewcvs.cgi/helm/gTopLevel/testlibrary.ml?rev=1.20&hideattic=0&content-type=text/vnd.viewcvs-markup
  12   - PREOCCUPANTE: per
  13     inductive i : Prop := K : True (*-> i*) -> i.
  14     noi generiamo i_rec e i_rect con e senza il commento qui sopra; Coq NON
  15     genera i_rec e i_rect quando c'e' un argomento ricorsivo.
  16     (CSC: manca vincolo aggiuntivo non dipendente dalla sorta per il caso in
  17     questione) -> CSC, parzialmente risolto, da finire
  18   - Set predicativo
  19   - bug universi e tipi induttivi (anche in cicElim.ml!!!)
  20
  21   TATTICHE
  22   - coercions verso sorte:
  23     1. coercere a una sorta in posizione controvariante: andare verso Prop,
  24        altrimenti verso {Type,Set,CProp} (indifferentemente?)
  25     2. coercere a una sorta in posizione covariante: la scelta piu' safe e'
  26        andare verso Type, poi verso CProp, poi verso Set, poi verso Prop.
  27        Unico problema: la scelta piu' safe e' anche quella pessima dal punto
  28        di vista dell'estrazione di codice :-(
  29   - fare normalize_pattern : pattern -> goal -> pattern e usarla per
  30     abilitare fase 2 in fold e rewrite
  31   - apply puo' generare termini non ben tipati.
  32     Esempio: p = q e fare apply eq_ind' di p!
  33   - generazione di principi di co-induzione per co-induttivi
  34   - ARGOMENTI IMPLICIT: li vogliamo? come? come disabilitarli localmente?
  35   - file elim.ma: vengono creati lambda dummy e referenziati nell'outtype di
  36     un case
  37   - tattiche e fallimenti: una tattica che non progredisce dovrebbe fallire
  38   - comportamento di tutte le tattiche nei confronti dei let-in
  39   - elim con pattern
  40   - assiomi (manca sintassi concreta e AST).
  41   - Dare errore significativo al posto di NotWellTypedInterpreation -> CSC
  42   - elim_intros_simpl e rewrite_simpl: ora non viene usata dal
  43                ^^^^^^           ^^^^^^
  44     toplevel la variante che semplifica. Capire quali sono i problemi
  45     e/o cosa fare delle varianti con semplificazione.
  46     (con sintassi concreta alla \section*, analogamente cut e similia che fanno
  47     intros... ) -> CSC
  48   - eta_expand non usata da nessuno? (ask Andrea?)
  49   - eliminare eta_fix? (aspettare notazione) (correlato con sopra?)
  50   - bug di ferruccio: fare un refresh dei nomi dopo l'applicazione
  51     di una tattica. Di quali nomi fare refresh? (Andrea) di quelli
  52     veramente ambigui, ovvero dell'ultimo binder tale che sotto di
  53     esso un nome viene usato in maniera ambigua. Esempio:
  54     \lambda x. \lambda x. (x x) (dove una x e' -2) ==> fare refresh
  55     \lambda x. \lambda x. (x x) (dove entrambe sono -1) ==> non fare refresh
  56     Capita quando un tipo dall'environment (e.g. \lambda x.T)
  57     viene inserito in un contesto (e.g. x:nat) dove le variabili
  58     sono gia' state legate in precedenza.
  59
  60   GUI GRAFICA
  61   - cut & paste di pattern profondi nelle ipotesi
  62   - cut & paste di inner-types non chiusi non funzionanti
  63   - cut & paste di congetture nello script delle prove non funzionante
  64   - keybinding globali: CTRL-{su,giu,...} devono fungere anche quando altre
  65     finestre hanno il focus (e.g. cicBrowser). C'e' gia' da qualche parte il
  66     codice che aggiunge i keybinding a tutte le eventBox, e' da ripristinare
  67   - la finestrella per i development ha i pulsanti non sensitive.
  68   - l'entry "Save" da menu non e' context sensitive (ti fa salvare anche
  69     quando il file non e' stato modificato)
  70   - non semplificherebbe le cose fare in modo che matitaScript sia un widget
  71     (cosi' come lo e' matitaMathView) che eredita da GtkSourceView e mantiene
  72     internamente lo status di matita etc. Appositi segnali permetterebbero di
  73     evitare tutte le chiamate al singleton #instance di matitaScript, che
  74     verrebbe creato dentro a matitaGui (o forse meglio dentro a matita e passato
  75     a matitaGui). Si semplificherebbe forse anche la gestione di script
  76     multipli? Forse no, perche' comunque ci puo' essere sempre solamente uno
  77     ed un solo matitaScript (da spostare da un tab a un altro).
  78   - la barra di stato: c'e' ma non funziona?
  79
  80   - feedback su hyperlink nei sequenti e nel browser: rendere visibili gli
  81     hyperlink (cursore a "manina"? hyperlink evidenziati?). La maction che
  82     collassa la prova e' fastidiosa: la prova si chiude se non si clicca
  83     correttamente su un hyperlink (anche tooltip sui bottoni)
  84
  85   - che farne della palette delle tattiche?
  86   - script outline, o meglio: modulo per la gestione del testo dello script
  87     -> Zack
  88   - riattaccare hbugs (brrr...) -> Zack
  89
  90   - supportare l'apertura di piu' script contemporaneamente in tab/finestre
  91     diversi/e
  92
  93   GUI LOGICA
  94   - -nodb non usato da disambiguazione: dopo il primo errore si ottiene
  95     un errore di identificatore non trovato (dalla locate?)
  96   - generazione di dipendenze verso .moo di Coq (non esistenti!) -> Zack
  97   - proposta di Zack: NON calcolare (ed esportare) per default gli inner-types;
  98     aggiungere un'opzione per questo a matitac (riduce drasticamente il tempo
  99     di qed)
 100   - la funzione alias_diff e' lentissima (anche se CSC l'ha accellerata di
 101     un fattore 3x) e puo' essere evitata: chi vuole aggiungere alias (la
 102     disambiguazione, il comando "alias" e l'add_obj) deve indicare
 103     esplicitamente quali sono i nuovi alias, evitando cosi' la diff per
 104     scoprirlo
 105   - matitac deve fallire quando matita vuole aggiungere un alias!
 106   - default equality e famiglia non e' undo-aware
 107   - le coercion non sono undo-aware
 108   - nuovo pretty-printer testuale: non stampa usando la notazione
 109     (e.g. guardare output di matitac)
 110   - matitamake foo/a.ma non funziona; bisogna chiamarlo con
 111     matitamake /x/y/z/foo/a.ma
 112   - notazione per i numeri -> Luca e Zack
 113   - non chiudere transitivamente i moo ??
 114
 115   DEMONI E ALTRO
 116   - compilare Whelp
 117
 118 DONE
 119 - in MatitaEngine unificare/rimuovere eval_string, eval_from_stream e
 120   eval_from_stream_greedy -> CSC
 121 - menu contestuale (tasto dx) nel sequent viewer -> Zack
 122 - in generale: invece di spiegare gli errori nel momento in cui si sollevano
 123   le eccezioni, farlo quando vengono presentate all'utente. Motivo: il calcolo
 124   del messaggio di errore puo' essere estremamente costoso (e' gia' successo!)
 125   quando poi il messaggio non serve!!! -> CSC
 126 - matitaclean all (non troglie i moo?) -> Gares
 127 - matitaclean (e famiglia) non cancellano le directory vuote
 128   (e per giunta il cicbrowser le mostra :-) -> Gares
 129 - missing feature unification: applicazione di teoremi (~A) quando il goal
 130   e' False o di teoremi $symmetric R P$ quando il goal e' $P(x,y)$.
 131   Fare un passo di delta[-beta?][-iota-etc.] quando da una parte c'e' una
 132   testa rigida (che si espande in una freccia)? Ma il punto e' che il bug
 133   non e' di unificazione, bensi' nella fase di preparazione del goal per
 134   la apply -> CSC, Gares
 135 - Guardare il commento
 136   (*CSC: this code is suspect and/or bugged: we try first without reduction
 137   and then using whd. However, the saturate_term always tries with full
 138   reduction without delta. *)
 139   in primitiveTactics.ml. Potrebbe essere causa di rallentamento della apply
 140   oltre che di bug! -> CSC, Gares
 141 - codice di inizializzazione di matita, matitac, matitatop replicato e non
 142   in sync -> Gares
 143 - tutte gli script che parsano (e.g. matitaclean, matitadep) debbono
 144   processare la notazione per evitare errori di parsing (visibili ora
 145   che e' stata committata la contrib list)! -> Gares
 146 - E' possibile fare "Build" senza selezionare nulla, ottenendo un
 147   assert false -> Gares
 148 - disambiguazione: attualmente io (CSC) ho committato la versione di
 149   disambiguate.ml che NON ricorda gli alias in caso di disambiguazione
 150   univoca (senza scelte per l'utente). [ cercare commento "Experimental" ]
 151   Il problema di questa soluzione e' che rallenta in maniera significativa
 152   l'esecuzione degli script. DOMANDA: quanto costano le fasi di
 153   fetch/decode/execute delle linee dello script?
 154   Una possibile alternativa e' avere alias "soft": se la disambiguazione
 155   fallisce gli alias soft vengono ripuliti e si riprova.
 156   Altra soluzione (Gares): avere alias multipli e provare tutti gli alias
 157   multipli. Da combinare con il "ritenta con istanze multiple in caso di
 158   fallimento".
 159   SOLUZIONE PENSATA CON ANDREA: 1. la interpretate aggiunge un alias
 160   implicito; 2. gli alias vengono ricordati come nella soluzione originale
 161   (e veloce); 3. se la disambiguazione fallisce, allora gli alias vengono
 162   dimenticati (quali? tutti? tutti tranne quelli chiesti all'utente?)
 163   e si ritenta; se fallisce ancora si generano
 164   istanze differenti e si ritenta; 4. ritentare anche senza e poi con
 165   coercions? oppure ordinare preferendo la soluzione che non ha introdotto
 166   coercions?; 5. che fare se alla fine restano piu' scelte? se si mettono
 167   gli alias nello script viene un paciugo, credo! in particolare quando
 168   vengono usate n istanze -> Zack, CSC
 169 - theorem t: True. elim O. ==> BOOM! unificazione di una testa flessibile con
 170   True -> Gares
 171 - parsing contestuale (tattiche replace, change e forse altre)
 172   capire dove fare la select per avere i contesti in cui disambiguare gli
 173   altri argomenti. -> Zack
 174 - tattica unfold su rel a let-in bound variables: c'e' ancora un bug
 175   aperto: "unfold x in H:..." la x passata alla unfold vive nel contesto
 176   del goal e non in quello del pattern. Pertanto invece di cercare di
 177   fare unfolding di x viene fatto unfolding di altro.
 178   Soluzione: la funzione ProofEngineHelpers.select deve tornare una
 179   funzione per rilocare i termini nel contesto giusto.
 180   Esempio:
 181    theorem t: let uno \def S O in uno + uno = S uno \to uno=uno.
 182     intros. unfold uno in H.
 183   NOTA: questo bug e' legato a quello di parsing in presenza di tattiche
 184   con pattern, visto che in tal caso e' l'intero parsing a dover essere
 185   fatto in un contesto differente. Risolvendo quel bug si risolve
 186   automaticamente anche questo.
 187   -> Zack
 188 - Usare il cicbrowser per fare "Whelp instance": lui riscrive la barra
 189   con la notazione alla Coq V7.0 che non riesce piu' a riparsare! -> Zack
 190 - implementare inclusione file di configurazione (perche' ora tutti
 191   i demoni scopiazzano venti righe per via del getter embedded :-( -> Zack
 192 - simplify non debbono zeta-espandere i let-in -> CSC, Gares
 193 - integrare nuova contrib ferruccio nel bench notturno e rilocarla in
 194   contribs o qualcosa del genere -> CSC
 195 - CRITICO: quando l'environment non e' trusted non compila la library di
 196   matita!!! -> Gares, CSC
 197 - bug di unsharing -> CSC
 198 - CRITICO (trovato anche da Ferruccio): typechecking di
 199   cic:/Coq/ring/Quote/index_eq_prop.con
 200   asserzione del nucleo (applicazione senza argomenti). -> CSC
 201 - verificare se tutte le query sono ora ottimizzate (usando il comando
 202   explain) e usano gli indici in maniera ottimale; inoltre migliorare gli
 203   indici sulle tabelle hits and count -> CSC
 204 - ???????????? Perche'?
 205   mowgli:~# du -s /var/lib/mysql/mowgli/
 206   250696  /var/lib/mysql/mowgli/
 207   mowgli:~# du -s /var/lib/mysql/matita/
 208   455096  /var/lib/mysql/matita/ -> CSC
 209 - library/nat/primes.ma: ex_prime ci mette un secolo il db (binding) a fare
 210   la Mysql.exec che ritorna una lista vuota di risultati. Investigare.
 211   Anche peggio in library/nat/minimization/f_max_true. -> CSC
 212 - integrare il famoso logo mancante (anche nell'About dialog) -> CSC
 213 - invertibilita' dell'inserimento automatico di alias: quando si torna
 214   su bisognerebbe tornare su di un passo e non fare undo degli alias
 215   (Zack: nella history ci sono anche gli offset per sapere a che pezzo di
 216   script uno stato appartiene) -> CSC
 217 - bug di refresh del widget quando si avanza ("swap" tra la finestra dei
 218   sequenti e la finestra dello script) -> CSC
 219 - sensitiveness per goto begin/end/etc. (???) -> Gares
 220 - cut&paste stile "X": rimane la parte blu e lockata! -> CSC
 221 - highlight degli errori di parsing nello script -> CSC
 222 - quando si fa una locate nel cicbrowser viene mangiato un pezzo di testo
 223   dalla finestra principale!!! -> CSC
 224 - sensitiveness per copy/paste/cut/delete nel menu Edit -> CSC
 225 - fare "matita foo" (dove foo non esiste), cambiare qualcosa e uscire senza
 226   salvare. In verita' foo e' stato scritto lo stesso! -> CSC
 227 - matitaclean deve rimuovere anche i .moo; in alternativa il makefile
 228   non deve basarsi sui .moo per decidere se qualcosa e' stato compilato o meno
 229   -> CSC, Gares
 230 - matitaclean all (o matitamake cleanall) dovrebbe radere al suolo la
 231   directory .matita -> CSC, Gares
 232 - icone standard per zoom-in/out/= e piu' aderenza alle Gnome Interface
 233   Guidelines (e.g. about dialog) -> CSC
 234 - salvare la parte di testo lockata dagli effetti di undo/redo con
 235   (shift-)ctrl-Z e anche usando il menu che si apre con il tasto destro -> CSC
 236 - fare in modo che il testo caricato inizialmente da matita non sia
 237   undoable (usando i metodi begin/end_not_undoable_action di gtk_source_view)
 238   -> Gares
 239 - Implementare menu edit: cut/copy/undo/etc. -> CSC
 240 - gestione dei path per include: il path deve essere assoluto? da decidere ...
 241   ( -I ?? o chiedere a matitamake la root e farci una find? ) -> Gares
 242 - freeze durante avanzamento -> Gares, CSC
 243 - tornare indietro (verso il cursore) in matita dovrebbe essere O(1) e non un
 244   Undo passo passo (sembra che il collo di bottiglia sia fare iterare su ogni
 245   uri da togliere (accorpare almeno il lavoro sul db magari aiuta) -> Gares, CSC
 246 - quando si sposta il punto di esecuzione dello script cambiare la parte di
 247   script visibile nella finestra dello script -> Gares, CSC
 248 - find & replace -> Gares
 249 - Bug di cut&paste: se si fa cut&paste di testo lockato si ottiene testo
 250   lockato! -> Gares
 251 - Bug: non disambigua
 252   inductive i (x:nat) : bool \to Prop \def K : bool \to (i x true) \to (i x false).
 253   perche' non inserisce nat nel domain di disambiguazione. Deve esserci un bug
 254   stupido da qualche parte -> CSC
 255 - Bug vari nella generazione dei principi di eliminazione:
 256    1. generazione nomi (usa ref incrementata localmente) -> Andrea
 257    2. prodotti dipendenti come non-dipendenti (visibili eseguendo passo
 258       passo il test inversion.ma) -> CSC, Gares
 259    3. usato trucco outtype non dipendenti per il case -> CSC, Gares
 260 - controllo per script modificato o meno prima di uscire  -> Gares
 261 - LApply deve prendere in input gli identificatori che va a generare;
 262   lascio a Ferruccio la scelta della sintassi concreta    -> Ferruccio
 263 - fare tornare a matitac -1 quando lo stato finale e'
 264   diverso da No_proof, non eseguire comandi quando lo
 265   stato e' diverso da No_proof                            -> CSC
 266 - uri_of_term and term_of_uri: cambiare il tipo per far
 267   tornare delle uri!!!                                    -> CSC
 268 - intro = intros 1                                        -> Gares
 269 - timetravel (urimanager)                                 -> Gares
 270 - implementare macro in matitaScript.ml                   -> Gares
 271 - history deve aggiornare anche la whelp bar              -> Gares
 272 - commenti exeguibili (forse devono essere una lista e non
 273   un singolo executable e forse devono contenere anche Note
 274   e non solo Executable)                                  -> Gares
 275 - spostare il codice di creazione delle tabelle da
 276   MatitaDb, al momento quelle create da matita possono
 277   andare out of sync con quelle create dai file .sql      -> Gares
 278 - tree update in background                               -> Gares
 279 - update del getter in background                         -> Zack
 280 - agganciare href_callback del sequent_viewer             -> Zack
 281 - shortcut varie per script handling                      -> Zack
 282 - operazioni rimanenti su script (top, bottom, jump)      -> Zack
 283 - lighting-ls-getter in matita                            -> Gares
 284 - riagganciare toolbar                                    -> Zack
 285 - evitare che n-mila tattiche Goal siano nello script
 286   (una per ogni cambio di tab)                            -> Zack
 287 - implementazione comandi rimanenti in matitaEngine.ml    -> Gares
 288 - sintassi per gli alias                                  -> Gares
 289 - implementazione script handling (sopra engine)          -> Zack
 290 - matitaSync all'indietro                                 -> Gares
 291 - riagganciare GUI                                        -> Zack
 292
 293 (**********************************************************************)
 294
 295 comandi:
 296  - interattivi (solo da gui)
 297    - Macro/Comandi (check, print, hint, undo, locate, match)
 298      potrebbero anche non avere sintassi concreta, del tipo che
 299      check e' solo un bottone che apre una finetra in cui puoi
 300      scrivere un termine o selezionarlo dalla prova corrente
 301  - batch (sono gli unici che stanno nel .ma)
 302    - Tattiche, theorem, alias (cambiano la prova)
 303
 304
 305           MOUSE
 306 -------------------------------------------+
 307  gui (macro: hint)                         |      SHELL
 308      (disambiguatore)                      |
 309          +-----------------+---------------+-----------------------------------
 310          | matita (status) |               | matitac
 311          | (log) (sync)    |    but2log    | fold ( fun s l -> engine l s) file
 312          +-----------------+---------------+-----------------------------------
 313          |  lingua:/sintassi concreta non ambigua delle tattiche+Qed,Thm,alias/
 314          +----------------------------------------------------------
 315          |            engine: TacticAst (cic) -> status -> status
 316          |               ma non usa il campo alias dello status
 317 ---------+----------------------------------------------------------
 318                             ocaml
 319 --------------------------------------------------------------------
 320
 321
 322 engine:
 323  - accetta solo linee non ambigue
 324  - alias:
 325      alias ident nat = "cic:/matita/gares/nat.ind#(1/1)".
 326      alias number = (natural|real|positive|integer).
 327
 328
 329
 330 matita:
 331  - mantiene uno stack di stati
 332  - mantiene un log sync con gli stati
 333  - offre delle api per generare la sintassi concreta che puo' servire
 334    alla gui (la gui fa una chiamata a funzione e matita genera "auto."
 335    cosi' la sintassi la gui non la vede mai e la tratta al massimo come un
 336    testo semplice e basta (insomma, metterei in matita il generatore di
 337    sintassi concreta) but2log
 338  - ha il controllo... ovvero anche la gui viene usata da matita, o per sapere
 339    la prossima azione o per chidere di scegliere il termine tra una lista
 340
 341  (stato :: tl) (log , (start,end) :: tl)
 342
 343  +----------+
 344  |          |
 345  +----------+
 346
 347 gui:
 348  - step
 349  - choose
 350
 351 stato:
 352  - alias
 353  - proof status option
 354  - metadati relativi allo script per il sync
 355  - settings "baseuri/url/" eccc
 356  -
 357
 358 alias
 359  - sintassi concreta
 360
 361 engine prende in input
 362  - AST di Cic (tactic ast)
 363
 364 sync:
 365  - presi 2 stati fa il diff e lo somma/sottrae al DB
 366
 367 (**********************************************************************)
 368
 369 script handling
 370 - ad ogni script sul quale l'utente sta lavorando corrispondono
 371   - un modello (vedi sotto)
 372   - un buffer di testo gtk + attributi (usati principalmente per distinguere la
 373     parte di testo immodificabile da quella modificabile)
 374   - una lista di observer che vengono notificati ad ogni cambiamento di stato
 375 - un modello di script e' composto da:
 376   - una lista di stringhe (inizialmente vuota) detta "statement list". Ogni
 377     elemento della lista corrisponde ad uno statement (nel senso di
 378     TacticAst.statement) gia' valutato dall'engine. La parte immodificabile del
 379     buffer di testo corrisponde con le stringhe contenute nella lista
 380   - una lista di stati (inizialmente contenente lo stato vuoto) detta "state
 381     list". Si ha l'invariante che la lunghezza di tale lista e' uguale alla
 382     lunghezza della statements list + 1. Lo stato i-esimo della lista di stati
 383     e' lo stato di matita _prima_ dell'esecuzione dell i-esimo statement
 384   - una stringa, detta "future text", corrispondente alla parte di testo dello
 385     script non ancora valutata. L'ultimo stato della state list e' lo stato
 386     corrente di matita
 387 - relazione tra modello e buffer di testo gtk
 388   - le modifiche al testo del buffer sono possibili solo nella parta non ancora
 389     valutata. Ognuna di esse viene apportata _anche_ al future text
 390   - invariante: e' sempre possibile riscrivere ("redraw") l'intero contenuto del
 391     buffer di testo a partire dal modello, attributi compresi
 392 - oggetto script
 393   - metodi
 394     - new: gtk_text_buffer -> script
 395     - redraw: unit (* ridisegna il contenuto del buffer di testo *)
 396     - advance: ?statement:string -> unit -> unit
 397         (* valuta il primo statement del future text (usando eval_statement
 398         (puo' fallire con una eccezione)), rimuove il testo corrispondente dal
 399         future text, aggiunge alla statement list una entry per ogni statement
 400         ritornato da eval_statement, aggiunge il nuovo stato alla state list,
 401         invoka tutti gli observer
 402         Se c'e' l'argomento opzionale statement, quello e' il testo che viene
 403         passato ad eval_statement, se ha successo nessuna rimozione dal future
 404         text viene effettuata *)
 405     - retract: unit -> unit
 406         (* sposta l'ultimo statement della statement list al future text, toglie
 407         l'ultimo stato della state list, MatitaSync.time_travel
 408         ~present:ultimo_stato ~past:stato_precedente *)
 409     - private eval_statement: string -> MatitaTypes.status * string list
 410         (* parsa lo statement
 411         - se e' un Command o un Tactical (vedi TacticAst) invoca MatitaEngine
 412           passando lo stato corrente
 413         - se e' una Macro la gestisce (= tutte le Macro sono implementate qua)
 414           Ritorna una lista di coppie <stato, statement>. La proiezione sulla
 415           prima componente rappresenta gli stati da aggiungere alla state list;
 416           quella sulla seconda gli statement da aggiungere alla statement list.
 417         *)
 418     (* gestione degli observer *)
 419     - add_observer: (MatitaTypes.status -> unit) -> observer_id
 420     - remove_observer: observer_id -> unit
 421     (* gestione del salvataggio *)
 422     - save_to: string -> unit        (* ridisegna su file *)
 423     - load_from: string -> unit
 424         (* retract fino allo stato zero, nuovo stato con future text pari al
 425         contenuto del file passato *)
 426