Type-Based Enforcement of Non-Interference for Choreographic Programming

2026-02-25

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

• Constraint Satisfaction and Optimization: Satisfiability Modulo Theories
• Knowledge Representation and Reasoning: Logic Programming
• Data Mining & Knowledge Management: Representing, Reasoning, and Using Provenance, Trust

Application Category

• Security and Privacy: Data transparency and provenance
• Semantics and Knowledge: Provenance, trust, security and privacy, and ethical issues in managing semantic data
• Systems and Infrastructure for Web, Mobile and WoT: Data management and stream processing for Web, mobile and wireless applications

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

• non-interference
• choreographic programming
• information flow
• security
• type system

Innovation

• choreographic programming
• non-interference
• type system
• information flow control
• program-counter label