2011-06-29 |
Christian Urban |
added a warning if a theorem is already declared as equivariant
|
changeset |
files
|
2011-06-29 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-29 |
Cezary Kaliszyk |
Prove bn injectivity and experiment more with Let
|
changeset |
files
|
2011-06-28 |
Christian Urban |
some experiments
|
changeset |
files
|
2011-06-28 |
Cezary Kaliszyk |
trying new fcb in let/subst
|
changeset |
files
|
2011-06-28 |
Cezary Kaliszyk |
Leftover only inj and eqvt
|
changeset |
files
|
2011-06-28 |
Cezary Kaliszyk |
eapply fcb ok
|
changeset |
files
|
2011-06-28 |
Cezary Kaliszyk |
Removed Inl and Inr
|
changeset |
files
|
2011-06-28 |
Christian Urban |
relaxed type in fcb
|
changeset |
files
|
2011-06-28 |
Christian Urban |
fcb with explicit bn function
|
changeset |
files
|
2011-06-28 |
Christian Urban |
added let-rec example
|
changeset |
files
|
2011-06-28 |
Cezary Kaliszyk |
Experiments with res
|
changeset |
files
|
2011-06-27 |
Christian Urban |
proved the fcb also for sets (no restriction yet)
|
changeset |
files
|
2011-06-27 |
Christian Urban |
copied all work to Lambda.thy; had to derive a special version of fcb1 for concrete atom
|
changeset |
files
|
2011-06-27 |
Christian Urban |
streamlined the fcb-proof and made fcb1 a special case of fcb
|
changeset |
files
|
2011-06-27 |
Christian Urban |
completed proof in Classical; the fcb lemma works for any list of atoms (despite what was written earlier)
|
changeset |
files
|
2011-06-27 |
Christian Urban |
fcb for multible (list) binders; at the moment all of them have to have the same sort (at-class); this should also work for set binders, but not yet for restriction.
|
changeset |
files
|
2011-06-27 |
Christian Urban |
renamed ds to dset (disagreement set)
|
changeset |
files
|
2011-06-27 |
Christian Urban |
added small lemma about disagreement set
|
changeset |
files
|
2011-06-26 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-26 |
Cezary Kaliszyk |
New-style fcb for multiple binders.
|
changeset |
files
|
2011-06-26 |
Cezary Kaliszyk |
equality of lst_binder and a few helper lemmas
|
changeset |
files
|
2011-06-26 |
Christian Urban |
only one of the fcb precondistions are needed (probably the same with the perm-conditions)
|
changeset |
files
|
2011-06-26 |
Christian Urban |
another change to the fcb2; this is needed in order to get all proofs through in Lambda.thy
|
changeset |
files
|
2011-06-25 |
Christian Urban |
did all cases, except the multiple binder case
|
changeset |
files
|
2011-06-25 |
Christian Urban |
an alternative FCB for Abs_lst1; seems simpler but not as simple as I thought; not sure whether it generalises to multiple binders.
|
changeset |
files
|
2011-06-24 |
Christian Urban |
except for the interated binder case, finished definition in Calssical.thy
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
Make examples work with non-precompiled image
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
Remove Lambda_add.thy
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
The examples in Lambda_add can be defined by nominal_function directly
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
Theory name changes for JEdit
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
More usual names for substitution properties
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
Second Fixed Point Theorem
|
changeset |
files
|
2011-06-24 |
Cezary Kaliszyk |
Speed-up the completeness proof.
|
changeset |
files
|
2011-06-23 |
Christian Urban |
the simplifier can simplify "sort (atom a)" if a is a concrete atom type declared with atom_decl
|
changeset |
files
|
2011-06-23 |
Christian Urban |
added file
|
changeset |
files
|
2011-06-23 |
Christian Urban |
expanded the example
|
changeset |
files
|
2011-06-23 |
Christian Urban |
fixed nasty bug with type variables in nominal_datatypes; this included to be careful with the output of the inductive and function package
|
changeset |
files
|
2011-06-22 |
Christian Urban |
tuned
|
changeset |
files
|
2011-06-22 |
Christian Urban |
deleted some dead code
|
changeset |
files
|
2011-06-22 |
Christian Urban |
some rudimentary infrastructure for storing data about nominal datatypes
|
changeset |
files
|
2011-06-22 |
Cezary Kaliszyk |
constants with the same names
|
changeset |
files
|
2011-06-21 |
Cezary Kaliszyk |
Quotients/TODO addtion
|
changeset |
files
|
2011-06-21 |
Cezary Kaliszyk |
Minor
|
changeset |
files
|
2011-06-21 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-21 |
Cezary Kaliszyk |
spelling
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
Abs_set_fcb
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
function for let-rec
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
TODO/minor
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
Move lst_fcb to Nominal2_Abs
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
More minor TODOs
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
Update TODO
|
changeset |
files
|
2011-06-20 |
Cezary Kaliszyk |
Let/minor
|
changeset |
files
|
2011-06-19 |
Cezary Kaliszyk |
Update Quotient/TODO and remove some attic code
|
changeset |
files
|
2011-06-19 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-19 |
Cezary Kaliszyk |
little on cps2
|
changeset |
files
|
2011-06-16 |
Christian Urban |
got rid of the boolean flag in the raw_equivariance function
|
changeset |
files
|
2011-06-16 |
Cezary Kaliszyk |
Fix
|
changeset |
files
|
2011-06-16 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-16 |
Cezary Kaliszyk |
CPS3 can be defined with eqvt_rhs.
|
changeset |
files
|
2011-06-16 |
Christian Urban |
moved for the moment CPS translations into the example directory
|
changeset |
files
|
2011-06-16 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-16 |
Christian Urban |
added eqvt_at and invariant for boths sides of the equations
|
changeset |
files
|
2011-06-16 |
Cezary Kaliszyk |
Added the CPS translation experiments. CPS1 comes with all the proofs, CPS2,3 just have the function and need eqvt_rhs to finish the obligations.
|
changeset |
files
|
2011-06-16 |
Christian Urban |
added a test that every function must be of pt-sort
|
changeset |
files
|
2011-06-16 |
Christian Urban |
all tests work again
|
changeset |
files
|
2011-06-15 |
Christian Urban |
added size-lemmas to simplifier; as a result termination can be proved by the standard lexicographic_order method
|
changeset |
files
|
2011-06-15 |
Christian Urban |
added an abstract
|
changeset |
files
|
2011-06-15 |
Christian Urban |
added a stub for function paper; "isabelle make fnpaper"
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
one TODO and one Problem?
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
Some TODOs
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-15 |
Cezary Kaliszyk |
TypeSchemes work with 'default'.
|
changeset |
files
|
2011-06-14 |
Christian Urban |
tuned some proofs
|
changeset |
files
|
2011-06-14 |
Christian Urban |
fixed the problem when giving a complex default-term; the fundef lemmas in Nominal_Base were not general enough
|
changeset |
files
|
2011-06-14 |
Christian Urban |
tuned
|
changeset |
files
|
2011-06-10 |
Cezary Kaliszyk |
Move working examples before non-working ones
|
changeset |
files
|
2011-06-10 |
Cezary Kaliszyk |
Optimized proofs and removed some garbage.
|
changeset |
files
|
2011-06-10 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-10 |
Cezary Kaliszyk |
Slightly modify fcb for list1 and put in common place.
|
changeset |
files
|
2011-06-10 |
Cezary Kaliszyk |
Experiments with Let
|
changeset |
files
|
2011-06-09 |
Cezary Kaliszyk |
Eval can be defined with additional freshness
|
changeset |
files
|
2011-06-09 |
Cezary Kaliszyk |
Minor simplification
|
changeset |
files
|
2011-06-09 |
Cezary Kaliszyk |
abs_res_fcb will be enough to finish the multiple-recursive proof, if we have a working 'default'.
|
changeset |
files
|
2011-06-09 |
Cezary Kaliszyk |
More experiments with 'default'
|
changeset |
files
|
2011-06-08 |
Cezary Kaliszyk |
Finished the proof with the invariant
|
changeset |
files
|
2011-06-08 |
Cezary Kaliszyk |
Issue with 'default'
|
changeset |
files
|
2011-06-08 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-08 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-08 |
Christian Urban |
using the option "default" the function package allows one to give an explicit default value
|
changeset |
files
|
2011-06-08 |
Cezary Kaliszyk |
Simpler proof of TypeSchemes/substs
|
changeset |
files
|
2011-06-08 |
Cezary Kaliszyk |
Simplify fcb_res
|
changeset |
files
|
2011-06-08 |
Cezary Kaliszyk |
FCB for res binding and simplified proof of subst for type schemes
|
changeset |
files
|
2011-06-07 |
Cezary Kaliszyk |
Simplify ln-trans proof
|
changeset |
files
|
2011-06-07 |
Cezary Kaliszyk |
cbvs can be easily defined without an invariant
|
changeset |
files
|
2011-06-07 |
Christian Urban |
defined the "count-bound-variables-occurences" function which has an accumulator like trans
|
changeset |
files
|
2011-06-07 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-07 |
Cezary Kaliszyk |
remove garbage (proofs that assumes the invariant outside function)
|
changeset |
files
|
2011-06-07 |
Cezary Kaliszyk |
Proof of trans with invariant
|
changeset |
files
|
2011-06-07 |
Cezary Kaliszyk |
Testing invariant in Lambda_F_T
|
changeset |
files
|
2011-06-07 |
Christian Urban |
cleaned ups a bit the examples with the invariant framework; exported nominal_function_config datatype into separate structure and file
|
changeset |
files
|
2011-06-07 |
Christian Urban |
fixed problem with earlier commit about nominal_function_common; added facility for specifying an invariant - added a definition of frees_set which need a finiteness invariant
|
changeset |
files
|
2011-06-06 |
Christian Urban |
slightly stronger property in fundef_ex_prop
|
changeset |
files
|
2011-06-05 |
Christian Urban |
added an option for an invariant (at the moment only a stub)
|
changeset |
files
|
2011-06-05 |
Christian Urban |
added a more general lemma fro fundef_ex1
|
changeset |
files
|
2011-06-04 |
Cezary Kaliszyk |
Trying the induction on the graph
|
changeset |
files
|
2011-06-04 |
Cezary Kaliszyk |
Finish and test the locale approach
|
changeset |
files
|
2011-06-03 |
Cezary Kaliszyk |
FiniteSupp precondition in the function is enough to get rid of completeness obligationss
|
changeset |
files
|
2011-06-03 |
Christian Urban |
recursion combinator inside a locale
|
changeset |
files
|
2011-06-03 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-03 |
Cezary Kaliszyk |
F for lambda used to define translation to locally nameless
|
changeset |
files
|
2011-06-02 |
Christian Urban |
typo
|
changeset |
files
|
2011-06-02 |
Christian Urban |
removed dead code
|
changeset |
files
|
2011-06-02 |
Cezary Kaliszyk |
finished the missing obligations
|
changeset |
files
|
2011-06-02 |
Christian Urban |
merged
|
changeset |
files
|
2011-06-02 |
Christian Urban |
a test with a recursion combinator defined on top of nominal_primrec
|
changeset |
files
|
2011-06-02 |
Cezary Kaliszyk |
Use FCB to simplify proof
|
changeset |
files
|
2011-06-02 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-06-02 |
Cezary Kaliszyk |
Remove SMT
|
changeset |
files
|
2011-06-01 |
Christian Urban |
hopefully final fix for ho-functions
|
changeset |
files
|
2011-06-01 |
Christian Urban |
first test to fix the problem with free variables
|
changeset |
files
|
2011-06-01 |
Cezary Kaliszyk |
proved subst for All constructor in type schemes.
|
changeset |
files
|
2011-06-01 |
Cezary Kaliszyk |
DB translation using index; easier to reason about.
|
changeset |
files
|
2011-06-01 |
Cezary Kaliszyk |
Problem: free variables in the goal
|
changeset |
files
|
2011-06-01 |
Cezary Kaliszyk |
fixed previous commit
|
changeset |
files
|
2011-06-01 |
Cezary Kaliszyk |
equivariance of db_trans
|
changeset |
files
|
2011-05-31 |
Christian Urban |
fixed the problem with cps-like functions
|
changeset |
files
|
2011-05-31 |
Cezary Kaliszyk |
DeBruijn translation in a simplifier friendly way
|
changeset |
files
|
2011-05-31 |
Cezary Kaliszyk |
map_term can be defined when equivariance is assumed
|
changeset |
files
|
2011-05-31 |
Cezary Kaliszyk |
map_term is not a function the way it is defined
|
changeset |
files
|
2011-05-31 |
Cezary Kaliszyk |
Defined translation from nominal to de-Bruijn; with a freshness condition for the lambda case.
|
changeset |
files
|
2011-05-31 |
Cezary Kaliszyk |
Simple eqvt proofs with perm_simps for clarity
|
changeset |
files
|
2011-05-30 |
Christian Urban |
tuned last commit
|
changeset |
files
|
2011-05-30 |
Christian Urban |
functions involving if and case do not throw exceptions anymore; but eqvt_at assumption has now a precondition
|
changeset |
files
|
2011-05-26 |
Christian Urban |
updated to new Isabelle
|
changeset |
files
|
2011-05-25 |
Christian Urban |
added eq_iff and distinct lemmas of nominal datatypes to the simplifier
|
changeset |
files
|
2011-05-24 |
Christian Urban |
more on slides
|
changeset |
files
|
2011-05-22 |
Christian Urban |
added slides for copenhagen
|
changeset |
files
|
2011-05-14 |
Christian Urban |
added a problem with inductive_cases (reported by Randy)
|
changeset |
files
|
2011-05-13 |
Christian Urban |
misc
|
changeset |
files
|
2011-05-10 |
Christian Urban |
made the subtyping work again
|
changeset |
files
|
2011-05-10 |
Christian Urban |
updated to new Isabelle (> 9 May)
|
changeset |
files
|
2011-05-09 |
Christian Urban |
merged
|
changeset |
files
|
2011-05-03 |
Christian Urban |
added two mutual recursive inductive definitions
|
changeset |
files
|
2011-05-03 |
Christian Urban |
deleted two functions from the API
|
changeset |
files
|
2011-05-03 |
Christian Urban |
proved that lfp is equivariant (that simplifies equivariance proofs of inductively defined predicates)
|
changeset |
files
|
2011-05-09 |
Christian Urban |
more on pearl-paper
|
changeset |
files
|
2011-05-04 |
Christian Urban |
more on pearl-paper
|
changeset |
files
|
2011-05-02 |
Christian Urban |
updated Quotient paper so that it compiles again
|
changeset |
files
|
2011-04-28 |
Christian Urban |
merged
|
changeset |
files
|
2011-04-28 |
Christian Urban |
added slides for beijing
|
changeset |
files
|
2011-04-21 |
Christian Urban |
more to the pearl paper
|
changeset |
files
|
2011-04-19 |
Christian Urban |
updated to snapshot Isabelle 19 April
|
changeset |
files
|
2011-04-18 |
Christian Urban |
merged
|
changeset |
files
|
2011-04-18 |
Christian Urban |
added permute_pure back into the nominal_inductive procedure; updated to Isabelle 17 April
|
changeset |
files
|
2011-04-15 |
Cezary Kaliszyk |
New way of forward elimination of Abs1_eq and simplifications of the function obligation proofs.
|
changeset |
files
|
2011-04-13 |
Christian Urban |
merged
|
changeset |
files
|
2011-04-13 |
Christian Urban |
introduced framework for finetuning eqvt-rules; this solves problem with permute_pure called in nominal_inductive
|
changeset |
files
|
2011-04-12 |
Christian Urban |
shanghai slides
|
changeset |
files
|
2011-04-11 |
Christian Urban |
pictures for slides
|
changeset |
files
|
2011-04-11 |
Christian Urban |
Shanghai slides
|
changeset |
files
|
2011-04-10 |
Christian Urban |
more paper
|
changeset |
files
|
2011-04-09 |
Christian Urban |
eqvt of supp and fresh is proved using equivariance infrastructure
|
changeset |
files
|
2011-04-09 |
Christian Urban |
more paper
|
changeset |
files
|
2011-04-09 |
Christian Urban |
more on the paper
|
changeset |
files
|
2011-04-08 |
Christian Urban |
tuned paper
|
changeset |
files
|
2011-04-08 |
Christian Urban |
tuned paper
|
changeset |
files
|
2011-04-08 |
Christian Urban |
typo
|
changeset |
files
|
2011-04-08 |
Christian Urban |
more on paper
|
changeset |
files
|
2011-04-07 |
Christian Urban |
eqvt_lambda without eta-expansion
|
changeset |
files
|
2011-04-06 |
Christian Urban |
changed default preprocessor that does not catch variables only occuring on the right
|
changeset |
files
|
2011-03-31 |
Christian Urban |
final version of slides
|
changeset |
files
|
2011-03-30 |
Christian Urban |
more on the slides
|
changeset |
files
|
2011-03-30 |
Christian Urban |
tuned IsaMakefile
|
changeset |
files
|
2011-03-29 |
Christian Urban |
rearranged directories and updated to new Isabelle
|
changeset |
files
|
2011-03-16 |
Christian Urban |
precise path to LaTeXsugar
|
changeset |
files
|
2011-03-16 |
Christian Urban |
a lit bit more on the pearl-jv paper
|
changeset |
files
|
2011-03-16 |
Christian Urban |
ported changes from function package....needs Isabelle 16 March or above
|
changeset |
files
|
2011-03-14 |
Christian Urban |
more on the pearl paper
|
changeset |
files
|
2011-03-14 |
Christian Urban |
equivariance for All and Ex can be proved in terms of their definition
|
changeset |
files
|
2011-03-11 |
Christian Urban |
more on the paper
|
changeset |
files
|
2011-03-08 |
Christian Urban |
merged
|
changeset |
files
|
2011-03-08 |
Christian Urban |
more on the pearl paper
|
changeset |
files
|
2011-03-02 |
Cezary Kaliszyk |
distinct names at toplevel
|
changeset |
files
|
2011-03-02 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-03-02 |
Cezary Kaliszyk |
Pairing function
|
changeset |
files
|
2011-03-02 |
Christian Urban |
updated pearl papers
|
changeset |
files
|
2011-03-01 |
Christian Urban |
a bit more tuning
|
changeset |
files
|
2011-02-28 |
Christian Urban |
included old test cases for perm_simp into ROOT.ML file
|
changeset |
files
|
2011-02-28 |
Christian Urban |
split the library into a basics file; merged Nominal_Eqvt into Nominal_Base
|
changeset |
files
|
2011-02-25 |
Christian Urban |
some slight polishing
|
changeset |
files
|
2011-02-24 |
Christian Urban |
merged
|
changeset |
files
|
2011-02-24 |
Christian Urban |
added a lemma about fresh_star and Abs
|
changeset |
files
|
2011-02-23 |
Cezary Kaliszyk |
Reduce the definition of trans to FCB; test that FCB can be proved with simp rules.
|
changeset |
files
|
2011-02-19 |
Cezary Kaliszyk |
typeschemes/subst
|
changeset |
files
|
2011-02-17 |
Cezary Kaliszyk |
further experiments with typeschemes subst
|
changeset |
files
|
2011-02-17 |
Cezary Kaliszyk |
Finished the proof of a function that invents fresh variable names.
|
changeset |
files
|
2011-02-16 |
Christian Urban |
added eqvt for length
|
changeset |
files
|
2011-02-16 |
Christian Urban |
added eqvt lemmas for filter and distinct
|
changeset |
files
|
2011-02-07 |
Christian Urban |
added eqvt for cartesian products
|
changeset |
files
|
2011-02-07 |
Christian Urban |
cleaned up the experiments so that the tests go through
|
changeset |
files
|
2011-02-04 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-02-04 |
Cezary Kaliszyk |
Experiments defining a function on Let
|
changeset |
files
|
2011-02-04 |
Christian Urban |
updated TODO
|
changeset |
files
|
2011-02-04 |
Christian Urban |
Lambda.thy which works with Nominal_Isabelle2011
|
changeset |
files
|
2011-02-03 |
Christian Urban |
merged
|
changeset |
files
|
2011-02-03 |
Christian Urban |
removed diagnostic code
|
changeset |
files
|
2011-02-01 |
Cezary Kaliszyk |
Only one of the subgoals is needed
|
changeset |
files
|
2011-01-31 |
Cezary Kaliszyk |
Experiments with substitution on set+
|
changeset |
files
|
2011-01-31 |
Cezary Kaliszyk |
More properties that relate abs_res and abs_set. Also abs_res with less binders.
|
changeset |
files
|
2011-01-30 |
Cezary Kaliszyk |
alpha_res implies alpha_set :)
|
changeset |
files
|
2011-01-30 |
Cezary Kaliszyk |
Showing that the binders difference is fresh for the left side solves the goal for 'set'.
|
changeset |
files
|
2011-01-29 |
Cezary Kaliszyk |
Experiments with functions
|
changeset |
files
|
2011-01-27 |
Christian Urban |
some experiments
|
changeset |
files
|
2011-01-27 |
Christian Urban |
the proofs with eqvt_at
|
changeset |
files
|
2011-01-25 |
Christian Urban |
made eqvt-proof explicit in the function definitions
|
changeset |
files
|
2011-01-24 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
2011-01-24 |
Cezary Kaliszyk |
minor
|
changeset |
files
|
2011-01-24 |
Cezary Kaliszyk |
Down as infixr
|
changeset |
files
|
2011-01-23 |
Christian Urban |
added some slides
|
changeset |
files
|
2011-01-23 |
Christian Urban |
added Tutorial6
|
changeset |
files
|