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