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 条
  • [31] A predicate spatial logic for mobile processes
    Huimin Lin
    Science in China Series : Information Sciences, 2004, 47 : 394 - 408
  • [32] A predicate spatial logic for mobile processes
    Lin, HM
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2004, 47 (03): : 394 - 408
  • [33] Impossibility Results in the Equational Logic of Processes
    Aceto, Luca
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 169 : 3 - 6
  • [34] A predicate spatial logic for mobile processes
    LIN Huimin Laboratory for Computer Science
    ScienceinChina(SeriesF:InformationSciences), 2004, (03) : 394 - 408
  • [35] Classical BI (A Logic for Reasoning about Dualising Resources)
    Brotherston, James
    Calcagno, Cristiano
    ACM SIGPLAN NOTICES, 2009, 44 (01) : 328 - 339
  • [36] Loop-free calculus for modal logic S4. II
    Julius Andrikonis
    Lithuanian Mathematical Journal, 2012, 52 : 123 - 133
  • [37] LOOP-FREE CALCULUS FOR MODAL LOGIC S4. I
    Andrikonis, Julius
    LITHUANIAN MATHEMATICAL JOURNAL, 2012, 52 (01) : 1 - 12
  • [38] Loop-free calculus for modal logic S4. I
    Julius Andrikonis
    Lithuanian Mathematical Journal, 2012, 52 : 1 - 12
  • [39] A CALCULUS FOR BELNAP'S LOGIC IN WHICH EACH PROOF CONSISTS OF TWO TREES
    Wintein, Stefan
    Muskens, Reinhard
    LOGIQUE ET ANALYSE, 2012, (220) : 643 - 656
  • [40] LπCET: A Logic Security Analysis for Cryptographic Protocols Based on π-Calculus Extension Theory
    Wu, Fusheng
    Liu, Jinhui
    Li, Yanbin
    Ni, Mingtao
    IET INFORMATION SECURITY, 2024, 2024