coq-hetmet.git
13 years agoadd Concatenable, LatexMath, and fix HaskProofToLatex
Adam Megacz [Fri, 25 Mar 2011 22:09:55 +0000 (15:09 -0700)]
add Concatenable, LatexMath, and fix HaskProofToLatex

13 years agoadd ToLatex instance for TyCon/TyFun
Adam Megacz [Fri, 25 Mar 2011 18:22:04 +0000 (11:22 -0700)]
add ToLatex instance for TyCon/TyFun

13 years agoupdate categories submodule pointer
Adam Megacz [Fri, 25 Mar 2011 18:18:04 +0000 (11:18 -0700)]
update categories submodule pointer

13 years agosplit Extraction.v so most can be compiled with -dont-load-proofs
Adam Megacz [Fri, 25 Mar 2011 18:17:55 +0000 (11:17 -0700)]
split Extraction.v so most can be compiled with -dont-load-proofs

13 years agoHaskProofToLatex improvements
Adam Megacz [Fri, 25 Mar 2011 18:17:28 +0000 (11:17 -0700)]
HaskProofToLatex improvements

13 years agoHaskProofCategory: add commented-out-code
Adam Megacz [Fri, 25 Mar 2011 18:17:15 +0000 (11:17 -0700)]
HaskProofCategory: add commented-out-code

13 years agouse apply tactic in ReificationFromGeneralizedArrow; not sure why this is required
Adam Megacz [Fri, 25 Mar 2011 18:16:55 +0000 (11:16 -0700)]
use apply tactic in ReificationFromGeneralizedArrow; not sure why this is required

13 years agoProgrammingLanguage: significant cleanups
Adam Megacz [Fri, 25 Mar 2011 18:16:24 +0000 (11:16 -0700)]
ProgrammingLanguage: significant cleanups

13 years agoadd LetRec case to Rule_Flat
Adam Megacz [Fri, 25 Mar 2011 18:16:00 +0000 (11:16 -0700)]
add LetRec case to Rule_Flat

13 years agoNaturalDeductionCategory: cleanup, add SequentCalculus and CutRule
Adam Megacz [Fri, 25 Mar 2011 18:15:33 +0000 (11:15 -0700)]
NaturalDeductionCategory: cleanup, add SequentCalculus and CutRule

13 years agoadd ToLatex instance parameter to HaskStrong
Adam Megacz [Fri, 25 Mar 2011 18:15:01 +0000 (11:15 -0700)]
add ToLatex instance parameter to HaskStrong

13 years agoremove unnecessary instance from HaskStrongTypes
Adam Megacz [Fri, 25 Mar 2011 18:14:04 +0000 (11:14 -0700)]
remove unnecessary instance from HaskStrongTypes

13 years agochange import order in HaskWeakVars
Adam Megacz [Fri, 25 Mar 2011 18:12:22 +0000 (11:12 -0700)]
change import order in HaskWeakVars

13 years agochange import order in HaskCoreToWeak
Adam Megacz [Fri, 25 Mar 2011 18:12:03 +0000 (11:12 -0700)]
change import order in HaskCoreToWeak

13 years agoadd n-ary form of nd_weak
Adam Megacz [Fri, 25 Mar 2011 18:10:10 +0000 (11:10 -0700)]
add n-ary form of nd_weak

13 years agoadd ndr_void_proofs_irrelevant
Adam Megacz [Fri, 25 Mar 2011 18:09:55 +0000 (11:09 -0700)]
add ndr_void_proofs_irrelevant

13 years agomove ModalBoxTyCon, ArrowTyCon to HaskLiteralsAndTyCons
Adam Megacz [Fri, 25 Mar 2011 18:09:10 +0000 (11:09 -0700)]
move ModalBoxTyCon, ArrowTyCon to HaskLiteralsAndTyCons

13 years agoadd kindToLatex in HaskKinds
Adam Megacz [Fri, 25 Mar 2011 17:07:38 +0000 (10:07 -0700)]
add kindToLatex in HaskKinds

13 years agoadd ToLatex class, move machinery to General.v
Adam Megacz [Fri, 25 Mar 2011 17:07:20 +0000 (10:07 -0700)]
add ToLatex class, move machinery to General.v

13 years agoadd machinery to create merged Coq script GArrow.v
Adam Megacz [Fri, 25 Mar 2011 17:05:34 +0000 (10:05 -0700)]
add machinery to create merged Coq script GArrow.v

13 years agoupdate categories submodule pointer
Adam Megacz [Tue, 22 Mar 2011 01:27:07 +0000 (18:27 -0700)]
update categories submodule pointer

13 years agoproofs that Types/Judgments form an enrichment
Adam Megacz [Tue, 22 Mar 2011 01:26:58 +0000 (18:26 -0700)]
proofs that Types/Judgments form an enrichment

13 years agoupdate tutorial for new GArrow classes
Adam Megacz [Tue, 22 Mar 2011 01:26:27 +0000 (18:26 -0700)]
update tutorial for new GArrow classes

13 years agoadd distinctT, InT to General
Adam Megacz [Mon, 21 Mar 2011 22:14:15 +0000 (15:14 -0700)]
add distinctT, InT to General

13 years agoadd HaskXXXXCategory, generalized arrows, and reifications
Adam Megacz [Mon, 21 Mar 2011 01:57:32 +0000 (18:57 -0700)]
add HaskXXXXCategory, generalized arrows, and reifications

13 years agoadd coq-categories as a submodule
Adam Megacz [Mon, 21 Mar 2011 01:57:07 +0000 (18:57 -0700)]
add coq-categories as a submodule

13 years agocomment out portions of the tutorial which do not yet work due to GHC.Prim.Any
Adam Megacz [Mon, 21 Mar 2011 00:31:03 +0000 (17:31 -0700)]
comment out portions of the tutorial which do not yet work due to GHC.Prim.Any

13 years agoMakefile update
Adam Megacz [Mon, 21 Mar 2011 00:30:40 +0000 (17:30 -0700)]
Makefile update

13 years agomake StrongAlt a parameter rather than field in StrongCaseBranch and ProofCaseBranch
Adam Megacz [Mon, 21 Mar 2011 00:30:30 +0000 (17:30 -0700)]
make StrongAlt a parameter rather than field in StrongCaseBranch and ProofCaseBranch

13 years agoremove vec2list_injective
Adam Megacz [Sun, 20 Mar 2011 10:13:36 +0000 (03:13 -0700)]
remove vec2list_injective

13 years agoget rid of a bunch of admits in HaskStrongToProof
Adam Megacz [Sun, 20 Mar 2011 09:44:20 +0000 (02:44 -0700)]
get rid of a bunch of admits in HaskStrongToProof

13 years agorequire all branches of LetRec be at the same level in HaskProof
Adam Megacz [Sun, 20 Mar 2011 06:10:41 +0000 (23:10 -0700)]
require all branches of LetRec be at the same level in HaskProof

13 years agoadd mapOptionTree_extensional, leaves_unleaves, mapleaves
Adam Megacz [Sun, 20 Mar 2011 06:05:31 +0000 (23:05 -0700)]
add mapOptionTree_extensional, leaves_unleaves, mapleaves

13 years agoadd distinct_decidable, in_decidable to General.v
Adam Megacz [Sun, 20 Mar 2011 06:05:18 +0000 (23:05 -0700)]
add distinct_decidable, in_decidable to General.v

13 years agocheckpoint
Adam Megacz [Sat, 19 Mar 2011 23:23:03 +0000 (16:23 -0700)]
checkpoint

13 years agoimprove HaskProofToStrong, although its messier now
Adam Megacz [Sat, 19 Mar 2011 21:15:34 +0000 (14:15 -0700)]
improve HaskProofToStrong, although its messier now

13 years agoadd tracing support to Extraction-prefix.hs
Adam Megacz [Sat, 19 Mar 2011 21:15:19 +0000 (14:15 -0700)]
add tracing support to Extraction-prefix.hs

13 years agoadd mapleaves to General.v
Adam Megacz [Sat, 19 Mar 2011 21:15:18 +0000 (14:15 -0700)]
add mapleaves to General.v

13 years agochange LetRec rule to allow only a single expression in the body
Adam Megacz [Sat, 19 Mar 2011 21:15:17 +0000 (14:15 -0700)]
change LetRec rule to allow only a single expression in the body

13 years agoadd ToString instance for HaskStrong
Adam Megacz [Sat, 19 Mar 2011 21:15:15 +0000 (14:15 -0700)]
add ToString instance for HaskStrong

13 years agoadd closedNDtoNormalND to NaturalDeduction
Adam Megacz [Sat, 19 Mar 2011 21:15:14 +0000 (14:15 -0700)]
add closedNDtoNormalND to NaturalDeduction

13 years agoadd UniqMonad
Adam Megacz [Sat, 19 Mar 2011 21:15:12 +0000 (14:15 -0700)]
add UniqMonad

13 years agoadd itmap and itree_to_tree
Adam Megacz [Sat, 19 Mar 2011 21:15:11 +0000 (14:15 -0700)]
add itmap and itree_to_tree

13 years agoadd treeToString method to General
Adam Megacz [Sat, 19 Mar 2011 21:15:09 +0000 (14:15 -0700)]
add treeToString method to General

13 years agomove Prelude_error to General.v
Adam Megacz [Sat, 19 Mar 2011 21:15:05 +0000 (14:15 -0700)]
move Prelude_error to General.v

13 years agoexpand tutorial.hs, include justification for scoping changes
Adam Megacz [Wed, 16 Mar 2011 09:45:03 +0000 (02:45 -0700)]
expand tutorial.hs, include justification for scoping changes

13 years agocheck for Case that uses its binder, which we do not support
Adam Megacz [Wed, 16 Mar 2011 09:27:52 +0000 (02:27 -0700)]
check for Case that uses its binder, which we do not support

13 years agoMakefile fixes: ignore emacs droppings
Adam Megacz [Wed, 16 Mar 2011 08:55:22 +0000 (01:55 -0700)]
Makefile fixes: ignore emacs droppings

13 years agofix broken sortAlts implementation
Adam Megacz [Wed, 16 Mar 2011 08:55:07 +0000 (01:55 -0700)]
fix broken sortAlts implementation

13 years agomajor overhaul of WeakToStrong/StrongToWeak; it can now handle the whole tutorial
Adam Megacz [Wed, 16 Mar 2011 08:54:16 +0000 (01:54 -0700)]
major overhaul of WeakToStrong/StrongToWeak; it can now handle the whole tutorial

13 years agobetter variable names in HaskWeakToCore
Adam Megacz [Wed, 16 Mar 2011 08:53:36 +0000 (01:53 -0700)]
better variable names in HaskWeakToCore

13 years agorestrict RNote to one hypothesis, major additions to ProofToStrong
Adam Megacz [Wed, 16 Mar 2011 08:53:16 +0000 (01:53 -0700)]
restrict RNote to one hypothesis, major additions to ProofToStrong

13 years agoadd EGlobal/RGlobal for CoreVars whose binder we cannot see
Adam Megacz [Wed, 16 Mar 2011 08:52:39 +0000 (01:52 -0700)]
add EGlobal/RGlobal for CoreVars whose binder we cannot see

13 years agoadd crude Monad type class
Adam Megacz [Wed, 16 Mar 2011 08:50:06 +0000 (01:50 -0700)]
add crude Monad type class

13 years agofinal batch of fixups before enabling -fcoqpass
Adam Megacz [Tue, 15 Mar 2011 02:09:24 +0000 (19:09 -0700)]
final batch of fixups before enabling -fcoqpass

13 years agofix spellings in Extraction-prefix.hs, minor tweaks
Adam Megacz [Tue, 15 Mar 2011 02:02:30 +0000 (19:02 -0700)]
fix spellings in Extraction-prefix.hs, minor tweaks

13 years agoformatting
Adam Megacz [Tue, 15 Mar 2011 01:50:20 +0000 (18:50 -0700)]
formatting

13 years agochange names of Kind constructors to be more informative
Adam Megacz [Tue, 15 Mar 2011 01:27:32 +0000 (18:27 -0700)]
change names of Kind constructors to be more informative

13 years agoreshuffle definitions in an attempt to iron out inter-file dependenceies
Adam Megacz [Tue, 15 Mar 2011 00:40:24 +0000 (17:40 -0700)]
reshuffle definitions in an attempt to iron out inter-file dependenceies

13 years agoadd support for CSP in HaskCore+HaskWeak
Adam Megacz [Mon, 14 Mar 2011 23:56:06 +0000 (16:56 -0700)]
add support for CSP in HaskCore+HaskWeak

13 years agoremove dead code from HaskWeak
Adam Megacz [Mon, 14 Mar 2011 23:52:55 +0000 (16:52 -0700)]
remove dead code from HaskWeak

13 years agoeliminate ext_tree_{left,right} keywords
Adam Megacz [Mon, 14 Mar 2011 23:50:27 +0000 (16:50 -0700)]
eliminate ext_tree_{left,right} keywords

13 years agomore formatting fixes
Adam Megacz [Mon, 14 Mar 2011 23:46:56 +0000 (16:46 -0700)]
more formatting fixes

13 years agoformatting fixes
Adam Megacz [Mon, 14 Mar 2011 23:41:08 +0000 (16:41 -0700)]
formatting fixes

13 years agominor cleanups, deleted dead code, eliminated use of (==) on CoreType
Adam Megacz [Mon, 14 Mar 2011 23:37:12 +0000 (16:37 -0700)]
minor cleanups, deleted dead code, eliminated use of (==) on CoreType

13 years agofix sortAlts so it actually does something
Adam Megacz [Mon, 14 Mar 2011 23:36:40 +0000 (16:36 -0700)]
fix sortAlts so it actually does something

13 years agoadd tutorial.coqpass to gitignore
Adam Megacz [Mon, 14 Mar 2011 23:24:11 +0000 (16:24 -0700)]
add tutorial.coqpass to gitignore

13 years agoadd tutorial to the repository
Adam Megacz [Mon, 14 Mar 2011 22:15:12 +0000 (15:15 -0700)]
add tutorial to the repository

13 years agorename weakTypeToType'' to weakTypeToTypeOfKind
Adam Megacz [Mon, 14 Mar 2011 22:11:43 +0000 (15:11 -0700)]
rename weakTypeToType'' to weakTypeToTypeOfKind

13 years agorevise tyFunKind to use splitKind
Adam Megacz [Mon, 14 Mar 2011 22:10:33 +0000 (15:10 -0700)]
revise tyFunKind to use splitKind

13 years agoadd splitKind to HaskKind
Adam Megacz [Mon, 14 Mar 2011 22:10:13 +0000 (15:10 -0700)]
add splitKind to HaskKind

13 years agofix ToString instance for Kind
Adam Megacz [Mon, 14 Mar 2011 22:10:01 +0000 (15:10 -0700)]
fix ToString instance for Kind

13 years agominor cleanups in HaskStrongToWeak
Adam Megacz [Mon, 14 Mar 2011 11:43:49 +0000 (04:43 -0700)]
minor cleanups in HaskStrongToWeak

13 years agoinclude URL for trfrac.sty and mathpartir in LaTeX output
Adam Megacz [Mon, 14 Mar 2011 11:07:12 +0000 (04:07 -0700)]
include URL for trfrac.sty and mathpartir in LaTeX output

13 years agofirst pass at proper handling of coercions in HaskWeak
Adam Megacz [Mon, 14 Mar 2011 10:22:31 +0000 (03:22 -0700)]
first pass at proper handling of coercions in HaskWeak

13 years agobetter error reporting in HaskWeakToStrong
Adam Megacz [Mon, 14 Mar 2011 10:20:17 +0000 (03:20 -0700)]
better error reporting in HaskWeakToStrong

13 years agobetter error reporting in Extraction.v
Adam Megacz [Mon, 14 Mar 2011 10:16:48 +0000 (03:16 -0700)]
better error reporting in Extraction.v

13 years agoclose numerous holes in HaskStrongToProof
Adam Megacz [Mon, 14 Mar 2011 10:11:48 +0000 (03:11 -0700)]
close numerous holes in HaskStrongToProof

13 years agomajor revision of HaskWeakToStrong, put phi/psi on the error monad
Adam Megacz [Mon, 14 Mar 2011 10:10:04 +0000 (03:10 -0700)]
major revision of HaskWeakToStrong, put phi/psi on the error monad

13 years agofix spelling error in HaskWeakToCore
Adam Megacz [Mon, 14 Mar 2011 09:58:09 +0000 (02:58 -0700)]
fix spelling error in HaskWeakToCore

13 years agoremove weakTypeOfWeakExpr and replaceWeakTypeVar, no longer required
Adam Megacz [Mon, 14 Mar 2011 09:54:02 +0000 (02:54 -0700)]
remove weakTypeOfWeakExpr and replaceWeakTypeVar, no longer required

13 years agostore the scrutinee CoreVar in WeakExpr Case to simplify WeakExprToCoreExpr
Adam Megacz [Mon, 14 Mar 2011 09:44:09 +0000 (02:44 -0700)]
store the scrutinee CoreVar in WeakExpr Case to simplify WeakExprToCoreExpr

13 years agostore the magic CoreVar for hetmet brak/esc in WeakExpr Esc/Brak
Adam Megacz [Mon, 14 Mar 2011 09:25:55 +0000 (02:25 -0700)]
store the magic CoreVar for hetmet brak/esc in WeakExpr Esc/Brak

13 years agodetect (->) TyCon and substitute FunTy in WeakToCore
Adam Megacz [Mon, 14 Mar 2011 09:08:26 +0000 (02:08 -0700)]
detect (->) TyCon and substitute FunTy in WeakToCore

13 years agofix bugs in LaTeX output
Adam Megacz [Mon, 14 Mar 2011 08:51:16 +0000 (01:51 -0700)]
fix bugs in LaTeX output

13 years agoToString instance for HaskCore
Adam Megacz [Mon, 14 Mar 2011 08:46:43 +0000 (01:46 -0700)]
ToString instance for HaskCore

13 years agoGeneral.addErrorMessage, orErrorBindWithMessage
Adam Megacz [Mon, 14 Mar 2011 08:46:18 +0000 (01:46 -0700)]
General.addErrorMessage, orErrorBindWithMessage

13 years agomove eol:string to General.v
Adam Megacz [Mon, 14 Mar 2011 08:45:36 +0000 (01:45 -0700)]
move eol:string to General.v

13 years agorestore HaskWeakToStrong functionality that I broke over the weekend
Adam Megacz [Sun, 13 Mar 2011 05:54:20 +0000 (21:54 -0800)]
restore HaskWeakToStrong functionality that I broke over the weekend

13 years agoRemove unnecessary coreVar_eq_refl axiom
Adam Megacz [Sun, 13 Mar 2011 00:33:14 +0000 (16:33 -0800)]
Remove unnecessary coreVar_eq_refl axiom

13 years agoRename Extraction.fail to Extraction.Prelude_error
Adam Megacz [Sun, 13 Mar 2011 00:31:37 +0000 (16:31 -0800)]
Rename Extraction.fail to Extraction.Prelude_error

13 years agoEliminate the need for WeakVar decidable equality axiom
Adam Megacz [Sun, 13 Mar 2011 00:30:33 +0000 (16:30 -0800)]
Eliminate the need for WeakVar decidable equality axiom

13 years agoupdate push-url in Makefile
Adam Megacz [Sat, 12 Mar 2011 13:49:02 +0000 (05:49 -0800)]
update push-url in Makefile

13 years agoMake the HaskStrong type representation Kind-indexed, and many supporting changes...
Adam Megacz [Sat, 12 Mar 2011 12:44:18 +0000 (04:44 -0800)]
Make the HaskStrong type representation Kind-indexed, and many supporting changes (see long comment).

This patch makes a whole lot of interlocking changes, with the
ultimate (accomplished) goal of changing the HaskStrong type
representation ("HaskType") so that it is indexed by the Haskell Kind
of the type.  As a result, the auxiliary well-kindedness judgment
\vdash_{ty} is no longer necessary.

Other changes in this patch:

  - Added Coq ToString class (similar to Haskell's Show class)
  - Massive reduction in volume of code extracted for string literals
  - Decidable equality on HaskStrong's
  - Much more reliable HaskWeakToStrong, although it has regressed
    a bit in terms of number of cases handled; this will be remediated
    shortly.

13 years agomore Makefile updates
Adam Megacz [Mon, 7 Mar 2011 20:26:33 +0000 (12:26 -0800)]
more Makefile updates

13 years agoMakefile updates
Adam Megacz [Mon, 7 Mar 2011 20:21:30 +0000 (12:21 -0800)]
Makefile updates

13 years agomake latex output use the preview package to set the page size
Adam Megacz [Mon, 7 Mar 2011 13:42:04 +0000 (05:42 -0800)]
make latex output use the preview package to set the page size

13 years agoadd HaskProofToStrong skeleton implementation
Adam Megacz [Mon, 7 Mar 2011 13:41:56 +0000 (05:41 -0800)]
add HaskProofToStrong skeleton implementation

13 years agoadd HaskStrongToWeak
Adam Megacz [Mon, 7 Mar 2011 13:41:54 +0000 (05:41 -0800)]
add HaskStrongToWeak

13 years agoadd HaskStrongToProof
Adam Megacz [Mon, 7 Mar 2011 13:41:51 +0000 (05:41 -0800)]
add HaskStrongToProof