chiark / gitweb /
topbloke-formulae.git
5 years agostrategy: wip ends reachability before py only
Ian Jackson [Sat, 14 Jul 2012 00:46:03 +0000 (01:46 +0100)]
strategy: wip ends reachability before py only

5 years agonotation: fixes from annotations
Ian Jackson [Thu, 12 Jul 2012 22:57:57 +0000 (23:57 +0100)]
notation: fixes from annotations

5 years agotraversal: wip Recreate Base Final Declaration
Ian Jackson [Sat, 7 Jul 2012 23:40:14 +0000 (00:40 +0100)]
traversal: wip Recreate Base Final Declaration

5 years agotraversal: Prove Recreate Base Beginning - done
Ian Jackson [Sat, 7 Jul 2012 23:28:40 +0000 (00:28 +0100)]
traversal: Prove Recreate Base Beginning - done

5 years agotraversal: Prove Recreate Base Beginning - Create Acyclic
Ian Jackson [Sat, 7 Jul 2012 23:27:48 +0000 (00:27 +0100)]
traversal: Prove Recreate Base Beginning - Create Acyclic

5 years agotraversal: Base/Tip Correct Contents chane notation
Ian Jackson [Sat, 7 Jul 2012 23:27:00 +0000 (00:27 +0100)]
traversal: Base/Tip Correct Contents chane notation

5 years agotraversal: proof of Tip Correct Contents
Ian Jackson [Sat, 7 Jul 2012 23:05:10 +0000 (00:05 +0100)]
traversal: proof of Tip Correct Contents

5 years agotraversal: wip prove Recreate Base Beginning OK, currently need to prove Tip Correct...
Ian Jackson [Sat, 7 Jul 2012 22:26:16 +0000 (23:26 +0100)]
traversal: wip prove Recreate Base Beginning OK, currently need to prove Tip Correct Contents

5 years agocreate base: improve acyclic condition
Ian Jackson [Sat, 7 Jul 2012 22:16:36 +0000 (23:16 +0100)]
create base: improve acyclic condition

5 years agowip traversal
Ian Jackson [Sat, 7 Jul 2012 22:03:58 +0000 (23:03 +0100)]
wip traversal

5 years agowip traversal
Ian Jackson [Sat, 7 Jul 2012 22:00:56 +0000 (23:00 +0100)]
wip traversal

5 years agowip traversal
Ian Jackson [Sat, 7 Jul 2012 18:41:05 +0000 (19:41 +0100)]
wip traversal

5 years agowip traversal, diverting to do Recreate-Base first
Ian Jackson [Sat, 7 Jul 2012 18:39:59 +0000 (19:39 +0100)]
wip traversal, diverting to do Recreate-Base first

5 years agowip traversal
Ian Jackson [Sat, 7 Jul 2012 18:38:59 +0000 (19:38 +0100)]
wip traversal

5 years agowip traversal
Ian Jackson [Sat, 7 Jul 2012 17:15:57 +0000 (18:15 +0100)]
wip traversal

5 years agonotation: we have defined \setmerge now
Ian Jackson [Sat, 7 Jul 2012 16:59:17 +0000 (17:59 +0100)]
notation: we have defined \setmerge now

5 years agonotation: remove notation test file
Ian Jackson [Sat, 7 Jul 2012 16:58:22 +0000 (17:58 +0100)]
notation: remove notation test file

5 years agonotation: strip word "merge" from \setmergeof etc.; use new definition of \commitmerg...
Ian Jackson [Sat, 7 Jul 2012 16:58:04 +0000 (17:58 +0100)]
notation: strip word "merge" from \setmergeof etc.; use new definition of \commitmerge based on \mergeof; commit the various other things we tried in notationtest for future reference

5 years agonotation: use \commitmergename in its definition text, and clarify
Ian Jackson [Sat, 7 Jul 2012 16:56:48 +0000 (17:56 +0100)]
notation: use \commitmergename in its definition text, and clarify

5 years agointernal notation: invent \commitmergename and use it everywhere
Ian Jackson [Sat, 7 Jul 2012 16:53:27 +0000 (17:53 +0100)]
internal notation: invent \commitmergename and use it everywhere

perl -i~ -pe 's/\$\\commitmerge\b\$/\\commitmergename/' *.tex

plus the actual definition

5 years agonotation: define \commitmergeof in terms of \stmtmergeof
Ian Jackson [Sat, 7 Jul 2012 16:27:19 +0000 (17:27 +0100)]
notation: define \commitmergeof in terms of \stmtmergeof

5 years agonotation: define \stmtmergeof and \setmergeof
Ian Jackson [Sat, 7 Jul 2012 16:23:02 +0000 (17:23 +0100)]
notation: define \stmtmergeof and \setmergeof

5 years agointernal notation: break out \mergeof
Ian Jackson [Sat, 7 Jul 2012 16:12:36 +0000 (17:12 +0100)]
internal notation: break out \mergeof

5 years agointernal notation: rename \merge and \mergeof to \commitmerge and \commitmergeof...
Ian Jackson [Sat, 7 Jul 2012 16:10:23 +0000 (17:10 +0100)]
internal notation: rename \merge and \mergeof to \commitmerge and \commitmergeof - fix

5 years agointernal notation: rename \merge and \mergeof to \commitmerge and \commitmergeof
Ian Jackson [Sat, 7 Jul 2012 16:08:51 +0000 (17:08 +0100)]
internal notation: rename \merge and \mergeof to \commitmerge and \commitmergeof

5 years agowip strategy
Ian Jackson [Sat, 7 Jul 2012 15:53:04 +0000 (16:53 +0100)]
wip strategy

5 years agostrategy: calculate/use \allsrcs
Ian Jackson [Sat, 9 Jun 2012 15:36:00 +0000 (16:36 +0100)]
strategy: calculate/use \allsrcs

5 years agostrategy: amendments from p27-28
Ian Jackson [Sat, 9 Jun 2012 15:25:39 +0000 (16:25 +0100)]
strategy: amendments from p27-28

5 years agostrategy: wip proofs
Ian Jackson [Mon, 28 May 2012 00:12:19 +0000 (01:12 +0100)]
strategy: wip proofs

5 years agostrategy: notational fix
Ian Jackson [Mon, 28 May 2012 00:11:52 +0000 (01:11 +0100)]
strategy: notational fix

5 years agonew macro \statement (for \[\eqn{...}{...}\] - many possible call sites)
Ian Jackson [Mon, 28 May 2012 00:11:42 +0000 (01:11 +0100)]
new macro \statement (for \[\eqn{...}{...}\] - many possible call sites)

5 years agostrategy notation: introduce \allsrcs
Ian Jackson [Mon, 28 May 2012 00:10:52 +0000 (01:10 +0100)]
strategy notation: introduce \allsrcs

5 years agostrategy: split into more files
Ian Jackson [Sun, 27 May 2012 23:22:47 +0000 (00:22 +0100)]
strategy: split into more files

5 years agopsueomerge: sort out foreign ends
Ian Jackson [Sun, 27 May 2012 23:20:12 +0000 (00:20 +0100)]
psueomerge: sort out foreign ends

5 years agoannotate foreign ends too
Ian Jackson [Sun, 27 May 2012 23:16:52 +0000 (00:16 +0100)]
annotate foreign ends too

5 years agoforeign notation: replace "D \text{ s.t. } \isforeign{D}" with "D \in \foreign"
Ian Jackson [Sun, 27 May 2012 23:12:08 +0000 (00:12 +0100)]
foreign notation: replace "D \text{ s.t. } \isforeign{D}" with "D \in \foreign"

5 years agoforeign notation: make \foreign into a set
Ian Jackson [Sun, 27 May 2012 23:08:18 +0000 (00:08 +0100)]
foreign notation: make \foreign into a set

5 years agoforeign notation: introduce \isforeign
Ian Jackson [Sun, 27 May 2012 23:03:06 +0000 (00:03 +0100)]
foreign notation: introduce \isforeign

perl -i~ -pe 's/\\patchof(\{[^{}]+\})\s+=\s+\\foreign\b/\\isforeign$1/g' *.tex

and then add the definition in article.tex

5 years agoforeign notation: change \bot to \foreign everywhere
Ian Jackson [Sun, 27 May 2012 23:01:01 +0000 (00:01 +0100)]
foreign notation: change \bot to \foreign everywhere

5 years agopsuedomerge: initial version
Ian Jackson [Sun, 27 May 2012 22:57:17 +0000 (23:57 +0100)]
psuedomerge: initial version

5 years agofixes: correct suitable tips
Ian Jackson [Sun, 27 May 2012 22:13:52 +0000 (23:13 +0100)]
fixes: correct suitable tips

5 years agostrategy: notation: change D(K) to G(K)
Ian Jackson [Sun, 27 May 2012 22:10:46 +0000 (23:10 +0100)]
strategy: notation: change D(K) to G(K)

5 years agofixes: correct suitable tips
Ian Jackson [Sun, 27 May 2012 22:08:53 +0000 (23:08 +0100)]
fixes: correct suitable tips

5 years agostrategy: traversal wip proofs
Ian Jackson [Sun, 27 May 2012 22:04:59 +0000 (23:04 +0100)]
strategy: traversal wip proofs

5 years agostrategy: traversal wip
Ian Jackson [Sun, 27 May 2012 20:11:06 +0000 (21:11 +0100)]
strategy: traversal wip

5 years agostrategy: traversal wip
Ian Jackson [Sun, 27 May 2012 19:58:52 +0000 (20:58 +0100)]
strategy: traversal wip

5 years agostrategy: replace old \tip... macros
Ian Jackson [Sun, 27 May 2012 19:58:27 +0000 (20:58 +0100)]
strategy: replace old \tip... macros

5 years agostrategy: remove old stuff
Ian Jackson [Sun, 27 May 2012 19:06:30 +0000 (20:06 +0100)]
strategy: remove old stuff

5 years agostrategy: traversal wip
Ian Jackson [Sun, 27 May 2012 18:50:02 +0000 (19:50 +0100)]
strategy: traversal wip

5 years agostrategy: fixes
Ian Jackson [Sun, 27 May 2012 18:49:27 +0000 (19:49 +0100)]
strategy: fixes

5 years agostrategy: ranking: proof of termination
Ian Jackson [Sun, 27 May 2012 18:49:10 +0000 (19:49 +0100)]
strategy: ranking: proof of termination

5 years agonotation: \hasdirdep
Ian Jackson [Sun, 27 May 2012 18:48:46 +0000 (19:48 +0100)]
notation: \hasdirdep

5 years agostrategy: notation: setmerge -> merge
Ian Jackson [Sun, 27 May 2012 18:48:02 +0000 (19:48 +0100)]
strategy: notation: setmerge -> merge

5 years agostrategy: notation: setmergeof
Ian Jackson [Sun, 27 May 2012 18:05:38 +0000 (19:05 +0100)]
strategy: notation: setmergeof

5 years agostrategy: wip traversal
Ian Jackson [Sun, 27 May 2012 18:04:31 +0000 (19:04 +0100)]
strategy: wip traversal

5 years agostrategy: notation: add \alg
Ian Jackson [Sun, 27 May 2012 18:04:19 +0000 (19:04 +0100)]
strategy: notation: add \alg

5 years agostrategy: new, wip, notational fixes
Ian Jackson [Sun, 27 May 2012 17:57:16 +0000 (18:57 +0100)]
strategy: new, wip, notational fixes

5 years agostrategy: new, wip, notational fixes
Ian Jackson [Sun, 27 May 2012 17:43:47 +0000 (18:43 +0100)]
strategy: new, wip, notational fixes

5 years agostrategy: new, wip, found
Ian Jackson [Sun, 27 May 2012 17:24:09 +0000 (18:24 +0100)]
strategy: new, wip, found

5 years agostrategy: new, wip
Ian Jackson [Sun, 13 May 2012 12:59:43 +0000 (13:59 +0100)]
strategy: new, wip

5 years agostrategy: new, wip
Ian Jackson [Sat, 12 May 2012 10:15:42 +0000 (11:15 +0100)]
strategy: new, wip

5 years agostrategy: new, wip
Ian Jackson [Fri, 11 May 2012 23:41:30 +0000 (00:41 +0100)]
strategy: new, wip

5 years agostrategy: new, wip
Ian Jackson [Fri, 11 May 2012 23:29:26 +0000 (00:29 +0100)]
strategy: new, wip

5 years agostrategy: new, wip
Ian Jackson [Fri, 11 May 2012 23:21:12 +0000 (00:21 +0100)]
strategy: new, wip

5 years agostrategy: wip
Ian Jackson [Tue, 1 May 2012 13:21:53 +0000 (14:21 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Mon, 30 Apr 2012 10:30:46 +0000 (11:30 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Sun, 29 Apr 2012 22:27:24 +0000 (23:27 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Sun, 29 Apr 2012 22:25:08 +0000 (23:25 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Sun, 29 Apr 2012 21:31:10 +0000 (22:31 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Fri, 27 Apr 2012 13:31:25 +0000 (14:31 +0100)]
strategy: wip

5 years agostrategy: rename \gref macros: perl -i~ -pe 's/gref([zcuf])/tip$1/g' *.tex
Ian Jackson [Fri, 27 Apr 2012 12:57:21 +0000 (13:57 +0100)]
strategy: rename \gref macros: perl -i~ -pe 's/gref([zcuf])/tip$1/g' *.tex

5 years agostrategy: wip
Ian Jackson [Fri, 27 Apr 2012 12:56:04 +0000 (13:56 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Fri, 27 Apr 2012 12:31:59 +0000 (13:31 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Fri, 27 Apr 2012 11:51:59 +0000 (12:51 +0100)]
strategy: wip

5 years agoinvariants: remove some slightly ugly colons
Ian Jackson [Fri, 27 Apr 2012 11:51:52 +0000 (12:51 +0100)]
invariants: remove some slightly ugly colons

5 years agostrategy: wip, notation changes, finished planning we think
Ian Jackson [Fri, 27 Apr 2012 11:22:19 +0000 (12:22 +0100)]
strategy: wip, notation changes, finished planning we think

5 years agonotation: change >_1 to >_1: so we can define \succ_1 slightly differently
Ian Jackson [Fri, 27 Apr 2012 11:22:01 +0000 (12:22 +0100)]
notation: change >_1 to >_1: so we can define \succ_1 slightly differently

5 years agostrategy: use \chapter
Ian Jackson [Fri, 27 Apr 2012 10:19:51 +0000 (11:19 +0100)]
strategy: use \chapter

5 years agostrategy: wip
Ian Jackson [Thu, 26 Apr 2012 00:04:53 +0000 (01:04 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Wed, 25 Apr 2012 22:06:25 +0000 (23:06 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Wed, 25 Apr 2012 21:14:11 +0000 (22:14 +0100)]
strategy: wip

5 years agostrategy: wip
Ian Jackson [Tue, 24 Apr 2012 00:41:07 +0000 (01:41 +0100)]
strategy: wip

5 years agostrategy: provide new \pc eg al
Ian Jackson [Tue, 24 Apr 2012 00:40:51 +0000 (01:40 +0100)]
strategy: provide new \pc eg al

5 years agomerge: fix dependency reinsertion blurb to mention the need for the base to be merged...
Ian Jackson [Wed, 18 Apr 2012 20:44:08 +0000 (21:44 +0100)]
merge: fix dependency reinsertion blurb to mention the need for the base to be merged first

5 years agounique tips: rename anticommit condition Unique Tip to Correct Tip
Ian Jackson [Wed, 18 Apr 2012 20:38:36 +0000 (21:38 +0100)]
unique tips: rename anticommit condition Unique Tip to Correct Tip

5 years agounique tips: fix various \pendsof and \pancsof to refer to \py not \p
Ian Jackson [Wed, 18 Apr 2012 20:37:05 +0000 (21:37 +0100)]
unique tips: fix various \pendsof and \pancsof to refer to \py not \p

5 years agounique tips: add condition and prove, for merge
Ian Jackson [Wed, 18 Apr 2012 20:34:13 +0000 (21:34 +0100)]
unique tips: add condition and prove, for merge

5 years agoprovide \bigexists
Ian Jackson [Wed, 18 Apr 2012 20:33:53 +0000 (21:33 +0100)]
provide \bigexists

5 years agounique tips: single parent unique tips applies to anticommit too
Ian Jackson [Wed, 18 Apr 2012 20:11:25 +0000 (21:11 +0100)]
unique tips: single parent unique tips applies to anticommit too

5 years agounique tips: single parent unique tips use cases
Ian Jackson [Wed, 18 Apr 2012 17:33:22 +0000 (18:33 +0100)]
unique tips: single parent unique tips use cases

5 years agounique tips: single parent unique tips lemma
Ian Jackson [Wed, 18 Apr 2012 17:27:03 +0000 (18:27 +0100)]
unique tips: single parent unique tips lemma

5 years agounique tips: add to list of invariants
Ian Jackson [Wed, 18 Apr 2012 17:18:09 +0000 (18:18 +0100)]
unique tips: add to list of invariants

5 years agofix typo f0.3
Ian Jackson [Tue, 27 Mar 2012 20:24:35 +0000 (21:24 +0100)]
fix typo

5 years agocomments from mdw - fix incorrect refs to B in create tip
Ian Jackson [Tue, 27 Mar 2012 19:07:00 +0000 (20:07 +0100)]
comments from mdw - fix incorrect refs to B in create tip

5 years agocomments from mdw - add note re universal quantification
Ian Jackson [Tue, 27 Mar 2012 18:17:34 +0000 (19:17 +0100)]
comments from mdw - add note re universal quantification

5 years agocomments from mdw - add section on \set to notation
Ian Jackson [Tue, 27 Mar 2012 18:14:20 +0000 (19:14 +0100)]
comments from mdw - add section on \set to notation

5 years agocomments from mdw - clarify that \p are disjoint by construction
Ian Jackson [Tue, 27 Mar 2012 18:14:08 +0000 (19:14 +0100)]
comments from mdw - clarify that \p are disjoint by construction

5 years agoclarify proof of calculation of ends
Ian Jackson [Mon, 26 Mar 2012 00:19:13 +0000 (01:19 +0100)]
clarify proof of calculation of ends

5 years agofix notation in calculation of ends
Ian Jackson [Mon, 26 Mar 2012 00:17:32 +0000 (01:17 +0100)]
fix notation in calculation of ends

5 years agoadd final.ps to default target
Ian Jackson [Sun, 25 Mar 2012 20:02:44 +0000 (21:02 +0100)]
add final.ps to default target