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 条
  • [1] Results on Embeddings Between State-Based and Event-Based Systems
    Reniers, Michel A.
    Schoren, Rob
    Willemse, Tim A. C.
    COMPUTER JOURNAL, 2014, 57 (01): : 73 - 92
  • [2] Folk Theorems on the Correspondence between State-Based and Event-Based Systems
    Reniers, Michel A.
    Willemse, Tim A. C.
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 494 - 505
  • [3] From State-based to Event-based Contextual Security Policies
    ElRakaiby, Yehia
    Cuppens, Frederic
    Cuppens-Boulahia, Nora
    2009 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT, 2009, : 220 - 226
  • [4] Event-Based Mutation Testing vs. State-Based Mutation Testing - An Experimental Comparison
    Belli, Fevzi
    Beyazit, Mutlu
    2011 35TH IEEE ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2011, : 650 - 655
  • [5] Checking Event-Based Specifications in Java']Java Systems
    Reiss, Steven P.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 144 (03) : 107 - 132
  • [6] A conceptual framework for state-based and event-based formal behavioural specification languages
    Bolognesi, T
    NINTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING COMPLEX COMPUTER SYSTEMS, PROCEEDINGS: NAVIGATING COMPLEXITY IN THE E-ENGINEERING AGE, 2004, : 107 - 116
  • [7] Event-based State Estimation with Negative Information
    Sijs, Joris
    Noack, Benjamin
    Hanebeck, Uwe D.
    2013 16TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2013, : 2192 - 2199
  • [8] Event-Based Optimization with Lagged State Information
    Jia Qing-Shan
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2055 - 2060
  • [9] EB3: an entity-based black-box specification method for information systems
    M. Frappier
    R. St-Denis
    Software & Systems Modeling, 2003, 2 (2) : 134 - 149
  • [10] Formalization of e-Commerce Patterns using State-Based and Event-Based Approaches
    Dwivedi, Ashish Kumar
    Gardizy, Ashraf
    Rath, Santanu Kumar
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 127 - 132