Roberto Segala, Rainer Gawlick, Jørgen Søgaard-Andersen, Nancy Lynch  Home/Search
Context Related
| mit.edu/tds/papers/Gawl...journal.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: mit.edu/tds/lynchpubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: When proving the correctness of algorithms in distributed systems, one generally considers safety conditions and liveness conditions. The Input/Output (I/O) automaton model and its timed version have been used successfully, but have focused on safety conditions and on a restricted form of liveness called fairness. In this paper we develop a new I/O automaton model, and a new timed I/O automaton model, that permit the verification of general liveness properties on the basis of existing... (Update)
Cited by: More
Verification of Open Systems - Orna Kupferman Hebrew (Correct)
The Element of Surprise in Timed Games - de Alfaro, Faella, Henzinger.. (Correct)
Real-time System = Discrete System + Clock Variables - Alur, Henzinger (1997) (Correct)
Similar documents (at the sentence level):
6.5%: Correctness of Communication Protocols - A Case Study - Søgaard-Andersen, Lynch (Correct)
5.9%: Liveness in Timed and Untimed Systems - Gawlick, Segala.. (1994) (Correct)
Active bibliography (related documents): More All
1.2: A Comparison of Simulation Techniques and Algebraic Techniques .. - Lynch, Segala (1997) (Correct)
0.2: Simulation Techniques For Proving Properties Of Real-Time Systems - Lynch (1993) (Correct)
0.2: Proving Performance Properties (even Probabilistic Ones) - Lynch (1994) (Correct)
Similar documents based on text: More All
0.5: Hybrid I/O Automata Revisited - Lynch, Segala, Vaandrager (Correct)
0.5: Hybrid I/O Automata (Extended Abstract) - Lynch, Segala, Vaandrager.. (Correct)
0.5: Hybrid I/O Automata - Lynch, Segala, Weinberg (1995) (Correct)
Related documents from co-citation: More All
33: Hierarchical Correctness Proofs for Distributed Algorithms - Lynch, Tuttle - 1987
32: Information and Computation (context) - Lynch, Vaandrager et al. - 1995
29: Forward and backward simulations -- Part II: Timing-based systems - Lynch, Vaandrager
BibTeX entry: (Update)
R. Gawlick, R. Segala, J.F. Sogaard-Andersen, N.A. Lynch. Liveness in timed and untimed systems. In Automata, Languages, and Programming, Springer LNCS 820, pp. 166-177, 1994. http://citeseer.ist.psu.edu/gawlick94liveness.html More
@article{ segala98liveness,
author = "Roberto Segala and Rainer Gawlick and Jorgen F. Sogaard-Andersen and Nancy A. Lynch",
title = "Liveness in Timed and Untimed Systems",
journal = "Information and Computation",
volume = "141",
number = "2",
pages = "119-171",
year = "1998",
url = "citeseer.ist.psu.edu/gawlick94liveness.html" }
Citations (may not include all citations):2732 Communicating Sequential Processes (context) - Hoare - 1985
906 A structural approach to operational semantics - Plotkin - 1981
293 Hierarchical correctness proofs for distributed algorithms - Lynch, Tuttle - 1987
274 The existence of refinement mappings - Abadi, Lamport - 1991
231 Information Processing Letters (context) - Alpern, Schneider - 1985
214 An old-fashioned recipe for real time - Abadi, Lamport
198 Trace Theory for Automatic Hierarchical Verification of Spee.. (context) - Dill - 1988
168 ACM Transactions on Programming Languages and Systems (context) - Abadi, Lamport - 1993
149 Testing equivalences for processes (context) - De Nicola, Hennessy - 1984
139 From timed to hybrid systems - Maler, Manna et al.
129 An overview and synthesis on timed process algebras (context) - Nicollin, Sifakis - 1992
100 Digital Equipment Corporation (context) - Lamport, logic et al. - 1991
98 Forward and backward simulations -- Part II: Timingbased sys.. - Lynch, Vaandrager - 1995
95 Forward and backward simulations -- part I: Untimed systems - Lynch, Vaandrager - 1993
90 Time constrained automata - Merritt, Modugno et al.
78 Forward and backward simulations for timing-based systems - Lynch, Vaandrager
64 Liveness in timed and untimed systems - Gawlick, Segala et al. - 1994
61 Verification of an audio control protocol - Bosscher, Polak et al. - 1994
36 Simulations between specifications of distributed systems (context) - Jonsson
29 Action transducers and timed automata (context) - Vaandrager, Lynch
9 proof Kahn principle InputOutput automata - Lynch, of et al. - 1989
9 Information Processing Letters (context) - Romijn, Vaandrager et al. - 1996
8 testing and the notion of implementation (context) - Segala, fairness - 1993
8 MIT Laboratory for Computer Science (context) - Gawlick, Segala et al. - 1993
6 automata play (context) - Reingold, Wang et al.
6 mail message to Leslie Lamport (context) - Fischer, Where et al. - 1985
2 Correctness of communication protocols (context) - Sgaard-Andersen, Lynch et al. - 1993
2 Correctness of at-most-once message delivery protocols (context) - Sgaard-Andersen, Lampson et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.lcs.mit.edu/tds/lynch-pubs.html): More
Hybrid I/O Automata Revisited - Lynch, Segala, Vaandrager (2001) (Correct)
"Helping": Several Formalizations - Lynch (1975) (Correct)
Fast Allocation Of Nearby Resources In A Distributed System - Lynch (1980) (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