A pragmatic, scalable approach to correct-by-construction process composition using classical linear logic inference

DOI10.1007/978-3-030-13838-7_5MaRDI QIDQ6085976zbMATH OpenOpenAlexFDO

Authors Petros Papapanagiotou, Jacques D. Fleuriot

Publication date 9 November 2023

Published in Logic-Based Program Synthesis and Transformation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.05490, https://www.pure.ed.ac.uk/ws/files/87628716/A_Pragmatic_Scalable_Approach_PAPAPANAGIOTOU_DoR081119_AFV.pdf

zbMATH Keywords

compositioncorrect by constructionlinear logicprocess modellingworkflow

Mathematics Subject Classification ID

Logic in computer science (03B70) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Abstract: The need for rigorous process composition is encountered in many situations pertaining to the development and analysis of complex systems. We discuss the use of Classical Linear Logic (CLL) for correct-by-construction resource-based process composition, with guaranteed deadlock freedom, systematic resource accounting, and concurrent execution. We introduce algorithms to automate the necessary inference steps for binary compositions of processes in parallel, conditionally, and in sequence. We combine decision procedures and heuristics to achieve intuitive and practically useful compositions in an applied setting.

Recommendations

• Linear resources in Isabelle/HOL
• WorkflowFM: a logic-based framework for formal process specification and composition
• Taking linear logic apart
• Compositional reasoning for explicit resource management in channel-based concurrency
• The composability problem of the semantics of XYZ/BE-communicating processes

Cited in

(2)

• Linear resources in Isabelle/HOL
• Object-level reasoning with logics encoded in HOL Light

This page was built for publication: A pragmatic, scalable approach to correct-by-construction process composition using classical linear logic inference

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6085976)