Article

A requirements patterns-driven approach to specify systems and check properties

Authors:

Laura A. Campbell,

Betty H. C. Cheng,

Min DengAuthors Info & Claims

SPIN'03: Proceedings of the 10th international conference on Model checking software

Pages 18 - 33

Published: 09 May 2003 Publication History

Abstract

We previously developed a framework, Hydra, for adding formal semantics to a collection of UML diagrams that enable the automated derivation of formal language specifications for those diagrams. Recently, we have also identified a number of requirements patterns for embedded systems that includes sample UML structural and behavioral diagrams for modeling requirements and high-level design for embedded systems. This paper describes a requirements patterns-driven approach for developing UML diagrams for embedded systems, where each pattern has a constraints section to specify safety and other invariant properties. We show how the diagrams for an industrial automotive system, via specifications generated from Hydra, can be automatically analyzed for adherence to these formally specified constraints using the SPIN model checker. We developed the MINERVA framework to support the graphical construction of UML diagrams and to visualize the results from the SPIN analysis in terms of the original UML diagrams.

References

[1]

Ramesh Bharadwaj and Constance L. Heitmeyer. Model checking complete requirements specifications using abstraction. Automated Software Engineering: An International Journal, 6(1):37-68, January 1999. 31

Digital Library

[2]

Grady Booch, James Rumbaugh, and Ivar Jacobson. The Unified Modeling Language User Guide. Addision-Wesley, 1999. 19

Digital Library

[3]

Laura A. Campbell, Betty H.C. Cheng, William E. McUmber, and R. E.K. Stirewalt. Automatically detecting and visualizing errors in UML diagrams. Requirements Engineering Journal, 7(4):264-287, 2002. 18, 20, 21

[4]

Betty H. C. Cheng, Laura A. Campbell, Min Deng, and R.E.K. Stirewalt. Enabling validation of UML formalizations. Technical Report MSU-CSE-02-25, Department of Computer Science, Mich State Univ, E Lansing, MI, September 2002. 18, 20, 28

[5]

Bruce Powell Douglass. Doing Hard Time: Developing Real-Time Systems with UML, Objects, Frameworks, and Patterns. Addison-Wesley, 1999. 19

Digital Library

[6]

Matthew B. Dwyer, George S. Avrunin, and James C. Corbett. Property specification patterns for finite-state verification. In Proceedings 2nd Workshop on Formal Methods in Software Engineering, pages 7-16, Clearwater Beach, FL, March 1998. 19, 21

Digital Library

[7]

Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994. 19, 21

Digital Library

[8]

Wai Ming Ho, Jean-Marc Jezequel, Alain Le Guennec, and Francois Pennaneac'h. UMLAUT: an extendible UML transformation framework. In Proc. of IEEE International Conference on Automated Software Engineering, Cocoa Beach, FL, October 1999. 19

Digital Library

[9]

Gerald J. Holzmann. The Model Checker SPIN. IEEE Transactions on Software Engineering, 23(5), May 1997. 18, 21

Digital Library

[10]

Honeywell. URL: www.htc.honeywell.com/dome. 21

[11]

I-logix. Rhapsody. URL: www.ilogix.com. 19

[12]

Sascha Konrad, Laura A. Campbell, and Betty H. C. Cheng. Adding formal specifications to requirements patterns. In Proceedings of the Requirements for High Assurance Systems Workshop (RHAS02) as part of the IEEE Joint International Conference on Requirements Engineering (RE02), Essen, Germany, September 2002. 19

Digital Library

[13]

Sascha Konrad, Laura A. Campbell, Betty H.C. Cheng, and Min Deng. A requirements pattern-driven approach to specify systems and check properties. Technical Report MSU-CSE-02-28, Computer Science and Engineering, Mich State Univ, E Lansing, MI, December 2002. 28

[14]

Sascha Konrad and Betty H. C. Cheng. Requirements patterns for embedded systems. In Proceedings of the IEEE Joint International Conference on Requirements Engineering (RE02), Essen, Germany, September 2002. 19, 21, 25

Digital Library

[15]

William E. McUmber and Betty H. C. Cheng. A general framework for formalizing UML with formal languages. In Proceedings of IEEE International Conference on Software Engineering (ICSE01), Toronto, Canada, May 2001. 18, 20, 21, 28

Digital Library

[16]

William E. McUmber and Betty H. C. Cheng. UML-based analysis of embedded systems using a mapping to VHDL. In Proceedings of IEEE High Assurance Software Engineering (HASE99), Washington, DC, November 1999. 20

Digital Library

[17]

William Eugene McUmber. A Generic Framework for Formalizing Object-Oriented Modeling Notations for Embedded Systems Development. PhD thesis, Michigan State University, August 2000. 20

[18]

Jorg Niere and Albert Zundorf. Using FUJABA for the development of production control systems. In Applications of Graph Transformations with Industrial Relevance AGTIVE, pages 181-191. Springer Verlag, 1999. Volume 1779, Lecture Notes in Computer Science. 19

Digital Library

[19]

Rational. Rational Rose. URL: www.rational.com. 19

[20]

Ian Sommerville. Software Engineering. Addison-Wesley, 1992. 18

[21]

Telelogic. ObjectGEODE. URL: www.telelogic.com. 19

[22]

Anthony Torre. Project specifications for diesel filter system, 2000. www.cse.msu.edu/~cse470/F2000/cheng/Projects/F00-Cheng/filter /Description/air-filter.html. 23

Cited By

Konrad SRoman GGriswold WNuseibeh B(2005)Assurance patterns for distributed real-time embedded systemsProceedings of the 27th international conference on Software engineering10.1145/1062455.1062591(657-657)Online publication date: 15-May-2005
https://dl.acm.org/doi/10.1145/1062455.1062591
Lee YChoi EMin D(2005)A rule-based analysis method for cooperative business applicationsProceedings of the 4th international conference on Grid and Cooperative Computing10.1007/11590354_137(1155-1160)Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1007/11590354_137
Konrad SCheng BCampbell L(2004)Object Analysis Patterns for Embedded SystemsIEEE Transactions on Software Engineering10.1109/TSE.2004.10230:12(970-992)Online publication date: 1-Dec-2004
https://dl.acm.org/doi/10.1109/TSE.2004.102

A requirements patterns-driven approach to specify systems and check properties
1. Software and its engineering
  1. Software creation and management

Recommendations

A rational approach to model-driven development
Model-driven software development

Models, modeling, and model transformation form the basis for a set of software development approaches that are known as model-driven development (MDD). Models are used in reasoning about a problem domain and the corresponding solution domain for some ...
APPLYING MODEL DRIVEN TECHNIQUES TO EMBEDDED SYSTEMS: Software/Hardware Co-Design
A framework to specify system requirements using natural interpretation of UML/MARTE diagrams

The ever-increasing design complexity of embedded systems is constantly pressing the demand for more abstract design levels and possible methods for automatic verification and synthesis. Transforming a text-based user requirements document into ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SPIN'03: Proceedings of the 10th international conference on Model checking software

May 2003

240 pages

ISBN:3540401172

Editors:
Thomas Ball
Microsoft Research, Redmond, WA
,
Sriram K. Rajamani
Microsoft Research, Redmond, WA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 09 May 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
2
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Konrad SRoman GGriswold WNuseibeh B(2005)Assurance patterns for distributed real-time embedded systemsProceedings of the 27th international conference on Software engineering10.1145/1062455.1062591(657-657)Online publication date: 15-May-2005
https://dl.acm.org/doi/10.1145/1062455.1062591
Lee YChoi EMin D(2005)A rule-based analysis method for cooperative business applicationsProceedings of the 4th international conference on Grid and Cooperative Computing10.1007/11590354_137(1155-1160)Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1007/11590354_137
Konrad SCheng BCampbell L(2004)Object Analysis Patterns for Embedded SystemsIEEE Transactions on Software Engineering10.1109/TSE.2004.10230:12(970-992)Online publication date: 1-Dec-2004
https://dl.acm.org/doi/10.1109/TSE.2004.102

View Options

View options

Media

Figures

Other

Tables

View Table of Contents