ICGT 2023
Wed 19 - Thu 20 July 2023 Leicester, United Kingdom
co-located with STAF 2023
Wed 19 Jul 2023 11:30 - 12:00 at Oak - ICGT Session 2: Specification and Verification Chair(s): Arend Rensink

We demonstrate how to use the proof assistant Isabelle/HOL to obtain machine-checked proofs of two fundamental theorems in the double-pushout approach to graph transformation: the uniqueness of derivations up to isomorphism and the so-called Church-Rosser theorem. The first result involves proving the uniqueness of pushout complements, first established by Rosen in 1975. The second result formalises Ehrig’s and Kreowski’s proof of 1976 that parallelly independent direct derivations can be interchanged to obtain derivations ending in a common graph. We also show how to overcome Isabelle’s limitation that graphs in locales must have nodes and edges of pre-defined types.

Wed 19 Jul

Displayed time zone: London change

11:00 - 12:30
ICGT Session 2: Specification and VerificationResearch Papers at Oak
Chair(s): Arend Rensink University of Twente, The Netherlands

Remote Participants: Zoom Link, YouTube Livestream

11:00
30m
Talk
Specification and Verification of a Linear-time Temporal Logic for Graph Transformation
Research Papers
Fabio Gadducci University of Pisa, P: Andrea Laretto Tallinn University of Technology, Davide Trotta University of Pisa
DOI Pre-print File Attached
11:30
30m
Talk
Mechanised DPO Theory: Uniqueness of Derivations and Church-Rosser TheoremICGT Best Theory Paper
Research Papers
P: Robert Söldner University of York, Detlef Plump University of York
DOI
12:00
30m
Talk
Formalisation, Abstraction and Refinement of Bond Graphs
Research Papers
P: Richard Banach University of Manchester, John Baugh North Carolina State University
DOI