Abstract:Hardware interrupts are widely used in the world’s critical software systems to support preemptive threads, device drivers, operating system kernels, and hypervisors. Handling interrupts properly is an essential component of low-level system programming. Unfortunately, interrupts are also extremely hard to reason about: they dramatically alter the program control flow and complicate the invariants in low-level concurrent code (e.g., implementation of synchronization primitives). Existing formal verification techniques—including Hoare logic, typed assembly language, concurrent separation logic, and the assume-guarantee method—have consistently ignored the issues of interrupts; this severely limits the applicability and power of today’s program verification systems. In this paper we present a novel Hoare-logic-like framework for certifying low-level system programs involving both hardware interrupts and preemptive threads. We show that enabling and disabling interrupts can be formalized precisely using simple ownership-transfer semantics, and the same technique also extends to the concurrent setting. By carefully reasoning about the interaction among interrupt handlers, context switching, and synchronization libraries, we are able to—for the first time—successfully certify a preemptive thread implementation and a large number of common synchronization primitives. Our work provides a foundation for reasoning about interrupt-based kernel programs and makes an important advance toward building fully certified operating system kernels and hypervisors.

Design and Verification of 8051 Interruption System with Verilog

51 Single-Chip Microcomputer Verification Platform with Interrupt Controller Based on Verilog2systemc

Formal Design and Verification of Interrupt Mechanism Based on Microkernel

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Taming Interrupts for Verifying Industrial Multifunction Vehicle Bus Controllers

Design of Processor Based on Fault-tolerant Technology

iDola: Bridge Modeling to Verification and Implementation of Interrupt-Driven Systems

Binary Code Level Verification for Interrupt Safety Properties of Real-Time Operating System

An EDF Interrupt Handling Scheme for Real-Time Kernel: Design and Task Simulation

Easy Modelling and Verification of Unpredictable and Preemptive Interrupt-Driven Systems

Design and Implementation of a High-Reliability 8051 Microprocessor

Interrupt Modeling and Verification for Embedded Systems Based on Time Petri Nets.

Design and Implementation of USB1.1 Controller

Design of Multiple Interrupts Treatment Based on VxWorks

Function Verification Platform Design for Switch Controller

Certifying Low-Level Programs with Hardware Interrupts and Preemptive Threads

Verification and Optimization of Power Network for a System Chip

An Overtime-Detection Model-Checking Technique for Interrupt Processing Systems

Design of Microcontroller Standard Spi Interface

Transaction Level Formal Verification and 8051 Verification Model

Hardware Design of an Onchip Debug System for 8051 MCU