The supervisory control problem of discrete event systems with temporal logic specifications is studied. The full branching time logic of CTL* is used for expressing specifications of discrete event systems. The control problem of CTL* is reduced to the decision problem of CTL*. A small model theorem for the control of CTL* is obtained. It is shown that the control problem of CTL* (resp., CTL) ...

A modular formalization of the branching time temporal logic CTL∗ is presented. Our formalization subsumes prior formalizations of propositional linear temporal logic (PTL) and computation tree logic (CTL). Moreover, the modularity allows to instantiate our formalization for different formal security models. Validity of axioms and soundness of inference rules in axiomatizations of PTL, UB, CTL,...

Immortal DB is a transaction time database system designed to enable high performance for temporal applications. It is built into a commercial database engine, Microsoft SQL Server. This paper describes how we integrated a temporal indexing technique, the TSB-tree, into Immortal DB to serve as the core access method. The TSB-tree provides high performance access and update for both current and ...

This paper proposes a video structure matching framework based on a tree matching algorithm which can be used as an effective video retrieval tool in a media management system. We define two types of specialized tree matching algorithms. The first is the non-ordered tree matching and the second is the ordered tree matching. The first algorithm is not constrained by the temporal ordering of the ...

The real transactional databases often exhibit temporal characteristic and time varying behavior. Temporal association rule has thus become an active area of research.A calendar unit such as months and days, clock units such as hours and seconds and specialized units such as business days and academic years, play a major role in a wide range of information system applications. The calendar-base...

We introduce an automata-theoretic approach for the verification of multi-agent systems. We present a translation between branching time temporal-epistemic logic and alternating tree automata. Model checking an interpreted system against a temporal-epistemic formula is reduced to checking the non-emptiness of the composition of two tree automata. We exemplify this technique using a simple multi...

Urban heat islands (UHIs) created through urbanization can have negative impacts on the lives of people living in cities. They may also vary spatially and temporally over a city. There is, thus, a need for greater understanding of these patterns and their causes. While previous UHI studies focused on only a few cities and/or several explanatory variables, this research provides a comprehensive ...