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