Process algebra for hybrid systems

被引:50
|
作者
Bergstra, JA
Middelburg, CA
机构
[1] Eindhoven Univ Technol, Dept Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] Univ Amsterdam, Programming Res Grp, NL-1009 DB Amsterdam, Netherlands
[3] Univ Utrecht, Dept Philosophy, NL-3508 TC Utrecht, Netherlands
关键词
process algebra; hybrid systems; continuous relative timings; propositional signals; state evolutions; state transitions;
D O I
10.1016/j.tcs.2004.04.019
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose a process algebra obtained by extending a combination of the process algebra with continuous relative timing from Baeten and Middelburg (Process Algebra with Timing, Springer, Berlin, 2002, Chapter 4), and the process algebra with propositional signals from Baeten and Bergstra (Theoret. Comput. Sci. 177 (1977) 381-405). The proposed process algebra makes it possible to deal with the behaviour of hybrid systems, i.e. systems in which the instantaneous state transitions caused by performing actions are alternated with continuous state evolutions. This process algebra has, in addition to equational axioms, rules to derive equations with the help of real analysis. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:215 / 280
页数:66
相关论文
共 50 条
  • [1] Hybrid process algebra
    Cuijpers, PJL
    Reniers, MA
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2005, 62 (02): : 191 - 245
  • [2] An algebra of hybrid systems
    Hoefner, Peter
    Moeller, Bernhard
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2009, 78 (02): : 74 - 97
  • [3] Repairing time-determinism in the process algebra for hybrid systems ACPhssrt
    Khadim, U.
    Cuijpers, P. J. L.
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 446 : 20 - 47
  • [4] Process Algebra Approach to Verifying Safety Specification of Hybrid Embedded Systems
    Wu, Jinzhao
    Yang, Shihan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 129 - +
  • [5] Towards an algebra of hybrid systems
    Hoefner, Peter
    Moeller, Bernhard
    [J]. RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, 2006, 3929 : 121 - 133
  • [6] Embeddings of hybrid automata in process algebra
    Willemse, TAC
    [J]. INTEGRATED FORMAL METHODS, PROCEEDINGS, 2004, 2999 : 343 - 362
  • [7] A PROCESS ALGEBRA FOR TIMED SYSTEMS
    HENNESSY, M
    REGAN, T
    [J]. INFORMATION AND COMPUTATION, 1995, 117 (02) : 221 - 239
  • [8] Formal Modeling and Performance Evaluation for Hybrid Systems: A Probabilistic Hybrid Process Algebra-Based Approach
    Wang, Fujun
    Cao, Zining
    Tan, Lixing
    Li, Zhen
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2022, 32 (02) : 283 - 315
  • [9] Model-based Engineering of Embedded Systems Using the Hybrid Process Algebra Chi
    Baeten, J. C. M.
    van Beek, D. A.
    Cuijpers, P. J. L.
    Reniers, M. A.
    Rooda, J. E.
    Schiffelers, R. R. H.
    Theunissen, R. J. M.
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 209 (0C) : 21 - 53
  • [10] Case studies in the hybrid process algebra HyPA
    Man, KL
    Reniers, MA
    Cuijpers, PJL
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2005, 15 (02) : 299 - 305