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

TL;DR

This paper presents a scalable method using Classical Linear Logic to automatically compose complex processes with guarantees of deadlock freedom and resource correctness, suitable for practical applications.

Contribution

It introduces algorithms for automated, correct-by-construction process composition using CLL, ensuring deadlock freedom and resource management in complex systems.

Findings

Algorithms successfully automate process composition

Guarantees deadlock freedom and resource correctness

Achieves practical, intuitive process integration

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.