Looking for Missed Alarm Bugs in a Formal Verification Tool [This piece is co-authored with Vsevolod Livinskii.]Formal verification isn’t some sort of magi... 2024-9-5 02:29:3 | 阅读: 6 | 收藏 | Embedded in Academia - blog.regehr.org alive2 alarm missed minotaur candidate

Dataflow Analyses and Compiler Optimizations that Use Them, for Free Compilers can be improved over time, but this is a slow process. “Proebsting’s Law” is an old joke... 2024-4-21 05:55:33 | 阅读: 4 | 收藏 | Embedded in Academia - blog.regehr.org dataflow analysis analyses compilers

Why Do Peephole Optimizations Work? In its original form, a peephole optimization applied to a collection of instructions located close... 2023-11-2 00:23:20 | 阅读: 8 | 收藏 | Embedded in Academia - blog.regehr.org refinement peephole refine observable

Formal-Methods-Based Bugfinding for LLVM’s AArch64 Backend [This piece is co-authored by Ryan Berger and Stefan Mada (both Utah CS undergrads), by Nader Boush... 2022-6-6 22:58:2 | 阅读: 14 | 收藏 | blog.regehr.org i64 i32 github aarch64 alive2

High-Throughput, Formal-Methods-Assisted Fuzzing for LLVM [This piece is coauthored by Yuyou Fan and John Regehr]Mutation-based fuzzing is based on the i... 2022-5-31 22:56:41 | 阅读: 17 | 收藏 | blog.regehr.org github mutate alive2 mutation formal

A Close Look at a Spinlock The spinlock is the most basic mutual exclusion primitive provided by a multiproces... 2021-11-07 04:57:06 | 阅读: 30 | 收藏 | blog.regehr.org memory cst cores contention specifies

llvm-reduce Skip to contentTest-case reduction is more or less a necessity when debuggi... 2021-05-14 01:58:00 | 阅读: 242 | 收藏 | blog.regehr.org reduction reducing failures assertion

Responsible and Effective Bugfinding NB: This piece is not about responsible disclosure of security issues.For al... 2020-08-18 03:36:43 | 阅读: 62 | 收藏 | blog.regehr.org developers software finders defects contrast

Alive2 Part 3: Things You Can and Can’t Do with Undef in LLVM [Also see Part 1 and Part 2 in this series.]Let’s talk about these functio... 2020-08-01 05:33:05 | 阅读: 52 | 收藏 | blog.regehr.org undef i32 poison refinement subset

The Gods Pocket Peak Trail Years ago my friend Derek heard that the Jarbidge Wilderness — a remote, mountai... 2020-07-24 00:41:01 | 阅读: 64 | 收藏 | blog.regehr.org trail peak trailhead gods jarbidge

You Might as Well Be a Great Copy Editor An early draft of a paper, blog post, grant proposal, or other piece of technica... 2020-06-25 00:28:14 | 阅读: 70 | 收藏 | blog.regehr.org draft paragraphs sentences advice proposal

The Saturation Effect in Fuzzing This piece is co-authored by Alex Groce and John Regehr.Here’s something we’... 2020-06-18 01:17:48 | 阅读: 72 | 收藏 | blog.regehr.org fuzzer saturation saturated sut fuzzers

Alive2 Part 2: Tracking miscompilations in LLVM using its own unit tests [This piece is co-authored by Nuno P. Lopes and John Regehr.]Alive2 is a forma... 2020-06-03 22:54:12 | 阅读: 65 | 收藏 | blog.regehr.org alive2 undef poison semantics

Sid’s Mountain Backpacking Loop Last fall my friend Brian and I went on a short backpacking trip in the San Rafae... 2020-04-14 08:19:26 | 阅读: 70 | 收藏 | blog.regehr.org canyon water walking springs horse

Alive2 Part 1: Introduction [This piece is co-authored by Nuno P. Lopes and John Regehr.]Compiler bugs threa... 2020-03-13 05:15:32 | 阅读: 201 | 收藏 | blog.regehr.org i16 alive2 refinement nonzero

Precision Opportunities for Demanded Bits in LLVM [Although this post was written to stand by itself, it builds on the previous o... 2020-01-23 00:46:41 | 阅读: 80 | 收藏 | blog.regehr.org demanded i32 souper analysis bswap

Testing Dataflow Analyses for Precision and Soundness [This piece is co-authored by Jubi Taneja, Zhengyang Liu, and John Regehr; it’s... 2020-01-11 06:18:27 | 阅读: 48 | 收藏 | blog.regehr.org dataflow precise solver analysis precision