Proving Properties for Behavioural Specifications with Term Observation
Narjes Berregeb (Institut National des Sciences Appliquées et de
Abstract: Behavioural specifications allow to focus only on the"observable" behaviour of objects. These observations are made through "observable contexts" which are particular terms with a hole to be filled in with an object. We consider behavioural specifications based on the observation of a specified set of linear terms. The set of observable contexts is often infinite; therefore, we give an algorithm for computing some special contexts that we call "covering contexts", and show that they are sufficient for proving that two terms are behaviourally equal.
Keywords: behavioural specifications, covering contexts, observable contexts, term observation
Categories: F.3.1, F.4.1