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

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
hard drives / fjlesystems 2 1 last time direct memory access write directy to device driver

hard drives / fjlesystems 2 1 last time direct memory access write directy to device driver

hard drives / fjlesystems 2 1 last time direct memory access write directy to device driver bufgers OS supplies physical address maybe avoid more copies if really clever? disk interface: sectors FAT fjlesystem dividing disk into clusters

1.37k views • 92 slides
Carbon NanoBuds (CNB) Synthesis, Structure and Thin Film Device Applications Prof. Dr. Esko

Carbon NanoBuds (CNB) Synthesis, Structure and Thin Film Device Applications Prof. Dr. Esko

Carbon NanoBuds (CNB) Synthesis, Structure and Thin Film Device Applications Prof. Dr. Esko I. Kauppinen NanoMaterials Group (NMG) Department of Applied Physics Helsinki University of Technology (TKK) Espoo, Finland FINNISH-JAPANESE

748 views • 40 slides
Automatic Synthesis of Code Using Genetic Programming Doron A. Peled Bar Ilan University,

Automatic Synthesis of Code Using Genetic Programming Doron A. Peled Bar Ilan University,

Automatic Synthesis of Code Using Genetic Programming Doron A. Peled Bar Ilan University, Israel 1 Why not synthesize the software directly from specification? Specification System Specification Model checking/ Revision testing

694 views • 51 slides
A half-baked approach to an embedded device driver framework in Esterel Timothy Bourke and Leonid

A half-baked approach to an embedded device driver framework in Esterel Timothy Bourke and Leonid

1 A half-baked approach to an embedded device driver framework in Esterel Timothy Bourke and Leonid Ryzhyk School of Computer Science and Engineering, UNSW and National ICT Australia Arcot Sowmya Ihor Kuz UNSW Asia, Singapore National

1.78k views • 69 slides
Automatic Synthesis of High-Speed Processor Simulators Martin Burtscher and Ilya Ganusov

Automatic Synthesis of High-Speed Processor Simulators Martin Burtscher and Ilya Ganusov

Automatic Synthesis of High-Speed Processor Simulators Martin Burtscher and Ilya Ganusov Computer Systems Laboratory Cornell University Motivation Processor simulators are invaluable tools They allow us to cheaply and quickly test ideas

187 views • 17 slides
Operating Systems 18/19 Task 3: RTC Driver Tom Spink tspink@inf.ed.ac.uk IF-1.47 Overview of

Operating Systems 18/19 Task 3: RTC Driver Tom Spink tspink@inf.ed.ac.uk IF-1.47 Overview of

Operating Systems 18/19 Task 3: RTC Driver Tom Spink tspink@inf.ed.ac.uk IF-1.47 Overview of Task 2 Task 2 was to create a physical page allocator, based on the buddy algorithm. Any questions? Overview Task 3 is to implement a device driver

435 views • 19 slides
How Not to Write an x86 Platform Driver Core-kernel dev plays with device drivers.... October 24,

How Not to Write an x86 Platform Driver Core-kernel dev plays with device drivers.... October 24,

How Not to Write an x86 Platform Driver Core-kernel dev plays with device drivers.... October 24, 2013 Darren Hart <darren.hart@intel.com> ELC-E Edinburgh 2013 Agenda Platform MinnowBoard Examples Lessons Learned

799 views • 36 slides
Operating System Principles: Devices, Device Drivers, and I/O CS 111 Operating Systems Peter

Operating System Principles: Devices, Device Drivers, and I/O CS 111 Operating Systems Peter

Operating System Principles: Devices, Device Drivers, and I/O CS 111 Operating Systems Peter Reiher Lecture 12 CS 111 Page 1 Summer 2017 Outline Devices and device drivers I/O performance issues Device driver abstractions

1.92k views • 58 slides

More recommend