Model learning and test generation for event-b decomposition

  • Authors:
  • Ionut Dinca;Florentin Ipate;Alin Stefanescu

  • Affiliations:
  • Department of Computer Science, University of Pitesti, Pitesti, Romania;Department of Computer Science, University of Pitesti, Pitesti, Romania;Department of Computer Science, University of Pitesti, Pitesti, Romania

  • Venue:
  • ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: technologies for mastering change - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Event-B is a formal method for reliable systems specification and verification, which uses model refinement and decomposition as techniques to scale the design of complex systems. In previous work, we proposed an iterative approach for test generation and state model inference based on a variant of Angluin's learning algorithm, which integrates well with the notion of Event-B refinement. In this paper, we extend the method to work also with the mechanisms of Event-B decomposition. Two types of decomposition, i.e. shared-events and shared-variables, are considered and the generation of a global test suite from the local ones is proposed at the end. The implementation of the method is evaluated on publicly available Event-B decomposed models.