~/talk

First-class Logical Refinement Types for Scala

Talkat Scala Days 2026 · 2026-10-12..10-13· [compilers-and-language-design, scala]
links:none on file
slides:none on file

Prototype implements first-class logical refinement types for Scala, e.g. {x: Int | x > 0}, integrated into the compiler with flow-sensitive inference only when needed and capture checking to forbid mutable state in predicates. A custom solver does normalization and transitivity; heavy proofs can use Stainless integration. Supports runtime-checked casts, gradual runtime-check mode, and pattern-match checks. Demonstrations include sized zip/concat specs, color-component bounds, and a memoized Fibonacci equivalence proof. Measured compile overhead peaks at 13% overhead and is <4% when unused.

AI-written summary · about

  1. 0:00Introduction and speaker background
  2. 0:26What are refinement types
  3. 1:50Syntax and desugaring examples
  4. 2:52Practical example with zip method
  5. 4:36Why not just use assertions
  6. 6:20Real-world example with Fansi library
  7. 7:21Performance optimization with refinement types
  8. 8:23Comparison with existing Scala libraries
  9. 9:25Goals of first-class refinement types
  10. 11:09Implementation details and constraints
  11. 12:35Capture checking and purity
  12. 13:17Type inference with refinement types
  13. 14:40Flow-sensitive typing examples
  14. 15:43Subtyping and solver design
  15. 17:31Runtime checks and gradual typing
  16. 19:17Integration with Stainless verifier
  17. 21:02Dependent maps and Fibonacci example
  18. 23:11Compile-time overhead measurements
  19. 24:15Future work and Scala integration
  20. 25:40How to try the prototype today
  21. 26:25Q&A session
~/search
type to search 6,518 conferences, 143,918 speakers and 192,133 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
← →
on a talk: 5 seconds back / forward
0–9
on a talk: jump to 0%–90% of the recording
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.