automatic device driver synthesis with termite
play

Automatic Device Driver Synthesis with Termite Leonid Ryzhyk, Peter - PowerPoint PPT Presentation

Apr 15, 2023 •309 likes •899 views

Automatic Device Driver Synthesis with Termite Leonid Ryzhyk, Peter Chubb, Ihor Kuz, Etienne Le Sueur, Gernot Heiser UNSW, NICTA, Open Kernel Labs (Australia), John Keys, Intel Conventional driver development OS interface spec device spec

  1. Automatic Device Driver Synthesis with Termite Leonid Ryzhyk, Peter Chubb, Ihor Kuz, Etienne Le Sueur, Gernot Heiser UNSW, NICTA, Open Kernel Labs (Australia), John Keys, Intel

  2. Conventional driver development OS interface spec device spec

  3. Conventional driver development OS interface spec device spec

  4. Conventional driver development OS interface spec requests driver.c device commands device spec

  5. Driver synthesis: high-level view Formal OS interface spec requests driver.c device commands Formal device spec

  6. Driver synthesis: high-level view Formal OS interface spec requests driver.c device commands Formal device spec

  7. Driver synthesis: high-level view Formal OS interface Advantages spec • Separation of concerns – Know one thing well requests • Reuse – Specify once, synthesise many driver.c device commands Formal device spec

  8. Driver synthesis by example Formal OS interface spec ctrl data GPIO controller GPIO line Formal device spec

  9. Driver synthesis by example Formal GPIO controller registers OS interface ctrl data spec 0=off 0=low 1=on 1=high ctrl data GPIO controller GPIO line Formal device spec

  10. Driver synthesis by example view Formal Formal GPIO controller registers OS interface OS interface ctrl data spec spec 0=off 0=low 1=on 1=high ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  11. Driver synthesis by example view Formal Formal GPIO controller registers OS interface OS interface ctrl data spec spec 0=off 0=low 1=on 1=high ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  12. Driver synthesis by example view Formal Formal GPIO controller registers OS interface OS interface ctrl data spec spec 0=off 0=low 1=on 1=high ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  13. Driver synthesis by example view Formal Formal GPIO controller registers OS interface OS interface ctrl data spec spec 0=off 0=low 1=on 1=high ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  14. Driver synthesis by example view Formal Formal GPIO controller registers OS interface OS interface ctrl data spec spec 0=off 0=low 1=on 1=high ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  15. Driver synthesis by example Formal OS interface spec GPIO controller registers ctrl data ?set ?set changeLevel 0=off 0=low 1=on 1=high !setComplete ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  16. Driver synthesis by example Formal OS interface spec GPIO controller registers ctrl data ?set ?set changeLevel 0=off 0=low 1=on 1=high !setComplete ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  17. Driver synthesis by example Formal OS interface spec GPIO controller registers ctrl data ?set ?set changeLevel 0=off 0=low 1=on 1=high !setComplete ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  18. Driver synthesis by example Formal OS interface spec GPIO controller registers ctrl data ?set ?set changeLevel 0=off 0=low 1=on 1=high !setComplete ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  19. Driver synthesis by example Formal OS interface spec GPIO controller registers ctrl data ?set ?set changeLevel 0=off 0=low 1=on 1=high !setComplete ctrl data Formal device spec GPIO controller off !ctrlWrite(1) !ctrlWrite(0) GPIO line on !dataWrite/ changeLevel

  20. Driver synthesis by example Formal OS interface spec ?set ?set changeLevel !setComplete Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  21. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  22. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  23. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  24. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  25. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  26. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) Formal device spec off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  27. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) Formal device spec !dataWrite/ changeLevel off !ctrlWrite(1) !ctrlWrite(0) on !dataWrite/ changeLevel

  28. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) !ctrlWrite(0) !ctrlWrite(0) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  29. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) !ctrlWrite(0) !ctrlWrite(0) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  30. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) !ctrlWrite(0) !ctrlWrite(0) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  31. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete !setComplete ?set ?set !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(1) !ctrlWrite(0) !ctrlWrite(0) !ctrlWrite(0) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  32. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  33. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  34. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  35. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  36. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  37. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

  38. Driver synthesis by example Formal OS interface spec OS spec ‖ Device spec ?set ?set changeLevel !setComplete ?set ?set !ctrlWrite(1) Formal device spec !dataWrite/ changeLevel off ?set ?set !ctrlWrite(1) !ctrlWrite(0) !setComplete on !dataWrite/ changeLevel

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Exterra Termite Interception & Baiting System The End of the Line for Termites! Which

Exterra Termite Interception & Baiting System The End of the Line for Termites! Which

Exterra Termite Interception & Baiting System The End of the Line for Termites! Which Termite Manager would make you feel safer? A System for Eliminating termite COLONIES More effective termite management Environmentally

494 views • 35 slides
Writing and Adapting Device Drivers for FreeBSD John Baldwin November 5, 2011 What is a Device

Writing and Adapting Device Drivers for FreeBSD John Baldwin November 5, 2011 What is a Device

Writing and Adapting Device Drivers for FreeBSD John Baldwin November 5, 2011 What is a Device Driver? Hardware Functionality A device driver is the software that bridges Device Driver the two. 2 Focus of This Presentation

1.08k views • 93 slides
Roadmap for Section 6.3 Driver and Device Objects I/O Request Packets (IRP) Processing Driver

Roadmap for Section 6.3 Driver and Device Objects I/O Request Packets (IRP) Processing Driver

Unit OS6: Device Management 6.3. Windows I/O Processing Windows Operating System Internals - by David A. Solomon and Mark E. Russinovich with Andreas Polze Roadmap for Section 6.3 Driver and Device Objects I/O Request Packets (IRP) Processing

477 views • 23 slides
Automatic Printer Driver Installation in Fedora 13 Presenter Tim Waugh Senior Software

Automatic Printer Driver Installation in Fedora 13 Presenter Tim Waugh Senior Software

Automatic Printer Driver Installation in Fedora 13 Presenter Tim Waugh Senior Software Engineer, Red Hat 1 Tim Waugh Automatic Printer Driver Installation in Fedora 13 The idea Current status Driver requirements Limitations

188 views • 14 slides
A Mathematically Verified Device I 2 C Driver Using ASD Herman Roebbers Nov-2-2009 How to

A Mathematically Verified Device I 2 C Driver Using ASD Herman Roebbers Nov-2-2009 How to

A Mathematically Verified Device I 2 C Driver Using ASD Herman Roebbers Nov-2-2009 How to develop defect-free device drivers with ASD:Suite Contents Introduction Development Process General structure of ASD component

428 views • 31 slides
Termites What is a Termite? Termites are small, pale insects that can eat anything made of

Termites What is a Termite? Termites are small, pale insects that can eat anything made of

Termites What is a Termite? Termites are small, pale insects that can eat anything made of wood, cotton, or paper. They prefer damp conditions and will build shelter tubes to move above ground. What is a Termite? There are several

208 views • 20 slides
How to write a Device Driver in FreeBSD John-Mark Gurney Frameworks kld newbus

How to write a Device Driver in FreeBSD John-Mark Gurney Frameworks kld newbus

How to write a Device Driver in FreeBSD John-Mark Gurney Frameworks kld newbus rman/bus_space(9) cdevsw bus_dma(9) sysctl SYSINIT http://people.freebsd.org/~jmg/drivers/ newbus Device Methods Tree with root

542 views • 23 slides
Device Management Device Management Organization Application Application Process Process API

Device Management Device Management Organization Application Application Process Process API

Device Management Device Management Organization Application Application Process Process API File File Manager Manager Device Device Driver Driver Hardware Interface Command Status Data Command Status Data Device Controller

435 views • 27 slides
UMBC A B M A L T F O U M B C I M Y O R T 1 (May 2, 2002) I E S R C E O

UMBC A B M A L T F O U M B C I M Y O R T 1 (May 2, 2002) I E S R C E O

Systems Design&Programming Linux Device Drivers III CMPE 310 Char Drivers Well develop a device driver, scull , which treats an area of memory as a device. There are several types of scull devices: scull[0-3] This type has four

481 views • 19 slides
Automatic Synthesis of Fast and Certified Code for Polynomial Evaluation through the example of

Automatic Synthesis of Fast and Certified Code for Polynomial Evaluation through the example of

ANR MetaLibm kick-off meeting Lyon, 22 January, 2014 Automatic Synthesis of Fast and Certified Code for Polynomial Evaluation through the example of the CGPE tool Guillaume Revy quipe-projet DALI, Univ. Perpignan Via Domitia LIRMM, CNRS:

570 views • 30 slides
Automatic Interface Synthesis based on the Classification of Interface Protocols of IPs ChangRyul

Automatic Interface Synthesis based on the Classification of Interface Protocols of IPs ChangRyul

Automatic Interface Synthesis based on the Classification of Interface Protocols of IPs ChangRyul Yun 1 , DongSu Kang 2 , YoungHwan Bae 3 , HanJin Cho 3 , KyoungSon Jhang 2 1 Agency for Defense Development, KOREA 2 Dept. of Computer Engineering,

758 views • 26 slides
An R7RS Compatible Module System for Termite Scheme ELS20 Frdric Hamel Marc Feeley 2

An R7RS Compatible Module System for Termite Scheme ELS20 Frdric Hamel Marc Feeley 2

An R7RS Compatible Module System for Termite Scheme ELS20 Frdric Hamel Marc Feeley 2 Termite Scheme Built on top of Gambit Scheme Designed to simplify programming distributed systems composed of a network of communicating nodes

562 views • 24 slides
Driver Group plc Results for the year to 3 0 Septem ber 2 0 1 9 Driver Group plc 2 Business

Driver Group plc Results for the year to 3 0 Septem ber 2 0 1 9 Driver Group plc 2 Business

Driver Group plc Driver Group plc Results for the year to 3 0 Septem ber 2 0 1 9 Driver Group plc 2 Business Profile Driver is a global dispute resolution provider to a blue chip client base Driver Trett & Project Services Driver

388 views • 28 slides
I2C driver MPCore CPU mptimer mp wdt for a temperature sensor Temperature sensor GIC I2C

I2C driver MPCore CPU mptimer mp wdt for a temperature sensor Temperature sensor GIC I2C

Calcolatori Elettronici e Sistemi Operativi HW Virtual board rv_board I2C driver MPCore CPU mptimer mp wdt for a temperature sensor Temperature sensor GIC I2C Memory usense Unix socket HOST Device Driver I2C temperature sensor

305 views • 7 slides
Automatic Speech Recognition (CS753) Automatic Speech Recognition (CS753) Lecture 23: Speech

Automatic Speech Recognition (CS753) Automatic Speech Recognition (CS753) Lecture 23: Speech

Automatic Speech Recognition (CS753) Automatic Speech Recognition (CS753) Lecture 23: Speech Synthesis (Part I) Instructor: Preethi Jyothi Oct 30, 2017 T ext- T o- S peech Systems Storied History Von Kempelens speaking machine (1791)

290 views • 8 slides
DEVICE TYPE AGNOSTIC DPDK: AN UPDATE Hemant Agrawal, Shreyansh Jain April-2017 EXTERNAL USE

DEVICE TYPE AGNOSTIC DPDK: AN UPDATE Hemant Agrawal, Shreyansh Jain April-2017 EXTERNAL USE

DEVICE TYPE AGNOSTIC DPDK: AN UPDATE Hemant Agrawal, Shreyansh Jain April-2017 EXTERNAL USE NEXT ~12 MIN Overview of Bus-Device-Driver Model NXP Roadmap 1 EXTERNAL USE NEXT ~10 MIN Overview of Bus-Device-Driver Model NXP

444 views • 17 slides
Introduction Computer Vision Fall 2018 Columbia University Cameras everywhere Also scary times

Introduction Computer Vision Fall 2018 Columbia University Cameras everywhere Also scary times

Introduction Computer Vision Fall 2018 Columbia University Cameras everywhere Also scary times What is vision? What does it mean, to see? The plain man's answer (and Aristotle's, too) would be, to know what is where by looking.

1.17k views • 86 slides
Gagandeep Sharma Dr. Divya Sharma Introduction Present scenario of Indian commercial banks

Gagandeep Sharma Dr. Divya Sharma Introduction Present scenario of Indian commercial banks

13 th International Conference on Data Envelopment Analysis X-Efficiency of Indian Commercial Banks and their Determinants of Service Quality: A Study of Post Global Financial Crisis Gagandeep Sharma Dr. Divya Sharma Introduction Present

253 views • 23 slides
Chapter 6 Service Quality ShinMing Guo NKFUST Service Gaps Measuring Service Quality

Chapter 6 Service Quality ShinMing Guo NKFUST Service Gaps Measuring Service Quality

Chapter 6 Service Quality ShinMing Guo NKFUST Service Gaps Measuring Service Quality Service Recovery Case: Hotel Shuttle Service A passenger called the hotel shuttle service at the airport and was told a shuttle was already

349 views • 14 slides
beatsch@microsoft.com - http://cloudbeatsch.com - @cloudbeatsch spectrum of IT services Windows

beatsch@microsoft.com - http://cloudbeatsch.com - @cloudbeatsch spectrum of IT services Windows

Open and Flexible PaaS with Windows Azure Beat Schwegler - Director, Platform Strategy Group - Microsoft corp. beatsch@microsoft.com - http://cloudbeatsch.com - @cloudbeatsch spectrum of IT services Windows Azure global footprint 99.95%

367 views • 26 slides
Non-interactive classical verification of quantum computation Shih-Han Hung Gorjan Alagic

Non-interactive classical verification of quantum computation Shih-Han Hung Gorjan Alagic

Non-interactive classical verification of quantum computation Shih-Han Hung Gorjan Alagic Andrew M. Childs Alex B. Grilo QCrypt 2020 arXiv:1911.08101 Verifiable quantum advantage 1 Verifiable quantum advantage When a quantum cloud is

808 views • 51 slides
Rapid Topology Optimization using Reduced-Order Models Matthew J. Zahr and Charbel Farhat Farhat

Rapid Topology Optimization using Reduced-Order Models Matthew J. Zahr and Charbel Farhat Farhat

Introduction Topology Optimization Model Order Reduction Applications Conclusion Rapid Topology Optimization using Reduced-Order Models Matthew J. Zahr and Charbel Farhat Farhat Research Group Stanford University 12th U.S. National

568 views • 25 slides
MapReduce and Dryad CS227 Li Jin, Jayme DeDona Outline Map Reduce Dryad

MapReduce and Dryad CS227 Li Jin, Jayme DeDona Outline Map Reduce Dryad

MapReduce and Dryad CS227 Li Jin, Jayme DeDona Outline Map Reduce Dryad Computational Model Architecture Use cases DryadLINQ Outline Map Reduce Dryad Computational Model Architecture Use cases

1.29k views • 62 slides
IMPLEMENTATION OF DIFFERENT CANOPY REDUCTION MECHANISMS IN CMAQ Jan A. Arndt*, Volker Matthias,

IMPLEMENTATION OF DIFFERENT CANOPY REDUCTION MECHANISMS IN CMAQ Jan A. Arndt*, Volker Matthias,

Presented at the 15 th Annual CMAS Conference, Chapel Hill, NC, October 24-26, 2016 IMPLEMENTATION OF DIFFERENT CANOPY REDUCTION MECHANISMS IN CMAQ Jan A. Arndt*, Volker Matthias, Armin Aulinger, Johannes Bieser, Matthias Karl Chemistry Transport

220 views • 3 slides

More recommend