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