🦞🌯 Lobster Roll

Thread

Verification = TCB/PB Reduction (blog.compiler.ai)

Stories related to "Verification = TCB/PB Reduction" across the full archive.

Verification = TCB/PB Reduction (blog.compiler.ai)
Avinux- Towards Automatic Verification of Linux, Device Drivers (2009) (google.com)
Practical, low-effort, equivalence verification for real code (2011) (pgbovine.net)
Uses new tool, UC-KLEE, that builds on prior one I submitted here: https://lobste.rs/s/fzzbm0/klee_unassisted_automatic_generation
Development and Verification of a Flight Stack for a High-Altitude Glider in Ada/SPARK 2014 (rcs.ei.tum.de)
Simple Verification of Rust Programs with Functional Purification (2016) (pp.info.uni-karlsruhe.de)
Safe to the Last Instruction: Automated Verification of a Type-Safe Operating System (microsoft.com)
Industrial Hardware and Software Verification with ACL2 (cs.utexas.edu)
Formal verification of the WireGuard protocol (wireguard.io)
You can jump straight to the paper [here](https://www.wireguard.io/papers/wireguard-formal-verification.pdf) but the main page also has git instructions for reproduction.
Free books about formal methods and verification (github.com)
In Lockstep: Kernel and Verification (2017) (research.csiro.au)
Refinement Reflection: Complete Verification with SMT (arxiv.org)
Verification of Erlang Programs using Abstract Interpretation and Model Checking (2001) (pdfs.semanticscholar.org)
Construction and Formal Verification of Fault-Tolerant, Distributed, Mutual Exclusion (2017) (icfp17.sigplan.org)
Refinement Reflection: Complete Verification with SMT (2017) (arxiv.org)
Introduction to Software Verification (youtube.com)
Formal Verification: The Gap Between Perfect Code and Reality (raywang.tech)
Hyperkernel: Push-Button Verification of an OS Kernel (2017) (homes.cs.washington.edu)
Automated Verification of RISC-V Kernel Code (2016) (courses.cs.washington.edu)
How to move career into formal verification without previous experience?
Hi, I'd like to move my career towards formal methods and software verification. Almost every job posting understandably requires either an advanced degree or extensive prior work. I'm curious to hear from anyone who's landed a job in this area with minimal previous experience in this specializ...
The Notion of Proof in Hardware Verification (draft) (1989) (cl.cam.ac.uk)
Complx: A Verification Framework for Concurrent, Imperative Programs (2017) (ts.data61.csiro.au)
Verification of Goroutines Using Why3 (2016) (ru.nl)
Software Verification: Testing vs Model-Checking - Comparative Evaluation of State of the Art (2017) (sosy-lab.org)
Formal Verification, Casually Explained (medium.com)
By @ahelwer.
Identifying Security Critical Properties for the Dynamic Verification of a Processor (2017) (cs.unc.edu)
Komodo: Using Verification to Disentangle Secure-Enclave Hardware from Software (2017) (microsoft.com)
A Gentle Introduction to Formal Verification by Abstract Interpretation (2009) (di.ens.fr)
Abstract interpretation is a method static analyzers use to prove absence of bugs. [Astree Analyzer](http://www.astree.ens.fr) is one of the best. This paper describes the basic concepts of how it works.
Modular Semi-automatic Formal Verification of Critical Systems Software (2017) (lirias.kuleuven.be)
Abstract: "In the first part of this thesis, we present a case study on successfully verifying the Linux USB BP keyboard driver. Our verification approach is (a) sound, (b) takes into account dynamic memory allocation, complex API rules and concurrency, and (c) is applied on a real kernel driver wh...
Testing First-Order Logic Axioms in Program Verification (2011) (ti.arc.nasa.gov)
Abstract: "Program verification systems based on automated theorem provers rely on user-provided axioms in order to verify domain-specific properties of code. However, formulating axioms correctly (that is, formalizing properties of an intended mathematical interpretation) is nontrivial in practice,...
Automated Verification of Functional Correctness of Race-Free GPU Programs (2017) (fos.kuis.kyoto-u.ac.jp)
Abstract: "We study an automated verification method for functional correctness of parallel programs running on GPUs. Our method is based on Kojima and Igarashi’s Hoare logic for GPU programs. Our algorithm generates verification conditions (VCs) from a program annotated by specifications and loop ...