Research papers/Generics
From HaskellWiki
< Research papers(Difference between revisions)
m (→Overview: Update url for Comparing Approaches to Generic Programming in Haskell) 

(One intermediate revision by one user not shown) 
Revision as of 02:56, 21 June 2012
Contents 
1 Overview
 Comparing Approaches to Generic Programming in Haskell
 Ralf Hinze, Johan Jeuring, and Andres Löh. To appear in Roland Backhouse, Jeremy Gibbons, Ralf Hinze, and Johan Jeuring, editors, Lecture notes of the Spring School on DatatypeGeneric Programming 2006, © SpringerVerlag.
 Comparing Libraries for Generic Programming in Haskell
 Alexey Rodriguez Yakushev, Johan Jeuring, Patrik Jansson, Alex Gerdes, Oleg Kiselyov, Bruno C. d. S. Oliviera. In Andy Gill, editor, Proceedings of the ACM SIGPLAN Haskell Symposium 2008, pages 111122, and available as an extended version: Technical report Utrecht University UUCS2008010, 2008.
 Generic programming with C++ concepts and Haskell type classes  a comparison
 JeanPhilippe Bernardy, Patrik Jansson, Marcin Zalewski, and Sibylle Schupp. JFP, 2010. In press. An earlier and shorter version was published in Proc. ACM SIGPLAN Workshop on Generic Programming (WGP), pages 3748. ACM, 2008 as [A comparison of C++ concepts and Haskell type classes > http://doi.acm.org/10.1145/1411318.1411324]
 Generic Programming  An Introduction
 Roland Backhouse, Patrik Jansson, Johan Jeuring and Lambert Meertens. Advanced Functional Programming (S. Doaitse Swierstra, editor), LNCS 1608, pp. 28115, 1999.
 PolyLib  a polytypic function library
 Patrik Jansson and Johan Jeuring. Workshop on Generic Programming, Marstrand, June 1998.
 Polytypic programming
 J. Jeuring and P. Jansson. In J. Launchbury et al., editors, Advanced Functional Programming '96, volume 1129 of LNCS, pages 68114. SpringerVerlag, 1996.
2 Scrap your boilerplate!
 Scrap your boilerplate: a practical approach to generic programming
 Ralf Laemmel and Simon Peyton Jones, Proc ACM SIGPLAN Workshop on Types in Language Design and Implementation (TLDI 2003), New Orleans, pp2637, Jan 2003.
 Scrap more boilerplate: reflection, zips, and generalised casts
 Ralf Laemmel and Simon Peyton Jones. appeared in Proceedings of ICFP 2004, ACM Press
 Scrap your boilerplate with class: extensible generic functions
 Ralf Laemmel and Simon Peyton Jones. appeared in Proceedings of ICFP 2005, ACM Press
 "Scrap Your Boilerplate" Reloaded
 Ralf Hinze, Andres Löh and Bruno C. d. S. Oliveira. In Philip Wadler and Masimi Hagiya, editors, Proceedings of the Eighth International Symposium on Functional and Logic Programming (FLOPS 2006), 2426 April 2006, Fuji Susono, Japan.
 RecLib  A Recursion and Traversal Library for Haskell (Or: Scrap Your Boilerplate Systematically)
 Deling Ren and Martin Erwig, Haskell Workshop 2006
 Uniplate  Uniform Boilerplate and List Processing
 Neil Mitchell and Colin Runciman, Haskell Workshop 2007
3 Generic Haskell
 Generic Haskell: Applications
 Ralf Hinze and Johan Jeuring. Technical Report UUCS200316, Department of Computer Science, Utrecht University, 2003.
 Generic Haskell: a language for generic programming
 Johan Jeuring et al
 Generic Haskell: Practice and theory
 R Hinze, J Jeuring  lecture notes of the Summer School on Generic Programming, 2002  Springer
 Generic views on data types
 Stefan Holdermans, Johan Jeuring, Andres Löh, and Alexey Rodriquez. In Tarmo Uustalu, editor, Mathemetics of Program Construction, 8th International Conference, MPC 2006, Kuressaare, Estonia, July 3—5, 2006, Proceedings, volume 4014 of Lecture Notes in Computer Science, pages 209—234. SpringerVerlag, 2006.
 Inferring type isomorphisms generically
 Frank Atanassow and Johan Jeuring. In Proc. Mathematics of Program Construction (MPC) 2004.
3.1 Applications of Generic Haskell
 Scripting XML with Generic Haskell
 Frank Atanassow, Dave Clarke and Johan Jeuring. In Proc. 7th Brazilian Symposium on Programming Languages (SBLP) 2003.
 UUXML: A TypePreserving XML SchemaHaskell Data Binding
 Frank Atanassow, Dave Clarke and Johan Jeuring. In Proc. Practical Aspects of Declarative Languages (PADL) 2004.
4 Testing
 Testing properties of generic functions
 Patrik Jansson, Johan Jeuring, and students of the Utrecht University Generic Programming class. In Zoltan Horvath, editor, Proceedings of IFL 2006, volume 4449 of LNCS, pages 217234. SpringerVerlag, 2007.
 Testing polymorphic properties
 JeanPhilippe Bernardy, Patrik Jansson, and Koen Claessen. In Proceedings of ESOP 2010, volume 6012 of LNCS. Springer, 2010.
5 DSL / applications / C++
 Generic libraries in C++ with concepts from highlevel domain descriptions in Haskell: A DSL for computational vulnerability assessment.
 Daniel Lincke, Patrik Jansson, Marcin Zalewski, and Cezar Ionescu. In IFIP Working Conf. on Domain Specific Languages, volume 5658/2009 of LNCS, pages 236{261, 2009.
 Polytypic data conversion programs
 Patrik Jansson and Johan Jeuring. Science of Computer Programming, 43(1):3575, 2002. An earlier version was published as "Polytypic compact printing and parsing" in Doaitse Swierstra, editor, ESOP'99: European Symposium on Programming, volume 1576 of LNCS, pages 273287. SpringerVerlag, 1999.
 A framework for polytypic programming on terms, with an application to rewriting
 Patrik Jansson and Johan Jeuring. In Workshop on Generic Programming. Utrecht University, 2000. UUCS200019.
 Functional pearl: Polytypic unification
 Patrik Jansson and Johan Jeuring. J. Funct. Program., 8(5):527536, 1998.
6 Theory, cata, etc.
 Parametricity and dependent types
 JeanPhilippe Bernardy, Patrik Jansson, and Ross Paterson. In Proceedings of ICFP 2010, pages 345356, Baltimore, Maryland, 2010. ACM.
 Algebra of programming in Agda: dependent types for relational program derivation
 ShinCheng Mu, HsiangShang Ko, and Patrik Jansson. J. Funct. Program., 19:545579, 2009. Earlier version published as "Algebra of programming using dependent types" in Mathematics of Program Construction, volume 5133/2008 of LNCS, pages 268283. SpringerVerlag, 2008.
 Universes for generic programs and proofs in dependent type theory
 Marcin Benke, Peter Dybjer, and Patrik Jansson. Nordic Journal of Computing, 10(4)
 265{289, 2003.
 PolyP  a polytypic programming language extension
 P. Jansson and J. Jeuring. In Proc. POPL'97: Principles of Programming Languages, pages 470482. ACM Press, 1997.
7 Other
 Prototyping generic programming in Template Haskell
 Ulf Norell and Patrik Jansson. In Dexter Kozen, editor, Mathematics of Program Construction, volume 3125 of LNCS, pages 314333. SpringerVerlag, 2004.
 Polytypic programming in Haskell
 Ulf Norell and Patrik Jansson. In Phil Trinder, Greg Michaelson, and Ricardo Peña, editors, Implementation of Functional Languages 2003, 15th International Workshop, volume 3145 of LNCS, pages 168184. SpringerVerlag, 2004.
 Functional Polytypic Programming
 Patrik Jansson. PhD thesis, Computing Science, Chalmers University of Technology and Göteborg University, Sweden, May 2000.
 Generics for the masses
 Ralf Hinze. In Kathleen Fisher, editor, Proceedings of the 2004 International Conference on Functional Programming, Snowbird, Utah, September 1922, 2004.
 A Lightweight Implementation of Generics and Dynamics
 James Cheney and Ralf Hinze. In Manuel Chakravarty, editor, Proceedings of the ACM SIGPLAN 2002 Haskell Workshop, Pittsburgh, PA, USA, October 3, 2002, pp 90104.
 Typeindexed data types
 Ralf Hinze, Johan Jeuring, Andres Löh. In Eerke Boiten, Bernhard Möller, editors, Proceedings of the Sixth International Conference on Mathematics of Program Construction (MPC 2002), Dagstuhl, Germany, July 810, 2002. Lecture Notes in Computer Science 2386, pp. 148174.
 Memo functions, polytypically!
 Ralf Hinze. In Johan Jeuring, editor, Proceedings of the Second Workshop on Generic Programming, WGP 2000, Ponte de Lima, Portugal, 6th July 2000.
 Efficient Generalized Folds
 Ralf Hinze. In Johan Jeuring, editor, Proceedings of the Second Workshop on Generic Programming, WGP 2000, Ponte de Lima, Portugal, 6th July 2000.
 Polytypic values possess polykinded types
 Ralf Hinze. In Roland Backhouse, J.N. Oliveira, editors, Proceedings of the Fifth International Conference on Mathematics of Program Construction (MPC 2000), Ponte de Lima, Portugal, July 35, 2000.
 A New Approach to Generic Functional Programming
 Ralf Hinze. In Proceedings of the 27th Annual ACM SIGPLANSIGACT Symposium on Principles of Programming Languages, Boston, Massachusetts, January 1921, 2000.
 Polytypic Programming with Ease
 Ralf Hinze. In 4th Fuji International Symposium on Functional and Logic Programming (FLOPS'99), Tsukuba, Japan, November 1999, pp. 2136. Lecture Notes in Computer Science 1722.
 A Generic Programming Extension for Haskell
 Ralf Hinze. In Erik Meijer, editor, Proceedings of the Third Haskell Workshop, Paris, France, September 1999. The proceedings appear as a technical report of Universiteit Utrecht, UUCS199928.
 Polytypic Functions Over Nested Datatypes
 Ralf Hinze. In Rafael Dueire Lins, editor, 3rd LatinAmerican Conference on Functional Programming (CLaPF'99), March 1999.
 Generic Programs and Proofs
 Ralf Hinze. Habilitationsschrift, Universitt Bonn, October 2000.
 Typeindexed data types
 Ralf Hinze, Johan Jeuring, and Andres Löh. Technical Report UUCS200211, Department of Computer Science, Utrecht University, 2002.
 Combining generics and dynamics
 Peter Achten and Ralf Hinze. Technical Report NIIIR0206, Nijmegen Institute for Computing and Information Sciences, University of Nijmegen, July 2002.
 Programmable rewriting strategies in Haskell
 Ralf Lämmel, Invited paper, Proceedings of WRS 2004 13 pages To appear in ENTCS, 2004
 A Strafunski Application Letter
 Ralf Lämmel and Joost Visser, Proc. of Practical Aspects of Declarative Programming (PADL'03), LNCS 2562, 2003, 357375.
 Dealing with Large Bananas
 Ralf Lämmel and Joost Visser and Jan Kort, 4659, WGP00 Proceedings of WGP'2000, Technical Report, Universiteit Utrecht
 Strategic polymorphism requires just two combinators!
 Ralf Lämmel and Joost Visser, arXiv, cs.PL/0212048, 2002
 Typesafe Functional Strategies
 Ralf Lämmel and Joost Visser, draft proceedings of SFP'00, St Andrews, 2000.
 TypeCase: A Design Pattern for TypeIndexed Functions
 Bruno C. d. S. Oliveira and Jeremy Gibbons (2005). Haskell Workshop, September 2005.
 Design Patterns as HigherOrder DatatypeGeneric Programs
 Jeremy Gibbons (2006). Submitted for publication.
 Functor Pulling
 Lambert Meertens. Proceedings of the International Workshop on Generic Programming (WGP'98), Marstrand, Sweden, June 1998.
 Calculemus Igitur!
 Lambert Meertens, Presented at The Fun of Programming, a Symposium in honour of Richard Bird's 60th birthday
 Calculate Polytypically!
 Lambert Meertens, Programming Languages: Implementations Logics, and Programs, Proceedings PLILP '96 (Herbert Kuchen and S. Doaitse Swierstra, editors), LNCS 1140, pp. 116, 1996.
 Category Theory for Program Construction
 Lambert Meertens, Lecture Notes for ESSLLI '95, Barcelona, Catalunya.
 RepLib: A Library for Derivable Type Classes
 Stephanie Weirich. Haskell Workshop, Portland, OR, USA, September 2006.
 Typesafe Runtime Polytypic Programming
 Stephanie Weirich. To appear in Journal of Functional Programming, 2006.
 Parametric datatypegenericity
 Jeremy Gibbons and Ross Paterson. Submitted for publication.