Verified contributions to the mainline Linux kernel from Logarchéon Inc. Each directory documents one submission: the patches as sent to LKML, the root-cause analysis, and the verification artifacts.
Status (2026-11-17): 6 submissions — 1 accepted · 3 in review · 2 withdrawn.
| Contribution | Subsystem | Status | Archive |
|---|---|---|---|
| ext4 swap-boot: reject a non-regular boot loader inode | fs/ext4/ioctl.c |
v3 submitted — under review; Sashiko: no issues (2026-11-17) | lore |
| ext4 journal credit shortfalls (swap-boot, inline data) | fs/ext4/ioctl.c, fs/ext4/inline.c |
Reviewed-by Jan Kara (both patches, 2026-11-18) — awaiting maintainer | lore |
| squashfs lookup: error code on directory header check | fs/squashfs/namei.c |
Submitted — under review (2026-11-16) | lore |
GFS2 lseek NULL-pointer fix in gfs2_glock_dq |
fs/gfs2/inode.c |
Applied by the gfs2 maintainer (2026-11-17) | lore |
| ASN.1 decoder KUnit suite + verification kit | lib/asn1_decoder.c |
Withdrawn (2026-11-17) — maintainer judged an in-tree suite not worth its upkeep | lore |
| assoc_array root-shortcut split fix | lib/assoc_array.c |
Withdrawn (2026-11-16) — subsystem being replaced upstream | lore |
Each folder's VERIFICATION.md or README.md gives the methods and exact
commands. In brief:
- ext4 swap-boot inode type: crafted images (inode 5 as a directory, with link count 1 and 0, or as a character device, plus a two-process run of 1000 swaps) run on User Mode Linux before and after the fix; the normal first use of the ioctl is checked to still work.
- ext4: standalone reproducers run on User Mode Linux before and after
the fix (unpatched: journal abort, and for swap-boot an inconsistent
filesystem; patched: no warning and a clean
e2fsck). - squashfs: CBMC model checking of the real lookup,
readdirand inode code, bounded and inductive (no size bound), on a hash-checked reconstruction of the tree under review. - GFS2: root-cause analysis from the KASAN report and a machine-checked Coq proof of the holder-lifecycle property.
- ASN.1 decoder: eight methods in three families: Coq and Lean proofs plus an executable model-check on an abstract model; CBMC on the real C; exhaustive enumeration, randomized stress, libFuzzer and ASan/UBSan runs, with mutation testing to confirm the harness catches injected over-reads.
- assoc_array: exhaustive enumeration and randomized stress on a userspace port of the real C, a KUnit regression test, KASAN, and a Lean model.
William Chuang · Logarchéon Inc. · founder@logarcheon.com