Programming and Computer Software

, Volume 42, Issue 4, pp 198–205

Comparison of specification decomposition methods in Event-B

  • P. N. Devyanin
  • V. V. Kulyamin
  • A. K. Petrenko
  • A. V. Khoroshilov
  • I. V. Shchepetkov
Article

DOI: 10.1134/S0361768816040022

Cite this article as:
Devyanin, P.N., Kulyamin, V.V., Petrenko, A.K. et al. Program Comput Soft (2016) 42: 198. doi:10.1134/S0361768816040022
  • 47 Downloads

Abstract

Decomposition is an important phase in the design of medium and large-scale systems. Various architectures of software systems and decomposition methods are studied in numerous publications. Presently, formal specifications of software systems are mainly used for experimental purposes; for this reason, their size and complexity are relatively low. As a result, in the development of a nontrivial specification, different approaches to the decomposition should be compared and the most suitable approach should be chosen. In this paper, the experience gained in the deductive verification of the formal specification of the mandatory entity-role model of access and information flows control in Linux (MROSL DP-model) using the formal Event-B method and stepwise refinement technique is analyzed. Two approaches to the refinementbased decomposition of specifications are compared and the sources and features of the complexity of the architecture of the model are investigated.

Copyright information

© Pleiades Publishing, Ltd. 2016

Authors and Affiliations

  • P. N. Devyanin
    • 1
  • V. V. Kulyamin
    • 2
    • 3
    • 4
  • A. K. Petrenko
    • 2
    • 3
    • 4
  • A. V. Khoroshilov
    • 2
    • 5
  • I. V. Shchepetkov
    • 2
  1. 1.Educational Information Security CommunityMoscowRussia
  2. 2.Institute for System ProgrammingRussian Academy of SciencesMoscowRussia
  3. 3.Moscow State University, Moscow, 119991 Russia GSP-1Leninskie Gory, MoscowRussia
  4. 4.National Research University Higher School of EconomicsMoscowRussia
  5. 5.Moscow Institute of Physics and TechnologyDolgoprudnyi, Moscow oblastRussia