Sciweavers

20126 search results - page 292 / 4026
» Timed Transition Systems
Sort
View
142
Voted
ECBS
2009
IEEE
113views Hardware» more  ECBS 2009»
15 years 11 months ago
Modeling and Analysis of Probabilistic Timed Systems
Probabilistic models are useful for analyzing systems which operate under the presence of uncertainty. In this paper, we present a technique for verifying safety and liveness prop...
Abhishek Dubey, Derek Riley, Sherif Abdelwahed, Te...
FOCS
2006
IEEE
15 years 10 months ago
On the time complexity of 2-tag systems and small universal Turing machines
We show that 2-tag systems efficiently simulate Turing machines. As a corollary we find that the small universal Turing machines of Rogozhin, Minsky and others simulate Turing ma...
Damien Woods, Turlough Neary
ITNG
2010
IEEE
15 years 9 months ago
A Forecasting Capability Study of Empirical Mode Decomposition for the Arrival Time of a Parallel Batch System
This paper demonstrates the feasibility and potential of applying empirical mode decomposition (EMD) to forecast the arrival time behaviors in a parallel batch system. An analysis...
Linh Ngo, Amy W. Apon, Doug Hoffman
SIGMOD
1995
ACM
161views Database» more  SIGMOD 1995»
15 years 8 months ago
Applying Update Streams in a Soft Real-Time Database System
Many papers have examined how to e ciently export a materialized view but to our knowledge none have studied how to e ciently import one. To import a view, i.e., to install a stre...
Brad Adelberg, Hector Garcia-Molina, Ben Kao
FORTE
2007
15 years 6 months ago
Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata
Abstract. The publish-subscribe architectural style has recently emerged as a promising approach to tackle the dynamism of modern distributed applications. The correctness of these...
Fei He, Luciano Baresi, Carlo Ghezzi, Paola Spolet...