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 条
  • [31] An Integrated State- and Event-Based Framework for Verifying Liveness in Supervised Systems
    Markovski, J.
    Reniers, M. A.
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS & VISION (ICARCV), 2012, : 246 - 251
  • [32] Event-based state and unknown input estimation for uncertain systems with stochastic nonlinearities
    Zhang, Sijing
    Tan, Hailong
    Shu, Huisheng
    Li, Nan
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2021, 52 (06) : 1148 - 1159
  • [33] Event-based state estimation of linear dynamic systems with unknown exogenous inputs
    Shi, Dawei
    Chen, Tongwen
    Darouach, Mohamed
    AUTOMATICA, 2016, 69 : 275 - 288
  • [34] Event-based State Estimation of Linear Dynamical Systems: Communication Rate Analysis
    Shi, Dawei
    Chen, Tongwen
    Shi, Ling
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 4665 - 4670
  • [35] State-based fault diagnosis of discrete-event systems with partially observable outputs
    Wang, Deguang
    Wang, Xi
    Li, Zhiwu
    INFORMATION SCIENCES, 2020, 529 : 87 - 100
  • [36] State-based Optimal Supervisor for Non-terminating Quantitative Discrete Event Systems
    Pruekprasert, Sasinee
    Ushio, Toshimitsu
    2016 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2016,
  • [37] A Comparison of Home-Based Versus Outreach Event-Based Community HIV Testing in Ugandan Fisherfolk Communities
    Laura M. Bogart
    Glenn J. Wagner
    William Musoke
    Rose Naigino
    Sebastian Linnemayr
    Emily Maistrellis
    David J. Klein
    Riana B. Jumamil
    Barbara Mukasa
    Ingrid V. Bassett
    Thomas P. Giordano
    Rhoda K. Wanyenze
    AIDS and Behavior, 2017, 21 : 547 - 560
  • [38] A Comparison of Home-Based Versus Outreach Event-Based Community HIV Testing in Ugandan Fisherfolk Communities
    Bogart, Laura M.
    Wagner, Glenn J.
    Musoke, William
    Naigino, Rose
    Linnemayr, Sebastian
    Maistrellis, Emily
    Klein, David J.
    Jumamil, Riana B.
    Mukasa, Barbara
    Bassett, Ingrid V.
    Giordano, Thomas P.
    Wanyenze, Rhoda K.
    AIDS AND BEHAVIOR, 2017, 21 (02) : 547 - 560
  • [39] State-Based Opacity Verification of Networked Discrete Event Systems Using Labeled Petri Nets
    Dong, Yifan
    Wu, Naiqi
    Li, Zhiwu
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (05) : 1274 - 1291
  • [40] State-based Safe-codiagnosability of Discrete-Event Systems and A Polynomial Verification Algorithm
    Deng, Weilin
    Qiu, Daowen
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2397 - 2402