article

Free access

Classification schemes to aid in the analysis of real-time systems

Authors:

Paul Z. Kolano,

Richard A. DemmererAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 25, Issue 5

Pages 86 - 95

https://doi.org/10.1145/347636.348875

Published: 01 August 2000 Publication History

Abstract

This paper presents three sets of classification schemes for processes, properties, and transitions that can be used to assist in the analysis of real-time systems. These classification schemes are discussed in the context of ASTRAL, which is a formal specification language for real-time systems. Eight testbed systems were specified in ASTRAL, and their proofs were performed to determine proof patterns that occur most often. The specifications were then examined in an attempt to derive specific characteristics that could be used to statically identify each pattern within a specification. Once the classifications were obtained, they were then used to provide systematic guidance for analyzing real-time systems by directing the prover to the proof techniques most applicable to each proof pattern. This paper presents the set of classification schemes that were developed and discusses how they can be used to assist the proof process.

References

[1]

Borgida, A., J. Mylopoulos, and R. Reiter, "On the Frame Problem in Procedure Specifications", IEEE Transactions on Software Engineering, 21(10), 785-198 (Oct., 1995).]]

Digital Library

[2]

Coen-Porisini, A., C. Ghezzi, and R.A. Kemmerer, "Specification of Realtime Systems Using ASTRAL", IEEE Transactions on Software Engineering, 23(9), 572-598 (Sept., 1997).]]

Digital Library

[3]

Crow, J., S. Owre, J. Rushby, N. Shankar, and M. Srivas, "A Tutorial Introduction to PVS", Proc. Workshop on Industrial-Strength Formal Specification Techniques, (Apr., 1995).]]

[4]

Dean, T.R. and J.R. Cordy, "A Syntactic Theory of Software Architecture", IEEE Transactions on Software Engineering, 21(4), 302-333 (Apr., 1995).]]

Digital Library

[5]

Dwyer, M.B., G.S. Avrunin, and J.C. Corbett, "Patterns in Property Specifications for Finite-State Verification", Proc. 21st Int. Conference on Software Engineering, 411-420, (May, 1999).]]

Digital Library

[6]

Filman, R.E. and D.P. Friedman, Coordinated Computing: Tools and Techniques for Distributed Software, McGraw-Hill, New York, NY, (1984).]]

Digital Library

[7]

Heitmeyer, C. and N. Lynch, "The Generalized Railroad Crossing: a Case Study in Formal Verification of Real-Time Systems", Proc. 15th Real-Time Systems Symposium, 120- 131 (Dec., 1994).]]

[8]

Henzinger, T.A., Z. Manna, and A. Pnueli, "Temporal Proof Methodologies for Timed Transition Systems", Information and Computation, 112(2), 273-337 (Aug., 1994).]]

Digital Library

[9]

Kolano, P.Z., "The ASTRAL Specifications of 8 Real-Time Systems", Technical Report TRCS99-08, Computer Science Department, University of California, Santa Barbara, CA (Mar., 1999).]]

Digital Library

[10]

Kolano, P.Z., "Proof Assistance for Real-Time Systems Using an Interactive Theorem Prover", Proc. 5th Int. AMAST Workshop on Formal Methods for Real-Time and Probabilistic Systems, 315-333 (May, 1999). ~]]

Digital Library

[11]

Kolano, P.Z., "Tools and Techniques for the Design and Systematic Analysis of Real-Time Systems", Ph.D. Thesis, University of California, Santa Barbara, CA (Dec., 1999).]]

Digital Library

[12]

Kolano, P.Z., Z. Dang, and R.A. Kemmerer, "The Design and Analysis of Real-Time Systems Using the ASTRAL Software Development Environment", Annals of Software Engineering, 7, 177-210 (1999).]]

Digital Library

[13]

Lamport, L., "A New Solution of Dijkstra's Concurrent Programming Problem", Communications of the ACM, 17(8), 453-455 (Aug., 1974).]]

Digital Library

[14]

Lewerentz, C. and T. Lindner, eds., Formal Development of Reactive Systems: Case Study Production Cell, Springer-Verlag, New York, NY (1995).]]

Digital Library

[15]

Lynch, N. and F. Vaandrager, "Forward and Backward Simulations for Timing-Based Systems", Proc. REX Workshop on Real-Time Theory in Practice, 397-446 (June, 1991).]]

Digital Library

[16]

Manna, Z. and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer-Verlag, New York, NY (1992).]]

Digital Library

[17]

Official 1996 Olympic Web Site, http://www.atlanta.olympic.org (1996).]]

[18]

Ostroff, J.S., Temporal Logic for Real-Time Systems, Research Studies Press, Taunton, UK (1989).]]

Digital Library

[19]

Shaw, M. and D. Garlan, Software Architecture: Perspectives on an Emerging Discipline, Prentice Hall, Upper Saddle River, NJ (1996).]]

Digital Library

[20]

Ward, P.T. and S.J. Mellor. Structured Development for Real-Time Systems, Yourdon Press, New York, NY (1985).]]

Digital Library

Cited By

Kolano P(2002)Proof assistance for real-time systems using an interactive theorem proverTheoretical Computer Science10.1016/S0304-3975(01)00045-7282:1(53-99)Online publication date: 7-Jun-2002
https://dl.acm.org/doi/10.1016/S0304-3975%2801%2900045-7
Kolano P(2002)Proof assistance for real-time systems using an interactive theorem proverTheoretical Computer Science10.1016/S0304-3975(01)00045-7282:1(53-99)Online publication date: 7-Jun-2002
https://dl.acm.org/doi/10.1016/S0304-3975%2801%2900045-7

Index Terms

Classification schemes to aid in the analysis of real-time systems

Recommendations

Classification schemes to aid in the analysis of real-time systems
ISSTA '00: Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis

This paper presents three sets of classification schemes for processes, properties, and transitions that can be used to assist in the analysis of real-time systems. These classification schemes are discussed in the context of ASTRAL, which is a formal ...
A Formal Framework for ASTRAL Intralevel Proof Obligations

ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Three approximation techniques for ASTRAL symbolic model checking of infinite state real-time systems
ICSE '00: Proceedings of the 22nd international conference on Software engineering

ASTRAL is a high-level formal specification language for real-time systems. It has structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. Based upon the ASTRAL symbolic model checler ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 25, Issue 5

Sept. 2000

211 pages

ISSN:0163-5948

DOI:10.1145/347636

Editor:
Mary Jean Harrold
Georgia Institute of Technology

Issue’s Table of Contents

ISSTA '00: Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis
August 2000
211 pages
ISBN:1581132662
DOI:10.1145/347324
Chairman:
Debra J. Richardson
Univ. of California, Irvine, CA
,
Editor:
Mary Jean Harold
Georgia Inst. of Technology, Atlanta, GA

Copyright © 2000 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2000

Published in SIGSOFT Volume 25, Issue 5

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
488
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)19

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kolano P(2002)Proof assistance for real-time systems using an interactive theorem proverTheoretical Computer Science10.1016/S0304-3975(01)00045-7282:1(53-99)Online publication date: 7-Jun-2002
https://dl.acm.org/doi/10.1016/S0304-3975%2801%2900045-7
Kolano P(2002)Proof assistance for real-time systems using an interactive theorem proverTheoretical Computer Science10.1016/S0304-3975(01)00045-7282:1(53-99)Online publication date: 7-Jun-2002
https://dl.acm.org/doi/10.1016/S0304-3975%2801%2900045-7

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents