pith. sign in

arxiv: cs/0512082 · v1 · submitted 2005-12-21 · 💻 cs.LO

A Fixpoint Semantics of Event Systems with and without Fairness Assumptions

classification 💻 cs.LO
keywords fairnessframeworkgeneralsemanticswithoutassumptionsderivingevent
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.