Skip to main content

Complex Digital System Design: A Methodology and Its Application to Medical Implants

  • Conference paper
Formal Methods for Industrial Critical Systems (FMICS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8187))

Abstract

In the context of specification of complex digital systems and their implementation on FPGA, a tool-based methodology is developed using a component-based approach. The component’s behavior is described by means of Interpreted Prioritized Time Petri nets which are formalized in this article. Formal analysis is used to validate the model’s properties and to optimize its implementation. Our approach is illustrated on the micro machine of a distributed stimulation unit.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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. Kralj, A., Bajd, T.: Functional Electrical Stimulation: Standing and Walking After Spinal Cord Injury. Chemical Rubber Company (CRC Press), Boca Raton (1989)

    Google Scholar 

  2. Rodriguez-Andina, J.J., Moure, M.J., Valdes, M.D.: Features, Design Tools, and Application Domains of FPGAs. IEEE Transactions on Industrial Electronics 54(4) (August 2007)

    Google Scholar 

  3. Navabi, Z.: VHDL: Analysis and Modeling of Digital Systems. McGraw-Hill (1997)

    Google Scholar 

  4. Souquet, G., Andreu, D., Guiraud, D.: Petri nets based methodology for communicating neuroprothesis design and prototyping. In: ISABEL, Aalborg, Denmark (2008)

    Google Scholar 

  5. Andreu, D., Souquet, G., Gil, T.: Petri Net Based Rapid Prototyping of Digital Complex System. In: ISVLSI, Montpellier, France (2008)

    Google Scholar 

  6. David, R., Alla, H.: Discrete, Continuous, and Hybrid Petri nets. Springer (2005)

    Google Scholar 

  7. Murata, T.: Petri nets: Properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  8. Berthomieu, B., Peres, F., Vernadat, F.: Model Checking Bounded Prioritized Time Petri Nets. In: Namjoshi, K.S., Yoneda, T., Higashino, T., Okamura, Y. (eds.) ATVA 2007. LNCS, vol. 4762, pp. 523–532. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Berthomieu, B., Ribet, P.O., Vernadat, F.: The tool TINA – Construction of Abstract State Spaces for Petri Nets and Time Petri Nets. International Journal of Production Research 42(14) (2004)

    Google Scholar 

  10. Traonouez, L.M., Lime, D., Roux, O.: Parametric Model-Checking of Stopwatch Petri Nets. Journal of Universal Computer Science 15(17), 3273–3304 (2009)

    MathSciNet  MATH  Google Scholar 

  11. Royal, A., Cheung, P.Y.K.: Globally asynchronous locally synchronous FPGA architectures. In: Cheung, P.Y.K., Constantinides, G.A. (eds.) FPL 2003. LNCS, vol. 2778, pp. 355–364. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Billington, J., et al.: The Petri Net Markup Language: Concepts, Technology, and Tools. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 483–505. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Godary-Dejean, K., Andreu, D.: Formal Validation of a Deterministic MAC Protocol. ACM Trans. Embed. Comput. Syst., 6:1–6:23 (2013)

    Google Scholar 

  14. Andreu, D., Guiraud, D., Souquet, G.: A Distributed Architecture for Activating the Peripheral Nervous System. Jounal of Neural Engineering 6, 1–18 (2009)

    Google Scholar 

  15. Petri, C.A.: Kommunikation mit Automaten. Dissertation der Fakultät für Mathematik und Physik, Technische Hochschule Darmstadt, Bonn (1962)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leroux, H., Godary-Dejean, K., Andreu, D. (2013). Complex Digital System Design: A Methodology and Its Application to Medical Implants. In: Pecheur, C., Dierkes, M. (eds) Formal Methods for Industrial Critical Systems. FMICS 2013. Lecture Notes in Computer Science, vol 8187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41010-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41010-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41009-3

  • Online ISBN: 978-3-642-41010-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics