coq-hetmet.git
13 years agoDemo.hs: swap <[]> and <{}>
Adam Megacz [Tue, 4 Oct 2011 17:54:41 +0000 (12:54 -0500)]
Demo.hs: swap <[]> and <{}>

13 years agoadd partial support for flattening kappa-expressions (mostly commented out)
Adam Megacz [Sun, 2 Oct 2011 02:39:02 +0000 (19:39 -0700)]
add partial support for flattening kappa-expressions (mostly commented out)

13 years agoKappaDemo.hs: add examples from hardware design paper
Adam Megacz [Sun, 2 Oct 2011 01:57:09 +0000 (18:57 -0700)]
KappaDemo.hs: add examples from hardware design paper

13 years agoGArrowTikZ: improve rendering of ga_drop
Adam Megacz [Sun, 2 Oct 2011 01:56:25 +0000 (18:56 -0700)]
GArrowTikZ: improve rendering of ga_drop

13 years agoadd examples of first-order (kappa calculus) terms at level-1
Adam Megacz [Thu, 1 Sep 2011 04:35:17 +0000 (21:35 -0700)]
add examples of first-order (kappa calculus) terms at level-1

13 years agoNaturalDeductionContext: more permutation proofs
Adam Megacz [Mon, 29 Aug 2011 23:19:37 +0000 (16:19 -0700)]
NaturalDeductionContext: more permutation proofs

13 years agoGeneral: add ilist_ins
Adam Megacz [Mon, 11 Jul 2011 05:04:16 +0000 (22:04 -0700)]
General: add ilist_ins

13 years agoNaturalDeductionContext: add arrangePullback
Adam Megacz [Sun, 10 Jul 2011 01:24:08 +0000 (18:24 -0700)]
NaturalDeductionContext: add arrangePullback

13 years agoHaskStrongTypes: add TBool and TInt for convenience
Adam Megacz [Wed, 6 Jul 2011 01:39:02 +0000 (18:39 -0700)]
HaskStrongTypes: add TBool and TInt for convenience

13 years agoHaskTyCons: add Int and Bool
Adam Megacz [Mon, 4 Jul 2011 07:33:28 +0000 (00:33 -0700)]
HaskTyCons: add Int and Bool

13 years agoaddErrorMessage: put blank lines between messages
Adam Megacz [Mon, 4 Jul 2011 07:33:11 +0000 (00:33 -0700)]
addErrorMessage: put blank lines between messages

13 years agoallow quantification over any tyvar in the environment, not just the first
Adam Megacz [Fri, 24 Jun 2011 11:29:27 +0000 (04:29 -0700)]
allow quantification over any tyvar in the environment, not just the first

13 years agoHaskFlattener: use pga_kappa a bit more, but not everywhere yet
Adam Megacz [Fri, 24 Jun 2011 11:29:06 +0000 (04:29 -0700)]
HaskFlattener: use pga_kappa a bit more, but not everywhere yet

13 years agoGeneral.v: add list_{ins,del,take,drop}
Adam Megacz [Fri, 24 Jun 2011 11:24:47 +0000 (04:24 -0700)]
General.v: add list_{ins,del,take,drop}

13 years agoAdd "atomic" component during optimization
Adam Megacz [Wed, 22 Jun 2011 22:16:55 +0000 (15:16 -0700)]
Add "atomic" component during optimization

13 years agoGArrowTikZ: add ability to omit rendering of assoc/first/second
Adam Megacz [Tue, 21 Jun 2011 03:47:11 +0000 (20:47 -0700)]
GArrowTikZ: add ability to omit rendering of assoc/first/second

13 years agoGArrowSkeleton: improve optimizations
Adam Megacz [Tue, 21 Jun 2011 03:46:32 +0000 (20:46 -0700)]
GArrowSkeleton: improve optimizations

13 years agoupdate Demo.hs
Adam Megacz [Tue, 21 Jun 2011 03:02:38 +0000 (20:02 -0700)]
update Demo.hs

13 years agoadd crude support for flattening with LetRec and Case at level zero
Adam Megacz [Tue, 21 Jun 2011 03:02:25 +0000 (20:02 -0700)]
add crude support for flattening with LetRec and Case at level zero

13 years agoupdate for GHC.HetMet package renaming
Adam Megacz [Mon, 20 Jun 2011 02:07:07 +0000 (19:07 -0700)]
update for GHC.HetMet package renaming

13 years agoremove magic flatten/unflatten identifiers
Adam Megacz [Sun, 19 Jun 2011 00:44:23 +0000 (17:44 -0700)]
remove magic flatten/unflatten identifiers

13 years agouse CoreM monad to acquire known-to-compiler identifiers
Adam Megacz [Sun, 19 Jun 2011 00:33:30 +0000 (17:33 -0700)]
use CoreM monad to acquire known-to-compiler identifiers

13 years agoMakefile: use -f when doing git pull for baked-in branch
Adam Megacz [Wed, 15 Jun 2011 19:32:23 +0000 (12:32 -0700)]
Makefile: use -f when doing git pull for baked-in branch

13 years agomove to new normalization-based optimizer, add GArrowSkeleton.beautify
Adam Megacz [Wed, 15 Jun 2011 07:01:22 +0000 (00:01 -0700)]
move to new normalization-based optimizer, add GArrowSkeleton.beautify

13 years agopull baked-in branch automatically if correct coq version not found
Adam Megacz [Wed, 15 Jun 2011 00:27:12 +0000 (17:27 -0700)]
pull baked-in branch automatically if correct coq version not found

13 years agoclean up demo code
Adam Megacz [Wed, 15 Jun 2011 00:14:06 +0000 (17:14 -0700)]
clean up demo code

13 years agoGArrowTikZ: support ga_loopl
Adam Megacz [Tue, 14 Jun 2011 03:53:33 +0000 (20:53 -0700)]
GArrowTikZ: support ga_loopl

13 years agoGArrowTikZ: draw input wires before first box, output wires after last
Adam Megacz [Tue, 14 Jun 2011 03:52:48 +0000 (20:52 -0700)]
GArrowTikZ: draw input wires before first box, output wires after last

13 years agoGArrowTikZ: render more of the structural stuff in gray!50
Adam Megacz [Tue, 14 Jun 2011 03:50:31 +0000 (20:50 -0700)]
GArrowTikZ: render more of the structural stuff in gray!50

13 years agoUnify.hs: propagate errors through the unifier
Adam Megacz [Sat, 4 Jun 2011 01:22:02 +0000 (18:22 -0700)]
Unify.hs: propagate errors through the unifier

13 years agoGArrowPortShape: add Show instance, use new Unify.hs
Adam Megacz [Sat, 4 Jun 2011 01:16:52 +0000 (18:16 -0700)]
GArrowPortShape: add Show instance, use new Unify.hs

13 years agofix bugs in Unify.hs, store unifiers in fully-resolved form
Adam Megacz [Sat, 4 Jun 2011 01:16:48 +0000 (18:16 -0700)]
fix bugs in Unify.hs, store unifiers in fully-resolved form

13 years agovery rudimentary support for feedback in GArrowTikZ
Adam Megacz [Thu, 2 Jun 2011 02:15:25 +0000 (19:15 -0700)]
very rudimentary support for feedback in GArrowTikZ

13 years agoadd support for flattening recursive-let
Adam Megacz [Thu, 2 Jun 2011 02:02:59 +0000 (19:02 -0700)]
add support for flattening recursive-let

13 years agofix bugs in BiGArrow
Adam Megacz [Tue, 31 May 2011 05:57:45 +0000 (22:57 -0700)]
fix bugs in BiGArrow

13 years agoupdate for new GHC coercion representation
Adam Megacz [Tue, 31 May 2011 05:48:14 +0000 (22:48 -0700)]
update for new GHC coercion representation

13 years agoremove RLet and RWhere
Adam Megacz [Tue, 31 May 2011 01:58:37 +0000 (18:58 -0700)]
remove RLet and RWhere

13 years agolet RCut take a left environment as well
Adam Megacz [Tue, 31 May 2011 01:30:46 +0000 (18:30 -0700)]
let RCut take a left environment as well

13 years agouse -fsimpleopt-before-flatten in sanity checks
Adam Megacz [Tue, 31 May 2011 00:41:07 +0000 (17:41 -0700)]
use -fsimpleopt-before-flatten in sanity checks

13 years agoremove RJoin rule
Adam Megacz [Mon, 30 May 2011 23:22:42 +0000 (16:22 -0700)]
remove RJoin rule

13 years agobetter error reporting in coreTypeToWeakType; dont use Prelude_error
Adam Megacz [Mon, 30 May 2011 22:22:17 +0000 (15:22 -0700)]
better error reporting in coreTypeToWeakType; dont use Prelude_error

13 years agoMakefile: use a for-loop to compile sanity checks
Adam Megacz [Mon, 30 May 2011 22:21:49 +0000 (15:21 -0700)]
Makefile: use a for-loop to compile sanity checks

13 years agoadd "sanity" target to Makefile
Adam Megacz [Mon, 30 May 2011 01:44:52 +0000 (18:44 -0700)]
add "sanity" target to Makefile

13 years agoadd -fflatten and -funsafe-skolemize flags
Adam Megacz [Mon, 30 May 2011 00:01:32 +0000 (17:01 -0700)]
add -fflatten and -funsafe-skolemize flags

13 years agoadd RCut, RLeft, RRight rules
Adam Megacz [Sun, 29 May 2011 22:48:51 +0000 (15:48 -0700)]
add RCut, RLeft, RRight rules

13 years agorename constructors of Arrange to start with A instead of R
Adam Megacz [Sat, 28 May 2011 20:54:31 +0000 (13:54 -0700)]
rename constructors of Arrange to start with A instead of R

13 years agomove more arrange routines into NaturalDeductionContext
Adam Megacz [Sat, 28 May 2011 04:39:45 +0000 (21:39 -0700)]
move more arrange routines into NaturalDeductionContext

13 years agomove Arrange into NaturalDeductionContext
Adam Megacz [Sat, 28 May 2011 03:43:15 +0000 (20:43 -0700)]
move Arrange into NaturalDeductionContext

13 years agomigrate HaskStrong away from using LeveledHaskType
Adam Megacz [Sat, 28 May 2011 02:50:34 +0000 (19:50 -0700)]
migrate HaskStrong away from using LeveledHaskType

13 years agoHaskProof: make the succedent level part of the judgment
Adam Megacz [Fri, 27 May 2011 21:30:24 +0000 (14:30 -0700)]
HaskProof: make the succedent level part of the judgment

13 years agoupdate Demo.hs
Adam Megacz [Fri, 27 May 2011 05:47:16 +0000 (22:47 -0700)]
update Demo.hs

13 years agoadd commented-out/incomplete implementation of simplifyWeakExpr
Adam Megacz [Fri, 27 May 2011 05:47:08 +0000 (22:47 -0700)]
add commented-out/incomplete implementation of simplifyWeakExpr

13 years agoGeneral.v: add boolean and/or functions
Adam Megacz [Fri, 27 May 2011 05:46:43 +0000 (22:46 -0700)]
General.v: add boolean and/or functions

13 years agorename variables to avoid Coq pickiness during extraction
Adam Megacz [Fri, 27 May 2011 02:39:58 +0000 (19:39 -0700)]
rename variables to avoid Coq pickiness during extraction

13 years agopartial support for LetRec in flattener
Adam Megacz [Fri, 27 May 2011 02:39:42 +0000 (19:39 -0700)]
partial support for LetRec in flattener

13 years agofix types of GAS_loop{l,r}
Adam Megacz [Thu, 26 May 2011 22:26:54 +0000 (15:26 -0700)]
fix types of GAS_loop{l,r}

13 years agoadd new Where rule, eliminate unnecessary ga_swaps in the Skolemizer
Adam Megacz [Thu, 26 May 2011 03:55:29 +0000 (20:55 -0700)]
add new Where rule, eliminate unnecessary ga_swaps in the Skolemizer

13 years agonote to self in HaskWeak
Adam Megacz [Thu, 26 May 2011 03:52:54 +0000 (20:52 -0700)]
note to self in HaskWeak

13 years agoNaturalDeduction: add nd_exch
Adam Megacz [Mon, 23 May 2011 06:55:56 +0000 (23:55 -0700)]
NaturalDeduction: add nd_exch

13 years agoHaskFlattener: support escapifying multi-leaf contexts
Adam Megacz [Mon, 16 May 2011 07:44:50 +0000 (00:44 -0700)]
HaskFlattener: support escapifying multi-leaf contexts

13 years agocomplete rewrite of GArrowTikZ, update examples
Adam Megacz [Mon, 16 May 2011 07:44:32 +0000 (00:44 -0700)]
complete rewrite of GArrowTikZ, update examples

13 years agoGArrowSkeleton: add some more optimization cases
Adam Megacz [Mon, 16 May 2011 07:44:05 +0000 (00:44 -0700)]
GArrowSkeleton: add some more optimization cases

13 years agoGArrowPortShape: add detectShape
Adam Megacz [Mon, 16 May 2011 07:43:48 +0000 (00:43 -0700)]
GArrowPortShape: add detectShape

13 years agoUnify.hs: commenting fix
Adam Megacz [Mon, 16 May 2011 07:43:22 +0000 (00:43 -0700)]
Unify.hs: commenting fix

13 years agoadd begin/end{preview} to tex output
Adam Megacz [Sun, 15 May 2011 21:31:23 +0000 (14:31 -0700)]
add begin/end{preview} to tex output

13 years agoGArrowTikZ: improve pdf page cropping
Adam Megacz [Sun, 15 May 2011 19:13:35 +0000 (12:13 -0700)]
GArrowTikZ: improve pdf page cropping

13 years agoupdate demo for new more-efficient encoding of functions
Adam Megacz [Sun, 15 May 2011 08:28:17 +0000 (01:28 -0700)]
update demo for new more-efficient encoding of functions

13 years agomore efficient encoding of function types
Adam Megacz [Sun, 15 May 2011 07:55:34 +0000 (00:55 -0700)]
more efficient encoding of function types

13 years agoadd an identity production for Arrange
Adam Megacz [Sun, 15 May 2011 07:55:19 +0000 (00:55 -0700)]
add an identity production for Arrange

13 years agoupdate demo
Adam Megacz [Sun, 15 May 2011 07:00:10 +0000 (00:00 -0700)]
update demo

13 years agoadd GArrowPortShape
Adam Megacz [Sun, 15 May 2011 06:59:59 +0000 (23:59 -0700)]
add GArrowPortShape

13 years agoadd GArrowSkeleton
Adam Megacz [Sun, 15 May 2011 06:59:51 +0000 (23:59 -0700)]
add GArrowSkeleton

13 years agofix bug in flattener, make extensionality axiom explicit
Adam Megacz [Sun, 15 May 2011 06:53:57 +0000 (23:53 -0700)]
fix bug in flattener, make extensionality axiom explicit

13 years agoupdate examples
Adam Megacz [Sat, 14 May 2011 03:33:10 +0000 (20:33 -0700)]
update examples

13 years agointegrate skolemization pass with flattening
Adam Megacz [Sat, 14 May 2011 03:33:00 +0000 (20:33 -0700)]
integrate skolemization pass with flattening

13 years agoimprove detection of type function kinds, mainly their saturation needs
Adam Megacz [Sat, 14 May 2011 03:31:50 +0000 (20:31 -0700)]
improve detection of type function kinds, mainly their saturation needs

13 years agoadd split_list to General.v
Adam Megacz [Sat, 14 May 2011 03:30:01 +0000 (20:30 -0700)]
add split_list to General.v

13 years agoadd ToString instance for lists
Adam Megacz [Sat, 14 May 2011 03:28:54 +0000 (20:28 -0700)]
add ToString instance for lists

13 years agofirst draft of skolemization pass
Adam Megacz [Fri, 13 May 2011 07:36:09 +0000 (00:36 -0700)]
first draft of skolemization pass

13 years agoadd EqDecidable instances for option and Tree
Adam Megacz [Fri, 13 May 2011 07:35:52 +0000 (00:35 -0700)]
add EqDecidable instances for option and Tree

13 years agoswap order of hypotheses in RApp to match RLet
Adam Megacz [Thu, 12 May 2011 22:28:14 +0000 (15:28 -0700)]
swap order of hypotheses in RApp to match RLet

13 years agorewrite {take,drop}_arg_types to avoid use of equality proofs
Adam Megacz [Thu, 12 May 2011 05:04:51 +0000 (22:04 -0700)]
rewrite {take,drop}_arg_types to avoid use of equality proofs

13 years agoHaskFlattener: represent first-order abstraction using GArrows
Adam Megacz [Thu, 12 May 2011 02:32:34 +0000 (19:32 -0700)]
HaskFlattener: represent first-order abstraction using GArrows

13 years agoHaskFlattener: use ga_mk_raw
Adam Megacz [Thu, 12 May 2011 02:28:45 +0000 (19:28 -0700)]
HaskFlattener: use ga_mk_raw

13 years agoupdate PCF.v for new ECKind
Adam Megacz [Thu, 12 May 2011 02:15:58 +0000 (19:15 -0700)]
update PCF.v for new ECKind

13 years agoHaskFlattener: simplify the flattener
Adam Megacz [Thu, 12 May 2011 01:55:34 +0000 (18:55 -0700)]
HaskFlattener: simplify the flattener

13 years agoHaskStrongTypes: add {take,drop}_arg_types
Adam Megacz [Thu, 12 May 2011 01:55:13 +0000 (18:55 -0700)]
HaskStrongTypes: add {take,drop}_arg_types

13 years agoHaskFLattener: formatting fixes and refactoring
Adam Megacz [Wed, 11 May 2011 23:08:41 +0000 (16:08 -0700)]
HaskFLattener: formatting fixes and refactoring

13 years agostart using type-family-based GArrow classes
Adam Megacz [Tue, 10 May 2011 04:57:53 +0000 (21:57 -0700)]
start using type-family-based GArrow classes

13 years agohave Makefile check for coq 8.3pl2-tracer
Adam Megacz [Tue, 10 May 2011 02:57:08 +0000 (19:57 -0700)]
have Makefile check for coq 8.3pl2-tracer

13 years agoadd examples/.build to gitignore
Adam Megacz [Tue, 10 May 2011 02:56:44 +0000 (19:56 -0700)]
add examples/.build to gitignore

13 years agoadd support for flattening non-recursive Let bindings
Adam Megacz [Tue, 10 May 2011 00:38:37 +0000 (17:38 -0700)]
add support for flattening non-recursive Let bindings

13 years agomove general-purpose routines from HaskFlattener to HaskProof/General
Adam Megacz [Mon, 9 May 2011 23:38:49 +0000 (16:38 -0700)]
move general-purpose routines from HaskFlattener to HaskProof/General

13 years agosplit HaskLiteralsAndTyCons into two files
Adam Megacz [Mon, 9 May 2011 23:26:46 +0000 (16:26 -0700)]
split HaskLiteralsAndTyCons into two files

13 years agoadd support for hetmet_unflatten
Adam Megacz [Mon, 9 May 2011 21:10:56 +0000 (14:10 -0700)]
add support for hetmet_unflatten

13 years agoadd Demo.hs
Adam Megacz [Mon, 9 May 2011 21:10:38 +0000 (14:10 -0700)]
add Demo.hs

13 years agomake GArrowTikZ into a module rather than a standalone program
Adam Megacz [Mon, 9 May 2011 21:10:29 +0000 (14:10 -0700)]
make GArrowTikZ into a module rather than a standalone program

13 years agoadd support for hetmet_flatten casting variable
Adam Megacz [Mon, 9 May 2011 08:18:46 +0000 (01:18 -0700)]
add support for hetmet_flatten casting variable

13 years agoallow -fcoqpass to change the type of top-level bindings
Adam Megacz [Mon, 9 May 2011 06:29:31 +0000 (23:29 -0700)]
allow -fcoqpass to change the type of top-level bindings

13 years agouse the "debug" version of Outputable for ToString in Coq code
Adam Megacz [Mon, 9 May 2011 06:28:57 +0000 (23:28 -0700)]
use the "debug" version of Outputable for ToString in Coq code