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

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

H.: A MONA-based Decision Procedure for Propositional Interval Temporal Logic (0)

by R Gomez, Bowman
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

Discrete Timed Automata and MONA: Description, Specification and Verification of a Multimedia Stream

by Rodolfo Gomez, Howard Bowman , 2003
"... MONA implements an e#cient decision procedure for the weak second-order logic WS1S, and has already been applied in many non-trivial problems. Among these, we follow on from the work of Smith and Klarlund on the verification of a sliding-window protocol. This paper extends the scope of MONA to t ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
MONA implements an e#cient decision procedure for the weak second-order logic WS1S, and has already been applied in many non-trivial problems. Among these, we follow on from the work of Smith and Klarlund on the verification of a sliding-window protocol. This paper extends the scope of MONA to the verification of time-dependent protocols. We present Discrete Timed Automata (DTA) as a suitable formalism to specify and verify such protocols. In this paper our case study will be the specification and verification of a multimedia stream.
(Show Context)

Citation Context

...lly express (discrete) time constraints. For example, we will see that latency does not require major changes in the stream model to be expressed and verified. Also, interval temporal logics like ITL =-=[10] a-=-nd Duration Calculus [11] have been encoded in MONA, which is evidence of its suitability for expressing and verifying temporal logic properties. – Invariance proofs require user interaction when th...

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