• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 9,907
Next 10 →

Monitoring of real-time properties

by Andreas Bauer, Martin Leucker, Christian Schallhart - 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

by Jinfeng Huang, Jeroen Voeten, Marc Geilen - 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

by David Basin, Felix Klaedtke - 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

by Pawel Gburzynski, Bozena Kaminska
"... 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

by Christian Colombo, Gordon J. Pace, Gerardo Schneider
"... 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

by Egor Bondarev, Peter De, Michel Chaudron - 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

by Ahmed Bouajjani, Rachid Echahed, Joseph Sifakis , 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

by M. Alpuente, M. M. Gallardo, E. Pimentel, A. Villanueva, U. Politécnica, Valencia U. Málaga, U. Politécnica Valencia - 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

by Francesca Levi , 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

by Béatrice Bérard , Serge Haddad , Mathieu Sassolas
"... 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
Next 10 →
Results 1 - 10 of 9,907
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University