Skip to main content

Verification of Synchronization in SpecC Description with the Use of Difference Decision Diagrams

  • Chapter
System Specification & Design Languages

Abstract

SpecC language is designated to handle the design of entire system from specification to implementation and of hardware/software co-design. In this paper, we introduce an on-going work, which helps verifying the synchronization of events in SpecC. The original SpecC code containing synchronization semantics is parsed and translated into a Boolean SpecC code. The difference decision diagrams (DDDs) is used to verify for event synchronization on boolean SpecC code. The counter example for tracing back to the original source should be given when the verification result turns out to be unsatisfied. Here we introduce our overall idea and preset some preliminary results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. D. Gajski, J. Zhu, R. Doemer, A. Gerstlauer, and S. Zhao, SpecC: Specification Language and Methodology, Kluwer Academic Publisher, March 2000.

    Google Scholar 

  2. A. Gerstlauer, R. Doemer, J. Peng, and D. Gajski, ~System Design: A Practical Guide with SpecC, Kluwer Academic Publisher, June 2001.

    Google Scholar 

  3. E. M. Clarke, O. Grumberg, and D. Peled, Model Checking, MIT Press, January 2000.

    Google Scholar 

  4. K. L. McMillan, Symbolic Model Checking, Kluwer Academic Publishing, July 1993.

    Google Scholar 

  5. R. E. Bryant, “Graph-based Algorithms for Boolean Function Manipulation,” IEEE Transactions on Computers., Vol. C-35, No. 8, pp. 677–691, August 1986.

    Google Scholar 

  6. J. Møller, J. Lichtenberg, H. R. Anderson, and H. Hulgaard, “Difference Decision Diagrams,” Technical report IT-TR-1999-023, Department of Information Technology, Technical University of Denmark, February 1999.

    Google Scholar 

  7. T. Ball and S. K. Rajamani, “Boolean Programs: A Model and Process For Software Analysis,” Microsoft Research, http://research.microsoft.com/slam

  8. M. Fujita and H. Nakamura, “The Standard SpecC language,” Proc. of ISSS 2001, Montreal, Canada, October 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Kluwer Academic Publishers

About this chapter

Cite this chapter

Sakunkonchak, T., Fujita, M. (2003). Verification of Synchronization in SpecC Description with the Use of Difference Decision Diagrams. In: Villar, E., Mermet, J. (eds) System Specification & Design Languages. Springer, Boston, MA. https://doi.org/10.1007/0-306-48734-9_16

Download citation

  • DOI: https://doi.org/10.1007/0-306-48734-9_16

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-7414-1

  • Online ISBN: 978-0-306-48734-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics