From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/4053 Path: news.gmane.org!not-for-mail From: Tarmo Uustalu Newsgroups: gmane.science.mathematics.categories Subject: TYPES small workshop on Effects and Type Theory Date: Fri, 02 Nov 2007 19:37:00 +0200 Message-ID: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1241019691 11502 80.91.229.2 (29 Apr 2009 15:41:31 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 29 Apr 2009 15:41:31 +0000 (UTC) To: categories@mta.ca Original-X-From: rrosebru@mta.ca Fri Nov 2 16:23:45 2007 -0300 Return-path: Envelope-to: categories-list@mta.ca Delivery-date: Fri, 02 Nov 2007 16:23:45 -0300 Original-Received: from Majordom by mailserv.mta.ca with local (Exim 4.61) (envelope-from ) id 1Io24c-0003Te-Po for categories-list@mta.ca; Fri, 02 Nov 2007 16:20:54 -0300 Original-Sender: cat-dist@mta.ca Precedence: bulk X-Keywords: X-UID: 5 Original-Lines: 99 Xref: news.gmane.org gmane.science.mathematics.categories:4053 Archived-At: In the frame of the extended EU FP6-funded TYPES project, we are organizing an ad hoc "small workshop" on integration of effects into type-theoretic programming/reasoning. This is an informal event and attendance is not confined to people involved in TYPES. On the contrary, attendance and contributions from outside the TYPES consortium are most welcome. The invited speakers are Paul Levy and Aleksandar Nanevski. --- Call for contibutions and participation Workshop on Effects and Type Theory, EffTT Tallinn, Estonia, 13-14 December 2007 http://cs.ioc.ee/efftt/ a "small workshop" of the TYPES project Background The syntax and semantics of impurities of computation known as effects have been an important challenge for functional programming. Today, we tend to employ categorically inspired tools such as monads, Lavwere theories and arrows, but also more pragmatic approaches such as uniqueness typing. Effects are an issue also for type-theoretic programming and reasoning, where a number of aspects make them specifically interesting. First, we do not yet know what the best dependently typed generalizations of our simply typed tools are, although we hope they would reinforce the dual utility of type-theoretic calculi as programming languages and logics. Second, this duality specifically forces that pure computations must terminate, so even nontermination is an impurity and potentially an effect. Third, is it not likely that the type-theoretic glasses can help us see more clearly the particularities of external-world effects such as true destructively updatable state and true interactive input-output? Thus, this workshop is exactly about effects and type theory. Topics of interest include * all kinds of dependent generalizations of monads and more * type-theoretic language design for effects * type-theoretic effectful programming methodology * time, nontermination and type theory * state and type theory, including combinations of Hoare-like logics and type theory * interactive input-output and type theory * theories of external-world effects * type theory and concurrency * type-theoretic descriptions of physical systems * and any further topics about effects and type theory Invited speakers Our invited speakers are Paul Levy (Birmingham) and Aleksandar Nanevski (Microsoft Research, Cambridge). Contributing a talk The rest of the programme will be based on contributed talks and discussions. If you would like to contribute a talk, send a title and abstract to efftt(at)cs.ioc.ee by 21 November 2007. Organizers The workshop organizers are Thorsten Altenkirch, Marino Miculan and Tarmo Uustalu. Venue The workshop will take place in the building of the Estonian Academy of Sciences on Tallinn's Dome Hill. The workshop dates are during the Tallinn Christmas market and the Christmas Jazz festival of Jazzkaar. Participating To register, please drop an email to efftt(at)cs.ioc.ee as soon as possible, but not later than 21 November 2007. Attendance is not confined to people involved in the TYPES project; the workshop is open to anyone interested.