Hybrid process algebra

被引:60
|
作者
Cuijpers, PJL [1 ]
Reniers, MA [1 ]
机构
[1] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands
来源
关键词
hybrid systems; process algebra; flows; discrete events; hybrid interaction; discontinuities;
D O I
10.1016/j.jlap.2004.02.001
中图分类号
学科分类号
摘要
We develop an algebraic theory, called hybrid process algebra (HyPA), for the description and analysis of hybrid systems. HyPA is an extension of the process algebra ACP with the disrupt operator from LOTOS and with flow clauses and re-initialization clauses for the description of continuous behavior and discontinuities. The semantics of HyPA is defined by means of deduction rules that associate a hybrid transition system with each process term. A large set of axioms is presented for a notion of bisimilarity. HyPA may be regarded as an algebraic approach to hybrid automata, although the specific semantics of re-initialization clauses makes HyPA a little more expressive. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:191 / 245
页数:55
相关论文
共 50 条
  • [31] Entanglement in Quantum Process Algebra
    Wang, Yong
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (11) : 3611 - 3626
  • [32] Process algebra with action dependencies
    Arend Rensink
    Heike Wehrheim
    [J]. Acta Informatica, 2001, 38 : 155 - 234
  • [33] Quantum Process Algebra with Priorities
    Xingtian Ren
    Yong Wang
    Guiping Dai
    [J]. International Journal of Theoretical Physics, 2017, 56 : 2601 - 2606
  • [34] Regular expressions in process algebra
    Baeten, JCM
    Corradini, F
    [J]. LICS 2005: 20TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE - PROCEEDINGS, 2005, : 12 - 19
  • [35] Time and probability in process algebra
    Andova, S
    [J]. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2000, 1816 : 323 - 338
  • [36] Process algebra: A unifying approach
    Hoare, T
    [J]. ENGINEERING THEORIES OF SOFTWARE INTENSIVE SYSTEMS, 2005, 195 : 257 - 283
  • [37] A PROCESS ALGEBRA FOR TIMED SYSTEMS
    HENNESSY, M
    REGAN, T
    [J]. INFORMATION AND COMPUTATION, 1995, 117 (02) : 221 - 239
  • [38] A Process Algebra for Supervisory Coordination
    Baeten, Jos
    van Beek, Bert
    van Hulst, Allan
    Markovski, Jasen
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (60): : 36 - 55
  • [39] Telling Lies in Process Algebra
    Mousavi, Mohammad Reza
    Varshosaz, Mahsa
    [J]. PROCEEDINGS 2018 12TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING (TASE 2018), 2018, : 116 - 123
  • [40] PAM - A PROCESS ALGEBRA MANIPULATOR
    LIN, HM
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 575 : 136 - 146