Article

Free access

Checking properties of safety critical specifications using efficient decision procedures

Authors:

David Y. W. Park,

Jens U. Skakkebæk,

Mats P. E. Heimdahl,

Barbara J. Czerny,

David L. DillAuthors Info & Claims

FMSP '98: Proceedings of the second workshop on Formal methods in software practice

Pages 34 - 43

https://doi.org/10.1145/298595.298603

Published: 04 March 1998 Publication History

First page of PDF

References

[1]

R.J. Anderson, P. Beame, S. Burns, W. Chart, F. Modugno, Notkin D, and J.D. Reese. Model checking large software specifications. In D. Garlan, editor, Proceedings of the Fourth A CM $IGSOFT Sgnnposium on the Foundations of Software Engineering (SIGSOFT'96), pages 156-166, October 1996.

Digital Library

[2]

R. Bharadwaj. A generalized validity checker. Technical Report VALID/96, Version 1.0, Software Engineering Section, Naval Research Laboratory, June 1996. Research Note.

[3]

C. Barrett D.L. Dill and J. Levitt. Validity checking for combinations of theories with equality. In M. Srivas and A. Camilleri, editors, Formal Methods in Computer Aided Design (FMCAD), number 1166 in Lecture Notes in Computer Science, pages 197-201. Springer-Verlag, November 1996.

Digital Library

[4]

S. Gerhart, D. Craigen, and T. Ralston. Formal methods reality check: Industrial usage. IEEE Transactions on Software Engineering, 21(2):90-98, February 1995.

Digital Library

[5]

D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231- 274, 1987.

Digital Library

[6]

D. Harel and A. Pnueli. On the development of reactive systems, in K.R. Apt, editor, Logics and Models of Concurrent Systems, pages 477-498. Springer'Verlag' 1985.

[7]

M. Heimda~ and M. Rubinstein. Private communication between Mats Heimdahl and Mike Rubi~tein, Rannoch, July 1997.

[8]

M. P.E. Heimdahl and B.J. Czerny. Using PVS to analyze hierarchical state-based requirements for completehess and consistency. In Proceedings of the IEEE High Assurance Systems Engineering Workshop, 1996.

Digital Library

[9]

M. P.E. Heimdahl and N.G. Leveson. Completeness and consistency analysis of state.based requirements. IEEE Transactions on Software Engineering, 22(6):363-377,' June 1996.

Digital Library

[10]

C. L. Heitmeyer, R. D. Jeffords, and B. G. Labaw. Automated consistency checking of requirements specifications. TOSEM, 5(3):231-261, July 1996.

Digital Library

[11]

C. L. Heitmeyer, J. Kirby, and B. Labaw. Tools for formal specification, verification, and validation of re. quirements. In Proceedings of 12th Annual Conference on Computer Assurance (COMPASS '97), pages 35- 47, Gaithersburg, MD, USA, June 1997.

[12]

D.N. Hoover and Zewei Chen. Tablewise, a decision table tool. In J. Rushby, editor, Proceedings of l Oth Annual Conference on Computer Assurance (COMPASS '95), pages 97-108, Gaithersburg, MD, USA, June 1995. IEEE.

[13]

M. S. Ja~, N. G. Leveson, M. P.E. HeimdaM, and B. Melhart. Software requirements analysis for realtime process-control systems. IEEE Transactions on Software Engineering, 17(3):241-258, March 1991.

Digital Library

[14]

N.G. Leveson, M. P.E. Heimdahl, H. Hildreth, and J.D. Reese. Completeness and consistency analysis of statebased requirements. IEEE Transactions on Software Engineering, 20(9):694--707, September 1994.

Digital Library

[15]

Michael J. Morgan. Integrated modular avionics for next-generation commercial airplanes. IEEE Aerospace and Electronic Systems Magazine, 6(8):9--12, August 1991.

[16]

G.E. Nelson and D.C. Oppen. Simplification by cooperating decision procedures. A CM Transactions on Prograrnrning Languages and Systems, 1(2):245-257, OcW- ber 1979.

Digital Library

[17]

5. Owre, S. Rajan, J.M. Rushby, N. $has~kar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CA V '96, volume 1102 of Lecture Notes in Computer Science, pages 411-414, New Brunswick, NJ, July/August 1996. Springer-Verlag.

Digital Library

[18]

D. L. Parnas, G. J. K. Asmis, and J. Madey. Assessment of safety-critical software in nuclear power plants. Nuclear Safety, 32(2):189-198, April-June 1991.

[19]

R.E. Shostak. A practical decision procedure for arithmetic with function symbols. Journal of the A CM, 26(2):351-360, April 1979.

Digital Library

[20]

R.E. Shostak. Deciding combinations of theories. Technical Report SRI-CSL-132, Computer Science Laboratory, SKI International, February 1982.

[21]

Jeffrey X. Su, David L. Dill, and Clark W. Barrett. Automatic generation of invariants in processor verification. In M. Srivas and A. Camilleri, editors, Formal Methods in Computer Aided Design (FMCAD), number 1166 in Lecture Notes in Computer Science, pages 197-201. Springer-Verlag, November 1996.

Digital Library

Cited By

Schäz B(2006)Building Components from FunctionsElectronic Notes in Theoretical Computer Science10.1016/j.entcs.2006.05.031160(321-334)Online publication date: Aug-2006
https://doi.org/10.1016/j.entcs.2006.05.031
Park DSkakkebÆk JDill D(2006)Static analysis to identify invariants in RSML specificationsFormal Techniques in Real-Time and Fault-Tolerant Systems10.1007/BFb0055343(133-142)Online publication date: 27-May-2006
https://doi.org/10.1007/BFb0055343
Heitmeyer C(2006)On the need for practical formal methodsFormal Techniques in Real-Time and Fault-Tolerant Systems10.1007/BFb0055332(18-26)Online publication date: 27-May-2006
https://doi.org/10.1007/BFb0055332
Show More Cited By

Index Terms

Recommendations

Efficient Model Checking of PSL Safety Properties
ACSD '10: Proceedings of the 2010 10th International Conference on Application of Concurrency to System Design

Safety properties are an important class of properties as in the industrial use of model checking a large majority of the properties to be checked are safety properties. This work presents an efficient approach to model check safety properties expressed ...
Model Checking of Safety Properties

Of special interest in formal verification are safety properties, which assert that the system always stays within some allowed region. Proof rules for the verification of safety properties have been developed in the proof-based approach to verification,...
Model Checking Safety-Critical Systems Using Safecharts

With rapid developments in science and technology, we now see the ubiquitous use of different types of safety-critical systems in our daily lives such as in avionics, consumer electronics, and medical systems. In such systems, unintentional design ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

FMSP '98: Proceedings of the second workshop on Formal methods in software practice

March 1998

109 pages

ISBN:0897919548

DOI:10.1145/298595

Chairmen:
Mark Ardis
Bell Labs
,
Joanne Atlee
Univ. of Waterloo, Waterloo, Ont., Canada

Copyright © 1998 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

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 March 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

FMSP98

Sponsor:

SIGSOFT

FMSP98: Second Workshop on Formal Methods in Software Practice

March 4 - 5, 1998

Florida, Clearwater Beach, USA

Acceptance Rates

FMSP '98 Paper Acceptance Rate 12 of 44 submissions, 27%;

Overall Acceptance Rate 21 of 75 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
462
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Schäz B(2006)Building Components from FunctionsElectronic Notes in Theoretical Computer Science10.1016/j.entcs.2006.05.031160(321-334)Online publication date: Aug-2006
https://doi.org/10.1016/j.entcs.2006.05.031
Park DSkakkebÆk JDill D(2006)Static analysis to identify invariants in RSML specificationsFormal Techniques in Real-Time and Fault-Tolerant Systems10.1007/BFb0055343(133-142)Online publication date: 27-May-2006
https://doi.org/10.1007/BFb0055343
Heitmeyer C(2006)On the need for practical formal methodsFormal Techniques in Real-Time and Fault-Tolerant Systems10.1007/BFb0055332(18-26)Online publication date: 27-May-2006
https://doi.org/10.1007/BFb0055332
Heitmeyer CKirby JLabaw BBharadwaj R(2005)SCR: A toolset for specifying and analyzing software requirementsComputer Aided Verification10.1007/BFb0028775(526-531)Online publication date: 18-Jun-2005
https://doi.org/10.1007/BFb0028775
Heimdahl MCzerny B(2000)On the analysis needs when verifying state-based software requirementsScience of Computer Programming10.1016/S0167-6423(99)00018-036:1(65-96)Online publication date: 1-Jan-2000
https://dl.acm.org/doi/10.1016/S0167-6423%2899%2900018-0
Barrett CDill DStump A(2000)A Framework for Cooperating Decision ProceduresAutomated Deduction - CADE-1710.1007/10721959_6(79-98)Online publication date: 2000
https://doi.org/10.1007/10721959_6
Heimdahl MHeitmeyer C(1999)Formal methods for developing high assurance computer systems: working group reportProceedings. 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques10.1109/WIFT.1998.766298(60-64)Online publication date: 1999
https://doi.org/10.1109/WIFT.1998.766298
Muñoz CRushby J(1999)Structural Embeddings: Mechanization with MethodFM’99 — Formal Methods10.1007/3-540-48119-2_26(452-471)Online publication date: 17-Sep-1999
https://doi.org/10.1007/3-540-48119-2_26
Rajan S(1999)Formal Specification of SoftwareWiley Encyclopedia of Electrical and Electronics Engineering10.1002/047134608X.W6916Online publication date: 27-Dec-1999
https://doi.org/10.1002/047134608X.W6916
Heimdahl MHeitmeyer C(1998)Formal Methods For Developing High Assurance Computer SystemsProceedings of the Second IEEE Workshop on Industrial Strength Formal Specification Techniques10.5555/832314.837490Online publication date: 20-Oct-1998
https://dl.acm.org/doi/10.5555/832314.837490
Show More Cited By

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 Table of Contents