Article

Free access

A logic-model semantics for SCR software requirements

Authors:

Joanne M. Atlee,

Michael A. BuckleyAuthors Info & Claims

ISSTA '96: Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis

Pages 280 - 292

https://doi.org/10.1145/229000.226326

Published: 01 May 1996 Publication History

Abstract

This paper presents a simple logic-model semantics for Software Cost Reduction (SCR) software requirements. Such a semantics enables model-checking of native SCR requirements and obviates the need to transform the requirements for analysis. The paper also proposes modal-logic abbreviations for expressing conditioned events in temporal-logic formulae. The Symbolic Model Verifier (SMV) is used to verify that an SCR requirements specification enforces desired global requirements, expressed as formulae in the enhanced logic. The properties of a small system (an automobile cruise control system) are verified, including an invariant property that could not be verified previously. The paper concludes with a discussion of how other requirements notations for conditioned-event-driven systems could be similarly checked.

References

[1]

T. Alspaugh, S. Faulk, K. Britton, R. Parker, D. Parnas, and J. Shore. Software Requirements for the A-7E Aircraft. Technical report, Naval Research Laboratory, March 1988.

[2]

J. Atlee. Automated Analysis of Software Requirements. PhD thesis, Department of Computer Science, University of Maryland, 1992.

Digital Library

[3]

j. Atlee and J. Gannon. "State-Based Model Checking of Event-Driven System Requirements". IEEE Transactions on Software Engineering, 19(1):24-40, January 1993.

Digital Library

[4]

M. Browne. Automatic Verification of Finite State Machines Using Temporal Logic. PhD thesis, Department of Computer Science, Carnegie Mellon University, 1989.

Digital Library

[5]

J. Butch, E. Clarke, K. McMillan, D. Dill, and j. Hwang. "Symbolic Model Checking: 102o S~a~es and Beyond". In Proceedings of the 5th Annual Symposium on Logic in Computer Science, pages 428-439, June 1990.

[6]

E. Clarke, E. Emerson, and A. Sistla. "Automatic Verification of Finite State Concurrent Systems Using Temporal Logic Specifications". ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.

Digital Library

[7]

D. Harel. "Statecharts: A Visual Formalism for Complex Systems". Science of Computer Programming, 8:231-274, 1987.

Digital Library

[8]

C. Heitmeyer. "Tools for Analyzing Requirements: A Formal Foundation", December 1994. Presented at the Fourth International SCR Workshop.

[9]

C. Heitmeyer. Private communications, September 1995.

[10]

C. Heitmeyer, B. Labaw, and D. Kiskis. "Consistency Checking of SCI~-S~yle Requirements Specifications''. In Proceedings of the 2nd iEEE International Symposium on Requirements Engineering, pages 56-65, March 1995.

Digital Library

[11]

K. Heninger. "Specifying Software Requirements for Complex Systems: New Techniques and Their Applications". IEEE Transactions on Software Engineering, SE-6(1):2-12, January 1980.

Digital Library

[12]

J. Hofcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley Publishing Co., 1979.

Digital Library

[13]

J. Kirby. Example NRL/SCR Software Requirements for an Automobile Cruise Control and Monitoring System. Technical Report TR-87-07, Wang Institute of Graduate Studies, July 1987.

[14]

N.G. Leveson, M.P.E. Heimdahl, H. Hildreth, and J.D. Reese. "Requirements Specification for Process-Control Systems". IEEE Transactions on Software Engineering, 20(9):684-707, September 1994.

Digital Library

[15]

K. McMillan. Symbolic Model Checking: An approach to the state explosion problem. PhD thesis, School of Computer Science, Carnegie Mellon University, 1992.

Digital Library

[16]

D. Parnas and J. Madey. Functional Documentation for Computer Systems Engineering (Version 2). Technical Report CRL Report 237, Department of Electrical and Computer Engineering, Mc- Master University, 1991.

[17]

J. van Schouwen. The A-7 Requirements Model: Re-examination for Real-Time Systems and an Application to Monitoring Systems. Technical Report TP~-90-276, Department of Computing and Information Science, Queen's University, Kingston, On{ario, May 1990.

Cited By

Gadiraju UFetahu BKawase RSiehndel PDietze S(2017)Using Worker Self-Assessments for Competence-Based Pre-Selection in Crowdsourcing MicrotasksACM Transactions on Computer-Human Interaction10.1145/311993024:4(1-26)Online publication date: 23-Aug-2017
https://dl.acm.org/doi/10.1145/3119930
Lafreniere BGutwin CCockburn A(2017)Investigating the Post-Training Persistence of Expert Interaction TechniquesACM Transactions on Computer-Human Interaction10.1145/311992824:4(1-46)Online publication date: 23-Aug-2017
https://dl.acm.org/doi/10.1145/3119928
Benford SKoleva BQuinn AThorn EGlover KPreston WHazzard ARennick-Egglestone SGreenhalgh CMortier R(2017)Crafting Interactive DecorationACM Transactions on Computer-Human Interaction10.1145/305855224:4(1-39)Online publication date: 11-Aug-2017
https://dl.acm.org/doi/10.1145/3058552
Show More Cited By

Index Terms

A logic-model semantics for SCR software requirements
1. Software and its engineering
  1. Software notations and tools
    1. System description languages
      1. Specification languages
2. Theory of computation
  1. Logic
    1. Finite Model Theory

Recommendations

A logic-model semantics for SCR software requirements

This paper presents a simple logic-model semantics for Software Cost Reduction (SCR) software requirements. Such a semantics enables model-checking of native SCR requirements and obviates the need to transform the requirements for analysis. The paper ...
A formal semantics of extended hierarchical state transition matrices using CSP#
Abstract
The extended hierarchical state transition matrices (EHSTMs) are a table-based modelling language frequently used in industry for specifying behaviours of systems. However, assuring correctness, i.e., having a design satisfy certain desired ...
Formal semantics and efficient analysis of Timed Rebeca in Real-Time Maude

The actor model is a well-established and intuitive model of distributed computation. Timed Rebeca is a timed extension of the actor-based modeling language Rebeca. Although Rebeca is supported by a rich verification toolset, Timed Rebeca has not had an ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISSTA '96: Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis

May 1996

294 pages

ISBN:0897917871

DOI:10.1145/229000

Editors:
Steve J. Zeil
Old Dominion Univ., Norfolk, VA
,
Will Tracz
Loral Federal Systems, Owego, NY

ACM SIGSOFT Software Engineering Notes Volume 21, Issue 3
May 1996
293 pages
ISSN:0163-5948
DOI:10.1145/226295
Editors:
Steven J. Zeil
Old Dominion Univ., Norfolk, VA
,
Will Tracz
Loral Federal Systems, Owego, NY
Issue’s Table of Contents

Copyright © 1996 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: 01 May 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISSTA96

Sponsor:

SIGSOFT

ISSTA96: International Symposium on Software Testing and Analysis

January 8 - 10, 1996

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 58 of 213 submissions, 27%

Upcoming Conference

ISSTA '25

Sponsor:
sigsoft

34th ACM SIGSOFT International Symposium on Software Testing and Analysis

June 25 - 28, 2025

Trondheim , Norway

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
736
Total Downloads

Downloads (Last 12 months)100
Downloads (Last 6 weeks)26

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gadiraju UFetahu BKawase RSiehndel PDietze S(2017)Using Worker Self-Assessments for Competence-Based Pre-Selection in Crowdsourcing MicrotasksACM Transactions on Computer-Human Interaction10.1145/311993024:4(1-26)Online publication date: 23-Aug-2017
https://dl.acm.org/doi/10.1145/3119930
Lafreniere BGutwin CCockburn A(2017)Investigating the Post-Training Persistence of Expert Interaction TechniquesACM Transactions on Computer-Human Interaction10.1145/311992824:4(1-46)Online publication date: 23-Aug-2017
https://dl.acm.org/doi/10.1145/3119928
Benford SKoleva BQuinn AThorn EGlover KPreston WHazzard ARennick-Egglestone SGreenhalgh CMortier R(2017)Crafting Interactive DecorationACM Transactions on Computer-Human Interaction10.1145/305855224:4(1-39)Online publication date: 11-Aug-2017
https://dl.acm.org/doi/10.1145/3058552
Dang HCanini MPedone FSoulé R(2016)Paxos Made Switch-yACM SIGCOMM Computer Communication Review10.1145/2935634.293563846:2(18-24)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.1145/2935634.2935638
Gkounis DKotronis VLiaskos CDimitropoulos X(2016)On the Interplay of Link-Flooding Attacks and Traffic EngineeringACM SIGCOMM Computer Communication Review10.1145/2935634.293563646:2(5-11)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.1145/2935634.2935636
Park SShim HChatterjee MSagae KMorency L(2016)Multimodal Analysis and Prediction of Persuasiveness in Online Social MultimediaACM Transactions on Interactive Intelligent Systems10.1145/28977396:3(1-25)Online publication date: 17-Oct-2016
https://dl.acm.org/doi/10.1145/2897739
Tokarnia ACruz E(2013)Scenario Patterns and Trace-Based Temporal Verification of Reactive Embedded SystemsProceedings of the 2013 Euromicro Conference on Digital System Design10.1109/DSD.2013.84(734-741)Online publication date: 4-Sep-2013
https://dl.acm.org/doi/10.1109/DSD.2013.84
Nie LWang MZha ZChua T(2012)Oracle in Image SearchACM Transactions on Information Systems10.1145/2180868.218087530:2(1-23)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1145/2180868.2180875
Savoy J(2012)Authorship Attribution Based on Specific VocabularyACM Transactions on Information Systems10.1145/2180868.218087430:2(1-30)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1145/2180868.2180874
Paul TLau M(2012)Redefinition of Fault Classes in Logic ExpressionsProceedings of the 2012 12th International Conference on Quality Software10.1109/QSIC.2012.41(144-153)Online publication date: 27-Aug-2012
https://dl.acm.org/doi/10.1109/QSIC.2012.41
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten