Fairness properties, which state that a sequence of bad events cannot happen infinitely before good event takes place, are often crucial in program verification. However, general methods for expressing and reasoning about various kinds fairness properties relatively underdeveloped compared to those safety properties. This paper proposes FOS (Fair Operational Semantics), theory capable arbitrary...