###
Regole di eliminazione per tipi induttivi:
> - as you point it out, unit implies small, hence the clause "if
> Environ.engagement ..." is useles; revision 1.46 apparently missed
> this point;
and I was wrong. Components of constructors that are arities in Prop
(i.e. of the form ... -> Prop) are considered as unit (at least in
Coq). Hence you can have non small unit types. The typical example is
Inductive T : Prop := C : Prop -> T.
As a consequence, my modification of the code of Indtypes.allowed_sorts
introduced a consistency hole (with elimination from T to Type, Prop
becomes equivalent to T and system Type:Type becomes a subsystem of
Coq). If you have a similar allowance in Matita, it may be problematic
too.
** introdurre una tattica primitiva "enlarge_metasenv" che cambia il metasenv
aggiungendo nuove meta e tenendo traccia dei nuovi goal aperti; usarla
ovunque rimuovendo ProofEngineHelpers.compare_metasenv. Questo dovrebbe
anche permettere a lungo termine di rendere lo stato un tipo opaco.
Possibile causa di rallentamenti:
1. The last commit that fixed unification of compound coercions with
applied atomic coercions used to introduce too many compound coercions
at the end. In this commit we fix the problem in a brutal way by
mergin coercions every time CicMetaSubst.apply_subst is called.
To be refined later on.
Ferruccio ha cambiato matita.lang:
> iforall
> iexists
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
- 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
DONE
- compilare Whelp -> Gares, Zack, CSC
- assiomi (manca sintassi concreta e AST) -> CSC
- 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 . 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 *)