Correct-by-construction Process Composition Using Classical Linear Logic Inference

Petros Papapanagiotou, Jacques Fleuriot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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.
Original languageEnglish
Title of host publication28th International Symposium on Logic-Based Program Synthesis and Transformation
Place of PublicationFrankfurt am Main, Germany
PublisherSpringer, Cham
Pages77-93
Number of pages16
ISBN (Electronic)978-3-030-13838-7
ISBN (Print)978-3-030-13837-0
Publication statusPublished - 11 Sept 2018
Event28th International Symposium on Logic-Based Program Synthesis and Transformation - Frankfurt , Germany
Duration: 4 Sept 20186 Sept 2018
http://ppdp-lopstr-18.cs.uni-frankfurt.de/lopstr18.html

Conference

Conference28th International Symposium on Logic-Based Program Synthesis and Transformation
Abbreviated titleLOPSTR 2018
Country/TerritoryGermany
CityFrankfurt
Period4/09/186/09/18
Internet address

Fingerprint

Dive into the research topics of 'Correct-by-construction Process Composition Using Classical Linear Logic Inference'. Together they form a unique fingerprint.

Cite this