Cited By
View all- Kim JKang IChoi JLee IKang S(2015)Formal synthesis of application and platform behaviors of embedded software systemsSoftware and Systems Modeling (SoSyM)10.1007/s10270-013-0342-814:2(839-859)Online publication date: 1-May-2015
Generating composite behavior of embedded software components based on UML behavioral model and process algebra
Pages 1 - 9
Abstract
This paper defines formally the composite behavior of two main embedded software components; application software and platform. The two typical embedded software components interact with one another continuously to achieve the purpose of system, but they have different computation characteristics; application software is oriented to data-flow for implementing software's functionalities, whereas the platform is oriented to control-ow for the control of software's executions. Hence, it is not easy to represent those capabilities in one behavioral model to analyze their composite behaviors. Thus, this paper presents a formal modeling framework, in which application software and platforms are defined in appropriate specification language suited to their own characteristics, and their behaviors in models are composed to capture their interactive and composite behaviors in their composite executions. In particular, we focus here on defining their composite behaviors in formal way.
References
[1]
Michael Butler and Michael Leuschel. Combining CSP and B for specification and property verification. In In Proceedings of Formal Methods, pages 221--236. Springer, January 2005.
[2]
Michael Butler. CSP2B: A practical approach to combining CSP and B. FORMAL ASPECTS OF COMPUTING, 12:182--196, 2000.
[3]
Johan Eker, Jorn Janneck, Edward A. Lee, Jie Liu, Xiaojun Liu, Jozsef Ludvig, Sonia Sachs, and Yuhong Xiong. Taming heterogeneity - the ptolemy approach. Proceedings of the IEEE, 91(1):127--144, January 2003.
[4]
Clemens Fischer and Graeme Smith. Combining CSP and Object-Z: Finite or in finite trace semantics? In FORTE X / PSTV XVII '97: Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE X) and Protocol Specification, Testing and Verification (PSTV XVII), pages 503--518, London, UK, UK, 1998. Chapman & Hall, Ltd.
[5]
Abdoulaye Gamatié and Thierry Gautier. Synchronous Modeling of Modular Avionics Architectures using the SIGNAL Language. Research Report RR-4678, INRIA, 2002.
[6]
David Harel. Statecharts: A visual formalism for complex systems. Sci. Comput. Program., 8(3):231--274, 1987.
[7]
David Harel and Amnon Naamad. The STATEMATE semantics of statecharts. ACM Trans. Softw. Eng. Methodol., 5(4):293--333, 1996.
[8]
Tom In der Rieden and Steffen Knapp. An approach to the pervasive formal specification and verification of an automotive system: status report. In FMICS '05: Proceedings of the 10th international workshop on Formal methods for industrial critical systems, pages 115--124, New York, NY, USA, 2005. ACM.
[9]
Jin Hyun Kim, Inhye Kang, Insup Lee, and Jin-Young Choi. Timed and resource-oriented statecharts for embedded software. Accepted to IEEE Transactions on Industrial Informatics, 2010.
[10]
Jin Hyun Kim, Inhye Kang, Insup Lee, and Jin-Young Choi. UML behavior models of real-time embedded software for model-driven architecture. Accepted to Journal of Universal Computer Science, 2010.
[11]
Michael Leuschel and Michael Butler. ProB: A model checker for B. In FME 2003: Formal Methods, volume 2805 of Lecture Notes in Computer Science, pages 855--874. Springer Berlin / Heidelberg, 2003.
[12]
Insup Lee, P. Br'emond-Gr'egoire, and R. Gerber. A process algebraic approach to the specification and analysis of resource-bound real-time systems. Proceedings of the IEEE Special Issue on Real-Time Systems, pages 158--171, Jan 1994.
[13]
Edward A. Lee. Finite state machines and modal models in Ptolemy II. Technical Report UCB/EECS-2009-151, EECS Department, University of California, Berkeley, Nov 2009.
[14]
Insup Lee, Anna Philippou, and Oleg Sokolosky. Resources in process algebra. Journal of Logic and Algebraic Programming, 72(1):98--122, 2007. Algebraic Process Calculi: The First Twenty Five Years and Beyond. II.
[15]
Graeme Smith and John Derrick. Abstract specification in Object-Z and CSP. In Formal Methods and Software Engineering, volume 2495 of Lecture Notes in Computer Science, pages 108--119. Springer Berlin / Heidelberg, Jan 2002.
[16]
O. Sokolsky, I. Lee, and D. Clarke. Schedulability analysis of AADL models. Parallel and Distributed Processing Symposium, International, 0:164, 2006.
[17]
JCP Woodcock and ALC Cavalcanti. A Concurrent Language for Refinement. In 5th Irish Workshop on Formal Methods, unknown 2001.
[18]
Libor Waszniowski and Zdenĕk Hanzálek. Formal verification of multitasking applications based on timed automata model. Real-Time Syst., 38(1):39--65, 2008.
Index Terms
- Generating composite behavior of embedded software components based on UML behavioral model and process algebra
Recommendations
Interaction-Based Behavior Modeling of Embedded Software using UML 2.0
ISORC '06: Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed ComputingMany prior approaches in UML-based embedded software design incorporate state-based behavior modeling. However, interaction-based behavior modeling provides more intuitive view of a system. In this paper, we propose an approach to interaction-based ...
A New Approach for Generating LOTOS Specifications from UML Dynamic Models
C3S2E '15: Proceedings of the Eighth International C* Conference on Computer Science & Software EngineeringThe use of UML Statechart and Communication diagrams for modeling dynamic behaviors of systems is very widespread. UML diagrams support developers by means of visual conceptual illustrations. However, the lacks of firm semantics for these diagrams make ...
UML behavioral model based test case generation: a survey
In software engineering, system modeling is the process of formulating a representation of a real system in an abstract way to understand its behavior. Software testing encourages reusing these models for testing purpose. This expedites the process of ...
Comments
Information & Contributors
Information
Published In
Copyright © 2011 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 January 2011
Published in SIGSOFT Volume 36, Issue 1
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 183Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
Cited By
View all- Kim JKang IChoi JLee IKang S(2015)Formal synthesis of application and platform behaviors of embedded software systemsSoftware and Systems Modeling (SoSyM)10.1007/s10270-013-0342-814:2(839-859)Online publication date: 1-May-2015
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in