Technology Category
Constraint Satisfaction and Optimization: Satisfiability Modulo TheoriesKnowledge Representation and Reasoning: Logic ProgrammingData Mining & Knowledge Management: Representing, Reasoning, and Using Provenance, Trust
Type-Based Enforcement of Non-Interference for Choreographic Programming
🤖 AI Summary
This work addresses the problem of information leakage from high-security data to low-security observers in choreographic programming, encompassing both explicit and implicit information flows. The paper proposes a strategy-parameterized type system that, for the first time, integrates a program counter mechanism with process-context-based constraint generation to enable non-interference verification for recursive procedures. Operating under a standard small-step operational semantics, the approach achieves termination-insensitive non-interference, guaranteeing that global protocols are correctly compiled into local behaviors that do not leak sensitive information. This unified framework effectively controls all forms of information flow within choreographic languages, ensuring secure compilation while preserving expressiveness.
Technology Category
Application Category
📝 Abstract
Choreographies describe distributed protocols from a global viewpoint, enabling correct-by-construction synthesis of local behaviours. We develop a policy-parametric type system that prevents information leaks from high-security data to low-security observers, handling both explicit and implicit flows through a program-counter discipline. The system supports recursive procedures via a procedure context that we reconstruct through constraint generation. We prove termination-insensitive non-interference with respect to a standard small-step semantics.
Problem
Research questions and friction points this paper is trying to address.
non-interference
choreographic programming
information flow
security
type system
Innovation
Methods, ideas, or system contributions that make the work stand out.
choreographic programming
non-interference
type system
information flow control
program-counter label
🔎 Similar Papers
No similar papers found.
