nominal2: Graph

The trm1_support lemma explicitly and stated a strong induction principle.
2010-02-03, by Cezary Kaliszyk
More ingredients in Terms.
2010-02-03, by Cezary Kaliszyk
Finished the supp_fv proof; first proof that analyses the structure of 'Let' :)
2010-02-02, by Cezary Kaliszyk
More in Terms
2010-02-02, by Cezary Kaliszyk
First experiments in Terms.
2010-02-02, by Cezary Kaliszyk
LF ported to alpha_gen, equivp solved and one of the missing proofs in support<-> fv solved. Still some supp properties left.
2010-02-02, by Cezary Kaliszyk
Disambiguating the syntax.
2010-02-02, by Cezary Kaliszyk
Minor uncommited changes from LamEx2.
2010-02-02, by Cezary Kaliszyk
Some equivariance machinery that comes useful in LF.
2010-02-02, by Cezary Kaliszyk
Generalized the eqvt proof for single binders.
2010-02-02, by Cezary Kaliszyk
With induct instead of induct_tac, just one induction is sufficient.
2010-02-02, by Cezary Kaliszyk
General alpha_gen_trans for one-variable abstraction.
2010-02-02, by Cezary Kaliszyk
With unfolding Rep/Abs_eqvt no longer needed.
2010-02-02, by Cezary Kaliszyk
Lam2 finished apart from Rep_eqvt.
2010-02-02, by Cezary Kaliszyk
merge
2010-02-01, by Cezary Kaliszyk
All should be ok now.
2010-02-01, by Cezary Kaliszyk
repaired according to changes in Abs.thy
2010-02-01, by Christian Urban
added a single-binder alpha equivalence; showed one half of the equivalence proof between general and single binder case
2010-02-01, by Christian Urban
cleaned
2010-02-01, by Christian Urban
updated from huffman
2010-02-01, by Christian Urban
updated from nominal-huffman
2010-02-01, by Christian Urban
Fixed wrong rename.
2010-02-01, by Cezary Kaliszyk
merge
2010-02-01, by Cezary Kaliszyk
Lambda based on alpha_gen, under construction.
2010-02-01, by Cezary Kaliszyk
updated from huffman - repo
2010-02-01, by Christian Urban
renamed Abst/abst to Abs/abs
2010-02-01, by Christian Urban
got rid of RAbst type - is now just pairs
2010-02-01, by Christian Urban
Monotonicity of ~~gen, needed for using it in inductive definitions.
2010-02-01, by Cezary Kaliszyk
The current state of fv vs supp proofs in LF.
2010-02-01, by Cezary Kaliszyk
merge
2010-02-01, by Cezary Kaliszyk
More proofs in the LF example.
2010-02-01, by Cezary Kaliszyk
merged
2010-02-01, by Christian Urban
slight tuning
2010-02-01, by Christian Urban
renamed function according to the name of the constant
2010-02-01, by Christian Urban
fixed problem with Bex1_rel renaming
2010-02-01, by Christian Urban
Ported LF to the generic lambda and solved the simpler _supp cases.
2010-02-01, by Cezary Kaliszyk
merged
2010-01-30, by Christian Urban
introduced a generic alpha (but not sure whether it is helpful)
2010-01-30, by Christian Urban
More in the LF example in the new nominal way, all is clear until support.
2010-01-29, by Cezary Kaliszyk
Fixed the induction problem + some more proofs.
2010-01-29, by Cezary Kaliszyk
equivariance of rfv and alpha.
2010-01-29, by Cezary Kaliszyk
Added the experiments with fun and function.
2010-01-29, by Cezary Kaliszyk
now also final step is proved - the supp of lambdas is now completely characterised
2010-01-29, by Christian Urban
the supp of a lambda can now be characterised, *provided* the notion of free variables coincides with support on lambda terms
2010-01-29, by Christian Urban
improved the proof slightly by defining alpha as a function and completely characterised the equality between two abstractions
2010-01-28, by Christian Urban
merged
2010-01-28, by Christian Urban
general abstraction operator and complete characterisation of its support and freshness
2010-01-28, by Christian Urban
Ported existing part of LF to new permutations and alphas.
2010-01-28, by Cezary Kaliszyk
attempt of a general abstraction operator
2010-01-28, by Christian Urban
attempt to prove equivalence between alpha definitions
2010-01-28, by Christian Urban
End of renaming.
2010-01-28, by Cezary Kaliszyk
Minor when looking at lam.distinct and lam.inject
2010-01-28, by Cezary Kaliszyk
Renamed Bexeq to Bex1_rel
2010-01-28, by Cezary Kaliszyk
Substracting bounds from free variables.
2010-01-28, by Cezary Kaliszyk
Improper interface for datatype and function packages and proper interface lateron.
2010-01-28, by Cezary Kaliszyk
merged
2010-01-28, by Christian Urban
minor
2010-01-28, by Christian Urban
test about supp/freshness for lam (old proofs work in principle - for single binders)
2010-01-28, by Christian Urban
Recommited the changes for nitpick
2010-01-28, by Cezary Kaliszyk
Correct types which fixes the printing.
2010-01-27, by Cezary Kaliszyk
fv for subterms
2010-01-27, by Cezary Kaliszyk
Fix the problem with later examples. Maybe need to go back to textual specifications.
2010-01-27, by Cezary Kaliszyk
Some processing of variables in constructors to get free variables.
2010-01-27, by Cezary Kaliszyk
Parsing of the input as terms and types, and passing them as such to the function package.
2010-01-27, by Cezary Kaliszyk
Undid the parsing, as it is not possible with thy->lthy interaction.
2010-01-27, by Cezary Kaliszyk
merge
2010-01-27, by Cezary Kaliszyk
Some cleaning of thy vs lthy vs context.
2010-01-27, by Cezary Kaliszyk
merged
2010-01-27, by Christian Urban
tuned comment
2010-01-27, by Christian Urban
completely ported
2010-01-27, by Christian Urban
Another string in the specification.
2010-01-27, by Cezary Kaliszyk
Variable takes a 'name'.
2010-01-27, by Cezary Kaliszyk
merge
2010-01-27, by Cezary Kaliszyk
When commenting discovered a missing case of Babs->Abs regularization.
2010-01-27, by Cezary Kaliszyk
merged
2010-01-27, by Christian Urban
mostly ported Terms.thy to new Nominal
2010-01-27, by Christian Urban
merge
2010-01-27, by Cezary Kaliszyk
Commenting regularize
2010-01-27, by Cezary Kaliszyk
very rough example file for how nominal2 specification can be parsed
2010-01-27, by Christian Urban
reordered cases in regularize (will be merged into two cases)
2010-01-27, by Christian Urban
use of equiv_relation_chk in quotient_term
2010-01-27, by Christian Urban
some slight tuning
2010-01-27, by Christian Urban
added Terms to Nominal - Instantiation of two types does not work (ask Florian)
2010-01-27, by Christian Urban
added another example with indirect recursion over lists
2010-01-27, by Christian Urban
just moved obsolete material into Attic
2010-01-26, by Christian Urban
added an LamEx example together with the new nominal infrastructure
2010-01-26, by Christian Urban
Bex1_Bexeq_regular.
2010-01-26, by Cezary Kaliszyk
Hom Theorem with exists unique
2010-01-26, by Cezary Kaliszyk
2 cases for regularize with split, lemmas with split now lift.
2010-01-26, by Cezary Kaliszyk
Simpler statement that has the problem.
2010-01-26, by Cezary Kaliszyk
Found a term that does not regularize.
2010-01-26, by Cezary Kaliszyk
A triple is still ok.
2010-01-26, by Cezary Kaliszyk
Combined the simpsets in clean_tac and updated the comment. Now cleaning of splits does work.
2010-01-26, by Cezary Kaliszyk
Changed the lambda_prs_simple_conv to use id_apply, now last eq_reflection can be removed from id_simps.
2010-01-26, by Cezary Kaliszyk
Sigma cleaning works with split_prs (still manual proof).
2010-01-26, by Cezary Kaliszyk
tuned
2010-01-26, by Christian Urban
merged
2010-01-26, by Christian Urban
cleaning of QuotProd; a little cleaning of QuotList
2010-01-26, by Christian Urban
added prs and rsp lemmas for Inl and Inr
2010-01-26, by Christian Urban
used split_option_all lemma
2010-01-26, by Christian Urban
used the internal Option.map instead of custom option_map
2010-01-26, by Christian Urban
Generalized split_prs and split_rsp
2010-01-26, by Cezary Kaliszyk
All eq_reflections apart from the one of 'id_apply' can be removed.
2010-01-26, by Cezary Kaliszyk
continued
2010-01-26, by Cezary Kaliszyk
More eqreflection/equiv cleaning.
2010-01-26, by Cezary Kaliszyk
more eq_reflection & other cleaning.
2010-01-26, by Cezary Kaliszyk
Removing more eq_reflections.
2010-01-26, by Cezary Kaliszyk
ids *cannot* be object equalities
2010-01-25, by Christian Urban
re-inserted lemma in QuotList
2010-01-25, by Christian Urban
added prs and rsp lemmas for Some and None
2010-01-25, by Christian Urban
tuned proofs (mainly in QuotProd)
2010-01-25, by Christian Urban
properly commented out the "unused lemmas section" and moved actually used lemmas elsewhere; added two minor items to the TODO list
2010-01-25, by Christian Urban
renamed QuotScript to QuotBase
2010-01-25, by Christian Urban
cleaned some theorems
2010-01-25, by Christian Urban
test with splits
2010-01-24, by Christian Urban
The alpha equivalence relations for structures in 'Terms'
2010-01-23, by Cezary Kaliszyk
More experiments with defining the homomorphism directly, lifting of 'distinct' and of 'exhaust'.
2010-01-23, by Cezary Kaliszyk
Trying to define hom for the lifted type directly.
2010-01-23, by Cezary Kaliszyk
Proper alpha equivalence for Sigma calculus.
2010-01-22, by Cezary Kaliszyk
Changed fun_map and rel_map to definitions.
2010-01-21, by Cezary Kaliszyk
Lifted Peter's Sigma lemma with Ex1.
2010-01-21, by Cezary Kaliszyk
Automatic injection of Bexeq
2010-01-21, by Cezary Kaliszyk
Automatic cleaning of Bexeq<->Ex1 theorems.
2010-01-21, by Cezary Kaliszyk
Using Bexeq_rsp, and manually lifted lemma with Ex1.
2010-01-21, by Cezary Kaliszyk
Bexeq definition, Ex1_prs lemma, Bex1_rsp lemma, compiles.
2010-01-21, by Cezary Kaliszyk
The missing rule.
2010-01-21, by Cezary Kaliszyk
Ex1 -> Bex1 Regularization, Preparing Exeq.
2010-01-21, by Cezary Kaliszyk
Added the Sigma Calculus example
2010-01-20, by Cezary Kaliszyk
Better error messages for non matching quantifiers.
2010-01-20, by Cezary Kaliszyk
Statement of term1_hom_rsp
2010-01-20, by Cezary Kaliszyk
proved that the function is a function
2010-01-20, by Christian Urban
term1_hom as a function
2010-01-20, by Cezary Kaliszyk
A version of hom with quantifiers.
2010-01-19, by Cezary Kaliszyk
added permutation functions for the raw calculi
2010-01-17, by Christian Urban
fixed broken (partial) proof
2010-01-16, by Christian Urban
used "new" alpha-equivalence relation (according to new scheme); proved equivalence theorems and so on
2010-01-16, by Christian Urban
liftin and lifing_tac can now lift several "and"-separated goals at once; the raw-theorems have to be given in the order of goals
2010-01-16, by Christian Urban
added a partial proof under which conditions rlam_rec Respects alpha...I guess something like this is true; this means the Hom lemmas need to have preconditions
2010-01-15, by Christian Urban
tried to witness the hom-lemma with the recursion combinator from rlam....does not work yet completely
2010-01-15, by Christian Urban
merged
2010-01-15, by Christian Urban
added free_variable function (do not know about the algorithm yet)
2010-01-15, by Christian Urban
hom lifted to hom', so it is true. Infrastructure for partially regularized quantifiers. Nicer errors for regularize.
2010-01-15, by Cezary Kaliszyk
slight tuning of relation_error
2010-01-15, by Christian Urban
Appropriate respects and a statement of the lifted hom lemma
2010-01-15, by Cezary Kaliszyk
recursion-hom for lambda
2010-01-15, by Christian Urban
Incorrect version of the homomorphism lemma
2010-01-15, by Cezary Kaliszyk
trivial
2010-01-14, by Christian Urban
tuned quotient_typ.ML
2010-01-14, by Christian Urban
tuned quotient_def.ML and cleaned somewhat LamEx.thy
2010-01-14, by Christian Urban
a few more lemmas...except supp of lambda-abstractions
2010-01-14, by Christian Urban
removed one sorry
2010-01-14, by Christian Urban
nearly all of the proof
2010-01-14, by Christian Urban
right generalisation
2010-01-14, by Christian Urban
First subgoal.
2010-01-14, by Cezary Kaliszyk
setup for strong induction
2010-01-14, by Christian Urban
exported absrep_const for nitpick.
2010-01-14, by Cezary Kaliszyk
minor
2010-01-14, by Cezary Kaliszyk
Simplified matches_typ.
2010-01-14, by Cezary Kaliszyk
added bound-variable functions to terms
2010-01-14, by Christian Urban
merged
2010-01-14, by Christian Urban
added 3 calculi with interesting binding structure
2010-01-14, by Christian Urban
produce defs with lthy, like prs and ids
2010-01-14, by Cezary Kaliszyk
Remove SOLVED from quotient_tac. Move atomize_eqv to 'Unused'.
2010-01-14, by Cezary Kaliszyk
Finished organising an efficient datastructure for qconst_info.
2010-01-14, by Cezary Kaliszyk
Undid changes from symtab to termtab, since we need to lookup specialized types.
2010-01-14, by Cezary Kaliszyk
Moved the matches_typ function outside a?d simplified it.
2010-01-13, by Cezary Kaliszyk
one more item in the list of Markus
2010-01-13, by Christian Urban
Put relation_error as a separate function.
2010-01-13, by Cezary Kaliszyk
Better error message for definition failure.
2010-01-13, by Cezary Kaliszyk
merge
2010-01-13, by Cezary Kaliszyk
Stored Termtab for constant information.
2010-01-13, by Cezary Kaliszyk
merged
2010-01-13, by Christian Urban
deleted SOLVED'
2010-01-13, by Christian Urban
Removed the 'oops' in IntEx.
2010-01-13, by Cezary Kaliszyk
tuned
2010-01-13, by Christian Urban
added SOLVED' which is now part of Isabelle....must be removed eventually
2010-01-13, by Christian Urban
merged
2010-01-13, by Christian Urban
tuned
2010-01-13, by Christian Urban
absrep_fun and equiv_relation do not produce anymore spurious maps; two problems arose in IntEx, which are marked with "INJECTION PROBLEM"
2010-01-13, by Christian Urban
More indenting, bracket removing and comment restructuring.
2010-01-12, by Cezary Kaliszyk
Finished replacing OO by OOO
2010-01-12, by Cezary Kaliszyk
Change OO to OOO in FSet3.
2010-01-12, by Cezary Kaliszyk
minor comment editing
2010-01-12, by Cezary Kaliszyk
modifying comments/indentation in quotient_term.ml
2010-01-12, by Cezary Kaliszyk
Cleaning comments, indentation etc in quotient_tacs.
2010-01-12, by Cezary Kaliszyk
No more exception handling in rep_abs_rsp_tac
2010-01-12, by Cezary Kaliszyk
handle all is no longer necessary in lambda_prs.
2010-01-12, by Cezary Kaliszyk
removed 3 hacks.
2010-01-12, by Cezary Kaliszyk
Updated some comments.
2010-01-12, by Cezary Kaliszyk
merge
2010-01-12, by Cezary Kaliszyk
Removed exception handling from equals_rsp_tac.
2010-01-12, by Cezary Kaliszyk
added an abbreviation for OOO
2010-01-11, by Christian Urban
merge
2010-01-11, by Cezary Kaliszyk
Undid the non-working part.
2010-01-11, by Cezary Kaliszyk
started to adhere to Wenzel-Standard
2010-01-11, by Christian Urban
Changing exceptions to 'try', part 1.
2010-01-11, by Cezary Kaliszyk
removed quotdata_lookup_type
2010-01-11, by Cezary Kaliszyk
Fix for testing matching constants in regularize.
2010-01-11, by Cezary Kaliszyk
tuned previous commit further
2010-01-11, by Christian Urban
the chk-functions in quotient_term also simplify the result according to the id_simps; had to remove id_def from this theorem list though; this caused in FSet3 that relied on this rule; the problem is marked with "ID PROBLEM"
2010-01-11, by Christian Urban
introduced separate match function
2010-01-09, by Christian Urban
removed obsolete equiv_relation and rnamed new_equiv_relation
2010-01-09, by Christian Urban
New_relations, all works again including concat examples.
2010-01-08, by Cezary Kaliszyk
map and rel simps for all quotients; needed when changing the relations to aggregate ones.
2010-01-08, by Cezary Kaliszyk
id_simps needs to be taken out not used directly, otherwise the new lemmas are not there.
2010-01-08, by Cezary Kaliszyk
Experimients with fconcat_insert
2010-01-08, by Cezary Kaliszyk
Modifications for new_equiv_rel, part2
2010-01-08, by Cezary Kaliszyk
Modifictaions for new_relation.
2010-01-08, by Cezary Kaliszyk
Proved concat_empty.
2010-01-08, by Cezary Kaliszyk
Replacing equivp by reflp in the assumptions leads to non-provable subgoals in the gen_pre lemmas.
2010-01-07, by Cezary Kaliszyk
some cleaning.
2010-01-07, by Cezary Kaliszyk
First generalization.
2010-01-07, by Cezary Kaliszyk
The working proof of the special case.
2010-01-07, by Cezary Kaliszyk
Reduced the proof to two simple but not obvious to prove facts.
2010-01-07, by Cezary Kaliszyk
More cleaning and commenting AbsRepTest. Now tests work; just slow.
2010-01-07, by Cezary Kaliszyk
cleaning in AbsRepTest.
2010-01-07, by Cezary Kaliszyk
Further in the proof
2010-01-06, by Cezary Kaliszyk
Tried to prove the lemma manually; only left with quotient proofs.
2010-01-06, by Cezary Kaliszyk
Sledgehammer bug.
2010-01-06, by Cezary Kaliszyk
merge
2010-01-05, by Cezary Kaliszyk
Trying the proof
2010-01-05, by Cezary Kaliszyk
merged
2010-01-05, by Christian Urban
Struggling with composition
2010-01-05, by Cezary Kaliszyk
Trying to state composition quotient.
2010-01-05, by Cezary Kaliszyk
proper handling of error messages (code copy - maybe this can be avoided)
2010-01-05, by Christian Urban
added a new version of equiv_relation (is not yet used anywhere except in AbsRepTest)
2010-01-05, by Christian Urban
Readded 'regularize_to_injection' which I believe will be needed.
2010-01-05, by Cezary Kaliszyk
added a warning to the quotient_type definition, if a map function is missing
2010-01-02, by Christian Urban
tuned
2010-01-01, by Christian Urban
a slight change to abs/rep generation
2010-01-01, by Christian Urban
tuned
2010-01-01, by Christian Urban
fixed comment errors
2010-01-01, by Christian Urban
some slight tuning
2010-01-01, by Christian Urban
renamed transfer to transform (Markus)
2009-12-31, by Christian Urban
some small changes
2009-12-30, by cu
added a functor that allows checking what is added to the theorem lists
2009-12-27, by Christian Urban
corrected wrong [quot_respect] attribute; tuned
2009-12-26, by Christian Urban
renamed mk_resp_arg to equiv_relation and exported it in the signature; added tests in AbsRepFun.thy
2009-12-26, by Christian Urban
added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
2009-12-26, by Christian Urban
as expected problems occure when lifting concat lemmas
2009-12-26, by Christian Urban