Departmental Papers (CIS)

Characterizing Non-Zenoness on Real-Time Processes

Jitka Stribrna, University of Pennsylvania
Insup Lee, University of Pennsylvania

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

Abstract

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.