nominal2: Graph

merged
2010-03-19, by Christian Urban
polished
2010-03-19, by Christian Urban
Update Test to use fset.
2010-03-19, by Cezary Kaliszyk
merge
2010-03-19, by Cezary Kaliszyk
Use fs typeclass in showing finite support + some cheat cleaning.
2010-03-19, by Cezary Kaliszyk
merged
2010-03-19, by Christian Urban
more one the paper
2010-03-19, by Christian Urban
Keep only one copy of infinite_Un.
2010-03-19, by Cezary Kaliszyk
Added a missing 'import'.
2010-03-19, by Cezary Kaliszyk
Showed the instance: fset::(at) fs
2010-03-19, by Cezary Kaliszyk
merge
2010-03-19, by Cezary Kaliszyk
Remove atom_decl from the parser.
2010-03-19, by Cezary Kaliszyk
TySch strong induction looks ok.
2010-03-19, by Cezary Kaliszyk
Working on TySch strong induction.
2010-03-19, by Cezary Kaliszyk
Something is wrong with the statement of strong induction for TySch, as the All case is trivial and Fun case unprovable...
2010-03-19, by Cezary Kaliszyk
merged
2010-03-19, by Christian Urban
more tuning on the paper
2010-03-19, by Christian Urban
The nominal infrastructure for fset. 'fs' missing, but not needed so far.
2010-03-19, by Cezary Kaliszyk
A few more theorems in FSet.
2010-03-19, by Cezary Kaliszyk
merge 2
2010-03-19, by Cezary Kaliszyk
merge 1
2010-03-19, by Cezary Kaliszyk
support of fset_to_set, support of fmap_atom.
2010-03-19, by Cezary Kaliszyk
merged
2010-03-18, by Christian Urban
more tuning on the paper
2010-03-18, by Christian Urban
added item about size functions
2010-03-18, by Christian Urban
merge
2010-03-18, by Cezary Kaliszyk
Reached strong_induction in fset-based TySch. Will not work until isabelle changes are pushed.
2010-03-18, by Cezary Kaliszyk
tuned
2010-03-18, by Christian Urban
another little bit for the introduction
2010-03-18, by Christian Urban
Leroy96 supp=fv and fixes to make it compile
2010-03-18, by Cezary Kaliszyk
merged
2010-03-18, by Christian Urban
more of the introduction
2010-03-18, by Christian Urban
merge
2010-03-18, by Cezary Kaliszyk
Added a cleaned version of FSet.
2010-03-18, by Cezary Kaliszyk
corrected the strong induction principle in the lambda-calculus case; gave a second (oartial) version that is more elegant
2010-03-18, by Christian Urban
Continued description of alpha.
2010-03-18, by Cezary Kaliszyk
Rename "_property" to ".property"
2010-03-18, by Cezary Kaliszyk
First part of the description of alpha_ty.
2010-03-18, by Cezary Kaliszyk
Description of generation of alpha_bn.
2010-03-18, by Cezary Kaliszyk
case names also for _induct
2010-03-18, by Cezary Kaliszyk
Case_Names for _inducts. Does not work for _induct yet.
2010-03-18, by Cezary Kaliszyk
Added fv,bn,distinct,perm to the simplifier.
2010-03-18, by Cezary Kaliszyk
merge
2010-03-18, by Cezary Kaliszyk
Simplified the description.
2010-03-18, by Cezary Kaliszyk
merged
2010-03-18, by Christian Urban
slightly more in the paper
2010-03-18, by Christian Urban
Update the description of the generation of fv function.
2010-03-18, by Cezary Kaliszyk
fv_bn may need to call other fv_bns.
2010-03-18, by Cezary Kaliszyk
Update TODO.
2010-03-18, by Cezary Kaliszyk
Which proofs need a 'sorry'.
2010-03-18, by Cezary Kaliszyk
added TODO
2010-03-18, by Christian Urban
vixed variable names
2010-03-18, by Christian Urban
simplified strong induction proof by using flip
2010-03-18, by Christian Urban
Rename bound variables + minor cleaning.
2010-03-18, by Cezary Kaliszyk
Move most of the exporting out of the parser.
2010-03-18, by Cezary Kaliszyk
Prove pseudo-inject (eq-iff) on the exported level and rename appropriately.
2010-03-18, by Cezary Kaliszyk
Prove eqvts on exported terms.
2010-03-18, by Cezary Kaliszyk
Clean 'Lift', start working only on exported things in Parser.
2010-03-18, by Cezary Kaliszyk
slightly more of the paper
2010-03-18, by Christian Urban
merged
2010-03-17, by Christian Urban
paper uses now a heap file - does not compile so long anymore
2010-03-17, by Christian Urban
merge
2010-03-17, by Cezary Kaliszyk
compose_sym2 works also for term5
2010-03-17, by Cezary Kaliszyk
Updated Term1, including statement of strong induction.
2010-03-17, by Cezary Kaliszyk
Proper compose_sym2
2010-03-17, by Cezary Kaliszyk
merged
2010-03-17, by Christian Urban
temporarily disabled tests in Nominal/ROOT
2010-03-17, by Christian Urban
made paper to compile
2010-03-17, by Christian Urban
added partial proof for the strong induction principle
2010-03-17, by Christian Urban
Trying to find a compose lemma for 2 arguments.
2010-03-17, by Cezary Kaliszyk
merge
2010-03-17, by Cezary Kaliszyk
cheat_alpha_eqvt no longer needed. Cleaned the tracing messages.
2010-03-17, by Cezary Kaliszyk
merged
2010-03-17, by Christian Urban
added proof of supp/fv for type schemes
2010-03-17, by Christian Urban
Updated Type Schemes to automatic lifting. One goal is not true because of the restriction.
2010-03-17, by Cezary Kaliszyk
Remove Term5a, since it is now identical to Term5.
2010-03-17, by Cezary Kaliszyk
merge
2010-03-17, by Cezary Kaliszyk
Finished all proofs in Term5 and Term5n.
2010-03-17, by Cezary Kaliszyk
added partial proof of supp for type schemes
2010-03-17, by Christian Urban
Fix in alpha; support of the recursive Let works :)
2010-03-17, by Cezary Kaliszyk
The recursive supp just has one equation too much.
2010-03-17, by Cezary Kaliszyk
Fix for the change of alpha_gen.
2010-03-17, by Cezary Kaliszyk
merge
2010-03-17, by Cezary Kaliszyk
Generate compound FV and Alpha for recursive bindings.
2010-03-17, by Cezary Kaliszyk
Lifting theorems with compound fv and compound alpha.
2010-03-17, by Cezary Kaliszyk
commented out examples that should not work; but for example type-scheme example should work
2010-03-17, by Christian Urban
added another supp-proof for the non-recursive case
2010-03-17, by Christian Urban
Revert 7c8cd6eae8e2, now all proofs in Term5 go through, both recursive and not.
2010-03-16, by Cezary Kaliszyk
merge
2010-03-16, by Cezary Kaliszyk
The old recursive alpha works fine.
2010-03-16, by Cezary Kaliszyk
added the final unfolded result
2010-03-16, by Christian Urban
merge and proof of support for non-recursive case
2010-03-16, by Christian Urban
Added Term5 non-recursive. The bug is there only for the recursive case.
2010-03-16, by Cezary Kaliszyk
Alpha is wrong.
2010-03-16, by Cezary Kaliszyk
alpha_bn doesn't need the permutation in non-recursive case.
2010-03-16, by Cezary Kaliszyk
alpha5_transp and equivp
2010-03-16, by Cezary Kaliszyk
alpha5_symp proved.
2010-03-16, by Cezary Kaliszyk
FV_bn generated for recursive functions as well, and used in main fv for bindings.
2010-03-16, by Cezary Kaliszyk
The proof in 'Test' gets simpler.
2010-03-16, by Cezary Kaliszyk
Removed pi o bn = bn' assumption in alpha
2010-03-16, by Cezary Kaliszyk
merged (confirmed to work with Isabelle from 6th March)
2010-03-15, by Christian Urban
another synchronisation
2010-03-15, by Christian Urban
proof for support when bn-function is present, but fb_function is empty
2010-03-15, by Christian Urban
fv_eqvt_cheat no longer needed.
2010-03-15, by Cezary Kaliszyk
derive "inducts" from "induct" instead of lifting again is much faster.
2010-03-15, by Cezary Kaliszyk
build_eqvts works with recursive case if proper induction rule is used.
2010-03-15, by Cezary Kaliszyk
cheat_alpha_eqvt no longer needed; the proofs work.
2010-03-15, by Cezary Kaliszyk
LF works with new alpha...?
2010-03-15, by Cezary Kaliszyk
explicit flag "cheat_equivp"
2010-03-15, by Cezary Kaliszyk
Prove alpha_gen_compose_eqvt
2010-03-15, by Cezary Kaliszyk
Use eqvt.
2010-03-15, by Cezary Kaliszyk
added preliminary test version....but Test works now
2010-03-15, by Christian Urban
added an eqvt-proof for bi
2010-03-15, by Christian Urban
synchronised with main hg-repository; used add_typedef_global in nominal_atoms
2010-03-15, by Christian Urban
localised the typedef in Attic (requires new Isabelle)
2010-03-14, by Christian Urban
started supp-fv proofs (is going to work)
2010-03-13, by Christian Urban
Even with pattern simplified to a single clause, the supp equation doesn't seem true.
2010-03-12, by Cezary Kaliszyk
Still don't know how to prove supp=fv for simplest Let...
2010-03-12, by Cezary Kaliszyk
Do not fail if the finite support proof fails.
2010-03-11, by Cezary Kaliszyk
generalised the supp for atoms to all concrete atoms (not just names)
2010-03-11, by Christian Urban