Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Formalization of fFSM Model and Its Verification

  • Conference paper
Embedded Software and Systems (ICESS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3820))

Included in the following conference series:

Abstract

PeaCE(Ptolemy extension as a Codesign Environment) was developed for the hardware and software codesign framework which allows us to express both data flow and control flow. The fFSM is a model for describing the control flow aspects in PeaCE, but it has difficulties in verifying their specifications due to lack of their formality. Thus we propose the formal semantics of the model based on its execution steps. To verify an fFSM model, it is translated into SMV input language with properties to be checked, automatically. As a result, some important bugs such as race condition, ambiguous transition, and circular transition can be formally detected in the model.

This work was supported in part by IT Leading R&D Support Project funded by Ministry of Information and Communication, Republic of Korea.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, D., Ha, S.: Static Analysis and Automatic Code Synthesis of flexible FSM Model. In: ASP-DAC 2005, January 18–21 (2005)

    Google Scholar 

  2. iLogix: http://www.ilogix.com/

  3. http://ptolemy.eecs.berkeley.edu/

  4. Mikk, E., Lakhnech, Y., Siegel, M.: Hierarchical automata as model for statecharts. In: Shyamasundar, R.K. (ed.) ASIAN 1997. LNCS, vol. 1345, pp. 181–196. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  5. Harel, D., Naamad, A.: The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering Methodology 5(4) (October 1996)

    Google Scholar 

  6. Lind-Nielsen, J., Andersen, H.R., Hulgaard, H., Behrmann, G., Kristoffersen, K.J., Larsen, K.G.: Verification of Large State/Event Systems Using Compositionality and Dependency Analysis. In: FMSD, pp. 5–23 (2001)

    Google Scholar 

  7. IAR: http://www.iar.com/products/vs/

  8. Kim, D.: System-Level Specification and Cosimulation for Multimedia Embedded Systems, Ph.D. Dissertation, Computer Science Department, Seoul National University (2004)

    Google Scholar 

  9. Lind-Nielsen, J.B.: Verification of Large State/Event Systems, Ph.D. Dissertation, Department of Information Technology, Technical University of Denmark (2000)

    Google Scholar 

  10. Chan, W.: Symbolic Model checking for Large software Specification. Dissertation, Computer Science and Engineering at University of Washington, pp. 13–32 (1999)

    Google Scholar 

  11. Clarke, E.M., Heinle, W.: Modular translation of Statecharts to SMV. Technical Report CMU-CS-00-XXX, CMU School of Computer Science (August 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kyonggi University, San 94-6, Yiui-Dong, Youngtong-Gu, Suwon-Si, Kyonggi-Do, Korea

    Sachoun Park & Gihwon Kwon

  2. Department of Computer Engineering, Seoul National University, Seoul, 151-742, Korea

    Soonhoi Ha

Authors
  1. Sachoun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gihwon Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soonhoi Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  2. School of Computer Science, Northwestern Polytechnical University, 710072, Xi’an, P.R. China

    Xingshe Zhou

  3. Department of Radiology, State University of New York at Stony Brook, L-4, 120 Health Sciences Center, 1793-8460, Stony Brook, New York

    Wei Zhao

  4. College of Computer Science, Zhejiang University, 310027, Hangzhou, Zhejiang, China

    Zhaohui Wu

  5. Northwestern Polytechnical University, No. 127 West Youyi Road, P.O. Box 404, 710072, Xi’an City, Shaanxi Province, China

    Yian Zhu

  6. Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University,  

    Man Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, S., Kwon, G., Ha, S. (2005). Formalization of fFSM Model and Its Verification. In: Yang, L.T., Zhou, X., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds) Embedded Software and Systems. ICESS 2005. Lecture Notes in Computer Science, vol 3820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599555_35

Download citation

  • DOI: https://doi.org/10.1007/11599555_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30881-2

  • Online ISBN: 978-3-540-32297-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation