Rajeev Alur, Thomas A. Henzinger  Home/Search
Context Related
Links: ACM DBLP | berkeley.edu/~tah/...clock_variables.ps 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 Problem Downloading? From: berkeley.edu/~t...clock_variables (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper introduces, gently but rigorously, the clock approach to realtime programming. We present with mathematical precision, assuming no prerequisites other than familiarity with logical and programming notations, the concepts that are necessary for understanding, writing, and executing clock programs. In keeping with an expository style, all references are clustered in bibliographic remarks at the end of each section. The first appendix presents proof rules for verifying temporal... (Update)
Context of citations to this paper: More
...t i g diverges. To restrict our attention to divergent runs, we can modify an n dimensional rectangular automaton H in a standard way [3]. We add an additional clock variable at coordinate n 1, so that the dimension becomes n 1. For each vertex 2 V , we introduce a...
...condition on time. Timed safety automata have been used extensively for the specification and verification of real time systems [6, 7, 11, 9]. It has been argued that with the explicit consideration of time, acceptance conditions are no longer useful abstractions to enforce...
Cited by: More
Verification on Infinite Structures - Burkart, Caucal, Moller, Steffen (2000) (Correct)
Verification of Clocked and Hybrid Systems - Kesten, Manna, Pnueli (Correct)
The Expressive Power of Clocks - Henzinger, Kopke, Wong-Toi (1995) (Correct)
Similar documents (at the sentence level):
7.1%: Real-time System = Discrete System + Clock Variables - Alur, Henzinger (1994) (Correct)
Active bibliography (related documents): More All
0.3: Equivalence Semantics for Concurrency: Comparison and Application - Galpin (1998) (Correct)
0.3: Semantics of Timed Concurrent Systems - Piotr Dembiski Institute (1997) (Correct)
0.2: The Theory of Hybrid Automata - Henzinger (1996) (Correct)
Similar documents based on text: More All
0.3: Modularity for Timed and Hybrid Systems - Alur, Henzinger (1997) (Correct)
0.3: Automatic Symbolic Verification of Embedded Systems - Alur, Henzinger, Ho (1996) (Correct)
0.3: A Really Temporal Logic - Alur, Henzinger (1989) (Correct)
Related documents from co-citation: More All
6: Logics and models of real time: a survey - Alur, Henzinger - 1992
6: Sooner is safer than later - Henzinger - 1992
6: Verification methods for the divergent runs of clock systems - Henzinger, Kopke - 1994
BibTeX entry: (Update)
R. Alur and T.A. Henzinger. Real-time system = discrete system + clock variables. In T. Rus, editor, Proceedings of the First AMAST Workshop on Real-time Systems, to appear. Available as Technical Report CSD-TR-94-1403, Cornell University, January 1994. http://citeseer.ist.psu.edu/alur97realtime.html More
@article{ alur97realtime,
author = "Rajeev Alur and Thomas A. Henzinger",
title = "Real-Time System = Discrete System + Clock Variables",
journal = "International Journal on Software Tools for Technology Transfer",
volume = "1",
number = "1-2",
pages = "86-109",
year = "1997",
url = "citeseer.ist.psu.edu/alur97realtime.html" }
Citations (may not include all citations):1180 The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1992
716 Parallel Program Design: A Foundation (context) - Chandy, Misra - 1988 ACM
666 Theoretical Computer Science (context) - Alur, Dill et al. - 1994 ACM
625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Logic - 1994
404 Symbolic model checking for real-time systems - Henzinger, Nicollin et al. - 1994 ACM DBLP
399 The algorithmic analysis of hybrid systems - Alur, Courcoubetis et al. - 1995 ACM DBLP
397 Design and synthesis of synchronization skeletons using bran.. (context) - Clarke, Emerson - 1981 ACM DBLP
315 Symbolic Model Checking: An Approach to the StateExplosion P.. (context) - McMillan - 1993
270 Synchronous Programming of Reactive Systems (context) - Halbwachs - 1993 ACM DBLP
231 Information Processing Letters (context) - Alpern, Demers et al. - 1986
224 Model checking in dense real time - Alur, Courcoubetis et al. - 1993
214 An old-fashioned recipe for real time - Abadi, Lamport - 1994 ACM DBLP
211 HyTech: a model checker for hybrid systems - Henzinger, Ho et al. - 1997 DBLP
198 Trace Theory for Automatic Hierarchical Verification of Spee.. (context) - Dill - 1989 ACM
191 Temporal Verification of Reactive Systems: Safety (context) - Manna, Pnueli - 1995
175 Logics and models of real time: a survey - Alur, Henzinger - 1992 DBLP
172 A really temporal logic - Alur, Henzinger - 1994 ACM DBLP
168 ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1993
168 What's decidable about hybrid automata - Henzinger, Kopke et al. - 1995
167 Automatic symbolic verification of embedded systems - Alur, Henzinger et al. - 1996 ACM DBLP
160 What good is temporal logic (context) - Lamport - 1983
160 The theory of hybrid automata - Henzinger - 1996
155 The tool Kronos - Daws, Olivero et al. - 1996
142 Solution of a problem in concurrent programming control (context) - Dijkstra - 1965 ACM
141 Timing assumptions and verification of finite-state concurre.. (context) - Dill - 1989 ACM DBLP
139 From timed to hybrid systems - Maler, Manna et al. - 1992 ACM DBLP
129 An overview and synthesis on timed process algebras (context) - Nicollin, Sifakis - 1991 ACM DBLP
116 From Atp to timed graphs and hybrid systems - Nicollin, Sifakis et al. - 1993 ACM DBLP
108 Reactive modules - Alur, Henzinger - 1996 ACM DBLP
102 Verification tools for finite-state concurrent systems - Clarke, Grumberg et al. - 1994 ACM DBLP
93 Uppaal: a tool-suite for automatic verification of real-time.. - Bengtsson, Larsen et al. - 1996
88 The benefits of relaxing punctuality - Alur, Feder et al. - 1996 ACM DBLP
74 Understanding protocols for byzantine clock synchronization - Schneider - 1987 ACM
67 Modularity for timed and hybrid systems - Alur, Henzinger - 1997 ACM DBLP
64 Liveness in timed and untimed systems - Gawlick, Segala et al. - 1994
58 Hybrid automata with finite bisimulations - Henzinger - 1995
56 Appraising fairness in languages for distributed programming (context) - Apt, Francez et al. - 1988 ACM DBLP
55 and formal derivation of programs (context) - Dijkstra, nondeterminacy - 1975
53 Automated analysis of an audio control protocol - Ho, Wong-Toi - 1995 ACM DBLP
50 Timing analysis in Cospan - Alur, Kurshan - 1996 ACM DBLP
47 Timing verification by successive approximation - Alur, Itai et al. - 1995 ACM DBLP
40 A determinizable class of timed automata (context) - Alur, Fix et al. - 1994 ACM DBLP
38 Lecture Notes in Computer Science (context) - Grossman, Nerode et al. - 1993
35 Temporal proof methodologies for timed transition systems - Henzinger, Manna et al. - 1994 ACM DBLP
35 Lecture Notes in Computer Science (context) - Antsaklis, Nerode et al. - 1995
34 The synchronous programming language Esterel: Design (context) - Berry, Gonthier - 1988
33 Adequate proof principles for invariance and liveness proper.. (context) - Manna, Pnueli - 1984 ACM DBLP
32 Sooner is safer than later - Henzinger - 1992 ACM DBLP
30 STeP: deductive-algorithmic verification of reactive and rea.. (context) - Bjrner, Browne et al. - 1996 DBLP
30 Data structures for the verification of timed automata - Asarin, Bozga et al. - 1997
29 Using HyTech to synthesize control parameters for a steam bo.. - Henzinger, Wong-Toi - 1996 ACM DBLP
28 Verifying clocked transition systems - Manna, Kesten et al. - 1996 ACM DBLP
28 Discrete-time control for rectangular hybrid automata - Henzinger, Kopke - 1997 ACM DBLP
28 A benchmark for comparing different approaches for specifyin.. (context) - Heitmeyer, Jeffords et al. - 1993
27 State clock logic: a decidable realtime logic - Raskin, Schobbens - 1997
27 Verification of real-time systems by successive over- and un.. - Dill, Wong-Toi - 1995
24 The expressive power of clocks - Henzinger, Kopke et al. - 1995 ACM DBLP
24 Alternative semantics for temporal logics (context) - Emerson - 1983 ACM DBLP
23 Hybrid Systems III: Verification and Control (context) - Alur, Henzinger et al. - 1996
11 A calculus for timed automata - D'Argenio, Brinksma - 1996 ACM DBLP
9 Verification methods for the divergent runs of clock systems - Henzinger, Kopke - 1994 ACM DBLP
5 Action transducers and timed automata - Lynch, Vaandrager - 1992 ACM DBLP
3 Lecture Notes in Computer Science (context) - de Bakker, Huizing et al. - 1992
The graph only includes citing articles where the year of publication is known.
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