Rooting UNITY

Abstract

We take a theoretician’s look at Chandy and Misra’s UNITY and ask what it is that makes the UNITY methodology so easy to use and how it relates to alternative methodologies. Specifically, we show how UNITY might have been obtained as a specialization of Manna and Pnueli’s temporal logic proof methodology together with Gerth’s transition logic. This has the additional advantage of firmly rooting UNITY within a proof methodology that is sound and (relatively) complete, thus transferring these properties to UNITY itself.