The Trustworthy Systems (TS) group is working on verifying device drivers for LionsOS using the Pancake language. This inevitably depends on a correct formalisation of the HW interface.

We have established a workflow to take an open-source hardware designs of device controllers and formalise its software interface in the theorem prover HOL4. We then validate the formalised model against the origial hardware design by showing the equivalence/refinement between them. This means that properties proved about the formalised models should hold for the original hardware designs.

This project is to use such formalisations to prove properties about the hardware. The proof will be done using the theorem prover HOL4.

School

Computer Science and Engineering

Research Area

Formal verification | Hardware verification

Suitable for recognition of Work Integrated Learning (industrial training)? 

Yes

The Trustworthy Systems (TS) Group is the pioneer in formal (mathematical) correctness and security proofs of computer systems software. Its formally verified seL4 microkernel, now backed by the seL4 Foundation, is deployed in real-world systems ranging from defence systems via medical devices, autonomous cars to critical infrastructure. The group's vision is to make verified software the standard for security- and safety-critical systems. Core to this a focus on performance as well as making software verification more scalable and less expensive.

  • Report outlining the approach taken, tradeoffs considered and work done.
  • Pull request to the Trustworthy Systems Group's github repository with the proofs.
Senior Proof Engineer / Adjunct Senior Lecturer Miki Tanaka
Senior Proof Engineer / Adjunct Senior Lecturer
Scientia Professor and John Lions Chair Gernot Heiser
Scientia Professor and John Lions Chair