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
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
15 - bug universi e tipi induttivi (anche in cicElim.ml!!!)
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
35 - tattiche e fallimenti: una tattica che non progredisce dovrebbe fallire
36 - comportamento di tutte le tattiche nei confronti dei let-in
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
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
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
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)
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?
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)
89 - che farne della palette delle tattiche?
90 - script outline -> Zack
91 - riattaccare hbugs (brrr...) -> Zack
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
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
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 ??
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
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
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
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.
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.
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
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)
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
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
295 (**********************************************************************)
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)
308 -------------------------------------------+
309 gui (macro: hint) | SHELL
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 ---------+----------------------------------------------------------
321 --------------------------------------------------------------------
325 - accetta solo linee non ambigue
327 alias ident nat = "cic:/matita/gares/nat.ind#(1/1)".
328 alias number = (natural|real|positive|integer).
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
343 (stato :: tl) (log , (start,end) :: tl)
355 - proof status option
356 - metadati relativi allo script per il sync
357 - settings "baseuri/url/" eccc
363 engine prende in input
364 - AST di Cic (tactic ast)
367 - presi 2 stati fa il diff e lo somma/sottrae al DB
369 (**********************************************************************)
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
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
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.
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 *)