Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Completeness and Decidability of a Fragment of Duration Calculus with Iteration

Dang Van HungContact Information and Dimitar P. GuelevContact Information

(6)  International Institute for Software Technology, The United Nations University, P.O.Box 3058, Macau
Abstract
Duration Calculus with Iteration (DC*) has been used as an interface between original Duration Calculus and Timed Automata, but has not been studied rigorously. In this paper, we study a subset of DC* formulas consisting of so-called simple ones which corresponds precisely with the class of Timed Automata. We give a complete proof system and the decidability results for the subset.

Contact Information Dang Van Hung
Email: fdvh@iist.unu.edu

Contact Information Dimitar P. Guelev
Email: dgg@iist.unu.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)