Reeves, S., & Streader, D. (2006). State- and event-based refinement. (Working paper series. University of Waikato, Department of Computer Science. No. 09/2006). Hamilton, New Zealand: University of Waikato.
Permanent Research Commons link: http://hdl.handle.net/10289/54
In this paper we give simple example abstract data types, with atomic operations, that are related by data refinement under a definition used widely in the literature, but these abstract data types are not related by singleton failure refinement. This contradicts results found in the literature. Further we show that a common way to change a model of atomic operations to one of value passing operations actually changes the underlying atomic operational semantics.
Department of Computer Science, University of Waikato