E. Allen Emerson, et al.  Home/Search
Context Related
| utexas.edu/users/e...synchparamsys.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 From: utexas.edu/users/emerson (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: ) E. Allen Emerson and Kedar S. Namjoshi Department of Computer Sciences, The University of Texas at Austin, U.S.A. Abstract. Systems with an arbitrary number of homogeneous processes occur in many applications. The Parameterized Model Checking Problem (PMCP) is to determine whether a temporal property is true of every size instance of the system. We consider systems formed by a synchronous parallel composition of a single control process with an arbitrary number of homogeneous user... (Update)
Context of citations to this paper: More
.... abstraction, or network invariants [10, 1, 3, 14, 11, 12] The idea of cut offs has already been used in several contexts [9, 6, 7, 5] too. However, to the best of our knowledge, there is no work covering the class of parametric systems considered here, i.e. parametric...
...computer science. Many methods have been proposed for the uniform verification of parameterized systems. These include explicit induction [EN96,SG92] network invariants, which can be viewed as implicit induction [WL89,HLR92,LHR97,KM95,KP00] methods that can be viewed as...
Cited by: More
On the Verification of Broadcast Protocols - Esparza, Finkel, Mayr (1999) (Correct)
Refactoring Design Models for Inductive Verification - Yung-Pin Cheng Dept (2002) (Correct)
Parameterized Verification by Probabilistic Abstraction - Arons, Pnueli, Zuck (Correct)
Similar documents (at the sentence level):
32.1%: Ameliorating the State Space Explosion Problem - Namjoshi (1998) (Correct)
Active bibliography (related documents): More All
2.0: Automatic Verification of Parameterized Synchronous Systems - Emerson, Namjoshi (1996) (Correct)
1.1: Reasoning about Rings - Emerson, Namjoshi (1995) (Correct)
0.8: Verification of a Parameterized Bus Arbitration Protocol - Emerson, Namjoshi (1998) (Correct)
Similar documents based on text: More All
1.0: Reducing Model Checking of the Many to the Few - Emerson, Kahlon (2000) (Correct)
0.6: An Application of Abstraction and Induction Techniques to.. - Miller, Calder (2003) (Correct)
0.4: Model Checking Synchronous Timing Diagrams - Amla, Emerson, Kurshan, Namjoshi (Correct)
Related documents from co-citation: More All
23: Reasoning about systems with many processes (context) - German, Sistla - 1992
17: Verifying systems with replicated components in Mur - Ip, Dill - 1996
16: A structural induction theorem for processes (context) - Kurshan, McMillan - 1989
BibTeX entry: (Update)
E.A. Emerson and K.S. Namjoshi. Automatic verification of parameterized synchronous systems. In R. Alur and T. Henzinger, editors, CAV'96, 1996. http://citeseer.ist.psu.edu/article/emerson96automatic.html More
@inproceedings{ emerson96automatic,
author = "{E. A. Emerson} and {K. S. Namjoshi}",
title = "Automatic Verification of parameterized Synchronous Systems",
booktitle = "Proceedings of the Eighth International Conference on Computer Aided Verification {CAV}",
volume = "1102",
month = "/",
publisher = "Springer Verlag",
address = "New Brunswick, NJ, USA",
editor = "{Rajeev Alur} and {Thomas A. Henzinger}",
pages = "87--98",
year = "1996",
url = "citeseer.ist.psu.edu/article/emerson96automatic.html" }
Citations (may not include all citations):1180 Temporal Logic of Reactive and Concurrent Systems: Specifica.. (context) - Manna, Pnueli - 1992
1097 Automatic Verification of Finite-State Concurrent Systems us.. (context) - Clarke, Emerson et al. - 1986
539 The Temporal Logic of Programs (context) - Pnueli - 1977
434 An Automata-theoretic Approach to Automatic Program Verifica.. (context) - Vardi, Wolper - 1986
397 Design and Synthesis of Synchronization Skeletons using Bran.. (context) - Clarke, Emerson
315 Symbolic Model Checking: An Approach to the State Explosion .. (context) - McMillan - 1992
230 Checking That Finite State Concurrent Programs Satisfy Their.. (context) - Litchtenstein, Pnueli
128 An Automata-theoretic Approach to Linear Temporal Logic - Vardi
116 A Structural Induction Theorem for Processes (context) - Kurshan, McMillan - 1989
115 Exploiting Symmetry in Temporal Logic Model Checking (context) - Clarke, Filkorn et al.
87 Verifying Properties of Large Sets of Processes with Network.. (context) - Wolper, Lovinfosse
87 Reasoning about Systems with Many Processes (context) - German, Sistla - 1992
66 Reasoning about Networks with Many Identical Finite State Pr.. (context) - Browne, Clarke et al. - 1989
54 Verifying Parameterized Networks using Abstraction and Regul.. - Clarke, Grumberg et al.
49 Utilizing Symmetry when Model Checking under Fairness Assump.. - Emerson, Sistla - 1995
47 Avoiding the State Explosion Problem in Temporal Logic Model.. (context) - Clarke, Grumberg - 1987
38 and Compositional Verification (context) - Long - 1993
37 Automatic Datapath Abstraction in Hardware Systems (context) - Hojati, Brayton - 1995
29 Limits for automatic verification of finite-state concurrent.. (context) - Apt, Kozen
26 A New Approach for the Verification of Cache Coherence Proto.. - Pong, Dubois - 1995
19 An Approach to Automating the Verification of Compact Parall.. (context) - Lubachevsky - 1984
15 Automatic Generation of Network Invariants for the Verificat.. (context) - Rho, Somenzi - 1993
15 Communication Behaviours and Automatic Verification (context) - Shtadler, Grumberg
9 A multiprocess network logic with temporal and spatial modal.. (context) - Reif, Sistla - 1985
8 data communication network interface (context) - Class - 1992
8 Specification and Verification of Parameterized Parallel Pro.. (context) - Vernier
8 Springer-Verlag LNCS (context) - Emerson, Sistla
7 on Computer Hardware Description Languages and their Applica.. (context) - Ip, Dill
6 Proving properties of a ring of finite state machines (context) - Suzuki
5 A decidable temporal logic to reason about many processes (context) - Emerson, Srinivasan - 1990
4 ACM Symposium on Principles of Programming Languages (context) - Emerson, Namjoshi - 1995
3 Fair Petri Nets and structural induction for rings of proces.. (context) - Li, Suzuki et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/emerson): More
Combining Partial Order and Symmetry Reductions - Emerson, Jha, Peled (1997) (Correct)
Synthesis of Fault-Tolerant Concurrent Programs (Extended.. - Arora, Attie, Emerson (1998) (Correct)
Generalized Quantitative Temporal Reasoning: An Automata.. - Emerson, Trefler (1996) (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