Logic List Mailing Archive

ASL 2022: Advances in Separation Logics

31 Jul 2022
Haifa, Israel

Workshop on Advances in Separation Logics (ASL 2022), Haifa, Israel, July 31st 2022


The past two decades have witnessed important progress in static
analysis and verification of code with low-level pointer and heap
manipulations, mainly due to the development of Separation Logic
(SL). SL is a resource logic, a dialect of the logic of Bunched
Implications (BI) designed to describe models of the heap memory and
the mutations that occur in the heap as the result of low-level
pointer updates. The success of SL in program analysis is due to the
support for local reasoning, namely the ability of describing only the
resource(s) being modified, instead of the entire state of the
system. This enables the design of compositional analyses that
synthesize specifications of the behavior of small parts of the
program before combining such local specifications into global
verification conditions. Another interesting line of work consists in
finding alternatives to the underlying semantic domain of SL, namely
heaps with aggregative composition, in order to address other fields
in computing, such as self-adapting distributed networks, blockchain
and population protocols, social networks or biological systems.

We consider submissions on topics including:

    * decision procedures for SL and other resource logics,
    * computational complexity of decision problems such as satisfiability, entailment and abduction for SL and other resource logics,
    * axiomatisations and proof systems for automated or interactive theorem proving for SL and other resource logics,
    * verification conditions for real-life interprocedural and concurrent programs, using SL and other resource logics,
    * alternative semantics and computation models based on the notion of resource,
    * application of separation and resource logics to different fields, such as sociology and biology.

ASL 2022 is a workshop affiliated to IJCAR 2022 at FLOC 2022.

Keynote Speakers

    * Philippa Gardner, Imperial College London
    * Ralf Jung, MIT CSAIL

Important Dates

    * Papers due: May 10, 2022 (AoE)
    * Authors notification: June 15, 2022 (AoE)
    * Workshop: July 31, 2022

Program Committee

     Nadia Polikarpova (UCSD, San Diego, USA)
     James Brotherston (UCL, London, UK)
     Qinxiang Cao (Shanghai Jiaotong University)
     Dan Frumin (University of Groningen, The Netherlands)
     Lennart Beringer (Princeton University, USA)
     Arthur Charguéraud (INRIA Strasbourg, France)
     Radu Iosif (Verimag, CNRS, Univ. Grenoble Alpes, France)
     Le Quang Loc (UCL, London, UK)
     Alessio Mansutti (University of Oxford, UK)
     Christoph Matheja (DTU, Lyngby, Denmark)
     Daniel Méry (University of Loraine, France)
     Koji Nakazawa (Nagoya University, Japan)
     Nicolas Peltier (LIG, CNRS, Grenoble, France)
     Adam Rogalewicz (Brno University of Technology, Czech Republic)
     Mihaela Sighireanu (LMF, ENS Paris-Saclay, France)
     Florian Zuleger (Vienna University of Technology, Austria)

Organizing committee

     Radu Iosif (Verimag, CNRS, Univ. Grenoble Alpes, France)
     Nikos Gorogiannis (Meta, London, UK)
     Robbert Krebbers (Radboud Univ. Nijmegen, The Netherlands)
     Mihaela Sighireanu (LMF, ENS Paris-Saclay, France)
     Makoto Tatsuta (NII, Tokyo, Japan)
     Thomas Noll (RWTH, Aachen, Germany)
[LOGIC] mailing list
Archive: http://www.illc.uva.nl/LogicList/

provided by a collaboration of the DVMLG, the Maths Departments in Bonn and Hamburg, and the ILLC at the Universiteit van Amsterdam