N. Shankar  Home/Search
Context Related
Links: ACM DBLP | sri.com/reports/po...v93realtime.ps.gz sri.com/reports/po...v93realtime.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sri.com/fmpapers (more) From: sri.com/fmpapers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an approach to the verification of the real-time behavior of concurrent programs and describe its mechanization using the PVS proof checker. Our approach to real-time behavior extends previous verification techniques for concurrent programs by proposing a simple model for real-time computation and introducing a new operator for reasoning about absolute time. This model is formalized and mechanized within the higher-order logic of PVS. The interactive proof checker of PVS is used to... (Update)
Context of citations to this paper: More
.... defined in Section 3 serves a similar purpose in our discrete time setting to the P , since P operator in the dense time setting of [9] where system actions can occur at any positive rational number. Saying do X when time since P was true is greater than 5 seconds can be...
Cited by: More
Verifying Timing Properties of Concurrent Algorithms - Victor Luchangco Ekrem (1995) (Correct)
Proving Safety Properties of the Steam Boiler - Formal Methods.. - Leeb, Lynch (Correct)
Formal Methods for Industrial Applications: A Case Study - Gunter Leeb Leeb (Correct)
Active bibliography (related documents): More All
0.2: Semantic embedding of Albert-CORE within PVS - Chabot (1997) (Correct)
0.1: Formal Methods for Broadband and Multimedia Systems - Fischer, Leue (1997) (Correct)
0.1: Formal Methods for Dependable Real-Time Systems - Rushby (1992) (Correct)
Similar documents based on text: More All
0.2: A Benchmark for Comparing Different Approaches for - Specifying And Verifying (1993) (Correct)
0.1: Computer-Aided Computing - Shankar (1995) (Correct)
0.1: A Tutorial on Using PVS for Hardware Verification - Owre, Rushby, Shankar, Srivas (1995) (Correct)
Related documents from co-citation: More All
16: An Old-Fashioned Recipe for Real Time - Abadi, Lamport - 1993
10: Automata for Modelling Real-Time Systems (context) - Alur, Dill - 1990
9: Symbolic model checking for realtime systems - Henzinger, Nicollin et al. - 1992
BibTeX entry: (Update)
N. Shankar. Verification of Real-Time Systems Using PVS. In Proc. of 5th Int. Conf. on Computer Aided Verification, volume 697 of Lecture Notes in Computer Science. Springer--Verlag, 1993. http://citeseer.ist.psu.edu/shankar93verification.html More
@inproceedings{ shankar93verification,
author = "{N. Shankar}",
title = "Verification of {R}eal-{T}ime {S}ystems {U}sing {PVS}",
booktitle = "Computer-Aided Verification, {CAV} '93",
volume = "697",
month = "/",
publisher = "Springer-Verlag",
address = "Elounda, Greece",
editor = "Costas Courcoubetis",
pages = "280--291",
year = "1993",
url = "citeseer.ist.psu.edu/shankar93verification.html" }
Citations (may not include all citations):716 Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988 ACM
539 The temporal logic of programs (context) - Pnueli - 1977 ACM DBLP
295 PVS: A prototype verification system (context) - Owre, Rushby et al. - 1992 DBLP
281 Information Processing Letters (context) - Chaochen, Hoare et al. - 1992
218 Safety analysis of timing properties in real-time systems (context) - Jahanian, Mok - 1986 ACM DBLP
214 An old-fashioned recipe for real time - Abadi, Lamport ACM DBLP
175 Logics and models of real time: A survey - Alur, Henzinger DBLP
148 A fast mutual exclusion algorithm - Lamport - 1987 ACM DBLP
139 From timed to hybrid systems - Maler, Manna et al. ACM DBLP
75 Timed transition systems - Henzinger, Manna et al. ACM DBLP
37 Putting time into proof outlines - Schneider, Bloom et al. ACM DBLP
28 A benchmark for comparing different approaches for specifyin.. (context) - Heitmeyer, Jeffords et al. - 1993
7 on Real-Time Systems - Skakkebaek, Ravn et al. - 1992
6 Mechanized verification of real-time systems using PVS (context) - Shankar - 1992
6 volume 600 of Lecture Notes in Computer Science (context) - de Bakker, Huizing et al. - 1991
1 Proof of a real-time mutual-exclusion algorithm (context) - Carruth, Misra - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ftp.csl.sri.com/fm-papers.html): More
A Duration Calculus Proof Checker: Using PVS as a Semantic.. - Skakkebęk, Shankar (Correct)
Mechanical Verification of a Generalized Protocol for Byzantine.. - Shankar (1992) (Correct)
Proof Search in the Intuitionistic Sequent Calculus - Shankar (1991) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC