A calculus and logic of bunched resources and processes

被引:13
|
作者
Anderson, Gabrielle [1 ]
Pym, David [1 ]
机构
[1] UCL, London WC1E 6BT, England
基金
英国工程与自然科学研究理事会;
关键词
Modal logic; Process algebra; Bunched logic; Resource semantics; SEMANTICS; ALGEBRA;
D O I
10.1016/j.tcs.2015.11.035
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mathematical modelling and simulation modelling are fundamental tools of engineering, science, and social sciences such as economics, and provide decision-support tools in management. Mathematical models are essentially deployed at all scales, all levels of complexity, and all levels of abstraction. Models are often required to be executable, as a simulation, on a computer. We present some contributions to the process-theoretic and logical foundations of discrete-event modelling with resources and processes. Building on previous work in resource semantics, process calculus, and modal logic, we describe a process calculus with an explicit representation of resources in which processes and resources co-evolve. The calculus is closely connected to a substructural modal logic that may be used as a specification language for properties of models. In contrast to earlier work, we formulate the resource semantics, and its relationship with process calculus, in such a way that we obtain soundness and completeness of bisimulation with respect to logical equivalence for the naturally full range of logical connectives and modalities. We give a range of examples of the use of the process combinators and logical structure to describe system structure and behaviour. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:63 / 96
页数:34
相关论文
共 47 条
  • [1] Systems Modelling via Resources and Processes: Philosophy, Calculus, Semantics, and Logic
    Pym, David
    Tofts, Chris
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 172 : 545 - 587
  • [2] Semantical Analysis of the Logic of Bunched Implications
    Alexander V. Gheorghiu
    David J. Pym
    Studia Logica, 2023, 111 : 525 - 571
  • [3] Semantical Analysis of the Logic of Bunched Implications
    Gheorghiu, Alexander V.
    Pym, David J.
    STUDIA LOGICA, 2023, 111 (04) : 525 - 571
  • [4] A Bunched Logic for Conditional Independence
    Bao, Jialu
    Docherty, Simon
    Hsu, Justin
    Silva, Alexandra
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [5] A Quantum Interpretation of Bunched Logic & Quantum Separation Logic
    Zhou, Li
    Barthe, Gilles
    Hsu, Justin
    Ying, Mingsheng
    Yu, Nengkun
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [6] A Unified Display Proof Theory for Bunched Logic
    Brotherston, James
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 265 (0C) : 197 - 211
  • [7] A coinductive calculus for asynchronous side-effecting processes
    Goncharov, Sergey
    Schroeder, Lutz
    INFORMATION AND COMPUTATION, 2013, 231 : 204 - 232
  • [8] Focused Proof-search in the Logic of Bunched Implications
    Gheorghiu, Alexander
    Marin, Sonia
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2021, 2021, 12650 : 247 - 267
  • [9] RELEVANCE LOGIC AND THE CALCULUS OF RELATIONS
    Maddux, Roger D.
    REVIEW OF SYMBOLIC LOGIC, 2010, 3 (01) : 41 - 70
  • [10] The Verse Calculus: A Core Calculus for Deterministic Functional Logic Programming
    Augustsson, Lennart
    Breitner, Joachim
    Claessen, Koen
    Jhala, Ranjit
    Jones, Simon Peyton
    Shivers, Olin
    Steele, Guy L., Jr.
    Sweeney, Tim
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (ICFP): : 417 - 447