Modelling Divergence in Relational Concurrent Refinement

  • Authors:
  • Eerke Boiten;John Derrick

  • Affiliations:
  • Computing Laboratory, University of Kent, Canterbury, UK;Department of Computer Science, University of Sheffield, Sheffield, UK

  • Venue:
  • IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An integration of state-based and behavioural formalisms can be obtained by imposing a concurrency semantics on a relational formalism. The data refinement theory for relational languages then provides a method for verifying the concurrent refinement relation. In this paper we investigate how divergence can be modelled relationally, and in particular show how differing process algebraic interpretations of divergence can be embedded in a relational framework. In doing so we derive relational simulation conditions for process algebraic refinement incorporating divergence.