Contents

Dates

submissions:
May 6th, 2011
(extended!)
notification:
June 1st, 2011
final versions:
July 1st, 2011
workshop:
August 1st, 2011

BOOGIE 2012 is comming! July 8th in Berkeley, CA, co-located with CAV.

Pictures from the workshop are now available and so are Viktor's invited talk slides!

Goals

An intermediate verification language (IVL), like Boogie or Why, is used as a stepping stone between a source language and a reasoning engine. IVLs promote modularization and sharing of infrastructure. For example, the same IVL can have multiple source language front-ends and multiple reasoning engine back-ends, forming a verification tool bus. The goal of the Boogie Workshop is to advance theory and techniques supporting IVLs, to bring together researchers working with IVLs, and to promote sharing of infrastructure that they build.

The workshop is intended for topics related to any intermediate verification language, not just Boogie.

Motivation

There are several workshops that focus on specification features and their encodings, as seen from the perspective of the end-user of the verification tool (SAVCBS and FTFJP). On the other side of the tool-chain are workshops that focus on decision procedures (SMT). The Boogie Workshop is intended to fit in between, just like an intermediate verification language sits between a source language and an underlying reasoning engine.

Call for papers

We welcome submissions up to 12 pages in LLNCS format. The accepted papers will be printed in informal proceedings distributed to the participants of the workshop. With the exception of survey and history papers, the papers should contain original work which has not been submitted or accepted for publication elsewhere.

Submissions are now closed.

Topics

  • IVL tools
  • language features of an IVL (e.g., angelic choice, tressa)
  • type systems for an IVL
  • translation from a source language to an IVL
  • property inference at the level of an IVL (e.g., predicate abstraction, abstract interpretation, termination metric inference, Houdini-style inference)
  • IVL to IVL translations (e.g., optimizations, slicing, translation between different IVLs)
  • translation from an IVL to reasoning engine (SMT, ATP, HOL) input
  • interaction with reasoning engines
  • interpretation of reasoning engine output in terms of the source language via an IVL
  • symbolic execution for an IVL
  • axiomatizations of useful theories (like sets, sequences, heaps, ...)
  • user experience improvements (e.g., caching of verification results)
  • novel uses of IVLs (e.g., refinement or symbol diff)
  • experimental evaluations (e.g., comparing different logical encoding or reasoning engines)

Program Committee

Tayfun Elmas, UC Berkeley
K. Rustan M. Leino, Microsoft Research (co-chair)
Claude Marché, INRIA
Michał Moskal, Microsoft Research (co-chair)
Shaz Qadeer, Microsoft Research
Jan Smans, KU Leuven
Alexander J. Summers, ETH Zürich

Workshop Program