Skip to main content

2017 | OriginalPaper | Buchkapitel

6. A Mechanism for Monitoring Driver-Device Communication

verfasst von : Rafael Melo Macieira, Edna Barros

Erschienen in: Embedded Software Verification and Debugging

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cyber-physical systems (CPS) are complex systems including computing and communication together with control of the physical environment. They must be safe and secure, since they are often used in critical applications involving lives and expensive infrastructure, such as mass transportation, power plants, or medical equipments. The high interaction of these systems with the environment demands that it be comprised of numerous and varied devices. The control of these devices is accomplished by a hardware-dependent software layer highly specialized, which is commonly a source of error that can affect the operation of the entire system. Thus, this approach proposes a technique for specification and runtime monitoring of high-level communication between devices and drivers, which is based on finite-state machines and temporal properties. Supported by a tool set developed in this context, this approach provides a complete workflow, including a domain-specific language, called TDevC, as front-end, followed by the validation and optimization of the high-level models, synthesis from models to real hardware monitors (SystemVerilog) or simulation-based monitoring mechanism for virtual platforms (SystemC). The proposed approach is evaluated with some real-life examples including IP controller of an Ethernet device, a serial port, and a temperature controller using sensors and actuators to validate all the phases of the workflow of the proposed approach. All violation of temporal properties expressed for each device has been detected successfully, including properties involving different layers of the software.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Acquaviva A, Bombieri N, Fummi F, Vinco S (2013) Semi-automatic generation of device drivers for rapid embedded platform development. IEEE Trans CAD Integr Circuits Syst 32(9):1293–1306 Acquaviva A, Bombieri N, Fummi F, Vinco S (2013) Semi-automatic generation of device drivers for rapid embedded platform development. IEEE Trans CAD Integr Circuits Syst 32(9):1293–1306
2.
Zurück zum Zitat Amani S, Chubb P, Donaldson A, Legg A, Ong KC, Ryzhyk L, Zhu Y (2014) Automatic verification of active device drivers. ACM Operating Syst Rev 48(1) Amani S, Chubb P, Donaldson A, Legg A, Ong KC, Ryzhyk L, Zhu Y (2014) Automatic verification of active device drivers. ACM Operating Syst Rev 48(1)
3.
Zurück zum Zitat Baheti R, Gill H (2011) Cyber-physical systems. The impact of control technology, vol 12, pp 161–166 Baheti R, Gill H (2011) Cyber-physical systems. The impact of control technology, vol 12, pp 161–166
4.
Zurück zum Zitat Baier C, Katoen J-P (2008) Principles of model checking (Representation and mind series). The MIT Press Baier C, Katoen J-P (2008) Principles of model checking (Representation and mind series). The MIT Press
5.
Zurück zum Zitat Behrend J, Gruenhage A, Schroeder D, Lettnin D, Ruf J, Kropf T, Rosenstiel W (2014) Optimized hybrid verification of embedded software. In: Test workshop—LATW, 2014 15th Latin American, pp 1–6, March 2014 Behrend J, Gruenhage A, Schroeder D, Lettnin D, Ruf J, Kropf T, Rosenstiel W (2014) Optimized hybrid verification of embedded software. In: Test workshop—LATW, 2014 15th Latin American, pp 1–6, March 2014
6.
Zurück zum Zitat Behrend J, Lettnin D, Heckeler P, Ruf J, Kropf T, Rosenstiel W (2011) Scalable hybrid verification for embedded software. In: DATE, pp 179–184. IEEE Behrend J, Lettnin D, Heckeler P, Ruf J, Kropf T, Rosenstiel W (2011) Scalable hybrid verification for embedded software. In: DATE, pp 179–184. IEEE
7.
Zurück zum Zitat Ganapathy V, Balakrishnan A, Swift MM, Jha S (2007) Microdrivers: a new architecture for device drivers. In: Hunt GC (ed) HotOS. USENIX Association Ganapathy V, Balakrishnan A, Swift MM, Jha S (2007) Microdrivers: a new architecture for device drivers. In: Hunt GC (ed) HotOS. USENIX Association
8.
Zurück zum Zitat Gastin P, Oddoux D (2001) Fast ltl to büchi automata translation. In: Berry G, Comon H, Finkel A (eds) Computer aided verification. Lecture notes in computer science, vol 2102. Springer, Berlin, pp 53–65 Gastin P, Oddoux D (2001) Fast ltl to büchi automata translation. In: Berry G, Comon H, Finkel A (eds) Computer aided verification. Lecture notes in computer science, vol 2102. Springer, Berlin, pp 53–65
10.
Zurück zum Zitat Herder JN, Bos H, Gras B, Homburg P, Tanenbaum AS (2007) Failure resilience for device drivers. In: Proceedings of the 37th annual IEEE/IFIP international conference on dependable systems and networks, DSN ’07, pp 41–50, Washington, DC, USA. IEEE Computer Society Herder JN, Bos H, Gras B, Homburg P, Tanenbaum AS (2007) Failure resilience for device drivers. In: Proceedings of the 37th annual IEEE/IFIP international conference on dependable systems and networks, DSN ’07, pp 41–50, Washington, DC, USA. IEEE Computer Society
11.
Zurück zum Zitat Kadav A, Renzelmann MJ, Swift MM (2009) Tolerating hardware device failures in software. In: Proceedings of the ACM SIGOPS 22nd symposium on operating systems principles, SOSP ’09, pp 59–72, New York, NY, USA. ACM Kadav A, Renzelmann MJ, Swift MM (2009) Tolerating hardware device failures in software. In: Proceedings of the ACM SIGOPS 22nd symposium on operating systems principles, SOSP ’09, pp 59–72, New York, NY, USA. ACM
12.
Zurück zum Zitat Lee EA (2008) Cyber physical systems: design challenges. Technical Report UCB/EECS-2008-8, EECS Department, University of California, Berkeley, Jan 2008 Lee EA (2008) Cyber physical systems: design challenges. Technical Report UCB/EECS-2008-8, EECS Department, University of California, Berkeley, Jan 2008
13.
Zurück zum Zitat Lettnin D, Nalla PK, Behrend J, Ruf J, Gerlach J, Kropf T, Rosenstiel W, Schonknecht V, Reitemeyer S (2009) Semiformal verification of temporal properties in automotive hardware dependent software. In: Design, automation test in Europe conference exhibition, 2009. DATE ’09, pp 1214–1217, April 2009 Lettnin D, Nalla PK, Behrend J, Ruf J, Gerlach J, Kropf T, Rosenstiel W, Schonknecht V, Reitemeyer S (2009) Semiformal verification of temporal properties in automotive hardware dependent software. In: Design, automation test in Europe conference exhibition, 2009. DATE ’09, pp 1214–1217, April 2009
14.
Zurück zum Zitat Lisboa E, Silva L, Chaves I, Lima T, Barros E (2009) A design flow based on a domain specific language to concurrent development of device drivers and device controller simulation models. In: Proceedings of the 12th international workshop on software and compilers for embedded systems, SCOPES ’09, pp 53–60, New York, NY, USA. ACM Lisboa E, Silva L, Chaves I, Lima T, Barros E (2009) A design flow based on a domain specific language to concurrent development of device drivers and device controller simulation models. In: Proceedings of the 12th international workshop on software and compilers for embedded systems, SCOPES ’09, pp 53–60, New York, NY, USA. ACM
15.
Zurück zum Zitat Macieira RM, Barros E, Ascendina C (2014) Towards more reliable embedded systems through a mechanism for monitoring driver devices communication. In: 2014 15th international symposium on quality electronic design (ISQED), pp 420–427, March 2014 Macieira RM, Barros E, Ascendina C (2014) Towards more reliable embedded systems through a mechanism for monitoring driver devices communication. In: 2014 15th international symposium on quality electronic design (ISQED), pp 420–427, March 2014
16.
Zurück zum Zitat Macieira RM, Lisboa EB, Barros ENS (2011) Device driver generation and checking approach. In: 2011 Brazilian symposium on computing system engineering (SBESC), pp 72–77, Nov 2011 Macieira RM, Lisboa EB, Barros ENS (2011) Device driver generation and checking approach. In: 2011 Brazilian symposium on computing system engineering (SBESC), pp 72–77, Nov 2011
17.
Zurück zum Zitat Reinbacher T, Brauer J, Horauer M, Steininger A, Kowalewski S (2014) Runtime verification of microcontroller binary code. Sci Comput Program 80, Part A(0):109–129. Special section on foundations of coordination languages and software architectures (selected papers from FOCLASA’10), Special section—Brazilian Symposium on Programming Languages (SBLP 2010) and Special section on formal methods for industrial critical systems (Selected papers from FMICS’11) Reinbacher T, Brauer J, Horauer M, Steininger A, Kowalewski S (2014) Runtime verification of microcontroller binary code. Sci Comput Program 80, Part A(0):109–129. Special section on foundations of coordination languages and software architectures (selected papers from FOCLASA’10), Special section—Brazilian Symposium on Programming Languages (SBLP 2010) and Special section on formal methods for industrial critical systems (Selected papers from FMICS’11)
18.
Zurück zum Zitat Ryzhyk L, Chubb P, Kuz I, Le Sueur E, Heiser G (2009) Automatic device driver synthesis with termite. In: Proceedings of the ACM SIGOPS 22nd symposium on operating systems principles, SOSP ’09, pp 73–86, New York, NY, USA. ACM Ryzhyk L, Chubb P, Kuz I, Le Sueur E, Heiser G (2009) Automatic device driver synthesis with termite. In: Proceedings of the ACM SIGOPS 22nd symposium on operating systems principles, SOSP ’09, pp 73–86, New York, NY, USA. ACM
20.
Zurück zum Zitat Swift MM, Martin S, Levy HM, Eggers SJ (2002) Nooks: an architecture for reliable device drivers. In: Proceedings of the 10th workshop on ACM SIGOPS European workshop, EW 10, pp 102–107, New York, NY, USA. ACM Swift MM, Martin S, Levy HM, Eggers SJ (2002) Nooks: an architecture for reliable device drivers. In: Proceedings of the 10th workshop on ACM SIGOPS European workshop, EW 10, pp 102–107, New York, NY, USA. ACM
21.
Zurück zum Zitat Villarraga C, Schmidt B, Bao B, Raman R, Bartsch C, Fehmel T, Stoffel D, Kunz W (2014) Software in a hardware view: new models for hw-dependent software in soc verification and test. In: 2014 IEEE international test conference (ITC), pp 1–9, Oct 2014 Villarraga C, Schmidt B, Bao B, Raman R, Bartsch C, Fehmel T, Stoffel D, Kunz W (2014) Software in a hardware view: new models for hw-dependent software in soc verification and test. In: 2014 IEEE international test conference (ITC), pp 1–9, Oct 2014
22.
Zurück zum Zitat Weggerle A, Himpel C, Schmitt T, Schulthess P (2011) Transaction based device driver development. In: MIPRO, pp 195–199. IEEE Weggerle A, Himpel C, Schmitt T, Schulthess P (2011) Transaction based device driver development. In: MIPRO, pp 195–199. IEEE
Metadaten
Titel
A Mechanism for Monitoring Driver-Device Communication
verfasst von
Rafael Melo Macieira
Edna Barros
Copyright-Jahr
2017
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-2266-2_6

Neuer Inhalt