A time abstraction method for efficient verification of communicating systems
Pages 609 - 614
References
[1]
R. Alur, C. Courcoubetis, N. Halbwachs, D. Dill, and H. Wong- Toi. Minimization of Timed Transition Systems. In Proc. CON- CUR, LNCS vol. 630, pages 340-354. Springer-Verlag, 1992.
[2]
S. Bensalem, A. Bouajjani, S. Graf, C. Loiseaux, and J. Sifakis. Property Preserving Abstractions for the Verification of Concurrent Systems. In Formal Methods in Computer Science (subm.), volume 17, 1993.
[3]
M.C. Browne, E.M. Clarke, and O. Grumberg. Characterizing Finite Kripke Structures in Propositional Temporal Logic. Theoretical Computer Science, pages 115-131, 1988.
[4]
J.R. Burch, E.M. Clarke, and D.E. Long. Symbolic Model Checking with Partitioned Transition Relations. In Proc. Int. Conference on VLSI, August 1991.
[5]
J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and L.J. Hwang. Symbolic Model Checking: 1020 States and Beyond. In Proc. IEEE Symposium on Logic in Computer Science, June 1990.
[6]
E.M. Clarke, O. Grumberg, and D.E. Long. Model Checking and Abstraction. In Proc. A CM Symposium on Principles of Programming Languages, 1991.
[7]
O. Coudert and J.C. Madre. A Unified Framework for the Formal Verification of Circuits. In Proc. IEEE Int. Conference on Computer-Aided Design, pages 126-129, 1990.
[8]
E.A. Emerson. Temporal and Modal Logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, pages 996- 1071. Elsevier Science Publishers B.V. (North Holland), 1990.
[9]
T. Kolks, Bill Lin, and H. De Man. Sizing and Verification of Communication Buffers for Communicating Processes. In Proc. IEEE Int. Conference on Computer-Aided Design, 1993.
[10]
R.P. Kurshan. Analysis of Discrete Event Coordination. In Proc. REX Workshop on Stepwise Refinement of Distributed Systems, LNCS vol. 430. Springer-Verlag, 1989.
[11]
K.L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. PhD thesis, Carnegie Mellon University, 1992.
[12]
F. Somenzi. Verification of Systems Containing Counters. In Proc. IEEE Int. Conference on Computer-Aided Design, 1992.
[13]
H.J. Touati, H. Savoj, B. Lin, R.K. Brayton, and A. Sangiovanni-Vincentelli. Implicit State Enumeration of Finite State Machines using BDD's. In Proc. IEEE Int. Conference on Computer-Aided Design, pages 130-133, 1990.
Index Terms
- A time abstraction method for efficient verification of communicating systems
Recommendations
Verification by Augmented Finitary Abstraction
The paper deals with the proof method of verification by finitary abstraction (VFA), which presents a feasible approach to the verification of the temporal properties of (potentially infinite-state) reactive systems. The method consists of a two-step ...
Comments
Information & Contributors
Information
Published In
Copyright © 1994 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- EDAC: Electronic Design Automation Consortium
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE-CAS: Circuits & Systems
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 June 1994
Check for updates
Qualifiers
- Article
Conference
DAC94
Sponsor:
- EDAC
- SIGDA
- IEEE-CAS
DAC94: The 31st ACM/IEEE-CAS/EDAC Design Automation Conference
June 6 - 10, 1994
California, San Diego, USA
Acceptance Rates
DAC '94 Paper Acceptance Rate 100 of 260 submissions, 38%;
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 155Total Downloads
- Downloads (Last 12 months)23
- Downloads (Last 6 weeks)6
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in