BCS FACS - ProCoS Workshop on Provably Correct Systems

Date/Time: Monday 9 March - Tuesday 10 March 2015

Venue:
BCS, 1st Floor, The Davidson Building, 5 Southampton Street, London, WC2E 7HA | Map

Cost: £60.00 for BCS Members & Students; £120.00 for Non-members

Co-chairs:
Prof. Jonathan Bowen, Birmingham City University, UK
Prof. Mike Hinchey, LERO, University of Limerick, Republic of Ireland
Prof. Dr Ernst-Rüdiger Olderog, Carl von Ossietzky Universität Oldenburg , Germany

The years 2014 and 2015 mark 25 years and 20 years, respectively, since the start and end of the European ESPRIT ProCoS projects on Provably Correct Systems, inspired by the CLInc project in the US. The ProCoS I/II projects and the associated ProCoS-US initiative ran from 1989-1995, followed by the ProCoS-WG Working Group of 25 partners. The projects aimed to perform research in the fundamental technical aspects of a development process for critical embedded systems, from the original capture of requirements all the way down to the computers and special purpose hardware on which the programs run. The projects were significant in their contributions to provably correct systems, and led directly to a better general understanding of the relationship between a range of theories, and how their combination can be used in the planning and development of critical software tasks. This event marks these 20th and 25th anniversaries of ProCoS to look back at its achievements and to identify key research that will contribute to the next generation of provably correct systems, with invited talks by leading international computer science researchers, many directly involved with the original ProCoS projects.

Sponsored by Lero (The Irish Software Research Centre)

Lero - The Irish Software Research Centre Logo

Programme

Monday 9 March 2015 (Whence)

09.00-09.30 Registration

09.30-11.00 Session 1 (Introduction) - Chair: Prof. Dr Ernst-Rüdiger Olderog, Carl von Ossietzky Universität Oldenburg , Germany

How it all Began: As seen from Denmark - Prof. Dines Bjørner, Technical University of Denmark, Denmark

Provably Correct Systems: Whence and whither? - Prof. Jonathan P. Bowen, Birmingham City University, UK

Algebraic Proof of Consistency of Operational and Verification Semantics - Prof. Tony Hoare, Microsoft Research Cambridge, UK

11.00-11.30 Coffee/tea break

11.30-13.00 Session 2 (Hybrid systems) - Chair: Prof. Jonathan Bowen, Birmingham City University, UK

Hybrid Systems from the ProCoS Gas Burner to Highway Traffic - Prof. Anders P. Ravn, Aalborg University, Denmark

Engineering Arithmetic Constraint Solvers for Automatic Analysis of Hybrid Discrete-continuous Systems - Prof. Dr Martin Fränzle, Carl von Ossietzky Universität Oldenburg , Germany

Hybrid Relation Calculus - Prof. Jifeng He, East China Normal University, China

13.00-14.00 Lunch break

14.00-16.00 Session 3 (Reasoning, Analysis & Refinement) - Chair: Prof. Mike Hinchey, LERO, University of Limerick, Republic of Ireland

Reasoning Abstractly about Concurrency - Prof. Cliff Jones, Newcastle University, UK

From ProCoS to Space and Mind-models - Prof. Dr Bettina Buth, HAW Hamburg, Germany

Refinement Algebra and Applications - Prof. Augusto Sampaio, Universidade Federal de Pernambuco, Brazil

Space for Traffic Manoeuvres - Prof. Dr Ernst-Rüdiger Olderog, Carl von Ossietzky Universität Oldenburg , Germany

16.00-16.30 Coffee/tea break

16.30-18.30 Session 4 (Mechanization) - Chair: Prof. Dr Debora Weber-Wulff, Hochschule für Technik und Wirtschaft Berlin, Germany

Model Checking Duration Calculus: The DCVALID story - Dr Paritosh Pandya, Tata Institute of Fundamental Research, India

Automatic Verification of Infinite-state Systems - Prof. Dr Markus Müller-Olm, Westfälische Wilhelms-Universität Münster, Germany

Commercial Use of the ACL2 System - Prof. Warren Hunt, University of Austin, Texas, USA

Managing Large Terms Representing Realistic Machine States - Prof. J Strother Moore, The University of Texas at Austin, USA

18.30-20.00 Reception

Following the BCS-FACS SG "ProCoS Workshop" you are invited to dinner at Carluccio's, Covent Garden

Tuesday 10 March 2015 (Whither)

9.00-10.30 Session 1 (Assertions & Testing) - Chair: Prof. Michael R. Hansen, Technical University of Denmark, Denmark

Run-time Assertion Checking of Data- and Protocol-oriented Properties of Java Programs - Prof. Frank de Boer, CWI, Netherlands

Assertions for Hardware - Prof. Wayne Luk, Imperial College London, UK

Combining Testing and Verification - Prof. Dr Heike Wehrheim, University of Paderborn, Germany

10.30-11.00 Coffee/tea break

11.00-12.30 Session 2 (Proof) - Chair: Dr Hans Rischel, Technical University of Denmark, Denmark

Proof with Event-B/Rodin - Prof. Michael Butler, University of Southampton, UK

Are We There Yet? Twenty years of industrial theorem proving with SPARK - Dr Rod Chapman, Protean Code Ltd, UK

What have we Learned about Proof? - Prof. Ursula Martin, University of Oxford, UK

12.30-13.30 Lunch break

13.30-15.00 Session 3 (Models & ATP) Chair: Dr Huibiao Zhu

Model-checking Extended Linear Duration Invariants - Prof. Naijun Zhan, Institute of Software, Chinese Academy of Sciences, China

A Model of Cyber-physical Component Systems - Prof. Zhiming Liu, Birmingham City University, UK

Advances in Connection-based Automated Theorem Proving - Prof. Dr Wolfgang Bibel, Darmstadt University of Technology, Germany and Prof. Dr Jens Otten, Potsdam University, Germany

15.00-15.30 Coffee/tea break

15.30-16.30 Session 4 (Correctness) - Chair: Prof. Jim Woodcock, University of York, UK

Synthesis of Provably Correct Systems - Prof. Dr Bernd Finkbeiner, Saarland University, Germany

Linearizability and Correctness for Weak Memory Models - Prof. John Derrick, University of Sheffield, UK

16.30-16.35 Close

Recordings of talks