2 author = {Thompson, Simon},
3 title = {Type Theory and Functional Programming},
4 publisher = {Addison-Wesley},
9 author = {Pierce, Benjamin C.},
10 title = {Types and Programming Languages},
11 publisher = {The MIT Press},
16 author = {Christian Queinnec},
17 title = {Lisp in Small Pieces},
18 publisher = {Cambridge University Press},
23 author = {{The Coq Team}},
24 title = {The Coq Proof Assistant},
25 url = {\url{coq.inria.fr}},
26 howpublished = {\url{http://coq.inria.fr}},
31 author = {{The GHC Team}},
32 title = {The Glorious Glasgow Haskell Compilation System User's Guide, Version 7.6.3},
33 url = {http://www.haskell.org/ghc/docs/latest/html/users_guide/},
34 howpublished = {\url{http://www.haskell.org/ghc/docs/7.6.3/html/users_guide/}},
39 author = {Conor McBride},
40 title = {Epigram: Practical Programming with Dependent Types},
41 url = {http://strictlypositive.org/epigram-notes.ps.gz},
42 howpublished = {\url{http://strictlypositive.org/epigram-notes.ps.gz}},
47 author = {Simon Marlow},
48 title = {Haskell 2010, Language Report},
49 url = {http://www.haskell.org/onlinereport/haskell2010/},
50 howpublished = {\url{http://www.haskell.org/onlinereport/haskell2010/}},
55 author = {Miran Lipova\v{c}a},
56 title = {Learn You a Haskell for Great Good!},
57 url = {http://learnyouahaskell.com/},
58 howpublished = {\url{http://learnyouahaskell.com/}},
63 author = {Graham Hutton},
64 title = {Programming in Haskell},
66 publisher = {Cambridge University Press}
70 author = {Robert L. Constable and the PRL Group},
71 title = {Implementing Mathematics with The NuPRL Proof Development System},
73 publisher = Prentice-Hall
76 @article{Altenkirch2010,
77 author = {Altenkirch, Thorsten and Danielsson, Nils Anders and L\"{o}h, Andres and Oury, Nicolas},
78 file = {:home/bitonic/docs/papers/PiSigma.pdf:pdf},
79 journal = {Functional and Logic Programming},
81 title = {{$\Pi$$\Sigma$: dependent types without the sugar}},
82 url = {http://www.springerlink.com/index/91W712G2806R575H.pdf},
85 @article{Altenkirch2007,
86 address = {New York, New York, USA},
87 author = {Altenkirch, Thorsten and McBride, Conor and Swierstra, Wouter},
88 doi = {10.1145/1292597.1292608},
89 file = {:home/bitonic/docs/papers/OTT2.pdf:pdf},
90 isbn = {9781595936776},
91 journal = {Proceedings of the 2007 workshop on Programming languages meets program verification - PLPV '07},
92 keywords = {case analysis relies on,datatypes are indexed in,equality,of any language where,ole in the programs,play a crucial internal,rˆ,solving,some way,type theory},
94 publisher = {ACM Press},
95 title = {{Observational equality, now!}},
96 url = {http://portal.acm.org/citation.cfm?doid=1292597.1292608},
99 @article{Barendregt1991,
100 author = {Barendregt, Henk},
101 file = {:home/bitonic/docs/papers/lambda-cube.pdf:pdf},
102 journal = {Journal of functional programming},
103 title = {{Introduction to generalized type systems}},
104 url = {http://www.diku.dk/hjemmesider/ansatte/henglein/papers/barendregt1991.pdf},
108 author = {Brady, Edwin},
109 file = {:home/bitonic/docs/papers/idris-implementation.pdf:pdf},
110 journal = {Unpublished draft},
112 title = {{Implementing General Purpose Dependently Typed Programming Languages}},
113 url = {http://www.cs.st-andrews.ac.uk/~eb/drafts/impldtp.pdf},
116 @article{Chapman2010,
117 address = {New York, New York, USA},
118 author = {Chapman, James and Dagand, Pierre-\'{E}variste and McBride, Conor and Morris, Peter},
119 doi = {10.1145/1863543.1863547},
120 file = {:home/bitonic/docs/papers/conor-levitation.pdf:pdf},
121 isbn = {9781605587943},
122 journal = {Proceedings of the 15th ACM SIGPLAN international conference on Functional programming - ICFP '10},
124 publisher = {ACM Press},
125 title = {{The gentle art of levitation}},
126 url = {http://portal.acm.org/citation.cfm?doid=1863543.1863547},
130 author = {Church, Alonzo},
131 file = {:home/bitonic/docs/papers/church-lc.pdf:pdf},
132 journal = {American journal of mathematics},
135 title = {{An unsolvable problem of elementary number theory}},
136 url = {http://www.ams.org/leavingmsn?url=http://dx.doi.org/10.2307/2371045},
141 author = {Church, Alonzo},
142 file = {:home/bitonic/docs/papers/church-stlc.pdf:pdf},
143 journal = {J. Symb. Log.},
146 title = {{A formulation of the simple theory of types}},
147 url = {http://www.ams.org/leavingmsn?url=http://dx.doi.org/10.2307/2266170},
151 @article{Coquand1986,
152 author = {Coquand, Thierry and Huet, Gerard},
153 file = {:home/bitonic/docs/papers/coc.pdf:pdf},
154 title = {{The calculus of constructions}},
155 url = {http://hal.inria.fr/docs/00/07/60/24/PDF/RR-0530.pdf},
159 author = {Curry, Haskell B.},
160 file = {:home/bitonic/docs/papers/curry-stlc.pdf:pdf},
161 journal = {Proceedings of the National Academy of Sciences of the United States of America},
164 title = {{Functionality in combinatory logic}},
165 url = {http://www.ncbi.nlm.nih.gov/pmc/articles/pmc1076489/},
170 author = {Dybjer, Peter},
171 file = {:home/bitonic/docs/papers/dybjer-inductive.ps:ps},
172 journal = {Logical Frameworks},
173 title = {{Inductive sets and families in Martin-L\"{o}f's type theory and their set-theoretic semantics}},
174 url = {http://books.google.com/books?hl=en\&lr=\&id=X9wfWwslFQIC\&oi=fnd\&pg=PA280\&dq=Inductive+Sets+and+Families+in+Martin-L\%C3\%B6f\%27s+Type+Theory+and+Their+Set-Theoretic+Semantics\&ots=LewzM17GcW\&sig=vF4GgtlEBSf1uwRV1o\_unDtLats},
177 @article{Hurkens1995,
178 author = {Hurkens, Antonius J.C.},
179 file = {:home/bitonic/docs/papers/hurkens-paradox.pdf:pdf},
180 journal = {Typed Lambda Calculi and Applications},
181 title = {{A simplification of Girard's paradox}},
182 url = {http://www.springerlink.com/index/W718604JN467672H.pdf},
186 author = {Jacobs, Bart and Rutten, Jan},
187 file = {:home/bitonic/docs/papers/coalgebra-coind.pdf:pdf},
188 journal = {EATCS Bulletin},
190 title = {{A tutorial on (co) algebras and (co) induction}},
191 url = {http://synrc.com/publications/cat/Logic/CoinductionCoalgebrasTutorial.pdf},
195 @book{Martin-Lof1984,
196 author = {Martin-L\"{o}f, Per},
197 file = {:home/bitonic/docs/papers/martin-lof-tt.pdf:pdf},
199 publisher = {Bibliopolis},
200 title = {{Intuitionistic type theory}},
204 @Article{McBride2004,
205 journal = {{J}ournal of {F}unctional {P}rogramming},
209 title = {The view from the left},
211 author = {C. McBride and J. McKinna}
214 @phdthesis{Gimenez1996,
215 author={Giménez, Eduardo},
216 title={Un calcul de constructions infinies et son application {\`a} la v{\'e}rification de syst{\`e}mes communicants},
217 school = {Ecole Normale Sup{\'e}rieure de Lyon},
221 @phdthesis{McBride1999,
222 author = {McBride, Conor},
223 file = {:home/bitonic/.local/share/data/Mendeley Ltd./Mendeley Desktop/Downloaded/McBride - 1999 - Dependently typed functional programs and their proofs.pdf:pdf},
224 school = {University of Edinburgh},
225 title = {{Dependently typed functional programs and their proofs}},
226 url = {http://lac-repo-live7.is.ed.ac.uk/handle/1842/374},
229 @phdthesis{Norell2007,
230 author = {Norell, Ulf},
231 file = {:home/bitonic/docs/papers/ulf-thesis.pdf:pdf},
232 isbn = {9789172919969},
233 school = {Chalmers University of Technology and G\"{o}teborg University},
234 title = {{Towards a practical programming language based on dependent type theory}},
235 url = {http://www.cse.chalmers.se/~ulfn/papers/thesis.pdf},
239 address = {New York, New York, USA},
240 author = {Oury, Nicolas and Swierstra, Wouter},
241 doi = {10.1145/1411204.1411213},
242 file = {:home/bitonic/docs/papers/powerofpi.pdf:pdf},
243 isbn = {9781595939197},
244 journal = {Proceeding of the 13th ACM SIGPLAN international conference on Functional programming - ICFP '08},
246 publisher = {ACM Press},
247 title = {{The power of Pi}},
248 url = {http://portal.acm.org/citation.cfm?doid=1411204.1411213},
252 author = {Pierce, Benjamin C. and Turner, David N.},
253 doi = {10.1145/345099.345100},
254 file = {:home/bitonic/docs/papers/local-type-inference.pdf:pdf},
256 journal = {ACM Transactions on Programming Languages and Systems},
260 title = {{Local type inference}},
261 url = {http://portal.acm.org/citation.cfm?doid=345099.345100},
265 @article{Pollack1990,
266 author = {Pollack, Robert},
267 file = {:home/bitonic/docs/papers/implicit-syntax.ps:ps},
268 journal = {Informal Proceedings of First Workshop on Logical Frameworks},
269 title = {{Implicit syntax}},
270 url = {http://reference.kfupm.edu.sa/content/i/m/implicit\_syntax\_\_1183660.pdf},
273 @article{Reynolds1994,
274 author = {Reynolds, John C.},
275 file = {:home/bitonic/docs/papers/reynolds-polymorphic-lc.ps:ps},
276 journal = {Logical Foundations of Functional Programming},
277 title = {{An introduction to the polymorphic lambda calculus}},
278 url = {http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.7.9916\&rep=rep1\&type=pdf},
281 @article{Sulzmann2007,
282 address = {New York, New York, USA},
283 author = {Sulzmann, Martin and Chakravarty, Manuel M. T. and Jones, Simon Peyton and Donnelly, Kevin},
284 doi = {10.1145/1190315.1190324},
285 file = {:home/bitonic/docs/papers/systemf-coercions.pdf:pdf},
287 journal = {Proceedings of the 2007 ACM SIGPLAN international workshop on Types in languages design and implementation - TLDI '07},
289 publisher = {ACM Press},
290 title = {{System F with type equality coercions}},
291 url = {http://portal.acm.org/citation.cfm?doid=1190315.1190324},
295 author = {Tait, William W.},
296 file = {:home/bitonic/docs/papers/tait-normalising.pdf:pdf},
297 journal = {The Journal of Symbolic Logic},
300 title = {{Intensional Interpretations of Functionals of Finite Type}},
304 @article{Vytiniotis2011,
305 author = {Vytiniotis, Dimitrios and Jones, Simon Peyton and Schrijvers, Tom and Sulzmann, Martin},
306 file = {:home/bitonic/docs/papers/outsidein.pdf:pdf},
307 journal = {Journal of Functional Programming},
310 title = {{OutsideIn (X) Modular type inference with local assumptions}},
311 url = {http://journals.cambridge.org/production/action/cjoGetFulltext?fulltextid=8274818},
316 address = {New York, New York, USA},
317 author = {Yorgey, Brent a. and Weirich, Stephanie and Cretin, Julien and {Peyton Jones}, Simon and Vytiniotis, Dimitrios and Magalh\~{a}es, Jos\'{e} Pedro},
318 doi = {10.1145/2103786.2103795},
319 file = {:home/bitonic/docs/papers/haskell-promotion.pdf:pdf},
320 isbn = {9781450311205},
321 journal = {Proceedings of the 8th ACM SIGPLAN workshop on Types in language design and implementation - TLDI '12},
323 publisher = {ACM Press},
324 title = {{Giving Haskell a promotion}},
325 url = {http://dl.acm.org/citation.cfm?doid=2103786.2103795},
330 author = {Andres L{\"o}h and Conor McBride and Wouter Swierstra},
331 title = {A Tutorial Implementation of a Dependently Typed Lambda Calculus},
332 journal = {Fundam. Inform.},
337 bibsource = {DBLP, http://dblp.uni-trier.de},
338 ee = {http://dx.doi.org/10.3233/FI-2010-304},
339 file = {:home/bitonic/docs/papers/simply-easy.pdf:pdf},
344 author = {de Bruijn, Nicolaas Govert},
345 title = {Telescopic mappings in typed lambda calculus},
346 journal = {Information and Computation},
351 file = {:/home/bitonic/docs/papers/telescopes.pdf:PDF},
352 publisher = {Elsevier}
355 @UNPUBLISHED{Huet1988,
356 author = {Huet, Gerard P.},
357 title = {Extending The Calculus of Constructions with Type:Type},
358 note = {Unpublished draft},
360 file = {:home/bitonic/docs/papers/huet-typtyp.pdf:pdf},
362 timestamp = {2013.06.10}
366 author = {Harper, Robert and Pollack, Robert},
367 title = {Type checking with universes},
368 journal = {Theoretical computer science},
373 file = {:/home/bitonic/docs/papers/type-checking-universes.ps.gz:PostScript},
374 publisher = {Elsevier}
378 author = {Jacobs, Bart},
379 title = {Quotients in Simple Type Theory},
380 journal = {Manuscript, Math. Inst},
384 @inproceedings{Hofmann1994,
385 title={The groupoid model refutes uniqueness of identity proofs},
386 author={Hofmann, Martin and Streicher, Thomas},
387 booktitle={Logic in Computer Science, 1994. LICS'94. Proceedings., Symposium on},
393 @INPROCEEDINGS{Coquand1992,
394 author = {Coquand, Thierry},
395 title = {Pattern matching with dependent types},
396 booktitle = {Informal proceedings of Logical Frameworks},
400 file = {:/home/bitonic/docs/papers/coquand-pattern.ps:PostScript}
403 @INPROCEEDINGS{Abel2007,
404 author = {Abel, Andreas and Coquand, Thierry and Dybjer, Peter},
405 title = {Normalization by evaluation for Martin-Lof type theory with typed
406 equality judgements},
407 booktitle = {Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium
411 organization = {IEEE},
412 file = {:/home/bitonic/docs/papers/nbe.pdf:PDF}
415 @inproceedings{McBride2004b,
416 title={I am not a number: I am a free variable},
417 author={McBride, Conor and McKinna, James},
418 booktitle={Proceedings of the ACM SIGPLAN Haskell Workshop},
423 title={De Bruijn notation as a nested datatype},
424 author={Richard S. Bird and Ross Paterson},
425 journal={J. Functional Programming},
430 publisher={Cambridge Univ Press}
433 @inproceedings{de1972lambda,
434 title={Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem},
435 author={de Bruijn, Nicolaas Govert},
436 booktitle={Indagationes Mathematicae (Proceedings)},
441 organization={Elsevier}
444 @article{henglein1993type,
445 title={Type inference with polymorphic recursion},
446 author={Henglein, Fritz},
447 journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
455 @inproceedings{weirich2011binders,
456 title={Binders unbound},
457 author={Weirich, Stephanie and Yorgey, Brent A and Sheard, Tim},
458 booktitle={ACM SIGPLAN Notices},
466 @inproceedings{King1995,
467 title={Structuring depth-first search algorithms in Haskell},
468 author={King, David J and Launchbury, John},
469 booktitle={Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages},
475 @article{milner1978theory,
476 title={A theory of type polymorphism in programming},
477 author={Milner, Robin},
478 journal={Journal of computer and system sciences},
486 @article{dagand2012elaborating,
487 title={Elaborating inductive definitions},
488 author={Dagand, Pierre-Evariste and McBride, Conor},
489 journal={arXiv preprint arXiv:1210.6390},
493 @inproceedings{chapman2010gentle,
494 title={The gentle art of levitation},
495 author={Chapman, James and Dagand, Pierre-{\'E}variste and McBride, Conor and Morris, Peter},
496 booktitle={ACM Sigplan Notices},
504 @article{dybjer2000general,
505 title={A general formulation of simultaneous inductive-recursive definitions in type theory},
506 author={Dybjer, Peter},
507 journal={Journal of Symbolic Logic},
513 @inproceedings{chakravarty2005associated,
514 title={Associated types with class},
515 author={Chakravarty, Manuel MT and Keller, Gabriele and Jones, Simon Peyton and Marlow, Simon},
516 booktitle={ACM SIGPLAN Notices},
524 @article{miller1992unification,
525 title={Unification under a mixed prefix},
526 author={Miller, Dale},
527 journal={Journal of symbolic computation},
535 @UNPUBLISHED{gundrytutorial,
536 title={A tutorial implementation of dynamic pattern unification},
537 author={Gundry, Adam and McBride, Conor},
538 note= {Unpublished draft},
542 @techreport{cockett1992charity,
543 title={About charity},
544 author={Cockett, Robin and Fukushima, Tom},
546 journal={Yellow Series Report}
549 @incollection{mcbride2009let,
550 title={Let’s see how things unfold: Reconciling the infinite with the intensional},
551 author={McBride, Conor},
552 booktitle={Algebra and Coalgebra in Computer Science},
558 @article{huet1973undecidability,
559 title={The undecidability of unification in third order logic},
560 author={Huet, Gerard P.},
561 journal={Information and Control},
569 @article{dybjer1997representing,
570 title={Representing inductively defined sets by wellorderings in Martin-L{\"o}f's type theory},
571 author={Dybjer, Peter},
572 journal={Theoretical Computer Science},
580 @inbook{Nordstrom1990,
581 author = {Nordstr{\"o}m, Bengt and Petersson, Kent and Smith, Jan M.},
582 title = {Programming in Martin-L{\"o}f Type Theory: An Introduction},
583 publisher = {Oxford University Press},
587 @incollection{Gimenez1995,
589 isbn={978-3-540-60579-9},
590 booktitle={Types for Proofs and Programs},
592 series={Lecture Notes in Computer Science},
593 editor={Dybjer, Peter and Nordström, Bengt and Smith, Jan},
594 doi={10.1007/3-540-60579-7_3},
595 title={Codifying guarded definitions with recursive schemes},
596 url={http://dx.doi.org/10.1007/3-540-60579-7_3},
597 publisher={Springer Berlin Heidelberg},
598 author={Giménez, Eduardo},
602 @article{Capretta2005,
603 author = {Venanzio Capretta},
604 title = {General recursion via coinductive types},
605 journal = {Logical Methods in Computer Science},
609 ee = {http://dx.doi.org/10.2168/LMCS-1(2:1)2005},
610 bibsource = {DBLP, http://dblp.uni-trier.de}
613 @article{Danielsson2012,
614 author = {Danielsson, Nils Anders},
615 title = {Operational semantics using the partiality monad},
616 journal = {SIGPLAN Not.},
617 issue_date = {September 2012},
625 url = {http://doi.acm.org/10.1145/2398856.2364546},
626 doi = {10.1145/2398856.2364546},
629 address = {New York, NY, USA},
630 keywords = {dependent types, mixed induction and coinduction, partiality monad},
634 @incollection{Paulson1990,
635 Author = {Paulson, Lawrence C.},
636 Booktitle = {Logic and Computer Science},
637 Date-Modified = {2005-04-20 12:07:55 +0100},
638 Editor = {P. Odifreddi},
640 Publisher = {Academic Press},
641 Title = {{Isabelle}: The Next 700 Theorem Provers},
646 author = "Whitehead, Alfred North and Russell, Bertrand Arthur
648 title = "Principia mathematica; 2nd ed.",
649 publisher = "Cambridge Univ. Press",
650 address = "Cambridge",