simpler-lambda-calculus.pdf
662.6 KB
A Simpler Lambda Calculus
https://dl.acm.org/doi/pdf/10.1145/3294032.3294085
https://dl.acm.org/doi/pdf/10.1145/3294032.3294085
โค3๐2๐2
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
plai-v325.pdf
4.7 MB
๐ฅ2
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