merged

added to the simplifier nominal_datatype.fresh lemmas

added let-eqvt back

Propagare changes from Nominal2_Base to _Exec

renamed fresh_fun to Fresh; added a simproc that deals with freshness of functions

added library routines for the constant fresh

fixed bug in simproc (also in the exec-version)

Synchronize Nominal2_Base_Exec with Nominal2_Base, equivariance for Let, avoid overloading approx twice and changes for new isabelle

improved handling in the simplifier for inequalities derived from freshness assumptions

Executing Lambda Terms

Added workaround for broken quotient_type in tip isabelle.

further cleaning

cleaned also examples

cleaned the repository for Nominal2-Isabelle2012

Created branch for Isabelle-2012

added a lemma about composition and permutations

merged

adapted to change by Markus on function.ML

Find remaining rsp theorems and provide them with the quotient definitions

Declare rsp for permute, permute_bn, alpha_bn together with their definitions instead of TrueI

merge

Pass proper rsp theorems for constructors and for size

final changes to the lmcs-paper

another iteration of the lmcs paper

moved lift_raw_const from Quotient to Nominal

updated to latest changes (10 April) to quotient package (lift_raw_const only takes dummy theorem TrueI....in the future this will not work anymore)

slight polishing on Quotient paper

ditto

some slight polishing on the LMCS paper

merged

updated to Isabelle version April 1

a bit more on the qpaper

A recursive function over let-recs with eqvt problems

remove smt calls

More cleaning

Clean the proof of Aux

Finish all subgoals about Aux.

More on Aux

Close some of the obvious subgoals in Aux

Correct Aux and proof sketch that it's same as alpha-equality, following Dan Synek's proof.

Induction for Aux

Change definition of Aux to include alpha-convertibility for non-closed terms.

Define 'aux'

Alternate version of Nominal_Base: Executable version.

Defining nominal functions without FCB

qpaper-jv add a section about descending etc

slight tuning of Q-paper-jv

updated to new Isabelle (20 March)

updated to new Isabelle (declared keywords)

added ROOT.ML for tutorial

updated tutorial to latest version and added it to the tests

spellcheck

final changes to the lmcs paper

more one the lmcs-paper

more on the lmcs paper

merged

implemented all comments from the reviewer

slight polish of the qpaper-jv

Update to the localized quotient package

Update from Isabelle Wed Feb 15 23:19:30

added multisets to stable branch

added fs and pt for multisets

same as in function_common

qpaper-jv: merge and add to TODOs in the paper and in front.

minor

merged

added FROOT

Use the theorem by Brian, requires new Isabelle.

2 typos found by John Wickerson in QPaper

repaired all slides

tuned make-file

made all papers work again

added a session entry in order to quickly build the heap file (tests took too long)

commented out parts of TypeScheme1 in order to run all tests

updated to Isabelle 16 January

merged

added the simple fixes for the paper

added an FCB for res (will not define evry function, but is a good datapoint)

updated to explicit set type constructor (post Isabelle 3rd January)

proved that generalisation is closed under substitution

added definition for generalisation of type schemes (for paper)

added two eqvt lemmas for fset-operators

separated the two versions of type schemes into two files

added notes by referees to comment about our changes

made the paper running again

included Pi theory in tests

added file by Kirstin

merged

moved TODO into the paper

merged

some slight tuning

the default sort for type-variables in nominal specifications is fs; it is automatically addded

fixed problem with equivariance for beta_star

Reorder constructors to match Lambda

SFT/LambdaTerms: rename 'var' to 'name' to match Lambda.

SFT: Rename Lambda to LambdaTerms, rename constants to match Lambda, remove smt proofs.

Remove transitivity from the definition of One_star and show it instead.

Port CR_Takahashi from Nominal1, no more "sorry" in BetaCR.

Add Sigma.thy, an example that defines a sigma-calculus in the style of Peter Homeier's HOL4 formalization.

Update Quotient FIXME-TODO, some issues were already fixed.

Added an initial version of qpaper-jv and a TODO of things to write about.

Remove 'HERE1' and 'HERE3'.

Lift substitution of an Abstraction for BetaCR :)

Tuned renaming

Retry Beta using a reduction relation and its reflexive-symmetric-transitive closure.

Disproved the property described as 'Tzevelakos'.

partially localised the parsing process using functions fron Datatype

updated

updated in stable branch

updated all examples in stable branch

deleted Manual directory in stable branch

cleaned examples for stable branch

cleaned all papers from the stable branch

cleaned Attic in stable branch

backported no_eqvt changeset 1afcbaf4242b

Started Nominal2-Isabelle2011-1 branch and backported changeset 32abaea424bd

Beta: equ and equ2 are not the same relations, equ2 seems not to be beta-eta equality.

updated to lates changes in the datatype package

a bit more on alpha-beta-equated terms

generated the correct thm-list for showing that qfv are equal to support

updated to Isabelle 13 Dec

updated to Isabelle 6 Dec (thanks to Odrej Kuncar)

tiny improvement by removing one unnecessary assumption

deleted old strong_exhaust proof

tuned

silly syntax bug

updated to changes in the quotient package (patch by Ondrej Kuncar)

termination does not automatically prove equivariance for the defined function (label: no_eqvt)

a few more experiments with alpha-beta

used simproc-antiquotation

slides for talk in Leicester

updated to Isabelle 26 Nov

added eqvt-lemma for Image

proved supp for QVar; QApp still fails - probably stronger condistion is needed

added initial test about alpha-beta-equated terms

Add equivariance for alpha_lam_raw and abs_lam.

all examples work again after quotient package has been "de-localised"

updated to Isabelle 3 Nov; it includes a hack to work around a bug in the localised version of the quotient package

final polishing?

space

spelling

added comments from Andrei

bib

more polishing

added a footnote

some minor polishing

some minor polishing

merged

some polishing

Alternate versions of alpha for finitely supported types on the raw level

merged

changes

deleted PNil

deleted PNil

Load pdfsetup and hyperref last.

Correct BIB entry

updated to Isabelle 19 Sept

more polishing

minor

polished

included comments from Ramana

polished

all material

all material

almost finished

more on paper

more on the paper

more on paper

minor

more on paper

more on paper

more on paper

more on the paper

more

more on paper

more

paper

merged

more on paper

more

more on the paper

more on paper

more on the lmcs paper

updated to Isabelle 28 Aug

Use same constructor names as Lambda, remove copies of FCB, remove [eqvt].

Add lmcs-paper to hgignore

Add 'no-brackets' to avoid '[| |]' in papers.

Comment out examples with 'True' that do not work because function still does not work

Update to new Isabelle

a bit more on the paper

made same changes as in main branch

more on the lmcs paper

a little tuning on the paper

more on the intro and correct style-files

uodated to new Isabelle (15. Aug)

updated for new Isabelle (11. Aug.)

merged

started lmcs paper (isabelle make lmcs)

update to 'termination (eqvt)'.

tuned

completed the eqvt-proofs for functions; they are stored under the name function_name.eqvt and added to the eqvt-list

temporary fix

Add an ".hgignore" file

merged

merged

merged

added termination file

preliminary version of automatically generation the eqvt-lemmas for functions defined with nominal_primrec

generated the partial eqvt-theorem for functions

added a flag (eqvt) to termination proofs arising fron nominal_primrecs

moved eqvt for Option.map

some tuning

direct definition of height using bn

defined a function directly over a nominal datatype with bn

more one the NBE example

some improvements to the NBE example

slight tuning

use eqvt_at_perm

Remove copy of FCB and cleanup

Experiment with permuting eqvt_at

combinators for local theories and lists

merged

some more experiments with let and bns

some code refactoring

merged

code refactoring; introduced a record for raw_dt_info

more on NBE

more on the NBE function

a little further with NBE

Setup eqvt_at for first goal

attempt for NBE

added some relatively simple examples from paper by Norrish

changed bind to binds in specifications; bind will cause trouble with Monad_Syntax

side commment for future use

made the tests go through again

added another example which seems difficult to define

added a tactic "all_trivials" which simplifies all trivial constructor cases and leaves the others untouched.

merged

all FCB lemmas

exported various FCB-lemmas to a separate file

Express trans_db with Option.map and Option.bind. Possibly mbind is a copy of bind?

Define a version of aux only for same binders. Completeness is fine.

Move If / Let with 'True' to the end of Lambda

merged

tuned

added an example that recurses over two arguments; the interesting proof-obligation is not yet done

Let with a different invariant; not true.

Add non-working Lambda_F_T using FCB2

Added non-working CPS3 using FCB2

Change CPS1 to FCB2

Did the proofs of height and subst for Let with list-like binders. Having apply_assns allows proving things by alpha_bn

side-by-side tests of lets with single assignment; deep-binder case works if the recursion is avoided using an auxiliary function

Exhaust Issue

clarified a sentence

more code refactoring

combined distributed data for alpha in alpha_result (partially done)

moved Classical and Let temporarily into a section where "sorry" is allowed; this makes all test go through

added a warning if a theorem is already declared as equivariant

merged

Prove bn injectivity and experiment more with Let

some experiments

trying new fcb in let/subst

Leftover only inj and eqvt

eapply fcb ok

Removed Inl and Inr

relaxed type in fcb

fcb with explicit bn function

added let-rec example

Experiments with res

proved the fcb also for sets (no restriction yet)

copied all work to Lambda.thy; had to derive a special version of fcb1 for concrete atom

streamlined the fcb-proof and made fcb1 a special case of fcb

completed proof in Classical; the fcb lemma works for any list of atoms (despite what was written earlier)

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.

renamed ds to dset (disagreement set)

added small lemma about disagreement set

merge

New-style fcb for multiple binders.

equality of lst_binder and a few helper lemmas [l]lst. T = [l]lst. S <-> T = S

only one of the fcb precondistions are needed (probably the same with the perm-conditions)

another change to the fcb2; this is needed in order to get all proofs through in Lambda.thy

did all cases, except the multiple binder case

an alternative FCB for Abs_lst1; seems simpler but not as simple as I thought; not sure whether it generalises to multiple binders.

except for the interated binder case, finished definition in Calssical.thy

Make examples work with non-precompiled image

Remove Lambda_add.thy

The examples in Lambda_add can be defined by nominal_function directly

Theory name changes for JEdit

More usual names for substitution properties

Second Fixed Point Theorem

Speed-up the completeness proof.

the simplifier can simplify "sort (atom a)" if a is a concrete atom type declared with atom_decl

added file

expanded the example

fixed nasty bug with type variables in nominal_datatypes; this included to be careful with the output of the inductive and function package

tuned

deleted some dead code

some rudimentary infrastructure for storing data about nominal datatypes

constants with the same names

Quotients/TODO addtion

Minor

merge

spelling

merge

Abs_set_fcb

function for let-rec

TODO/minor

Move lst_fcb to Nominal2_Abs

More minor TODOs

Update TODO

Let/minor

Update Quotient/TODO and remove some attic code

merge

little on cps2

got rid of the boolean flag in the raw_equivariance function

Fix

merge

CPS3 can be defined with eqvt_rhs.

moved for the moment CPS translations into the example directory

merged

added eqvt_at and invariant for boths sides of the equations

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.

added a test that every function must be of pt-sort

all tests work again

added size-lemmas to simplifier; as a result termination can be proved by the standard lexicographic_order method

added an abstract

added a stub for function paper; "isabelle make fnpaper"

merge

one TODO and one Problem?

merge

Some TODOs

merge

TypeSchemes work with 'default'.

tuned some proofs

fixed the problem when giving a complex default-term; the fundef lemmas in Nominal_Base were not general enough

tuned

Move working examples before non-working ones

Optimized proofs and removed some garbage.

merge

Slightly modify fcb for list1 and put in common place.

Experiments with Let

Eval can be defined with additional freshness

Minor simplification

abs_res_fcb will be enough to finish the multiple-recursive proof, if we have a working 'default'.

More experiments with 'default'

Finished the proof with the invariant

Issue with 'default'

merged

merged

using the option "default" the function package allows one to give an explicit default value

Simpler proof of TypeSchemes/substs

Simplify fcb_res

FCB for res binding and simplified proof of subst for type schemes

Simplify ln-trans proof

cbvs can be easily defined without an invariant

defined the "count-bound-variables-occurences" function which has an accumulator like trans

merged

remove garbage (proofs that assumes the invariant outside function)

Proof of trans with invariant

Testing invariant in Lambda_F_T

cleaned ups a bit the examples with the invariant framework; exported nominal_function_config datatype into separate structure and file

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

slightly stronger property in fundef_ex_prop

added an option for an invariant (at the moment only a stub)

added a more general lemma fro fundef_ex1

Trying the induction on the graph

Finish and test the locale approach

FiniteSupp precondition in the function is enough to get rid of completeness obligationss

recursion combinator inside a locale

merge

F for lambda used to define translation to locally nameless

typo

removed dead code

finished the missing obligations

merged

a test with a recursion combinator defined on top of nominal_primrec

Use FCB to simplify proof

merge

Remove SMT

hopefully final fix for ho-functions

first test to fix the problem with free variables

proved subst for All constructor in type schemes.

DB translation using index; easier to reason about.

Problem: free variables in the goal

fixed previous commit

equivariance of db_trans

fixed the problem with cps-like functions

DeBruijn translation in a simplifier friendly way

map_term can be defined when equivariance is assumed

map_term is not a function the way it is defined

Defined translation from nominal to de-Bruijn; with a freshness condition for the lambda case.

Simple eqvt proofs with perm_simps for clarity

tuned last commit

functions involving if and case do not throw exceptions anymore; but eqvt_at assumption has now a precondition

updated to new Isabelle

added eq_iff and distinct lemmas of nominal datatypes to the simplifier

more on slides

added slides for copenhagen

added a problem with inductive_cases (reported by Randy)

misc

made the subtyping work again

updated to new Isabelle (> 9 May)

merged

added two mutual recursive inductive definitions

deleted two functions from the API

proved that lfp is equivariant (that simplifies equivariance proofs of inductively defined predicates)

more on pearl-paper

more on pearl-paper

updated Quotient paper so that it compiles again

merged

added slides for beijing

more to the pearl paper

updated to snapshot Isabelle 19 April

merged

added permute_pure back into the nominal_inductive procedure; updated to Isabelle 17 April

New way of forward elimination of Abs1_eq and simplifications of the function obligation proofs.

merged

introduced framework for finetuning eqvt-rules; this solves problem with permute_pure called in nominal_inductive

shanghai slides

pictures for slides

Shanghai slides

more paper

eqvt of supp and fresh is proved using equivariance infrastructure

more paper

more on the paper

tuned paper

tuned paper

typo

more on paper

eqvt_lambda without eta-expansion

changed default preprocessor that does not catch variables only occuring on the right

final version of slides

more on the slides

tuned IsaMakefile

rearranged directories and updated to new Isabelle

precise path to LaTeXsugar

a lit bit more on the pearl-jv paper

ported changes from function package....needs Isabelle 16 March or above

more on the pearl paper

equivariance for All and Ex can be proved in terms of their definition

more on the paper

merged

more on the pearl paper

distinct names at toplevel

merge

Pairing function

updated pearl papers

a bit more tuning

included old test cases for perm_simp into ROOT.ML file

split the library into a basics file; merged Nominal_Eqvt into Nominal_Base

some slight polishing

merged

added a lemma about fresh_star and Abs

Reduce the definition of trans to FCB; test that FCB can be proved with simp rules.

typeschemes/subst

further experiments with typeschemes subst

Finished the proof of a function that invents fresh variable names.

added eqvt for length

added eqvt lemmas for filter and distinct

added eqvt for cartesian products

cleaned up the experiments so that the tests go through

merge

Experiments defining a function on Let

updated TODO

Lambda.thy which works with Nominal_Isabelle2011

merged

removed diagnostic code

Only one of the subgoals is needed

Experiments with substitution on set+

More properties that relate abs_res and abs_set. Also abs_res with less binders.

alpha_res implies alpha_set :)

Showing that the binders difference is fresh for the left side solves the goal for 'set'.

Experiments with functions

some experiments

the proofs with eqvt_at

made eqvt-proof explicit in the function definitions

merge

minor

Down as infixr

added some slides