Work

Safety, Relative Tightness and the Probabilistic Frame Rule

Year: 2025

Type: article

Abstract: Probabilistic separation logic offers an approach to reasoning about imperative probabilistic programs in which a separating conjunction is used as a mechanism for expressing independence properties. Crucial to the effectiveness of the formalism is the frame rule, which enables modular reasoning about independent probabilistic state. We explore a semantic formulation of probabilistic separation logic, in which the frame rule has the same simple formulation as in separation logic, without further side conditions. This is achieved by building a notion of safety into specifications, using which we establish a crucial property of specifications, called relative tightness, from which the soundness of the frame rule follows. Presented at Mathematical Foundations of Programming Semantics (MFPS) XLI, University of Strathclyde, Glasgow, June 2025

Source: Electronic Notes in Theoretical Informatics and Computer Science

DOI: 10.46298/entics.16743

Authors: Janez Ignacij Jereb, Alex Simpson

Institutions: University of Ljubljana, Institute of Mathematics, Physics, and Mechanics

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4417525604

FWCI:

Cites:

Cited by:

Related to: