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