The workshop on Mathematically Structured Functional Programming is devoted to the derivation of functionality from structure. It is a celebration of the direct impact of Theoretical Computer Science on programs as we write them today. Modern programming languages, and in particular functional languages, support the direct expression of mathematical structures, equipping programmers with tools of remarkable power and abstraction. Monadic programming in Haskell is the paradigmatic example, but there are many more mathematical insights manifest in programs and in programming language design: Freyd-categories in reactive programming, symbolic differentiation yielding context structures, and comonadic presentations of dataflow, to name but three. This workshop is a forum for researchers who seek to reflect mathematical phenomena in data and control.
MSFP 2010 will be held on 25 September. This time around, we're delighted to be affiliated with ICFP 2010, running 27-29 September in Baltimore, Maryland.
Hybrid: Reasoning with Higher-Order Abstract Syntax in Coq and Isabelle
Normalization by hereditary substitutions
Chantal Keller and Thorsten Altenkirch
Hereditarily finite representations of natural numbers
and self delimiting codes
Foundational Program Verification in Coq with Automated Proofs
What Tic-Tac-Toe, the Tychonoff Theorem, and the Double-Negation Shift have in common
Arrows are Strong Monads
Type inference in context
Adam Gundry, Conor McBride and James McKinna
Epigram Prime: A Demonstration
Submissions were welcome on, but by no means restricted to, topics such as:
Authors concerned about the suitability of a topic are very welcome to contact Venanzio Capretta, vxc(at)cs(dot)nott(dot)ac(dot)uk.
Papers must report previously unpublished work and not be submitted concurrently to another conference with refereed proceedings. Programme Committee members, barring the co-chairs, may (and indeed are encouraged to) contribute. Accepted papers must be presented at the workshop by one of the authors.
There is no specific page limit, but authors should strive for brevity.
We are using the EasyChair software to manage submissions. To submit a paper, please log in at: http://www.easychair.org/conferences/?conf=msfp2010
Proceedings will be published by ACM Press. Submissions must adhere to the standard SIGPLAN Conference format: 9-point; 2-column. Further information and a LaTeX template can be found here: http://www.sigplan.org/authorInformation.htm
Whilst recognizing that modern life is full of stress, we should very much prefer if contributors could respect the following timeline.
|Submission of abstracts||9 April|
|Submission of papers||16 April|
|Final versions due||25 June|
The Programme Committee will attempt to oblige in return.
The inaugural MSFP Workshop was held in July 2006, in Kuressaare, Estonia, a fine curtain-raiser for MPC and AMAST. It was organized by Conor McBride and Tarmo Uustalu, and featured invited talks from John Power and Andrzej Filinski. The proceedings were published in the British Computer Society's "Electronic Workshops in Computing" Series, available online.
Revised selected papers (with a full re-refereeing process) have appeared as a special issue of the Journal of Functional Programming Volume 19 Issue 3-4.
The second MSFP Workshop was held in July 2008, at Reykjavik University, Iceland as part of ICALP 2008. It was organized by Conor McBride and Venanzio Capretta, and featured invited talks from Andrej Bauer and Dan Piponi.Last modified 21st September 2010 by James Chapman