Processes of timed process algebras may be modelled as timed transition systems and modal and temporal logics can be used to express properties of transition systems. This paper introduces an extension to propositional modal-calculus with an additional modal operator. This quantitative box operator is used to express quantitative properties of timed transition systems. Deenabil-ity of important...

An extension of the concept description language ACC used in KL-ONE-like terminological reasoning is presented. The extension includes multi-modal operators that can either stand for the usual role quantifications or for modalities such as belief, time etc. The modal operators can be used at all levels of the concept terms, and they can be used to modify both concepts and roles. This is an inst...

Every endofunctor B on the category Set can be lifted to a fibred functor on the category (fibred over Set) of equivalence relations and relation-preserving functions. In this paper, the least (fibre-wise) of such liftings, L(B), is characterized for essentially any B. The lifting has all the useful properties of the relation lifting due to Jacobs, without the usual assumption of weak pullback ...

Many languages allow for ”fake” uses of their past tense marker: the marker can occur in certain contexts without conveying temporal pastness. Instead it appears to bear a modal meaning. Iatridou [2000] has coined this phenomenon Fake Tense. Fake Tense is particularly common to conditional construction. This paper proposes to explain Fake Tense in English conditional sentences as a certain kind...

Granular reasoning proposed by Murai et al. is a mechanism for reasoning using granular computing, and the concept of “focus” has been proposed as a key concept of granular reasoning. On the other hand, the authors have proposed another concept of granularity, called “visibility”. In this paper, we try to capture the concepts of visibility and focus as modalities of modal logics by introducing ...

We define the notion of a model of higher-order modal logic in an arbitrary elementary topos E . In contrast to the wellknown interpretation of (non-modal) higher-order logic, the type of propositions is not interpreted by the subobject classifier ΩE , but rather by a suitable complete Heyting algebra H . The canonical map relating H and ΩE both serves to interpret equality and provides a modal...

in terms of de dicto necessity, necessity conceived as a property of propositions or sentences. The heart of Plantinga's theory is his scheme for the reduction of de re modal sentences to equivalent de dicto ones. The idea is to provide an equivalent sentence containing no modal operators within the scope of a quantifier for every sentence asserting that some thing is necessarily or essentially...

In this paper, reasoning methods for the interval-based modal temporal logic LLP which employs the modal operators sometimes, always, next, and chop are described. A constraint deduction approach is proposed and compared with a sequent calculus which has been developed as the basic machinery for the deductive planning system PHI which uses LLP as underlying formalism.

A well-known result of Ladner says that the satissability problem for K45, KD45, and S5 is NP-complete. This result implicitly assumes that there are innnitely many primitive propositions in the language; it is easy to see that the satissability problem for these logics becomes linear time if there are only nitely many primitive propositions in the language. By way of contrast, we show that the...