Type Theory
Discuss type-theoretic foundations and their applications to program analysis.
Topics include dependent types, gradual typing, refinement types, sized types, coinductive systems, and connections to abstract interpretation.
"Any static program analysis, such as the type checking algorithms in the semantic analysis phase of a compiler, has a connection to type theory."
Threads: 47
Posts: 612
Members: 23
● 3 browsing now
Thread Title / Started By
Author
Replies
Views
Last Post
[ANNOUNCEMENT]
Subforum Reading List & Essential Papers
— curated by the mod team. Start here if you're new to the subforum.
📌 Pinned Threads
📌
Dependent Types for Program Analysis
Can Π-types encode flow-sensitive properties? I've been thinking about how dependent types can express data-flow invariants...
Started by AbstractKitty
AbstractKitty
83
replies
4.1k
views
💬 Active Threads
🔥
Gradual Typing is a Galois Connection?
AGT says gradual types are abstractions of sets of static types, formally captured via a Galois connection...
Started by GaloisCat
GaloisCat
61
replies
2.9k
views
💬
Sized Types in Agda Deep Dive
Working through Abel's sized types in Agda. The ordinal annotations are making my head spin — anyone have good intuition pumps?
Started by CatamorphismCleo
CatamorphismCleo
34
replies
1.4k
views
💬
Coinductive Type Systems and Productivity
How do productivity checks interact with abstract interpretation over infinite domains? The co-natural numbers lattice seems relevant here...
Started by FixpointFeline
FixpointFeline
27
replies
980
views
🆕
Refinement Types vs Abstract Interpretation
Both approaches aim to prove program properties statically. Are refinement types just abstract interpretation in disguise? Let's compare...
Started by MeownadTransformer
MeownadTransformer
19
replies
623
views
💬
Curry-Howard Correspondence for Program Analysis
If propositions-as-types holds, does proof-as-program give us verified analyses for free? Discussion on extracting certified analyzers...
Started by FixpointFeline
FixpointFeline
45
replies
2.2k
views
💬
HoTT and Program Analysis: Any Connection?
Homotopy type theory is an active research direction — does univalence or higher inductive types have any relevance to static analysis?
Started by CatamorphismCleo
CatamorphismCleo
11
replies
441
views
💬
Liquid Types Deep Dive (LiquidHaskell etc.)
Working through the Liquid Types paper. The SMT-backed refinement checking is slick but what are the fundamental limits?
Started by MeownadTransformer
MeownadTransformer
22
replies
799
views