Combining Z and Temporal Interval Logics for the Formalization of Properties and Behaviors of Embedded Systems

. We describe a variant of discrete temporal interval logics whichisembedded, and extends the Z notation. The resulting formalism, called DZ , includes the usual set of operators known from interval logics together with a set of operators tailored for the operational description of deterministic process behavior. We apply our approach to the foundation of a combination of Statecharts and Z by giving a translation from a signi#cant subset of Statecharts into DZ . 1 Introduction Applying formal techniques to the development of safety-critical embedded systems is promising, since the proper function of these systems is important enough to be worth possible extra e#ort induced by a formal approach. A method for applying formal techniques for embedded systems is currently developed in the context of our working area, the Espress project 1 : a speci#cation of a safety-critical system consists of a model described by a combination of Statecharts and Z and a set of properties #usual..