What problem does this paper attempt to address?

The problem that this paper attempts to solve is to explore whether separation logic and its natural extensions can be used as a specification language to express the behavior of concurrent system designs. Specifically, the author chooses to use separation logic to describe three very different concurrent systems: a subway system, a stopwatch, and a 2x2 switch. These three systems were originally implemented in LUSTRE, Esterel, and Bluespec languages respectively. The goal of the paper is to show that separation logic is not limited to verifying pointer - intensive code, but can also be used as a specification language for the behavior of concurrent systems. ### Specific Problem Description 1. **Diversity of Concurrent Systems**: - Concurrent systems can choose different specification languages according to their characteristics. For example, the design of a stopwatch can choose the synchronous language Esterel, while a 2x2 switch is more suitable for the language Bluespec with guarded commands. - The paper explores whether these systems with different characteristics can be described by unified separation logic and its extensions. 2. **Measurement of Practical Expressiveness**: - Currently, there is no formal measurement standard for practical expressiveness. The paper attempts to find a relevant measurement that is both well - defined and practical by comparing the specifications of different systems in different languages. 3. **Application of Separation Logic**: - Separation logic is usually used to verify pointer - intensive code, but in this paper, the author applies it to the behavior description of concurrent systems. - The author proposes several extended forms (such as "snapshot", "change", and "change of change" in the photography analogy) to meet the needs of different types of concurrent systems. ### Solution - **Photography Analogy**: The author introduces the concepts of "snapshot" and "change" through the photography analogy, enabling separation logic to describe the behavior of concurrent systems. - **Logical Extension**: Several logical extensions, such as ChaLo (Change Logic), Cha2Lo (Change of Change Logic), etc., are proposed to meet the needs of more complex behavior description. - **Case Study**: Through specific case studies of the subway system, stopwatch, and 2x2 switch, the effectiveness and flexibility of separation logic and its extensions are demonstrated. ### Conclusion The paper shows the potential of separation logic and its extensions in describing the behavior of concurrent systems, especially when dealing with concurrent systems with different characteristics. This provides new ideas and tools for future research and also lays the foundation for the further development of specification languages for concurrent systems.

Expressing the Behavior of Three Very Different Concurrent Systems by Using Natural Extensions of Separation Logic

Towards Concurrent Quantitative Separation Logic

Formalizing and Verifying Decentralized Systems with Extended Concurrent Separation Logic

On Algebraic Abstractions for Concurrent Separation Logics

Context-Aware Separation Logic

On Separation Logic, Computational Independence, and Pseudorandomness (Extended Version)

A Separation Logic for OO Programs

Logical Relations for Session-Typed Concurrency

Exact Separation Logic (Extended Version)

Trillium: Higher-Order Concurrent and Distributed Separation Logic for Intensional Refinement

Outcome Separation Logic: Local Reasoning for Correctness and Incorrectness with Computational Effects

Comparing Session Type Systems derived from Linear Logic

An Epistemic Separation Logic with Action Models

Locally Abstract, Globally Concrete Semantics of Concurrent Programming Languages

Graded Monads and Graded Logics for the Linear Time -- Branching Time Spectrum

Abstraction Logic: The Marriage of Contextual Refinement and Separation Logic

Expressiveness Results for an Inductive Logic of Separated Relations

Csimpl: A Rely-Guarantee-Based Framework For Verifying Concurrent Programs

Expressive completeness by separation for discrete time interval temporal logic with expanding modalities

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Untanglings: a novel approach to analyzing concurrent systems