Mathematically Structured Functional Programming 2010

Mathematically Structured Functional Programming 2010

functionality from structure

Introduction

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.

Invited talks

Invited tutorials

Accepted papers

Type inference in context
Adam Gundry, Conor McBride and James McKinna
Normalization by hereditary substitutions
Chantal Keller and Thorsten Altenkirch
Arrows are Strong Monads
Kazuyuki Asada
Hereditarily finite representations of natural numbers and self delimiting codes
Paul Tarau

Where and when?

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.

Programme

09:00 Invited talk
Hybrid: Reasoning with Higher-Order Abstract Syntax in Coq and Isabelle
Amy Felty
10:00 Break
10:30 Normalization by hereditary substitutions
Chantal Keller and Thorsten Altenkirch
11:00 Hereditarily finite representations of natural numbers and self delimiting codes
Paul Tarau
11:30 Tutorial
Foundational Program Verification in Coq with Automated Proofs
Adam Chlipala
12:30 Lunch break
14:00 Invited talk
What Tic-Tac-Toe, the Tychonoff Theorem, and the Double-Negation Shift have in common
Martín Escardó
15:00 Break
15:30 Arrows are Strong Monads
Kazuyuki Asada
16:00 Type inference in context
Adam Gundry, Conor McBride and James McKinna
16:30 Break
17:00 Tutorial
Epigram Prime: A Demonstration
Peter Morris
18:00Finish

Topics

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.

Submission and Publication

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

Timeline

Whilst recognizing that modern life is full of stress, we should very much prefer if contributors could respect the following timeline.

Submission of abstracts9 April
Submission of papers16 April
Notification28 May
Final versions due25 June
Workshop25 September

The Programme Committee will attempt to oblige in return.

Programme Comittee

Previous MSFP Workshops

MSFP 2006

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.

MSFP 2008

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