Results 1 
1 of
1
Gamma and the Logic of Transition Traces
 Advances in Theory and Formal Methods of Computing. Imperial
, 1997
"... Gamma is a language of conditional multiset rewrites, which can be seen either as a parallel programming language or as a specification language for parallel algorithms. Taking the latter view, we are interested in program refinement and formal techniques for reasoning about it. In the present pa ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Gamma is a language of conditional multiset rewrites, which can be seen either as a parallel programming language or as a specification language for parallel algorithms. Taking the latter view, we are interested in program refinement and formal techniques for reasoning about it. In the present paper we apply Abramsky's framework of domain theory in logical form, to systematically develop a program logic for Gamma from a denotational semantics. Our semantics is a domaintheoretic reformulation of the transition trace semantics, which was defined for Gamma by Sands and based on earlier work by Brookes. We obtain a logic and proof system which is sound for our chosen notion of operational approximation or refinement and, as we show by means of an example, can be used to reason about program correctness. A further interesting point is that our techniques should apply not only to Gamma but to more general situations in which transition trace semantics can be used. 1 Introduction T...