Sciweavers

1275 search results - page 23 / 255
» time 1998
Sort
View
MPC
1998
Springer
140views Mathematics» more  MPC 1998»
14 years 2 months ago
A Set-Theoretic Model for Real-Time Specification and Reasoning
Timed-trace formalisms have emerged as a powerful method for specifying and reasoning about concurrent real-time systems. We present a simple variant which builds methodically on s...
Colin J. Fidge, Ian J. Hayes, A. P. Martin, Axel W...
DM
1998
56views more  DM 1998»
13 years 10 months ago
Factoring cardinal product graphs in polynomial time
In this paper a polynomial algorithm for the prime factorization of finite, connected nonbipartite graphs with respect to the cardinal product is presented. This algorithm also d...
Wilfried Imrich
RTS
1998
104views more  RTS 1998»
13 years 10 months ago
Real-Time Schedulability Tests for Preemptive Multitasking
When developing multitasking real-time systems, schedulability tests are used to formally prove that a given task set will meet its deadlines. A wide range of such tests have appe...
Colin J. Fidge
WSC
1998
13 years 12 months ago
Time Segmentation Parallel Simulation of Tandem Queues with Manufacturing Blocking
This paper studies the application of the time segmentation parallel simulation approach to efficient simulation of simple manufacturing queueing systems, namely systems of queues...
Mehdi Hoseyni-Nasab, Sigrún Andradót...
HYBRID
1998
Springer
14 years 2 months ago
Equations on Timed Languages
We continue investigation of languages, accepted by timed automata of Alur and Dill. In [ACM97] timed regular expressions equivalent to timed automata were introduced. Here we intr...
Eugene Asarin