Edinburgh Research Explorer

A Pragmatic, Scalable Approach to Correct-by-Construction Process Composition Using Classical Linear Logic Inference

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

Related Edinburgh Organisations

Open Access permissions

Open

Documents

https://link.springer.com/chapter/10.1007/978-3-030-13838-7_5
Original languageEnglish
Title of host publicationLogic-Based Program Synthesis and Transformation
EditorsFred Mesnard, Peter J. Stuckey
Place of PublicationCham
PublisherSpringer International Publishing
Pages77-93
Number of pages17
ISBN (Print)978-3-030-13838-7
DOIs
Publication statusPublished - 22 Apr 2019
Event28th International Symposium on Logic-Based Program Synthesis and Transformation - Frankfurt , Germany
Duration: 4 Sep 20186 Sep 2018
http://ppdp-lopstr-18.cs.uni-frankfurt.de/lopstr18.html

Publication series

NameLNCS
Volume11408
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

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

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.

Event

28th International Symposium on Logic-Based Program Synthesis and Transformation

4/09/186/09/18

Frankfurt , Germany

Event: Conference

Download statistics

No data available

ID: 87628713