coq-hetmet.git
12 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

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

12 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

12 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

12 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

12 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}

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

12 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

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

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

12 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

12 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

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

12 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

12 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

12 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

12 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

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

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

12 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

12 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

12 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

12 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

12 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

12 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

12 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

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

12 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

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

12 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

12 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

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

12 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

12 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

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

12 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

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

12 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

12 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

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

12 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

12 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

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

12 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

12 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

12 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

12 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

12 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}

12 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

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

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

12 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

12 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

12 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

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

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

12 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

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

12 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

12 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

12 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

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

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

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

12 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

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

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

12 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

12 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

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

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

12 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

12 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

12 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

12 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

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

12 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

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

12 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

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

12 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

12 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

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

12 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

12 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

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

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

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

12 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

12 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

12 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

12 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

12 years agochange ECKind to *=>*=>*
Adam Megacz [Mon, 9 May 2011 04:36:07 +0000 (21:36 -0700)]
change ECKind to *=>*=>*

12 years agoabstract out the kind of environment classifiers (ECKind)
Adam Megacz [Mon, 9 May 2011 04:35:56 +0000 (21:35 -0700)]
abstract out the kind of environment classifiers (ECKind)

12 years agomajor improvements to flattener; almost finished now
Adam Megacz [Mon, 9 May 2011 04:21:59 +0000 (21:21 -0700)]
major improvements to flattener; almost finished now

12 years agoallow rank-1 polymorphic types for globals
Adam Megacz [Mon, 9 May 2011 04:21:45 +0000 (21:21 -0700)]
allow rank-1 polymorphic types for globals

12 years agoadd PairTyCon and UnitTyCon
Adam Megacz [Mon, 9 May 2011 04:21:15 +0000 (21:21 -0700)]
add PairTyCon and UnitTyCon

12 years agominor cleanups to Extraction-prefix.hs to eliminate warnings
Adam Megacz [Mon, 9 May 2011 04:20:06 +0000 (21:20 -0700)]
minor cleanups to Extraction-prefix.hs to eliminate warnings

12 years agofurther improvements to flattener
Adam Megacz [Thu, 5 May 2011 05:08:20 +0000 (22:08 -0700)]
further improvements to flattener

12 years agoseparate HaskProofStratified into PCF.v, HaskProgrammingLanguage.v, and HaskFlattener...
Adam Megacz [Tue, 3 May 2011 07:01:21 +0000 (00:01 -0700)]
separate HaskProofStratified into PCF.v, HaskProgrammingLanguage.v, and HaskFlattener.v, major improvements to flattening algorithm