Connectivity graphs: a method for proving deadlock freedom based on separation logic

J Jacobs, S Balzer, R Krebbers - Proceedings of the ACM on …, 2022 - dl.acm.org
We introduce the notion of a connectivity graph—an abstract representation of the topology
of concurrently interacting entities, which allows us to encapsulate generic principles of …

Deadlock-Free Separation Logic: Linearity Yields Progress for Dependent Higher-Order Message Passing

J Jacobs, JK Hinrichsen, R Krebbers - Proceedings of the ACM on …, 2024 - dl.acm.org
We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …

Embedding Formal Verification in Model-Driven Software Engineering with Slco: An Overview

A Wijs - International Conference on Formal Aspects of …, 2023 - Springer
Abstract In 2009, the Simple Language of Communicating Objects (Slco) Domain-Specific
Language was designed. Since then, a range of tools have been developed around this …

The SLCO framework for verified, model-driven construction of component software

S de Putter, A Wijs, D Zhang - … FACS 2018, Pohang, South Korea, October …, 2018 - Springer
Abstract We present the Simple Language of Communicating Objects (Slco) framework,
which has resulted from our research on applying formal methods for correct and efficient …

Assessing the value of incomplete deadlock verification in Model-Driven Engineering

F Cammaerts, M Snoeck - https://ceur-ws. org/Vol-3618/, 2023 - lirias.kuleuven.be
Model-Driven Engineering (MDE) involves automatically generating code from a conceptual
model. However, despite accurate translation of requirements into models and correct …

Modular indirect push-button formal verification of multi-threaded code generators

A Wijs, M Wiłkowski - Software Engineering and Formal Methods: 17th …, 2019 - Springer
In model-driven development, the automated generation of a multi-threaded program based
on a model specifying the intended system behaviour is an important step. Verifying that …

[PDF][PDF] From concurrent state machines to reliable multi-threaded Java code

D Zhang - 2018 - research.tue.nl
1.1 Background The rise in popularity of modern parallel computing hardware, such as multi-
core processors [10, 72, 83] and graphics processing units (GPUs)[25, 26, 52, 78, 80], has …

[PDF][PDF] Connectivity Graphs: A Method for Proving Deadlock Freedom Based on Separation Logic

S BALZER - 2022 - julesjacobs.com
Binary session types [Honda 1993; Honda et al. 1998] are a type discipline for specifying
protocols of interactions in message-passing concurrent programs. Session types have …

[PDF][PDF] Verification of concurrent systems in a model-driven engineering workflow

SMJ de Putter - 2019 - research.tue.nl
Concurrent systems form an integral part of today's society. From smartphones, desktops
and web systems to the car you drive, and even your coffee machine, concurrent systems …

[PDF][PDF] Guarantees by Construction

J Jacobs - Nada, 2016 - julesjacobs.com
guarantees by construction Page 1 guarantees by construction Types for deadlock and leak
free concurrency • separation logics for verified message passing • general and efficient …