merge (non-trival)

Previously uncommited direct subst definition changes.

Function experiments

merged

added comments about pottiers work

more subst experiments

More subst experminets

more on subst

Single variable substitution

subst fix

subst experiments

soem minor tuning

Fix broken add

add missing .bib

merge

starting bibliography

merged

updated to new Isabelle (More_Conv -> Conv)

made this example to work again

merge

alpha_alphabn for bindings in a type under bn.

minor tuning

Ex4 does work, and I don't see the difference between the alphas.

slight tuning

somewhat simplified the main parsing function; failed to move a Note-statement to define_raw_perms

moved the exporting part into the parser (this is still a hack); re-added CoreHaskell again to the examples - there seems to be a problem with the variable name pat

tuned paper

tuned paper

tuned a bit the paper

started a new file for the parser to make some experiments

moved old parser and fv into attic

polished example

merged

tuned a bit the paper

Proper fv/alpha for multiple compound binders

SingleLetFoo with everything.

Fv for multiple binding functions

added a more instructive example - has some problems with fv though

added flip_eqvt and swap_eqvt to the equivariance lists

tuned the paper

properly declared outer keyword

added an example which goes outside our current speciifcation

made out of STEPS a configuration value so that it can be set individually in each file

tuned eqvt-proofs about prod_rel and prod_fv

removed internal functions from the signature (they are not needed anymore)

added term4 back to the examples

Make Term4 use 'equivariance'.

fixed the examples for the new eqvt-procedure....temporarily disabled Manual/Term4.thy

merged

moved the data-transformation into the parser

added a test whether some of the constants already equivariant (then the procedure has to fail).

include set_simps and append_simps in fv_rsp

Move alpha_eqvt to unused.

Use equivariance instead of alpha_eqvt

merge

merge

fvbv_rsp include prod_rel.simps

better ML-interface (returning only a list of theorems and a context)

merge

Use raw_induct instead of induct

ingnored parameters in equivariance; added a proper interface to be called from ML

properly exported defined bn-functions

Include raw permutation definitions in eqvt

Declare alpha_gen_eqvt as eqvt and change the proofs that used 'eqvts[symmetric]'

a bit for the introduction of the q-paper

added some of the quotient literature; a bit more to the qpaper

fixed a problem with non-existant alphas2

added comment about bind_set

fixing bind_set problem

merge

Term8 comment

merge

Restore set bindings in CoreHaskell

Recursive examples with relation composition

merge

prod_rel and prod_fv eqvt and mono

ExLetRec

merge

Parser changes for compound relations

merge

Use mk_compound_fv' and mk_compound_rel'

merge

Membership in a pair of lists.

Synchronize FSet with repository

tuned file names for examples

cleaned up a bit the examples; added equivariance to all examples

fixed the problem with alpha containing splits

added eqvt-lemma for split; changed semantics of perm_simp: excluded stands for constants about which no complaint is written out...eqvt_apply is now always applied

Manually added some newer keywords from the distribution

Regularize experiments

alpha_eqvt_tac with prod_rel and prod_fv simps

mem => member

merge

Fixes for new Isabelle

compound versions with prod_rel and prod_fun, not made default yet.

prod_rel and prod_fv simps

mem => member

prod_rel.simps and Fixed for new isabelle

Fixes for new isabelle

prod_fv and its respectfullness and preservation.

Experiments with equivariance.

merged

a bit mor on the pearl journal paper

solved the problem with equivariance by first eta-normalising the goal

Some cleaning in Term4

"isabelle make" compiles all examples with newparser/newfv/newalpha only.

Move Term4 to NewParser

Fix Term4 for permutation signature change

Move LF to NewParser. Just works.

merge

ExLetMult

Ex1Rec.

merge

merge

ExPS3 in NewParser

Move ExPS8 to new parser.

Fix for new isabelle

merge

Minor

increased step counter so that all steps go through

fixed my error with define_raw_fv

tuned and added some comments to the code; added also an exception for early exit of the nominal2_cmd function

Separate Term8, as it may work soon.

moved CoreHaskell to NewParser.

ExPS7 in NewParser

Move ExLeroy to New Parser

Move 2 more to NewParser

Move TypeSchemes to NewParser

Move ExLet to NewParser.

tuned

roll back of the last commit (there was a difference)

tuned

to my best knowledge the number of datatypes is equal to the length of the dt_descr; so we can save one argument in define_raw_perm

merged

some preliminary changes to the pearl-jv paper

some preliminary notes of the abstract (qpaper); still need to see the motivating example

Added cheats to classical

Ex2 moved to new parser.

alpha_eqvt_tac fixed to work when the existential is not at the top level.

SingleLet and Ex3 work with NewParser.

Comment

Another example where only alpha_eqvt fails.

Register only non-looping rules in eq_iff

Equivariance fails for single let?

NewParser

Introduce eq_iff_simp to match the one from Parser.

remove tracing

Cheat support equations in new parser

Remove dependency on NewFv

Fix Parser

Add explicit cheats in NewParser and comment out the examples for outside use.

Fix Datatype_Aux calls in NewParser.

Move old fv_alpha_export to Fv.

moved old parser and old fv back into their original places; isabelle make works again

slight tuning

simplified the supp-of-finite-sets proof

tried to add some comments in the huge(!) nominal2_cmd function

replaced make_pair with library function HOLogic.mk_prod

removed duplicate eqvt attribute

attempted to remove dependency on (old) Fv and (old) Parser; lifting still uses Fv.thy; the examples do not work at the moment (with equivp proofs failing)

merged

tuned

replaced hide by the new hide_const

generalised the fs-instance lemma (not just fsets of atoms are finitely supported, but also fsets of finitely supported elements)

added lemmas establishing the support of finite sets of finitely supported elements

added eqvt-lemmas for Bex, Ball and Union

NewParser with Parser functionality, but some cheats included since the order of datayupes is wrong.

Merged nominal_datatype into NewParser until eqvts

more parser/new parser synchronization.

Simplify old parser for integration

merge

Change signature of fv and alpha generation.

reorganised eqvt-file (now uses perm_simp already)

qpaper

merge

New Alpha.

Minimal cleaning in LamEx

Remove things moved to the isabelle distribution

Unify and give only one name to 'setify', 'listify' and 'set'

Fixing the definitions in the Parser.

Some of the exceptions that the parser should check in TODO.

Extracting the fv body function and exporting the terms.

Fix for recursive binders.

revert 0c9ef14e9ba4

Support in positive position and atoms in negative positions.

merge

Include support of unknown datatypes in new fv

merged

added basic functions for constructing supp-terms

quotient paper

added missing latex-style file

merged

added stub for quotient paper; call with isabelle make qpaper

Cleaning of Int and FSet Examples

use the more general type-class at_base

deleted left-over code

simpliied and moved the remaining lemmas about the atom-function to Nominal2_Base

use sort at_base instead of at

white spaces

avoided repeated dest of dt_info

tuned

factured out common functionality of prefixing the dt-names with a string

closed Datatype_Aux; replaced nth_dtyp by the function used in Perm.thy

added some further problemetic tests

some tuning

moved mk_atom into the library; that meant that concrete atom classes need to be in Nominal2_Base

merged

Rewrote FV code and included the function package.

merge

Function in Core Haskell

one more pass over the paper

more polishing on the paper

merged

some changes to the paper

rewrote eqvts_raw to be a symtab, that can be looked up

merge ???

infix for In

eliminated command so that all compiles

changed theorem_i to theorem....requires new Isabelle

tuned

tuned and cleaned

tuned and made to compile

added definition of raw-permutations to the new-parser

tuned

slight tuning

added a comment about a function where I am not sure who wrote it.

merged

Minor

Minor cleaning of IntEx

Further cleaning of proofs in FSet

Update term8

Converted 'thm' to a lemma.

Moved working Fset3 properties to FSet.

tuned parser

moved lemmas from FSet.thy to do with atom to Nominal2_Base, and to do with 'a::at set to Nominal2_Atoms; moved Nominal2_Eqvt.thy one up to be loaded before Nominal2_Atoms

tuned proofs

merged

moved some lemmas into the right places

minor

merge

append_rsp2 + isarification

some small changes

merged

deleted the incomplete proof about pairs of abstractions

added a variant of the induction principle for permutations

merge

More about concat

merged

incomplete tests

added an improved version of the induction principle for permutations

Working lifting of concat with inline proofs of second level preservation.

FSet3 cleaning part2

merge

Remove the part already in FSet and leave the experiments

merged

removed a sorry

renamed Ex1.thy to SingleLet.thy

tuning of the code

Reorder FSet

merge

lattice properties.

All lifted in Term4. Requires new isabelle.

fsets are distributive lattices.

Fix of comment

reordered code

renamed "_empty" and "_append" to "_zero" and "_plus"

removed dead code (nominal cannot deal with argument types of constructors that are functions)

added comment about abstraction in raw permuations

optimised the code of define_raw_perm

deleting function perm_arg in favour of the library function mk_perm

merged

tuned; fleshed out some library functions about permutations; closed Datatype_Aux structure (increases readability)

FSet is a semi-lattice

merge

Putting FSet in bot typeclass.

reorder

merged

small updates to the paper; remaining points in PAPER-TODO

sub_list definition and respects

Alternate list_eq and equivalence

Some new lemmas

More cleaning

remove more metis

more metis cleaning

Getting rid of 'metis'.

merge

Remove 'defer'.

merged

tuned proofs

2 more lifted lemmas needed for second representation

Accept non-equality eqvt rules in support proofs.

merge

Locations of files in Parser

merge

minor FSet3 edits.

tuned

moved some general function into nominal_library.ML

tuned; transformation functions now take a context, a thm and return a thm

tuned

equivariance for alpha_raw in CoreHaskell is automatically derived

preliminary parser for perm_simp metod

automatic proofs for equivariance of alphas

Finished proof in Lambda.thy

merged

attempt to manual prove eqvt for alpha

Lifting in Term4.

some tuning of eqvt-infrastructure

some tuning of proofs

typo

merged

half of the pair-abs-equivalence

More on Manual/Trm4

alpha4_equivp and constant lifting.

alpha4_eqvt and alpha4_reflp

fv_eqvt in term4

Updating in Term4.

merge

Prove insert_rsp2

merged

changed header

Minor paper fixes.

temporary fix for CoreHaskell

deleted offending [eqvt]-attribute in Abs; Lambda works again, but there is now a problem in CoreHaskell

merge

Fix the 'subscript' error.

merged

thmdecls can deal with lemmas like alpha_gen which contain pairs or tuples

merge

merge

Separate alpha_definition.

Fix spelling in theory header

Separate define_fv.

tuned and removed dead code

moved a couple of more functions to the library

added a library for basic nominal functions; separated nominal_eqvt file

merged

first working version of the automatic equivariance procedure

Initial cleaning/reorganization in Fv.

merged

preliminary tests

deleted test

merge

merge part: delete_rsp

merge part1: none_memb_nil

added header and more tuning

more tuning

tuned

Working FSet with additional lemmas.

Much more in FSet (currently non-working)

made everything to compile

merged

some small tunings (incompleted work in Lambda.thy)

moved equivariance of map into Nominal2_Eqvt file

early ott paper

Porting lemmas from Quotient package FSet to new FSet.

added alpha-caml paper

implemented in thmdecls the case where eqvt-lemmas are of the form _ ==> _

fixed bug in thmdecls with destructing Trueprop; some initial infrastructure for eqvt-theorems of the form _ ==> _

folded changes from the conference version

added TODO item about parser creating syntax for the wrong type

corrected imports header

tuned

a few tests

added eqvt rules that are more standard

used warning instead of tracing (does not seem to produce stable output)

added small ittems about equivaraince of alpha_gens and name of lam.perm

added more robust tracing infrastructure; a strict version of the eqvt_tac raises an error if not all permutations cannot be analysed

changed the eqvt-tac to move only outermost permutations inside; added tracing infrastructure for the eqvt-tac

rewrite paragraph introducing equivariance, add citation to Pitts03

edit 'contributions' section so we do not just quote directly from the reviewer

renamed ExLam to Lambda and completed the proof of the strong ind principle; tuned paper

clarified comment about distinct lists in th efuture work section

tuned type-schemes example

updated (comment about weirdo example)

check whether the "weirdo" example from the binding bestiary works with shallow binders

properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)

merged

some further changes

merged

change some wording in conclusion

remove extra word

merged

added new paper directory for further work

use qualified name as string in concrete atom example

merged

simplify instance proof

polish explanation of additive group syntax

final version of the pearl paper

my final version of the paper

added an induction principle for permutations; removed add_perm construction

isarfied proof about existence of a permutation list

added reference to E. Gunter's work

typos in paper

separated general nominal theory into separate folder

added README and moved examples into separate directory

merged pearl paper with this repository; started litrature subdirectory

submitted version (just in time ;o)

first complete version (slightly less than 3h more to go)

tuned

tuned strong ind section

polished infrastruct section

completed lifting section

more on the lifting section

more on the strong induction section

completed conclusion

merged

merged

updated related work section

fv_fv_bn

Update fv_bn definition for bindings allowed in types for which bn is present.

fv_perm_bn

Minor formula fixes.

fixed alpha_bn

current state

merged

added alpha_bn definition

hfill for right aligning single table cells.

Cleaning the strong induction example.

minor

Fighting with space in displaying strong induction...

starting strong induction

General paper minor fixes.

Forgot to save before commit.

Let with multiple bindings.

Fill the space below the figure.

last commit for now.

more on the conclusion

completed related work section

more on the paper

added an item about alpha-equivalence (the existential should be closer to the abstraction)

polished everything up to TODO

merged

added alpha-definition for ~~ty

permute_bn

abbreviations for \<otimes> and \<oplus>

merged

a test with let having multiple bodies

polished and removed tys from bn-functions.

merge

More on paper

started to polish alpha-equivalence section, but needs more work

started with a related work section

polished and added an example for fvars

cleaned up the section about fv's

tuned beginning of section 4

More on section 5.

More on section 5.

merged

removed "raw" distinction

More on Section 5

Beginning of section 5.

merged

Avoid mentioning other nominal datatypes as it makes things too complicated.

merged

close the missing parenthesis on both sides.

merged

changes to section 2

Clean alpha

clean fv_bn

alpha_bn

Change @{text} to @{term}

alpha

more

fv and fv_bn

more of the paper

merged

Updated strong induction to modified definitions.

Initial renaming

small changes in the core-haskell spec

Update according to paper

merge

merge

Changed to Lists.

clarified core-haskell example

spell check

merge

Abs_gen and Abs_let simplifications.

more on the paper

fixed a problem due to a change in type-def (needs new Isabelle)

merged

more on the paper

got rid of the aux-function on the raw level, by defining it with function on the quotient level

Lets finally abstract lists.

Core Haskell can now use proper strings.

Automatically lift theorems and constants only using the new quotient types. Requires new Isabelle.

Remove list_eq notation.

Get lifted types information from the quotient package.

Equivariance when bn functions are lists.

Accepts lists in FV.

Parsing of list-bn functions into components.

Automatically compute support if only one type of Abs is present in the type.

Manually proved TySch support; All properties of TySch now true.

Generalize Abs_eq_iff.

Minor fix.

New compose lemmas. Reverted alpha_gen sym/trans changes. Equivp for alpha_res should work now.

Initial proof modifications for alpha_res

merge

Fv/Alpha now takes into account Alpha_Type given from the parser.

Minor cleaning.

merged

more on the paper

Removed some warnings.

merge

Modified abs_gen_sym and abs_gen_trans so it becomes usable in the proofs.

merged

more on the paper

simplification

merge

Describe 'nominal_datatype2'.

Fixed renamings.

merged

Removed remaining cheats + some cleaning.

Extract PS7 and PS8 from Test. PS7 needs the same fix as Core Haskell.

Update cheats in TODO.

Removed another cheat and cleaned the code a bit.

Fix Manual/LamEx for experiments.

Proper bn_rsp, for bn functions calling each other.

Gathering things to prove by induction together; removed cheat_bn_eqvt.

Update TODO

Showed ACons_subst.

Only ACons_subst left to show.

Solved all boring subgoals, and looking at properly defning permute_bv

One more copy-and-paste in core-haskell.

Properly defined permute_bn. No more sorry's in Let strong induction.

Showed Let substitution.

Only let substitution is left.

further in the proof

trying to prove the string induction for let.

added experiemental permute_bn

first attempt of strong induction for lets with assignments

more on the paper

more on the paper

Further in the strong induction proof.

Solved one of the strong-induction goals.

avoiding for atom.

Started proving strong induction.

stating the strong induction; further.

Working on stating induct.

some tuning; possible fix for strange paper generation

more on the paper

merge

Showed support of Core Haskell

Support proof modification for Core Haskell.

Experiments with Core Haskell support.

Export all the cheats needed for Core Haskell.

Compute Fv for non-recursive bn functions calling other bn functions

Core Haskell experiments.

tuned paper

more of the paper

merged

more tuning in the paper

merge

Parsing bn functions that call other bn functions and transmitting this information to fv/alpha.

merged

more tuning

tuned paper

more on the paper

merge

Modification to Core Haskell to make it accepted with an empty binding function.

merged

tuned paper

Initial list unfoldings in Core Haskell.

compiles

More modification needed for compilation

Moved let properties from Term5 to ExLetRec.

Move Let properties to ExLet

Added missing file

More reorganization.

Move Leroy out of Test, rename accordingly.

Term1 is identical to Example 3

Move example3 out.

Move Ex1 and Ex2 out of Test

Move examples which create more permutations out

Move LamEx out of Test.

Move lambda examples to manual

Move manual examples to a subdirectory.

Removed compat tests.

merge

Move Non-respectful examples to NotRsp

merged

more on the paper

Move the comment to appropriate place.

Remove compose_eqvt

sym proof with compose.

Marked the place where a compose lemma applies.

merge

equivp_cheat can be removed for all one-permutation examples.

merged

more on the paper

merged

tuned paper

Got rid of alpha_bn_rsp_cheat.

alpha_bn_rsp_pre automatized.

merge

fv_rsp proved automatically.

more on the paper

merged

tuned paper

some tuning

Strong induction for Type Schemes.

Fixed missing colon.

tuned paper

merged

proved at_set_avoiding2 which is needed for strong induction principles

moved lemmas supp_perm_eq and exists_perm to Nominal2_Supp

Size experiments.

Use 'alpha_bn_refl' to get rid of one of the sorrys.

Build alpha-->alphabn implications

Prove reflp for all relations.

started cleaning up and introduced 3 versions of ~~gen

moved infinite_Un into mainstream Isabelle; moved permute_boolI/E lemmas

more work on the paper

Described automatically created funs.

merge

Automatically derive support for datatypes with at-most one binding per constructor.

picture

merged

polished

Update Test to use fset.

merge

Use fs typeclass in showing finite support + some cheat cleaning.

merged

more one the paper

Keep only one copy of infinite_Un.

Added a missing 'import'.

Showed the instance: fset::(at) fs

merge

Remove atom_decl from the parser.

TySch strong induction looks ok.

Working on TySch strong induction.

Something is wrong with the statement of strong induction for TySch, as the All case is trivial and Fun case unprovable...

merged

more tuning on the paper

The nominal infrastructure for fset. 'fs' missing, but not needed so far.

A few more theorems in FSet.

merge 2

merge 1

support of fset_to_set, support of fmap_atom.

merged

more tuning on the paper

added item about size functions

merge

Reached strong_induction in fset-based TySch. Will not work until isabelle changes are pushed.

tuned

another little bit for the introduction

Leroy96 supp=fv and fixes to make it compile

merged

more of the introduction

merge

Added a cleaned version of FSet.

corrected the strong induction principle in the lambda-calculus case; gave a second (oartial) version that is more elegant

Continued description of alpha.

Rename "_property" to ".property"

First part of the description of alpha_ty.

Description of generation of alpha_bn.

case names also for _induct

Case_Names for _inducts. Does not work for _induct yet.

Added fv,bn,distinct,perm to the simplifier.

merge

Simplified the description.

merged

slightly more in the paper

Update the description of the generation of fv function.

fv_bn may need to call other fv_bns.

Update TODO.

Which proofs need a 'sorry'.

added TODO

vixed variable names

simplified strong induction proof by using flip

Rename bound variables + minor cleaning.

Move most of the exporting out of the parser.

Prove pseudo-inject (eq-iff) on the exported level and rename appropriately.

Prove eqvts on exported terms.

Clean 'Lift', start working only on exported things in Parser.

slightly more of the paper

merged

paper uses now a heap file - does not compile so long anymore

merge

compose_sym2 works also for term5

Updated Term1, including statement of strong induction.

Proper compose_sym2

merged

temporarily disabled tests in Nominal/ROOT

made paper to compile

added partial proof for the strong induction principle

Trying to find a compose lemma for 2 arguments.

merge

cheat_alpha_eqvt no longer needed. Cleaned the tracing messages.

merged

added proof of supp/fv for type schemes

Updated Type Schemes to automatic lifting. One goal is not true because of the restriction.

Remove Term5a, since it is now identical to Term5.

merge

Finished all proofs in Term5 and Term5n.

added partial proof of supp for type schemes

Fix in alpha; support of the recursive Let works :)

The recursive supp just has one equation too much.

Fix for the change of alpha_gen.

merge

Generate compound FV and Alpha for recursive bindings.

Lifting theorems with compound fv and compound alpha.

commented out examples that should not work; but for example type-scheme example should work

added another supp-proof for the non-recursive case

Revert 7c8cd6eae8e2, now all proofs in Term5 go through, both recursive and not.

merge

The old recursive alpha works fine.

added the final unfolded result

merge and proof of support for non-recursive case

Added Term5 non-recursive. The bug is there only for the recursive case.

Alpha is wrong.

alpha_bn doesn't need the permutation in non-recursive case.

alpha5_transp and equivp

alpha5_symp proved.

FV_bn generated for recursive functions as well, and used in main fv for bindings.

The proof in 'Test' gets simpler.

Removed pi o bn = bn' assumption in alpha

merged (confirmed to work with Isabelle from 6th March)

another synchronisation

proof for support when bn-function is present, but fb_function is empty

fv_eqvt_cheat no longer needed.

derive "inducts" from "induct" instead of lifting again is much faster.

build_eqvts works with recursive case if proper induction rule is used.

cheat_alpha_eqvt no longer needed; the proofs work.

LF works with new alpha...?