Engineering for Slow Internet
https://brr.fyi/posts/engineering-for-slow-internet
https://brr.fyi/posts/engineering-for-slow-internet
brr.fyi
Engineering for Slow Internet – brr
How to minimize user frustration in Antarctica.
👍7😍2❤1
polynomial-complexity-typing.pdf
1.6 MB
Checking Polynomial Time Complexity With Types
https://rd.springer.com/content/pdf/10.1007/978-0-387-35608-2_31.pdf
https://rd.springer.com/content/pdf/10.1007/978-0-387-35608-2_31.pdf
👍2😐1
Resizable structs in Zig
https://tristanpemble.com/resizable-structs-in-zig/
https://tristanpemble.com/resizable-structs-in-zig/
👍2🔥1
Synthesis of Heap-Manipulating Programs from Separation Logic
https://gopiandcode.uk/logs/log-certified-synthesis.html
https://gopiandcode.uk/logs/log-certified-synthesis.html
gopiandcode.uk
Gopiandcode > logs > Goodbye C developers: The future of programming with certified program synthesis
🔥7
RefinedC: Automating the Foundational Verification of C Code with Refined Ownership Typeshttps://plv.mpi-sws.org/refinedc/
🔥2
A Minimalistic Verified Bootstrapped Compiler
https://popl21.sigplan.org/details/CPP-2021/6/A-Minimalistic-Verified-Bootstrapped-Compiler-Proof-Pearl-
https://popl21.sigplan.org/details/CPP-2021/6/A-Minimalistic-Verified-Bootstrapped-Compiler-Proof-Pearl-
popl21.sigplan.org
A Minimalistic Verified Bootstrapped Compiler (Proof Pearl) (CPP 2021 - Certified Programs and Proofs) - POPL 2021
Certified Programs and Proofs (CPP) is an international conference on practical and theoretical topics in all areas that consider formal verification and certification as an essential paradigm for their work. CPP spans areas of computer science, mathematics…
🔥3
girard-simplification.pdf
1.1 MB
A Simplification of Girard's Paradox
https://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/kw/scans/hurkens95tlca.pdf
https://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/kw/scans/hurkens95tlca.pdf
👍3
dlnl-paper.pdf
342.8 KB
Integrating Dependent and Linear Types
https://www.cl.cam.ac.uk/~nk480/dlnl-paper.pdf
https://www.cl.cam.ac.uk/~nk480/dlnl-paper.pdf
🙏4
A Fast, Growable Array With Stable Pointers in C
https://danielchasehooper.com/posts/segment_array/
https://danielchasehooper.com/posts/segment_array/
Danielchasehooper
A Fast, Growable Array With Stable Pointers in C
My last article about generic data structures in C was written to set the stage for today’s topic: A data structure with constant time indexing, stable pointers, and works well with arena allocators. Its been independently discovered by multiple programmers…
👍5😍2💅1
2504.17033v2.pdf
371.2 KB
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
https://arxiv.org/abs/2504.17033
https://arxiv.org/abs/2504.17033
❤1😱1
Category Theory for Programmers
https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/
https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/
Bartosz Milewski's Programming Cafe
Category Theory for Programmers: The Preface
Table of Contents Part One Category: The Essence of Composition Types and Functions Categories Great and Small Kleisli Categories Products and Coproducts Simple Algebraic Data Types Functors Functo…
❤7🙏2🤨2
LambdaPi.pdf
185.5 KB
A tutorial implementation of a dependently typed Lambda Calculus
https://www.andres-loeh.de/LambdaPi/LambdaPi.pdf
https://www.andres-loeh.de/LambdaPi/LambdaPi.pdf
❤8🔥1
frama-c-wp-tutorial-en.pdf
3.1 MB
C program proofs with Frama-C and its weakest-precondition plugin
https://allan-blanchard.fr/publis/frama-c-wp-tutorial-en.pdf
https://allan-blanchard.fr/publis/frama-c-wp-tutorial-en.pdf
❤2👍2
Linear types for programmers
https://twey.io/for-programmers/linear-types/
https://twey.io/for-programmers/linear-types/
❤1
TLA+ in Practice and Theory
https://pron.github.io/posts/tlaplus_part1
https://pron.github.io/posts/tlaplus_part1
Ron Pressler
TLA+ in Practice and Theory
Part 1: The Principles of TLA+
Part 1: The Principles of TLA+
TLA+ is a formal specification and verification language intended to help engineers specify, design and reason about complex, real-life algorithms and software or hardware systems. We explore its motivation, application and principles of design.
❤3
2406.17455v2.pdf
498.7 KB
Smart Casual Verification of the Confidential Consortium Framework
https://arxiv.org/abs/2406.17455
https://arxiv.org/abs/2406.17455
Compiler Bug Causes Compiler Bug: How a 12-Year-Old G++ Bug Took Down Solidityhttps://osec.io/blog/2025-08-11-compiler-bug-causes-compiler-bug
OtterSec
Compiler Bug Causes Compiler Bug: How a 12-Year-Old G++ Bug Took Down Solidity
A subtle G++ bug from 2012, C++20's new comparison rules, and legacy Boost code can collide to crash Solidity's compiler on valid code. We unpack the surprising chain reaction and how to fix it.
😱4
Without the futex, it's futile
https://h4x0r.org/futex/
https://h4x0r.org/futex/
h4x0r.org
Without the futex, it's futile | H4X0R****
Review: It's a history text, not a CS text
😭1
self-reflecting-language.pdf
192.8 KB
A Self-Reflecting Formal Language
https://arxiv.org/pdf/2302.09077v7
https://arxiv.org/pdf/2302.09077v7
👍3