Title :
About the temporal decrease of sets
Author :
Heinemann, Bernhard
Author_Institution :
Fachbereich Inf., Fern Univ., Hagen, Germany
Abstract :
This paper is about a simple general framework for modelling decrease. We provide an extension of propositional linear time temporal logic with operators expressing `next-time´ and `henceforth´, by a modality that quantifies over the points of some set X. This set changes in the course of time; actually X is assumed to shrink little by little. We develop an appropriate logical language, give a sound and complete axiomatization of the set of validities, and prove decidability of this set. Moreover the computational complexity of the logic is determined
Keywords :
computational complexity; decidability; temporal logic; axiomatization; computational complexity; decidability; general framework; logical language; propositional linear time temporal logic; temporal decrease of sets; Computer science; Concrete; Logic;
Conference_Titel :
Temporal Representation and Reasoning, 2001. TIME 2001. Proceedings. Eighth International Symposium on
Conference_Location :
Cividale del Friuli
Print_ISBN :
0-7695-1107-4
DOI :
10.1109/TIME.2001.930722