[Agda] LOLA 2013: Call for Talk Proposals

Andrew Kennedy akenn at microsoft.com
Fri Mar 22 12:32:40 CET 2013


          *** CALL FOR TALK PROPOSALS ***

                    LOLA 2013

    Syntax and Semantics of Low Level Languages

     Saturday 29th June 2013, New Orleans, Louisiana, USA

          A LICS 2013-affiliated workshop 



Submission deadline     Friday    12th  April 2013
Author notification     Tuesday   30th  April 2013
Workshop                Saturday  29th  June  2013


The submissions will be made by easychair at


It has been understood since the late 1960s that tools and structures
arising in mathematical logic and proof theory can usefully be applied
to the design of high level programming languages, and to the
development of reasoning principles for such languages. Yet low level
languages, such as machine code, and the compilation of high level
languages into a low level ones have traditionally been seen as having
little or no essential connection to logic.

However, a fundamental discovery of this past decade has been that low
level languages are also governed by logical principles. From this key
observation has emerged an active and fascinating new research area at
the frontier of logic and computer science. The practically-motivated
design of logics reflecting the structure of low level languages (such
as heaps, registers and code pointers) and low level properties of
programs (such as resource usage) goes hand in hand with some of
the most advanced contemporary research in semantics and proof
theory, including classical realizability and forcing, double
orthogonality, parametricity, linear logic, game semantics,
uniformity, categorical semantics, explicit substitutions, abstract
machines, implicit complexity and sublinear programming.

The LOLA workshop, affiliated with LICS, will bring together
researchers interested in many aspects of the relationship between
logic and low level languages and programs. Topics of interest
include, but are not limited to:

Typed assembly languages,
Certified assembly programming,
Certified and certifying compilation,
Proof-carrying code,
Program optimization,
Modal logic and realizability in machine code,
Realizability and double orthogonality in assembly code,
Parametricity, modules and existential types,
General references, Kripke models and recursive types,
Continuations and concurrency, 
Implicit complexity, sublinear programming and Turing machines,
Closures and explicit substitutions,
Linear logic and separation logic,
Game semantics, abstract machines and hardware synthesis,
Monoidal and premonoidal categories, traces and effects.


LOLA is an informal workshop aiming at a high degree of useful
interaction amongst the participants, welcoming proposals for talks on
work in progress, overviews of larger programmes, position
presentations and short tutorials as well as more traditional research
talks describing new results.

The programme committee will select the workshop presentations from
submitted proposals, which may take the form either of a two page
abstract or of a longer (published or unpublished) paper describing
completed work.


Steve Zdancewic     (University of Pennsylvania)
Magnus Myreen       (University of Cambridge)


Dan Ghica           (University of Birmingham)
Andrew Kennedy      (Microsoft Research Cambridge)


Thomas Braibant     (INRIA)
Karl Crary          (Carnegie Mellon University)
Ugo Dal Lago        (Università di Bologna)
Xinyu Feng          (Toyota Technological Institute at Chicago)
Scott Owens         (University of Kent)
Sam Staton          (University of Cambridge)
Nikos Tzevelekos    (Queen Mary, University of London)
Nobuko Yoshida      (Imperial College London)

More information about the Agda mailing list