Sciweavers

732 search results - page 1 / 147
» Axiomatising timed automata
Sort
View
ACTA
2002
82views more  ACTA 2002»
13 years 5 months ago
Axiomatising timed automata
Huimin Lin, Wang Yi
TIME
2005
IEEE
13 years 11 months ago
Axiomatisation and Decidability of Multi-dimensional Duration Calculus
We investigate properties of a spatio-temporal logic based on an n-dimensional Duration Calculus tailored for the specification and verification of mobile real-time systems. Aft...
Andreas Schäfer
TCS
1998
13 years 5 months ago
Axiomatisation of Functional Dependencies in Incomplete Relations
Incomplete relations are relations which contain null values, whose meaning is \value is at present unknown". Such relations give rise to two types of functional dependency (...
Mark Levene, George Loizou
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 2 months ago
Infinite Time Cellular Automata: A Real Computation Model
We define a new transfinite time model of computation, infinite time cellular automata. The model is shown to be as powerful than infinite time Turing machines, both on finite and ...
Fabien Givors, Grégory Lafitte, Nicolas Oll...
HYBRID
2003
Springer
13 years 10 months ago
Universality and Language Inclusion for Open and Closed Timed Automata
The algorithmic analysis of timed automata is fundamentally limited by the undecidability of the universality problem. For this reason and others, there has been considerable inter...
Joël Ouaknine, James Worrell