+++ /dev/null
- Ferruccio ha cambiato matita.lang:
- > <keyword>iforall</keyword>
- > <keyword>iexists</keyword>
-
-TODO
- NUCLEO
- - http://mowgli.cs.unibo.it:58084/proofCheck?uri=cic:/Coq/Reals/Rtopology/interior_P3.con
- - 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) -> CSC, parzialmente risolto, da finire
- - Set predicativo
- - bug universi e tipi induttivi (anche in cicElim.ml!!!)
-
- TATTICHE
- - coercions verso sorte:
- 1. coercere a una sorta in posizione controvariante: andare verso Prop,
- altrimenti verso {Type,Set,CProp} (indifferentemente?)
- 2. coercere a una sorta in posizione covariante: la scelta piu' safe e'
- andare verso Type, poi verso CProp, poi verso Set, poi verso Prop.
- Unico problema: la scelta piu' safe e' anche quella pessima dal punto
- di vista dell'estrazione di codice :-(
- - fare normalize_pattern : pattern -> goal -> pattern e usarla per
- abilitare fase 2 in fold e rewrite
- - apply puo' generare termini non ben tipati.
- Esempio: p = q e fare apply eq_ind' di p!
- - generazione di principi di co-induzione per co-induttivi
- - ARGOMENTI IMPLICIT: li vogliamo? come? come disabilitarli localmente?
- - 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.
-
- GUI GRAFICA
- - cut & paste di pattern profondi nelle ipotesi
- - cut & paste di inner-types non chiusi non funzionanti
- - cut & paste di congetture nello script delle prove non funzionante
- - 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.
- - l'entry "Save" da menu non e' context sensitive (ti fa salvare anche
- quando il file non e' stato modificato)
- - 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?
-
- - 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, o meglio: modulo per la gestione del testo dello script
- -> Zack
- - riattaccare hbugs (brrr...) -> Zack
-
- - supportare l'apertura di piu' script contemporaneamente in tab/finestre
- diversi/e
-
- GUI LOGICA
- - -nodb non usato da disambiguazione: dopo il primo errore si ottiene
- un errore di identificatore non trovato (dalla locate?)
- - generazione di dipendenze verso .moo di Coq (non esistenti!) -> Zack
- - 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
- - le coercion non sono undo-aware
- - nuovo pretty-printer testuale: non stampa usando la notazione
- (e.g. guardare output di matitac)
- - matitamake foo/a.ma non funziona; bisogna chiamarlo con
- matitamake /x/y/z/foo/a.ma
- - notazione per i numeri -> Luca e Zack
- - non chiudere transitivamente i moo ??
-
- DEMONI E ALTRO
- - compilare Whelp
-
-DONE
-- in MatitaEngine unificare/rimuovere eval_string, eval_from_stream e
- eval_from_stream_greedy -> CSC
-- menu contestuale (tasto dx) nel sequent viewer -> Zack
-- 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!!! -> CSC
-- 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 <stato, statement>. 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 *)
-