TODO NUCLEO - i files di coq non hanno gli universi e hanno Type senza l'id numerico per ora vengono considerati come con grafo vuoto... - limit_mul non compila (usare test_library per testare l'intera libreria) (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 - PREOCCUPANTE: per inductive i : Prop := K : True (*-> i*) -> i. noi generiamo i_rec e i_rect con e senza il commento qui sopra; Coq NON genera i_rec e i_rect quando c'e' un argomento ricorsivo. (CSC: manca vincolo aggiuntivo non dipendente dalla sorta per il caso in questione) -> Gares - bug universi e tipi induttivi (anche in cicElim.ml!!!) - Set predicativo TATTICHE - generazione di principi di co-induzione per co-induttivi - ARGOMENTI IMPLICIT: li vogliamo? come? come disabilitarli localmente? - in generale: invece di spiegare gli errori nel momento in cui si sollevano le eccezioni, farlo quando vengono presentate all'utente. Motivo: il calcolo del messaggio di errore puo' essere estremamente costoso (e' gia' successo!) quando poi il messaggio non serve!!! - verificare il comportamento di tutte le tattiche con il parsing lazy -> CSC - file elim.ma: vengono creati lambda dummy e referenziati nell'outtype di un case - tattiche e fallimenti: una tattica che non progredisce dovrebbe fallire - comportamento di tutte le tattiche nei confronti dei let-in - elim con pattern - assiomi (manca sintassi concreta e AST). - Dare errore significativo al posto di NotWellTypedInterpreation -> CSC - elim_intros_simpl e rewrite_simpl: ora non viene usata dal ^^^^^^ ^^^^^^ toplevel la variante che semplifica. Capire quali sono i problemi e/o cosa fare delle varianti con semplificazione. (con sintassi concreta alla \section*, analogamente cut e similia che fanno intros... ) -> CSC - eta_expand non usata da nessuno? (ask Andrea?) - eliminare eta_fix? (aspettare notazione) (correlato con sopra?) - bug di ferruccio: fare un refresh dei nomi dopo l'applicazione di una tattica. Di quali nomi fare refresh? (Andrea) di quelli veramente ambigui, ovvero dell'ultimo binder tale che sotto di esso un nome viene usato in maniera ambigua. Esempio: \lambda x. \lambda x. (x x) (dove una x e' -2) ==> fare refresh \lambda x. \lambda x. (x x) (dove entrambe sono -1) ==> non fare refresh Capita quando un tipo dall'environment (e.g. \lambda x.T) viene inserito in un contesto (e.g. x:nat) dove le variabili sono gia' state legate in precedenza. - supportare l'apertura di piu' script contemporaneamente in tab/finestre diversi/e GUI GRAFICA - keybinding globali: CTRL-{su,giu,...} devono fungere anche quando altre finestre hanno il focus (e.g. cicBrowser). C'e' gia' da qualche parte il codice che aggiunge i keybinding a tutte le eventBox, e' da ripristinare - la finestrella per i development ha i pulsanti non sensitive. (* non capisco cosa vuol dire: Gares *) - l'entry "Save" da menu non e' context sensitive (ti fa salvare anche quando il file non e' stato modificato) - finire e rendere piu' compliant (e.g. tags gestiti in maniera anomala) il Cic Browser - non semplificherebbe le cose fare in modo che matitaScript sia un widget (cosi' come lo e' matitaMathView) che eredita da GtkSourceView e mantiene internamente lo status di matita etc. Appositi segnali permetterebbero di evitare tutte le chiamate al singleton #instance di matitaScript, che verrebbe creato dentro a matitaGui (o forse meglio dentro a matita e passato a matitaGui). Si semplificherebbe forse anche la gestione di script multipli? Forse no, perche' comunque ci puo' essere sempre solamente uno ed un solo matitaScript (da spostare da un tab a un altro). - la barra di stato: c'e' ma non funziona? - menu contestuale (tasto dx) nel sequent viewer - feedback su hyperlink nei sequenti e nel browser: rendere visibili gli hyperlink (cursore a "manina"? hyperlink evidenziati?). La maction che collassa la prova e' fastidiosa: la prova si chiude se non si clicca correttamente su un hyperlink (anche tooltip sui bottoni) - che farne della palette delle tattiche? - script outline -> Zack - riattaccare hbugs (brrr...) -> Zack GUI LOGICA - generazione di dipendenze verso .moo di Coq (non esistenti!) - proposta di Zack: NON calcolare (ed esportare) per default gli inner-types; aggiungere un'opzione per questo a matitac (riduce drasticamente il tempo di qed) - la funzione alias_diff e' lentissima (anche se CSC l'ha accellerata di un fattore 3x) e puo' essere evitata: chi vuole aggiungere alias (la disambiguazione, il comando "alias" e l'add_obj) deve indicare esplicitamente quali sono i nuovi alias, evitando cosi' la diff per scoprirlo - matitac deve fallire quando matita vuole aggiungere un alias! - default equality e famiglia non e' undo-aware - nuovo pretty-printer testuale: non stampa usando la notazione (e.g. guardare output di matitac) - fattorizzare codice fra MatitaEngine e DisambiguatePp (dove, fra l'altro, ora io (=CSC) ho messo anche un parser!!!) - bug "Warn: baseuri cic:/matita/higher_order_defs/ordering is not empty" mentre si compila Z/times.ma. Il bug sembra essere transiente. - in MatitaEngine unificare/rimuovere eval_string, eval_from_stream e eval_from_stream_greedy - matitamake foo/a.ma non funziona; bisogna chiamarlo con matitamake /x/y/z/foo/a.ma - notazione -> Luca e Zack - non chiudere transitivamente i moo ?? DEMONI E ALTRO DONE - matitaclean all (non troglie i moo?) -> Gares - matitaclean (e famiglia) non cancellano le directory vuote (e per giunta il cicbrowser le mostra :-) -> Gares - missing feature unification: applicazione di teoremi (~A) quando il goal e' False o di teoremi $symmetric R P$ quando il goal e' $P(x,y)$. Fare un passo di delta[-beta?][-iota-etc.] quando da una parte c'e' una testa rigida (che si espande in una freccia)? Ma il punto e' che il bug non e' di unificazione, bensi' nella fase di preparazione del goal per la apply -> CSC, Gares - Guardare il commento (*CSC: this code is suspect and/or bugged: we try first without reduction and then using whd. However, the saturate_term always tries with full reduction without delta. *) in primitiveTactics.ml. Potrebbe essere causa di rallentamento della apply oltre che di bug! -> CSC, Gares - codice di inizializzazione di matita, matitac, matitatop replicato e non in sync -> Gares - tutte gli script che parsano (e.g. matitaclean, matitadep) debbono processare la notazione per evitare errori di parsing (visibili ora che e' stata committata la contrib list)! -> Gares - E' possibile fare "Build" senza selezionare nulla, ottenendo un assert false -> Gares - disambiguazione: attualmente io (CSC) ho committato la versione di disambiguate.ml che NON ricorda gli alias in caso di disambiguazione univoca (senza scelte per l'utente). [ cercare commento "Experimental" ] Il problema di questa soluzione e' che rallenta in maniera significativa l'esecuzione degli script. DOMANDA: quanto costano le fasi di fetch/decode/execute delle linee dello script? Una possibile alternativa e' avere alias "soft": se la disambiguazione fallisce gli alias soft vengono ripuliti e si riprova. Altra soluzione (Gares): avere alias multipli e provare tutti gli alias multipli. Da combinare con il "ritenta con istanze multiple in caso di fallimento". SOLUZIONE PENSATA CON ANDREA: 1. la interpretate aggiunge un alias implicito; 2. gli alias vengono ricordati come nella soluzione originale (e veloce); 3. se la disambiguazione fallisce, allora gli alias vengono dimenticati (quali? tutti? tutti tranne quelli chiesti all'utente?) e si ritenta; se fallisce ancora si generano istanze differenti e si ritenta; 4. ritentare anche senza e poi con coercions? oppure ordinare preferendo la soluzione che non ha introdotto coercions?; 5. che fare se alla fine restano piu' scelte? se si mettono gli alias nello script viene un paciugo, credo! in particolare quando vengono usate n istanze -> Zack, CSC - theorem t: True. elim O. ==> BOOM! unificazione di una testa flessibile con True -> Gares - parsing contestuale (tattiche replace, change e forse altre) capire dove fare la select per avere i contesti in cui disambiguare gli altri argomenti. -> Zack - tattica unfold su rel a let-in bound variables: c'e' ancora un bug aperto: "unfold x in H:..." la x passata alla unfold vive nel contesto del goal e non in quello del pattern. Pertanto invece di cercare di fare unfolding di x viene fatto unfolding di altro. Soluzione: la funzione ProofEngineHelpers.select deve tornare una funzione per rilocare i termini nel contesto giusto. Esempio: theorem t: let uno \def S O in uno + uno = S uno \to uno=uno. intros. unfold uno in H. NOTA: questo bug e' legato a quello di parsing in presenza di tattiche con pattern, visto che in tal caso e' l'intero parsing a dover essere fatto in un contesto differente. Risolvendo quel bug si risolve automaticamente anche questo. -> Zack - Usare il cicbrowser per fare "Whelp instance": lui riscrive la barra con la notazione alla Coq V7.0 che non riesce piu' a riparsare! -> Zack - implementare inclusione file di configurazione (perche' ora tutti i demoni scopiazzano venti righe per via del getter embedded :-( -> Zack - simplify non debbono zeta-espandere i let-in -> CSC, Gares - integrare nuova contrib ferruccio nel bench notturno e rilocarla in contribs o qualcosa del genere -> CSC - CRITICO: quando l'environment non e' trusted non compila la library di matita!!! -> Gares, CSC - bug di unsharing -> CSC - CRITICO (trovato anche da Ferruccio): typechecking di cic:/Coq/ring/Quote/index_eq_prop.con asserzione del nucleo (applicazione senza argomenti). -> CSC - verificare se tutte le query sono ora ottimizzate (usando il comando explain) e usano gli indici in maniera ottimale; inoltre migliorare gli indici sulle tabelle hits and count -> CSC - ???????????? Perche'? mowgli:~# du -s /var/lib/mysql/mowgli/ 250696 /var/lib/mysql/mowgli/ mowgli:~# du -s /var/lib/mysql/matita/ 455096 /var/lib/mysql/matita/ -> CSC - library/nat/primes.ma: ex_prime ci mette un secolo il db (binding) a fare la Mysql.exec che ritorna una lista vuota di risultati. Investigare. Anche peggio in library/nat/minimization/f_max_true. -> CSC - integrare il famoso logo mancante (anche nell'About dialog) -> CSC - invertibilita' dell'inserimento automatico di alias: quando si torna su bisognerebbe tornare su di un passo e non fare undo degli alias (Zack: nella history ci sono anche gli offset per sapere a che pezzo di script uno stato appartiene) -> CSC - bug di refresh del widget quando si avanza ("swap" tra la finestra dei sequenti e la finestra dello script) -> CSC - sensitiveness per goto begin/end/etc. (???) -> Gares - cut&paste stile "X": rimane la parte blu e lockata! -> CSC - highlight degli errori di parsing nello script -> CSC - quando si fa una locate nel cicbrowser viene mangiato un pezzo di testo dalla finestra principale!!! -> CSC - sensitiveness per copy/paste/cut/delete nel menu Edit -> CSC - fare "matita foo" (dove foo non esiste), cambiare qualcosa e uscire senza salvare. In verita' foo e' stato scritto lo stesso! -> CSC - matitaclean deve rimuovere anche i .moo; in alternativa il makefile non deve basarsi sui .moo per decidere se qualcosa e' stato compilato o meno -> CSC, Gares - matitaclean all (o matitamake cleanall) dovrebbe radere al suolo la directory .matita -> CSC, Gares - icone standard per zoom-in/out/= e piu' aderenza alle Gnome Interface Guidelines (e.g. about dialog) -> CSC - salvare la parte di testo lockata dagli effetti di undo/redo con (shift-)ctrl-Z e anche usando il menu che si apre con il tasto destro -> CSC - fare in modo che il testo caricato inizialmente da matita non sia undoable (usando i metodi begin/end_not_undoable_action di gtk_source_view) -> Gares - Implementare menu edit: cut/copy/undo/etc. -> CSC - gestione dei path per include: il path deve essere assoluto? da decidere ... ( -I ?? o chiedere a matitamake la root e farci una find? ) -> Gares - freeze durante avanzamento -> Gares, CSC - tornare indietro (verso il cursore) in matita dovrebbe essere O(1) e non un Undo passo passo (sembra che il collo di bottiglia sia fare iterare su ogni uri da togliere (accorpare almeno il lavoro sul db magari aiuta) -> Gares, CSC - quando si sposta il punto di esecuzione dello script cambiare la parte di script visibile nella finestra dello script -> Gares, CSC - find & replace -> Gares - Bug di cut&paste: se si fa cut&paste di testo lockato si ottiene testo lockato! -> Gares - Bug: non disambigua inductive i (x:nat) : bool \to Prop \def K : bool \to (i x true) \to (i x false). perche' non inserisce nat nel domain di disambiguazione. Deve esserci un bug stupido da qualche parte -> CSC - Bug vari nella generazione dei principi di eliminazione: 1. generazione nomi (usa ref incrementata localmente) -> Andrea 2. prodotti dipendenti come non-dipendenti (visibili eseguendo passo passo il test inversion.ma) -> CSC, Gares 3. usato trucco outtype non dipendenti per il case -> CSC, Gares - controllo per script modificato o meno prima di uscire -> Gares - LApply deve prendere in input gli identificatori che va a generare; lascio a Ferruccio la scelta della sintassi concreta -> Ferruccio - fare tornare a matitac -1 quando lo stato finale e' diverso da No_proof, non eseguire comandi quando lo stato e' diverso da No_proof -> CSC - uri_of_term and term_of_uri: cambiare il tipo per far tornare delle uri!!! -> CSC - intro = intros 1 -> Gares - timetravel (urimanager) -> Gares - implementare macro in matitaScript.ml -> Gares - history deve aggiornare anche la whelp bar -> Gares - commenti exeguibili (forse devono essere una lista e non un singolo executable e forse devono contenere anche Note e non solo Executable) -> Gares - spostare il codice di creazione delle tabelle da MatitaDb, al momento quelle create da matita possono andare out of sync con quelle create dai file .sql -> Gares - tree update in background -> Gares - update del getter in background -> Zack - agganciare href_callback del sequent_viewer -> Zack - shortcut varie per script handling -> Zack - operazioni rimanenti su script (top, bottom, jump) -> Zack - lighting-ls-getter in matita -> Gares - riagganciare toolbar -> Zack - evitare che n-mila tattiche Goal siano nello script (una per ogni cambio di tab) -> Zack - implementazione comandi rimanenti in matitaEngine.ml -> Gares - sintassi per gli alias -> Gares - implementazione script handling (sopra engine) -> Zack - matitaSync all'indietro -> Gares - riagganciare GUI -> Zack (**********************************************************************) comandi: - interattivi (solo da gui) - Macro/Comandi (check, print, hint, undo, locate, match) potrebbero anche non avere sintassi concreta, del tipo che check e' solo un bottone che apre una finetra in cui puoi scrivere un termine o selezionarlo dalla prova corrente - batch (sono gli unici che stanno nel .ma) - Tattiche, theorem, alias (cambiano la prova) MOUSE -------------------------------------------+ gui (macro: hint) | SHELL (disambiguatore) | +-----------------+---------------+----------------------------------- | matita (status) | | matitac | (log) (sync) | but2log | fold ( fun s l -> engine l s) file +-----------------+---------------+----------------------------------- | lingua:/sintassi concreta non ambigua delle tattiche+Qed,Thm,alias/ +---------------------------------------------------------- | engine: TacticAst (cic) -> status -> status | ma non usa il campo alias dello status ---------+---------------------------------------------------------- ocaml -------------------------------------------------------------------- engine: - accetta solo linee non ambigue - alias: alias ident nat = "cic:/matita/gares/nat.ind#(1/1)". alias number = (natural|real|positive|integer). matita: - mantiene uno stack di stati - mantiene un log sync con gli stati - offre delle api per generare la sintassi concreta che puo' servire alla gui (la gui fa una chiamata a funzione e matita genera "auto." cosi' la sintassi la gui non la vede mai e la tratta al massimo come un testo semplice e basta (insomma, metterei in matita il generatore di sintassi concreta) but2log - ha il controllo... ovvero anche la gui viene usata da matita, o per sapere la prossima azione o per chidere di scegliere il termine tra una lista (stato :: tl) (log , (start,end) :: tl) +----------+ | | +----------+ gui: - step - choose stato: - alias - proof status option - metadati relativi allo script per il sync - settings "baseuri/url/" eccc - alias - sintassi concreta engine prende in input - AST di Cic (tactic ast) sync: - presi 2 stati fa il diff e lo somma/sottrae al DB (**********************************************************************) script handling - ad ogni script sul quale l'utente sta lavorando corrispondono - un modello (vedi sotto) - un buffer di testo gtk + attributi (usati principalmente per distinguere la parte di testo immodificabile da quella modificabile) - una lista di observer che vengono notificati ad ogni cambiamento di stato - un modello di script e' composto da: - una lista di stringhe (inizialmente vuota) detta "statement list". Ogni elemento della lista corrisponde ad uno statement (nel senso di TacticAst.statement) gia' valutato dall'engine. La parte immodificabile del buffer di testo corrisponde con le stringhe contenute nella lista - una lista di stati (inizialmente contenente lo stato vuoto) detta "state list". Si ha l'invariante che la lunghezza di tale lista e' uguale alla lunghezza della statements list + 1. Lo stato i-esimo della lista di stati e' lo stato di matita _prima_ dell'esecuzione dell i-esimo statement - una stringa, detta "future text", corrispondente alla parte di testo dello script non ancora valutata. L'ultimo stato della state list e' lo stato corrente di matita - relazione tra modello e buffer di testo gtk - le modifiche al testo del buffer sono possibili solo nella parta non ancora valutata. Ognuna di esse viene apportata _anche_ al future text - invariante: e' sempre possibile riscrivere ("redraw") l'intero contenuto del buffer di testo a partire dal modello, attributi compresi - oggetto script - metodi - new: gtk_text_buffer -> script - redraw: unit (* ridisegna il contenuto del buffer di testo *) - advance: ?statement:string -> unit -> unit (* valuta il primo statement del future text (usando eval_statement (puo' fallire con una eccezione)), rimuove il testo corrispondente dal future text, aggiunge alla statement list una entry per ogni statement ritornato da eval_statement, aggiunge il nuovo stato alla state list, invoka tutti gli observer Se c'e' l'argomento opzionale statement, quello e' il testo che viene passato ad eval_statement, se ha successo nessuna rimozione dal future text viene effettuata *) - retract: unit -> unit (* sposta l'ultimo statement della statement list al future text, toglie l'ultimo stato della state list, MatitaSync.time_travel ~present:ultimo_stato ~past:stato_precedente *) - private eval_statement: string -> MatitaTypes.status * string list (* parsa lo statement - se e' un Command o un Tactical (vedi TacticAst) invoca MatitaEngine passando lo stato corrente - se e' una Macro la gestisce (= tutte le Macro sono implementate qua) Ritorna una lista di coppie . La proiezione sulla prima componente rappresenta gli stati da aggiungere alla state list; quella sulla seconda gli statement da aggiungere alla statement list. *) (* gestione degli observer *) - add_observer: (MatitaTypes.status -> unit) -> observer_id - remove_observer: observer_id -> unit (* gestione del salvataggio *) - save_to: string -> unit (* ridisegna su file *) - load_from: string -> unit (* retract fino allo stato zero, nuovo stato con future text pari al contenuto del file passato *)