State-based versus event-based specifications for information systems: A comparison of B and EB3

被引:0
|
作者
Fraikin B. [1 ]
Frappier M. [1 ]
Laleau R. [2 ]
机构
[1] GRIL, Département d'Informatique, Université de Sherbrooke, Sherbrooke
[2] Laboratoire LACL, Université Paris 12, IUT de Fontainebleau, 77300 Fontainebleau, Route Hurtault
基金
加拿大自然科学与工程研究理事会;
关键词
B; EB[!sup]3[!/sup; Event-based paradigm; Formal specification; Information system; Process algebra; State-based paradigm;
D O I
10.1007/s10270-005-0083-4
中图分类号
学科分类号
摘要
This paper compares two formal methods, B and EB3, for specifying information systems. These two methods are chosen as examples of the state-based paradigm and the event-based paradigm, respectively. The paper considers four viewpoints: functional behavior expression, validation, verification, and evolution. Issues in expressing event ordering constraints, data integrity constraints, and modularity are thereby considered. A simple case study is used to illustrate the comparison, namely, a library management system. Two equivalent specifications are presented using each method. The paper concludes that B and EB3 are complementary. The former is better at expressing complex ordering and static data integrity constraints, whereas the latter provides a simpler, modular, explicit representation of dynamic constraints that are closer to the user's point of view, while providing loosely coupled definitions of data attributes. The generality of these results from the state-based paradigm and the event-based paradigm perspective are discussed. © Springer-Verlag 2005.
引用
收藏
页码:236 / 257
页数:21
相关论文
共 50 条
  • [21] AN EFFICIENT HEURISTIC-PROCEDURE FOR SOLVING THE STATE ASSIGNMENT PROBLEM FOR EVENT-BASED SPECIFICATIONS
    LAVAGNO, L
    MOON, CW
    BRAYTON, RK
    SANGIOVANNIVINCENTELLI, AL
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1995, 14 (01) : 45 - 60
  • [22] Contextualization and Dependency in State-Based Modelling - Application to Event-B
    Kherroubi, Souad
    Mery, Dominique
    MODEL AND DATA ENGINEERING (MEDI 2017), 2017, 10563 : 137 - 152
  • [23] Event count automata: A state-based model for stream processing systems
    Chakraborty, S
    Phan, LTX
    Thiagarajan, PS
    RTSS 2005: 26TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2005, : 87 - 98
  • [24] Distributed Event-Based State Estimation for Networked Systems: An LMI Approach
    Muehlebach, Michael
    Trimpe, Sebastian
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (01) : 269 - 276
  • [25] Event-based control of nonlinear systems with partial state and output feedback
    Liu, Tengfei
    Jiang, Zhong-Ping
    AUTOMATICA, 2015, 53 : 10 - 22
  • [26] Safety control of hierarchical synchronous discrete event systems: A state-based approach
    Gaudin, B
    Marchand, H
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL & 13TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, 2005, : 889 - 895
  • [27] State-Based Decentralized Diagnosis of Bi-Fuzzy Discrete Event Systems
    Deng, Weilin
    Qiu, Daowen
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2017, 25 (04) : 854 - 867
  • [28] State-Based Control of Discrete-Event Systems Under Partial Observation
    Wang, Deguang
    Lin, Liyong
    Li, Zhiwu
    Wonham, Walter Murry
    IEEE ACCESS, 2018, 6 : 42084 - 42093
  • [29] Managing Expectations: Runtime Negotiation of Information Quality Requirements in Event-Based Systems
    Frischbier, Sebastian
    Pietzuch, Peter
    Buchmann, Alejandro
    SERVICE-ORIENTED COMPUTING, ICSOC 2014, 2014, 8831 : 199 - 213
  • [30] Comparison of Event-based Remote State Estimation Techniques for UAV Formation Control
    Schmitt, Eva Julia
    Gonzalez, Arturo
    Fettweis, Gerhard P.
    2022 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII 2022), 2022, : 90 - 96