Results 1 - 10
of
9,907
Monitoring of real-time properties
- In Proceedings of the 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), volume 4337 of LNCS
, 2006
"... Abstract. This paper presents a construction for runtime monitors that check real-time properties expressed in timed LTL (TLTL). Due to D’Souza’s results, TLTL can be considered a natural extension of LTL towards real-time. Moreover, a typical obstacle in runtime verification is solved both for unti ..."
Abstract
-
Cited by 57 (16 self)
- Add to MetaCart
Abstract. This paper presents a construction for runtime monitors that check real-time properties expressed in timed LTL (TLTL). Due to D’Souza’s results, TLTL can be considered a natural extension of LTL towards real-time. Moreover, a typical obstacle in runtime verification is solved both
Real-time Property Preservation in Approximations of Timed Systems
- In: Proceedings of the 1st ACM & IEEE International Conference on Formal Methods and Models for Co-Design
, 2003
"... Formal techniques have been widely applied in the design of real-time systems and have significantly helped detect design errors by checking real-time properties of the model. However, a model is only an approximation of its realization in terms of the issuing time of events. Therefore, a real-time ..."
Abstract
-
Cited by 20 (12 self)
- Add to MetaCart
Formal techniques have been widely applied in the design of real-time systems and have significantly helped detect design errors by checking real-time properties of the model. However, a model is only an approximation of its realization in terms of the issuing time of events. Therefore, a real-time
Algorithms for monitoring real-time properties
- In Proceedings of the 2nd International Conference on Runtime Verification, volume 7186 of LNCS
, 2012
"... Abstract. We present and analyze monitoring algorithms for a safety fragment of metric temporal logics, which differ in their underlying time model. The time models considered have either dense or discrete time domains and are point-based or interval-based. Our analysis reveals dif-ferences and simi ..."
Abstract
-
Cited by 12 (4 self)
- Add to MetaCart
Abstract. We present and analyze monitoring algorithms for a safety fragment of metric temporal logics, which differ in their underlying time model. The time models considered have either dense or discrete time domains and are point-based or interval-based. Our analysis reveals dif
Testing Real-time Properties of Embedded Systems
"... We introduce an executable model for verifying real-time properties of embedded systems programmed under PicOS, which is a tiny operating system for small-footprint wireless devices. One of its interesting features is a close relationship with a simulation/specification package, dubbed SMURPH/SIDE, ..."
Abstract
- Add to MetaCart
We introduce an executable model for verifying real-time properties of embedded systems programmed under PicOS, which is a tiny operating system for small-footprint wireless devices. One of its interesting features is a close relationship with a simulation/specification package, dubbed SMURPH
Safe Runtime Verification of Real-Time Properties
"... Introducing a monitor on a system typically changes the system’s behaviour by slowing the system down and increasing memory consumption. This may possibly result in creating new bugs, or possibly even ‘fixing’ bugs, only to reappear as the monitor is removed. Properties written in a real-time logic, ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
Introducing a monitor on a system typically changes the system’s behaviour by slowing the system down and increasing memory consumption. This may possibly result in creating new bugs, or possibly even ‘fixing’ bugs, only to reappear as the monitor is removed. Properties written in a real-time logic
Predicting Real-Time Properties of Component-Based Applications
- In Proceedings of the 10th International RTCSA Conference, Gothenburg Sweden
, 2004
"... Abstract. In this paper we discuss the prediction of timing properties of a multi-tasking component-based application already during the de-sign phase. At this stage, it is of vital importance to guarantee that the timing requirements (e.g. response times) of a real-time application will be satisfie ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
Abstract. In this paper we discuss the prediction of timing properties of a multi-tasking component-based application already during the de-sign phase. At this stage, it is of vital importance to guarantee that the timing requirements (e.g. response times) of a real-time application
On Model Checking for Real-Time Properties with Durations
, 1993
"... We address the verification problem of real-time properties involving duration constraints (predicates). The duration of a state property, along an interval of a computation sequence of a real-time system, is the time the property is true. In particular, the global time spent in such an interval is ..."
Abstract
-
Cited by 18 (3 self)
- Add to MetaCart
We address the verification problem of real-time properties involving duration constraints (predicates). The duration of a state property, along an interval of a computation sequence of a real-time system, is the time the property is true. In particular, the global time spent in such an interval
Verifying Real-Time Properties of tccp Programs
- Journal of Universal Computer Science
"... The size and complexity of software systems are continuously increasing, which makes them difficult and labor-intensive to develop, test and evolve. Since concurrent systems are particularly hard to verify by hand, achieving effective, automated verification tools for concurrent software has become ..."
Abstract
-
Cited by 8 (4 self)
- Add to MetaCart
constraint. Then, we define a real-time extension to the linear-time temporal logic that is used to specify the software properties by annotating discrete-time marks to formulae. Finally, we illustrate by means of one example the improved ability to check real–time properties, which cannot be currently
Verification of Temporal and Real-Time properties of Statecharts
, 1997
"... We present a compositional approach for the verification of temporal and real-time properties of statecharts. Statecharts is a synchronous language that is obtained by extending classical state-transition diagrams with notions of parallelism, broadcast communication and hierarchy. These features hav ..."
Abstract
-
Cited by 20 (3 self)
- Add to MetaCart
We present a compositional approach for the verification of temporal and real-time properties of statecharts. Statecharts is a synchronous language that is obtained by extending classical state-transition diagrams with notions of parallelism, broadcast communication and hierarchy. These features
Real Time Properties for Interrupt Timed Automata
"... Interrupt Timed Automata (ITA) have been introduced to model multi-task systems with interruptions. They form a subclass of stopwatch automata, where the real valued variables (with rate 0 or 1) are organized along priority levels. While reachability is undecidable with usual stopwatches, the proble ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
, the problem was proved decidable for ITA. In this work, after giving answers to some questions left open about expressiveness, closure, and complexity for ITA, our main purpose is to investigate the verification of real time properties over ITA. While we prove that model checking a variant of the timed logic
Results 1 - 10
of
9,907