Sciweavers

1536 search results - page 2 / 308
» On the Relation between Interpreted Systems and Kripke Model...
Sort
View
PODC
1990
ACM
13 years 9 months ago
Half-Order Modal Logic: How to Prove Real-Time Properties
Abstract. We introduce a novel extension of propositional modal logic that is interpreted over Kripke structures in which a value is associated with every possible world. These val...
Thomas A. Henzinger
LOGCOM
2010
143views more  LOGCOM 2010»
13 years 3 months ago
Vietoris Bisimulations
Building on the fact that descriptive frames are coalgebras for the Vietoris functor on the category of Stone spaces, we introduce and study the concept of a Vietoris bisimulation...
Nick Bezhanishvili, Gaëlle Fontaine, Yde Vene...
ATVA
2007
Springer
87views Hardware» more  ATVA 2007»
13 years 11 months ago
Latticed Simulation Relations and Games
Multi-valued Kripke structures are Kripke structures in which the atomic propositions and the transitions are not Boolean and can take values from some set. In particular, latticed...
Orna Kupferman, Yoad Lustig
NMR
2004
Springer
13 years 10 months ago
Adding modal operators to the action language A
The action language A is a simple high-level language for describing transition systems. In this paper, we extend the action language A by allowing a unary modal operator in the u...
Aaron Hunter
CALCO
2005
Springer
105views Mathematics» more  CALCO 2005»
13 years 10 months ago
A Categorical Approach to Simulations
Simulations are a very natural way of relating concurrent systems, which are mathematically modeled by Kripke structures. The range of available notions of simulations makes it ver...
Miguel Palomino, José Meseguer, Narciso Mar...