research-article

Modeling and debugging numerical constraints of cyber-physical systems design

Authors:

Thanh Nguyen Tien,

Thang Huynh QuyetAuthors Info & Claims

SoICT '13: Proceedings of the 4th Symposium on Information and Communication Technology

Pages 251 - 260

https://doi.org/10.1145/2542050.2542068

Published: 05 December 2013 Publication History

Abstract

To design and analyze Cyber-Physical Systems (CPSs), engineers should consider computation and physical processes at the same time. Engineers require a design description which is easy to understand. SysML provides diagrammatic notations which are independent of specific disciplines. To express numerical constraints of SysML diagrams, we extend OCL with real arithmetic. Both SysML and extended-OCL require an executable design language to check inconsistencies of constraints. To achieve the above idea, we bridge a gap between SysML and VDM-RT. We propose a framework to embed SysML/extended-OCL into VDM-RT, where we prepare some libraries for extended-OCL. It is unnecessary for engineers to know VDM-RT. Using a unified CPS design description, our approach automatically debugs inconsistencies in whole CPS design. This paper illustrates the proposed method with a car race system.

References

[1]

Object Management Group 2012. OMG System Modeling Language Specification. Retrieved March 6, 2012 from http://www.omg.org/spec/SysML/1.3/.

[2]

Object Management Group 2012. OMG Object Constraint Language. Retrieved March 6, 2012 from http://www.omg.org/spec/OCL/2.3.1

[3]

Lee, E. A. 2008. Cyber-Physical Systems: Design challenges. Object Oriented Real-Time Distributed Computing (ISORC), 11th IEEE International Symposium, 7 (May), 363--369.

Digital Library

[4]

Richters, M. 2002. A precise approach to validating UML models and OCL constraints, Ph.D. Dissertation. Universitat Bremen, Fachbereich Mathematik und Informatik, Logos Verlag, Berlin, BISS Monographs, No. 14.

Digital Library

[5]

Bradley, A. B., Manna, Z. 2007. The Calculus of Computation-Decision Procedures with Application to Verification. Springer.

Digital Library

[6]

Nakajima, S., Furukawa, S., Ueda, Y. 2012. Co-analysis of SysML and Simulink Models for Cyber-Physical Systems Design. Proc. RTCSA2012, 22 (August), 473--478.

Digital Library

[7]

Fitzgerald, J. et al 2010. Collaborative Modelling and Co-simulation in the Development of Dependable Embedded Systems. Integrated Formal Methods, 11 (October), 12--26.

Digital Library

[8]

Brummayer, R., Biere, A. 2009. Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays. TACAS2009, 29 (March), 174--177.

Digital Library

[9]

Kato, H., Ueda, Y., Nakajima, S. 2010. A Study on Validation of SysML Model Constraints (in Japanese). Proc. ESS2010.

[10]

Gogolla, M., Büttner, F., Richters, M. 2007. USE: A UML-based Specification Environment for Validating UML and OCL. Science of Computer Programming 69.1, 19 (December), 27--34.

Digital Library

[11]

Jackson, D., Schechter, I., Shlyakhter, I. 2000. ALCOA: The Alloy Constraint Analyzer. Proceedings of the 2000 International Conference, IEEE, 11 (June), 730--733.

Digital Library

[12]

Wille, R., Soeken, M., Drechsler, R. 2012. Debugging of inconsistent UML/OCL models. Proceedings of the Conference on Design, Automation and Test in Europe, 16 (March), 1078--1083.

Digital Library

[13]

IBM Rational Rhapsody, http://www-142.ibm.com/software/products/us/en/ratirhapfami/.

[14]

Hussmann, H., Demuth, B., Finger, F. 2000. Modular architecture for a toolset supporting OCL. The Unified Modeling Language. Springer Berlin Heidelberg, 6 (October), 278--293.

Digital Library

[15]

Soeken, M. et al 2010. Verifying UML/OCL models using Boolean satisfiability. Proceedings of the Conference on Design, Automation and Test in Europe, 11 (March), 1341--1344.

Digital Library

[16]

Larsen, P. G., Fitzgerald, J., Wolff, S. 2009. Methods for the Development of Distributed Real-Time Systems using VDM. International Journal of Software and Informatics 3(2--3), 9 (August), 305--341.

[17]

Clarke, E. M., Zuliani, P. 2011. Statistical Model Checking for Cyber-Physical Systems. Automated Technology for Verification and Analysis, 12 (October), 1--12.

Digital Library

[18]

Ge, N., Nakajima, S., Pantel, M. 2013. Efficient online analysis of accidental fault localization for dynamic systems using hidden Markov model. Proceedings of the Symposium on Theory of Modeling and Simulation-DEVS Integrative M and S Symposium, 8 (April), 16--24.

Digital Library

[19]

Vanderperren, Y. et al 2008. UML for electronic systems design: a comprehensive overview. Design automation for embedded systems 12.4, 1 (December), 261--292.

[20]

Li, C. M., Manya, F. 2009. MaxSAT, Hard and Soft Constraints. Handbook of Satisfiability, 613--631.

[21]

Dutertre, B., de Moura, I. 2006 The YICES SMT Solver. http://yices.csl.sri.com/.

Cited By

Aichernig BBurghard C(2020)Giving a Model-Based Testing Language a Formal Semantics via Partial MAX-SATTesting Software and Systems10.1007/978-3-030-64881-7_3(35-51)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-64881-7_3
Duan PZhou YGong XLi B(2018)A Systematic Mapping Study on the Verification of Cyber-Physical SystemsIEEE Access10.1109/ACCESS.2018.28720156(59043-59064)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2872015

Index Terms

Modeling and debugging numerical constraints of cyber-physical systems design

Recommendations

INTEGRATED PRODUCT DEVELOPMENT APPROACH FOR CYBER-PHYSICAL SYSTEMS UTILIZING STANDARDIZED MODELING LANGUAGES AND METHODOLOGIES

Systems development has often resulted as a hit-or-miss proposition before the advent of standardized analysis and design languages providing blueprints understood by both software and systems engineers. This paved the way for modeling cyber-physical ...
Geometrical Meta-Metamodel for Cyber-Physical Modelling
CW '13: Proceedings of the 2013 International Conference on Cyberworlds

Existing metamodels are not able to effectively capture the knowledge of multidimensional cyber-physical domains. In order to contribute to this area the approach for development of metamodels for modelling the multidimensional cyber-physical systems is ...
Convergence Approach to Model Physical World and Cyber World of Aviation Cyber Physical System
DASC '14: Proceedings of the 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing

Aviation Cyber-Physical Systems are the integration of cyber systems and physical systems. Recent concentration to Aviation Cyber Physical Systems (ACPS) is driven by the demand for deeper Convergence of design disciplines that integrate physical and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SoICT '13: Proceedings of the 4th Symposium on Information and Communication Technology

December 2013

345 pages

ISBN:9781450324540

DOI:10.1145/2542050

General Chairs:
Thang Huynh Quyet
HUST, Vietnam
,
Binh Nguyen Thanh
DUT, Vietnam
,
Program Chairs:
Tien Do Van
BME, Hungary
,
Marc Bui
EPHE, France
,
Son Ngo Hong
HUST, Vietnam

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

SOICT: School of Information and Communication Technology - HUST
NAFOSTED: The National Foundation for Science and Technology Development
ACM Vietnam Chapter: ACM Vietnam Chapter
Danang Univ. of Technol.: Danang University of Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology

Conference

SoICT '13

Sponsor:

SOICT
NAFOSTED
ACM Vietnam Chapter
Danang Univ. of Technol.

SoICT '13: 4th International Symposium on Information and Communication Technology

December 5 - 6, 2013

Danang, Vietnam

Acceptance Rates

SoICT '13 Paper Acceptance Rate 40 of 80 submissions, 50%;

Overall Acceptance Rate 147 of 318 submissions, 46%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
133
Total Downloads

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

Reflects downloads up to 27 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aichernig BBurghard C(2020)Giving a Model-Based Testing Language a Formal Semantics via Partial MAX-SATTesting Software and Systems10.1007/978-3-030-64881-7_3(35-51)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-64881-7_3
Duan PZhou YGong XLi B(2018)A Systematic Mapping Study on the Verification of Cyber-Physical SystemsIEEE Access10.1109/ACCESS.2018.28720156(59043-59064)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2872015

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents