A note on traces refinement and the conf relation in the unifying theories of programming

  • Authors:
  • Ana Cavalcanti;Marie-Claude Gaudel

  • Affiliations:
  • University of York, Department of Computer Science, York, UK;LRI, Université de Paris-Sud and CNRS, Orsay, France

  • Venue:
  • UTP'08 Proceedings of the 2nd international conference on Unifying theories of programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is a close relation between the failures-divergences and the UTP models of CSP, but they are not equivalent. For example, miracles are not available in the failures-divergences model; the UTP theory is richer and can be used to give semantics to data-rich process algebras like Circus. Previously, we have defined functions that calculate the failures-divergences model of a CSP process characterised by a UTP relation. In this note, we use these functions to calculate the UTP characterisations of traces refinement and of the conf relation that is widely used in testing. In addition, we prove that the combination of traces refinement and conf corresponds to refinement of processes in Circus. This result is the basis for a formal testing technique based on Circus; as usual in testing, we restrict ourselves to divergence-free processes.