Article

Free access

Formal modeling and analysis of the HLA component integration standard

Authors:

Robert J. Allen,

James IversAuthors Info & Claims

SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering

Pages 70 - 79

https://doi.org/10.1145/288195.288251

Published: 01 November 1998 Publication History

Abstract

An increasingly important trend in the engineering of complex systems is the design of component integration standards. Such standards define rules of interaction and shared communication infrastructure that permit composition of systems out of independently-developed parts. A problem with these standards is that it is often difficult to understand exactly what they require and provide, and to analyze them in order to understand their deeper properties. In this paper we use our experience in modeling the High Level Architecture (HLA) for Distributed Simulation to show how one can capture the structured protocol inherent in an integration standard as a formal architectural model that can be analyzed to detect anomalies, race conditions, and deadlocks.

References

[1]

G. Abowd, R. Allen, and D. Garlan. Formalizing style to understand descriptions of software architecture. ACAr Transactions on Software Engineering and Methodology, October 1995.

Digital Library

[2]

R. Allen. Formalism and informalism in architectural style: A case study. In Proc of the First Intl. Workshop on Architectures for Software Systems, April 1995.

[3]

R. Allen. A Formal Approach to Software Architecture. PhD thesis, CMU, School of Computer Science, January 1997. CMU/SCS Report CMU-CS-97-144.

Digital Library

[4]

R. Allen and D. Garlan. A formal basis for architectural connection. A Cfif Transactions on Software Engineering and Methodology, July 1997.

Digital Library

[5]

R. J. Allen, D. Garlan, and J. Ivers. A Wright specification of the HLA. Technical report, Carnegie Mellon University, School of Computer Science, 199s.

[6]

E. Clarke et al. Automatic verification of finite state concurrent systems using temporal logic specifications. ACAl Transactions on Programming Languages and Systems, April 1986.

Digital Library

[7]

C. A. Damon, R. Melton, R. J. Allen, E. Bigelow, J. M. Irers, and D. Garlan. Formalizing a specification for analysis: The HLA ownership properties. Technical Report CMU-CS-93-149, Carnegie Mellon University, School of Computer Science, 1998.

[8]

Failures Divergence Refinement: FDRL User Manual. Formal Systems (Europe) Ltd., O.uford, England, version 2.22 edition, October 1997.

[9]

D. Garlan, R. Allen, and J. Ockerbloom. Architectural mismatch: Why reuse is so hard. IEEE Software, November 1995.

Digital Library

[10]

C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.

Digital Library

[11]

G. J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1991.

Digital Library

[12]

D. C. Luckham, L. M. Augustin, J. J. Kenney, J. Veera, D. Bryan, and W. Mann. Specification and analysis of system architecture using Rapide. IEEE Transactions on Software Engineering, April 1995.

Digital Library

[13]

N. A. Lynch and M. R. Tuttle. An introduction to input/output automata. MIT/LCS/TM-373, MIT LCS, 198s. Technical Report

[14]

J. Magee, N. Dulay, S. Eisenbach, and J. Kramer. Specifying distributed software architectures. In Proceedings ESEC' 95, September 1995.

Digital Library

[15]

M. Moriconi, X. Qian, and R. Riemenschneider. Correct architecture refinement. IEEE Transactions on Software Engineering, April 1995.

Digital Library

[16]

J. Peterson. Petri nets. ACM Computing Surveys, September 1977.

Digital Library

[17]

RASSP project overview, Version 1.0. CSIS TR, Dept of Electrical Engineering, University of Virginia, 1994.

[18]

A. W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1993.

Digital Library

[19]

M. Shaw, R. DeLine, D. V. Klein, T. L. Ross, D. M. Young, and G. Zelesnik. Abstractions for software architecture and tools to support them. IEEE Transactions on Software Engineering, April 1995.

Digital Library

[20]

D. B. Stewart, R. A. Volpe, and P. K. Khosla. Integration of real-time software modules for reconflgm-able sensor-based control systems. In Proc 1992 IEEE/RSJ Intl Conf on Intelligent Robots and Systems. IEEE Computer Society Press, July 1992.

[21]

K. Sullivan, J. Socha, and M. Marchukov. Using formal methods to reason about architectural standards. In Proceedings of the 1997 International Conference on Software Engineering, May 1997.

Digital Library

[22]

U.S. Department of Defense. High Level Architecture Interface Specification, Version 1.2, August 1997. Also available via http://www.dmso.mil/projects/hla/.

[23]

U.S. Department of Defense. High Level Architecture Interface Specification, Version 1.3, draft 1, April 1995. Also available via http://www.dmso.mil/projects/hla/.

Cited By

Gore RDiallo SPadilla J(2014)ConceVEACM Transactions on Modeling and Computer Simulation10.1145/256789724:2(1-17)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1145/2567897
Hennicker RLudwig M(2012)View-based development of a simulation framework for multi-disciplinary environmental modellingProceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management10.1007/978-3-642-34059-8_12(224-250)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-34059-8_12
Miao FShun F(2009)On HLA-Based Collaborative Simulation TechniquesProceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing10.1109/GCC.2009.40(163-167)Online publication date: 27-Aug-2009
https://dl.acm.org/doi/10.1109/GCC.2009.40
Show More Cited By

Index Terms

Formal modeling and analysis of the HLA component integration standard
1. General and reference
  1. Document types
    1. Computing standards, RFCs and guidelines
2. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Requirements analysis

Recommendations

Formal modeling and analysis of the HLA component integration standard

An increasingly important trend in the engineering of complex systems is the design of component integration standards. Such standards define rules of interaction and shared communication infrastructure that permit composition of systems out of ...
Towards formal open standards: formalizing a standard's requirements

Open standardization seems to be very popular among software developers as it simplifies the standard's adoption by the software engineering. Formal specification methods, while very promising, are being adopted slowly as the industry seems to have ...
The Case for Formal Methods in Standards

It is argued that applying formal methods to standards making would result in more accurate, more understandable, and more useful standards. The main benefit seen in using formal methods in a standard's development and expression is improving the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering

November 1998

248 pages

ISBN:1581131089

DOI:10.1145/288195

Chairmen:
Leon J. Osterweil
Univ. of Massachusetts at Amherst
,
William L. Scherlis
Carngie Mellon Univ., Pittsburgh, PA

ACM SIGSOFT Software Engineering Notes Volume 23, Issue 6
Nov. 1998
248 pages
ISSN:0163-5948
DOI:10.1145/291252
Chairmen:
Leon J. Osterweil
Univ. of Massachusetts at Amherst, Amherst
,
William L. Scherlis
Carngie Mellon Univ., Pittsburgh, PA
Issue’s Table of Contents

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SOFT98

Sponsor:

SOFT98: Sixth International Symposium on the Foundations of Software Engineering

November 1 - 5, 1998

Florida, Lake Buena Vista, USA

Acceptance Rates

Overall Acceptance Rate 17 of 128 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
804
Total Downloads

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

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gore RDiallo SPadilla J(2014)ConceVEACM Transactions on Modeling and Computer Simulation10.1145/256789724:2(1-17)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1145/2567897
Hennicker RLudwig M(2012)View-based development of a simulation framework for multi-disciplinary environmental modellingProceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management10.1007/978-3-642-34059-8_12(224-250)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-34059-8_12
Miao FShun F(2009)On HLA-Based Collaborative Simulation TechniquesProceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing10.1109/GCC.2009.40(163-167)Online publication date: 27-Aug-2009
https://dl.acm.org/doi/10.1109/GCC.2009.40
Tie MFan Y(2008)HLA Based Multidisciplinary Collaborative Simulation Framework for Forging and Manipulating ProcessIntelligent Robotics and Applications10.1007/978-3-540-88513-9_133(1256-1264)Online publication date: 15-Oct-2008
https://dl.acm.org/doi/10.1007/978-3-540-88513-9_133
Garlan DSchmerl B(2007)Architecture-driven modelling and analysisProceedings of the eleventh Australian workshop on Safety critical systems and software - Volume 6910.5555/1274236.1274238(3-17)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.5555/1274236.1274238
Shaw MClements P(2006)The Golden Age of Software ArchitectureIEEE Software10.1109/MS.2006.5823:2(31-39)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1109/MS.2006.58
Seo YSong YJeong H(2005)ACME-Based Connector Interface Considering Component Important FactorProceedings of the First International Conference on Semantics, Knowledge and Grid10.1109/SKG.2005.31Online publication date: 27-Nov-2005
https://dl.acm.org/doi/10.1109/SKG.2005.31
Penix JVisser WPark SPasareanu CEngstrom ELarson AWeininger N(2005)Verifying Time Partitioning in the DEOS Scheduling KernelFormal Methods in System Design10.1007/s10703-005-1490-426:2(103-135)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1007/s10703-005-1490-4
Yang Li ZhaoHui Wu Can Wang (2004)Research on concurrent algorithm of component software architecture2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)10.1109/ICSMC.2004.1400876(3451-3456)Online publication date: 2004
https://doi.org/10.1109/ICSMC.2004.1400876
Canal CFuentes LPimentel ETroya JVallecillo A(2003)Adding Roles to CORBA ObjectsIEEE Transactions on Software Engineering10.1109/TSE.2003.118393529:3(242-260)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1109/TSE.2003.1183935
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