Characterizing Non-Zenoness on Real-Time Processes
Document Type Conference Paper
Postprint version. Published in Electronic Notes in Theoretical Computer Science, Volume 52, Issue 3, May, 2002, p 306-322. Publisher URL: http://dx.doi.org/10.1016/S1571-0661(04)00230-0
In this paper we examine an important property of correct system design that is called non-Zenoness or time progress. We present a method that allows to check non-Zenoness on a restricted subclass of real-time processes. The processes that we examine are constructed by nondeterministic sum and parallel composition with synchronization. The method is based on the construction of a finite representation of the potentially infinite state space of a process, that preserves time progress.
Date Posted: 12 June 2007
This document has been peer reviewed.