ESOP 2010: 19th European Symposium on Programming
March 22-26, 2010, Paphos, Cyprus
Conference Description
ESOP is a member conference of the European Joint Conferences on Theory and Practice
of Software (ETAPS), which is the primary European forum for academic and industrial
researchers working on topics relating to Software Science.
ETAPS 2010 is the 13th joint conference in this series.
The prior conferences have been
ETAPS 1998 in Lisbon,
ETAPS 1999 in Amsterdam,
ETAPS 2000 in Berlin,
ETAPS 2001 in Genova,
ETAPS 2002 in Grenoble,
ETAPS 2003 in Warsaw,
ETAPS 2004 in Barcelona,
ETAPS 2005 in Edinburgh,
ETAPS 2006 in Vienna,
ETAPS 2007 in Braga, and
ETAPS 2008 in Budapest,
ETAPS 2009 in York.
Accepted Papers (announced December 11, 2009)
- Jean-Philippe Bernardy, Patrik Jansson and Koen Claessen. Testing Polymorphic Properties
- Jan Hoffmann and Martin Hofmann. Amortized Resource Analysis with Polynomial Potential - A Static Inference of Polynomial Bounds for Functional Programs
- Alexander Wenner. Weighted Dynamic Pushdown Networks
- Robert Soulé, Martin Hirzel, Robert Grimm, Buğra Gedik, Henrique Andrade, Vibhore Kumar and Kun-Lung Wu. A Universal Calculus for Stream Processing Languages
- Isil Dillig, Thomas Dillig and Alex Aiken. Fluid Updates: Beyond Strong vs. Weak Updates
- John Wickerson, Mike Dodds and Matthew Parkinson. Explicit Stabilisation for Modular Rely-Guarantee Reasoning
- Jyotirmoy Deshmukh, Ganesan Ramalingam, Venkatesh Prasad Ranganath and Kapil Vaswani. Logical Concurrency Control From Sequential Proofs
- Gerard Boudol and Gustavo Petri. A theory of speculative computation
- Ivan Lanese, Catia Vaz and Carla Ferreira. On the expressive power of primitives for compensation handling
- Kazutaka Matsuda, Shin-Cheng Mu, Zhenjiang Hu and Masato Takeichi. A Grammar-based Approach to Invertible Programs
- Sandrine Blazy, Benoît Robillard and Andrew W. Appel. Formal Verification of Coalescing Graph-Coloring Register Allocation
- Matthew L. Meola and David Walker. Faulty Logic: Reasoning about Fault Tolerant Programs
- Andreas Lochbihler. Verifying a Compiler for Java Threads
- Ugo Dal Lago and Ulrich Schoepp. Functional Programming in Sublinear Space
- Keiko Nakata and Tarmo Uustalu. A Hoare Logic for the Coinductive Trace-Based Big-Step Semantics of While
- Rodrigo Ferreira, Xinyu Feng and Zhong Shao. Parameterized Memory Models and Concurrent Separation Logic
- Radha Jagadeesan, Corin Pitcher and James Riely. Generative Operational Semantics for Relaxed Memory Models
- Jesse Tov and Riccardo Pucella. Stateful Contracts for Affine Types
- Patrick Baillot, Marco Gaboardi and Virgile Mogbil. A PolyTime Functional Language from Light Linear Logic
- Aslan Askarov and Andrew Myers. Semantic Framework for Declassification and Endorsement Policies
- Robert Atkey. Amortised Resource Analysis with Separation Logic
- Vincent Laviron, Bor-Yuh Evan Chang and Xavier Rival. Separating Shape Graphs
- David H. King, Susmit Jha, Divya Muthukumaran, Trent Jaeger, Somesh Jha and Sanjit Seshia. Automating Security Mediation Placement
- Nikhil Swamy, Juan Chen and Ravi Chugh. Enforcing Stateful Authorization and Information Flow Policies in Fine
- Rustan Leino, Peter Müller and Jan Smans. Deadlock-free Channels and Locks
- Vijay D'silva. Propositional Interpolation and Abstract Interpolation
- Torben Amtoft, John Hatcliff and Edwin Rodríguez. Precise and Automated Contract-based Reasoning for Verification and Certification of Information Flow Properties of Programs with Arrays
- Assale Adje, Stephane Gaubert and Eric Goubault. Coupling policy iteration with semi-definite relaxation to compute accurate numerical invariants in static analysis
- Adam Koprowski and Henri Binsztok. TRX: A Formally Verified Parser Interpreter
- Dimitrios Vardoulakis and Olin Shivers. CFA2: a Context-Free Approach to Control-Flow Analysis
Call for Papers
ESOP is an annual conference devoted to fundamental issues in the specification,
design, analysis, and implementation of programming languages and systems. ESOP
2010 is the nineteenth edition in this series and seeks contributions on all aspects
of programming language research including, but not limited to, the following areas:
- Programming paradigms and styles: functional programming, object-oriented programming,
aspect-oriented programming, logic programming, constraint programming, extensible
programming languages, domain-specific languages, synchronous and real-time programming
languages.
- Methods and tools to write and specify programs and languages: programming techniques,
logical foundations, denotational semantics, operational semantics, meta programming,
module systems, language-based security.
- Methods and tools for reasoning about programs: type systems, abstract interpretation,
program verification, testing.
- Methods and tools for implementation: program transformations, rewriting systems,
partial evaluation, experimental evaluations, virtual machines, intermediate languages,
run-time environments.
- Concurrency and distribution: process algebras, concurrency theory, parallel programming,
service-oriented computing, distributed and mobile languages.
What is New This Year
After consultations within the programming language research community,
we raised the page limit for ESOP 2010 to be 20 pages in LNCS format.
We did so because research papers in programming languages tend
to be longer than the 15 pages taken as the limit in previous editions of ESOP.
We continue the rebuttal phase introduced for ESOP 2009, with some variations.
Authors will be given a period of 60 hours
to read and respond to the reviews of their papers before the PC meeting.
Reviewers may use this opportunity to ask for additional information from the authors.
Rebuttals may be at most 2500 words long, but effective rebuttals are likely to be brief, of course.
Submission Guidelines
Submit your abstract and paper on the
EasyChair website.
Papers must be written in English, unpublished and not submitted for publication
elsewhere. The proceedings will be published in the Springer-Verlag Lecture Notes
in Computer Science series. Final papers will be in the format specified by Springer-Verlag
in this page.
Submissions must be in PDF format, formatted in the LNCS style and be at most 20
pages long (including bibliography). Additional material, that is not to be included in the final version,
but which may help assessing the merits of the submission - for example details of proofs
- may be placed in a clearly marked appendix (that is not included in the page limit) or in a long version on the web.
ESOP referees are at liberty to ignore appendices or long versions, and papers must be understandable without them.
Important Dates
- Thursday, 1 October 2009, 23:00 Samoa - Apia Time: Abstract submission deadline (closed, received 149 abstracts)
- Thursday, 8 October 2009, 23:00 Samoa - Apia Time: Paper submission deadline (closed, received 121 papers)
- Saturday, 21 November 2009, 11:00 Samoa - Apia time: Start of rebuttal period
(worldclock,
countdown)
- Monday, 23 November 2009, 23:00 Samoa - Apia time: End of rebuttal period
(worldclock,
countdown)
- Friday, 11 December 2009: Author notification (accepted 30 papers)
- Monday, 4 January 2010: Camera-ready paper versions due
Submission deadlines are strict.
Submission of an abstract implies no obligation to submit a full version;
abstracts with no corresponding full versions by the full
paper deadline will be considered as withdrawn.
Invited Speaker
Programme Committee
Chair: Andrew D. Gordon, Microsoft Research, Cambridge (UK)
- Amal Ahmed, Indiana University (USA)
- Anindya Banerjee, IMDEA Software (Spain)
- Lars Birkedal, IT University of Copenhagen (Denmark)
- Marzia Buscemi, IMT Lucca Institute for Advanced Studies (Italy)
- Giuseppe Castagna, CNRS, Université Denis Diderot, Paris (France)
- Patrick Cousot, ENS, Paris (France)
- Dino Distefano, Queen Mary, University of London (UK)
- Cormac Flanagan, UC Santa Cruz (USA)
- Giorgio Ghelli, University of Pisa (Italy)
- Sumit Gulwani, Microsoft Research, Redmond (USA)
- Michael Hicks, University of Maryland, College Park (USA)
- Naoki Kobayashi, Tohoku University (Japan)
- Matteo Maffei, Saarland University (Germany)
- Conor McBride, Strathclyde University (UK)
- Anna Philippou, University of Cyprus (Cyprus)
- Andreas Podelski, University of Freiburg (Germany)
- Erik Poll, Radboud Universiteit Nijmegen (Netherlands)
- Julian Rathke, University of Southampton (UK)
- Didier Rémy, INRIA Rocquencourt (France)
- David Sands, Chalmers University, Gothenburg (Sweden)
- Helmut Seidl, TU Munich (Germany)
- Greta Yorsh, IBM Research (USA)
- Steve Zdancewic, University of Pennsylvania (USA)
Steering Committee
Chair: Chris Hankin, United Kingdom
- Giuseppe Castagna, France
- Rocco De Nicola, Italy
- Pierpaolo Degano, Italy
- Sophia Droussopoulou, United Kingdom
- Andrew D. Gordon, United Kingdom
- Neil Jones, Denmark
- Daniel Le Metayer, France
- Alan Mycroft, United Kingdom
- Hanne Riis Nielson, Denmark
- Bengt Nordström, Sweden
- David Sands, Sweden
- David Schmidt, USA
- Gert Smolka, Germany
- Doaitse Swierstra, The Netherlands
- Reinhard Wilhelm, Germany