skip to main content
10.1145/3077286.3077299acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article

Applying Empirical and Formal Methods for Modelling Systems with Concurrency and Timing Aspects

Published: 13 April 2017 Publication History

Abstract

Software systems with concurrency are very complicated because they consist of many components that run in parallel and there can be a large number of combinations of how the components can interact. Deadlock, livelock, and other behavior can easily get out of control. Timing aspect adds another degree to the complexity. A pragmatic approach is presented for improving the specification and modelling of concurrency and timing by combining the use of the formal specification language Timed Communicating Object Z (TCOZ) and object-oriented simulation with OOSimL.
The specification language TCOZ is well-suited for specifying complex systems that include components with their own thread of control. Object-Oriented simulation with OOSimL provides a powerful approach and tool for modeling large and complex systems and is compatible with the CSP semantics of concurrency. The output of the simulation runs provide traces of the timed interactions that can be used for verification with respect to the specification of the system. There is a simple and consisting correspondence from a formal specification to the corresponding simulation modelling. A simple problem is specified with TCOZ and the simulation model implemented with OOSimL is used to carry out simulation runs. This problem consists of three concurrent processes communicating among themselves and with the environment, subject to timing constraints.

References

[1]
K. Araki, A. Galloway, and K. Taguchi, editors. IFM'99: Integrated Formal Methods, York, UK. Springer-Verlag, June 1999.
[2]
Bjørner, Dines; Cliff B. Jones. The Vienna Development Method: The Meta-Language. Lecture Notes in Computer Science 61. Berlin, Heidelberg, New York: Springer. ISBN 0-387-08766-4. 1978.
[3]
J.S. Dong and B. Mahony. Active Objects in TCOZ. In J. Staples, M. Hinchey, and S. Liu, editors, the 2nd IEEE International Conference on Formal Engineering Methods (ICFEM'98), pages 16--25. IEEE Press, December 1998.
[4]
R. Duke, G. Rose, and G. Smith. Object-Z: a Specification Language Advocated for the Description of Standards. Computer Standards and Interfaces, 17:511--533, 1995.
[5]
José M. Garrido. Specification, Modeling, and Simulation of the Real-Time Bounded Buffer Problem. Technical Report September 2016. Department of Computer Science. College of Computing and Software Engineering. Kennesaw State University.
[6]
José M. Garrido. "Extensions and Enhancements to the OOSimL Object Oriented Discrete-Event Simulation Language" In HSC2010 The Huntsville Simulation Conference. Huntsville, Alabama. October 15-17, 2010.
[7]
José M. Garrido. "OOSimL: An Object Oriented Discrete-Event Simulation Language for Computing Education" In HSC2009 The Huntsville Simulation Conference. Huntsville, Alabama. October 27-29, 2009.
[8]
C. A. R. Hoare. "Communicating Sequential Processes" Prentice Hall International, 1985
[9]
B. Mahony and J.S. Dong. Overview of the semantics of TCOZ. In Araki et al. {1}.
[10]
B. P. Mahony and J.S. Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ. In K. Futatsugi, R. Kemmerer, and K. Torii, editors, The 20th International Conference on Software Engineering (ICSE'98), pages 95--104, Kyoto, Japan, April 1998. IEEE Press.
[11]
B. P. Mahony and J.S. Dong. Network topology and a case-study in TCOZ. In ZUM'98 The 11th International Conference of Z Users. Springer-Verlag, September 1998.
[12]
Steve Schneider. Concurrent and Real Time Systems: the CSP approach John Wiley & Sons, Ltd., Chichester, 1999, 2010.
[13]
S. Schneider and J. Davies. A brief history of Timed CSP. Theoretical Computer Science, 138, 1995.
[14]
B. P. Siegler, H. Praehover, and T. Kim. Theory of Modeling and Simulation. 2nd Ed. New York, Academic Press, 2000.
[15]
H. Song and T. Kim. "Application of Real-Time DEVS to Analysis Safety-Critical Embedded Control Systems: Railroad crossing Example". Simulation. Vol 81, No. 2, pp. 119--130, 2005.
[16]
J. M. Spivey. Understanding Z: A Specification Language and its Formal Semantics, Cambridge University Press, 1988.

Cited By

View all
  • (2019)High-level Specification and Modeling of Cyber-physical SystemsProceedings of the 2019 ACM Southeast Conference10.1145/3299815.3314469(245-248)Online publication date: 18-Apr-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ACMSE '17: Proceedings of the 2017 ACM Southeast Conference
April 2017
275 pages
ISBN:9781450350242
DOI:10.1145/3077286
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 the author(s) 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: 13 April 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Formal Specification
  2. Simulation Models
  3. concurrency

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ACM SE '17
Sponsor:
ACM SE '17: SouthEast Conference
April 13 - 15, 2017
GA, Kennesaw, USA

Acceptance Rates

ACMSE '17 Paper Acceptance Rate 21 of 34 submissions, 62%;
Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)High-level Specification and Modeling of Cyber-physical SystemsProceedings of the 2019 ACM Southeast Conference10.1145/3299815.3314469(245-248)Online publication date: 18-Apr-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media