Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A duration calculus with neighborhood modalities

A duration calculus with neighborhood modalities To reason about continuous processes in some areas of artificial intelligence and embedded systems one has to express real-time properties. For such purpose a real-time logic has to be considered. Various such logics have been proposed. Some of these formalisms interpret formulas over intervals of time. These are called interval logics. Zhou Chaochen and Michael Hansen have introduced one such first-order interval logic called Neighborhood Logic (NL) which has two expanding modalities ◊r and ◊l. They have shown the adequacy of these modalities by deriving other unary and binary modalities from them; in particular, they show that chop can be expressed in terms of these modalities. The logic is subsequently expanded to get a Duration Calculus (called DC/NL) by expressing temporal variables as integrals of state variables. Liveness and fairness properties of a computing system can now be expressed in DC/NL by means of neighborhood (expanding) modalities. We take up an investigation of DC/NL in detail. We present a proof system for it. We further show that most of the results that hold in the original Duration Calculus continue to hold in our logic with some modifications. In this process we discuss soundness, completeness, and decidability results for DC/NL. Thus this paper establishes DC/NL as a useful formalism for specifying and verifying properties of real-time computing systems. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of Applied Non-Classical Logics Taylor & Francis

A duration calculus with neighborhood modalities

Roy, Suman
Journal of Applied Non-Classical Logics , Volume 20 (1-2): 46 – Jan 1, 2010
Download PDF
46 pages

Loading next page...
 
/lp/taylor-francis/a-duration-calculus-with-neighborhood-modalities-ugEeWVNM4n

References (39)

Publisher
Taylor & Francis
Copyright
Copyright Taylor & Francis Group, LLC
ISSN
1958-5780
eISSN
1166-3081
DOI
10.3166/jancl.20.81-126
Publisher site
See Article on Publisher Site

Abstract

To reason about continuous processes in some areas of artificial intelligence and embedded systems one has to express real-time properties. For such purpose a real-time logic has to be considered. Various such logics have been proposed. Some of these formalisms interpret formulas over intervals of time. These are called interval logics. Zhou Chaochen and Michael Hansen have introduced one such first-order interval logic called Neighborhood Logic (NL) which has two expanding modalities ◊r and ◊l. They have shown the adequacy of these modalities by deriving other unary and binary modalities from them; in particular, they show that chop can be expressed in terms of these modalities. The logic is subsequently expanded to get a Duration Calculus (called DC/NL) by expressing temporal variables as integrals of state variables. Liveness and fairness properties of a computing system can now be expressed in DC/NL by means of neighborhood (expanding) modalities. We take up an investigation of DC/NL in detail. We present a proof system for it. We further show that most of the results that hold in the original Duration Calculus continue to hold in our logic with some modifications. In this process we discuss soundness, completeness, and decidability results for DC/NL. Thus this paper establishes DC/NL as a useful formalism for specifying and verifying properties of real-time computing systems.

Journal

Journal of Applied Non-Classical Logics – Taylor & Francis

Published: Jan 1, 2010

Keywords: interval temporal logic; neighborhood modalities; Duration Calculus; finite variability; completeness; decidability; liveness properties

There are no references for this article.