A Fixpoint Semantics of Event Systems With and Without Fairness Assumptions

Abstract. We present a fixpoint semantics of event systems. The semantics is presented in a general framework without concerns of fairness. Soundness and completeness of rules for deriving leads-to properties are proved in this general framework. The general framework is instantiated to minimal progress and weak fairness assumptions and similar results are obtained. We show the power of these results by deriving sufficient conditions for leads-to under minimal progress proving soundness of proof obligations without reasoning over state-traces. Keywords. Liveness properties, event systems, action systems, unity logic, fairness, weak fairness, minimal progress, set transformer, fixpoints.

• Type: Conference
• Year: 2005
• Where: IFM
• Authors: Héctor Ruíz Barradas, Didier Bert
• Keywords: General Framework, IFM 2005, Minimal Progress, Weak Fairness