Elektrine
EN
Log in Register
Paige Chat Timeline Communities Gallery Videos Email DNS VPN Uptime Kairo
Back to Timeline
Remote

Cass Alexandru

@cxandru@types.pl
mastodon 4.7.0-alpha.2+glitch
  • Open on types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms
#categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

216 Followers
181 Following
17 Posts
Joined November 27, 2022
Pronouns:
they/them
Personal Site:
https://cxandru.ee

Posts

Open post
cxandru
Cass Alexandru @cxandru@types.pl · Jul 14, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @mc@mathstodon.xyz
@mc@mathstodon.xyz @JacquesC2@types.pl
21
0
13
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · May 16, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl

> be me
> idea: Restaurant w board games, when you order you get a recommended game to play based on expected time to have your order ready
> business is booming
> one day manager comes to me says boss there's a problem
> me: what, is the concept not working?
> no, it is, but ... most recommended board game is Risk
#shitpost

6
0
1
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · May 05, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl

Slides for my talk at #TYPES tomorrow are now up on my website (https://cxandru.ee/)

8
0
5
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · May 04, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl

self-OH: smalltt the size of a large TT #TYPES

3
0
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · May 02, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl

vermeil: gold-covered silver
verdant: green, as in plants
vermillion: bright red
🤪

3
1
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 30, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @jonmsterling@mathstodon.xyz
@jonmsterling Nix: same exact versions of your dependencies on everyone's machines and CI and possible docker image artefacts. Given previous posts I've seen on here of people not having the same latex environments as their coauthors, I don't understand the aversion to learning a genuinely useful technology, especially since, if properly set up, only one person on the team needs to deeply understand it
2
1
1
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 30, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @maxsnew@types.pl
@maxsnew Congrats!!
1
0
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 13, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @Taneb@hacksrus.xyz

@Taneb@hacksrus.xyz Only reason really is bc one of the applications is sorting with the Finite Multiset QIT as Index. The translation to stdlib of IntrinsicallyRecursiveCoalgs is entirely straightforward, I'm considering releasing a version that works for stdlib though idk what best practices are if one wanta to avoid code duplication …

0
0
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 13, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @6d03@mathstodon.xyz
@6d03@mathstodon.xyz Thank you! lmk if you have any questions^^
1
0
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
Next to PLDI, I will be giving a talk about this work at TYPES, and Henning Urbat will give one at CMCS, so keep your eyes peeled 👀. 8/8
3
0
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
The Agda implementation of the main theorem of our paper, as well as a library we wrote for writing recursive algorithms based on coalgebras for well founded functors, can be found at https://git8.cs.fau.de/software/intrinsically-recursive/ . In our paper we show how one can also use our technique for proving recursivity of coalgebras in a non-indexed setting, as well as providing case studies of QuickSort, CYK parsing, and the Euclidean algorithm. 7/8
2
4
1
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
What does this buy us? Well, we can make dual use of an indexed setting already present for intrinsic verification of partial correctness to also prove total correctness, by combining the index with a suitable relation such that it corresponds to a ranking argument. And all this is done at the level of the functor, allowing the separation of recursion behaviour from nonrecursive business logic, in the spirit of structured recursion. 6/8
1
2
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
A functor G: 𝒞I → 𝒞I is well founded if for every i ∈ I there exists a functor $G_{
1
2
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
The key idea is that, for a d&c algorithm to terminate, the divide step should make inputs "smaller". As such, we work in the setting 𝒞^I for some well ordered set (I, <). We introduce the novel concept of a well founded (endo)-functor on 𝒞^I, describing a functor whose output is pointwise determined by smaller inputs. 4/8
4
2
1
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
A a coalgebra is called recursive, if for every F-algebra a, the equation h = c; Fh; a admits a unique solution, i.e. can act as a definition. Our contribution is a novel sufficient criterion for all coalgebras for some functor to be recursive. 3/8
3
2
1
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl
Replying to @cxandru@types.pl
Divide-and-conquer algorithms are described by the notion of coalgebra-to-algebra morphism for some functor F. The "divide" step is given by an F-coalgebra c, the "combine" step by an F-algebra a, and the whole algorithm h satisfies the functional equation h = c; Fh; a. 2/8
1
2
0
0
Open post
cxandru
Cass Alexandru @cxandru@types.pl · Apr 08, 2026
Cass Alexandru
@cxandru@types.pl

PhD student with Ralf Hinze, Jurriaan Rot & Niels van der Weide in Category Theory for the design of Proven Correct, Total Algorithms #categorytheory #agda #haskell #nix #emacs Recursion Schemes/Structured Recursion Generic Programming Language Acquisition New Masculinities #vegan #sustainable #skeptic Friend Boulderer #meditation Yin #maker 🇪🇺an

types.pl

Our paper (with Thorsten Wißmann & Henning Urbat) "Intrinsically Correct Algorithms and Recursive Coalgebras" has been accepted at PLDI'26, and is out on arxiv! In this thread I will briefly explain its main idea. 1/8
https://arxiv.org/abs/2512.10748
https://pldi26.sigplan.org/details/pldi-2026-papers/66/Intrinsically-Correct-Algorithms-and-Recursive-Coalgebras

28
4
9
0

Remote instance

types.pl
Open on original server

Media

313k7r1n3
Elektrine

Tor hidden service

elekhj7afj4qnrr4yd3bkzslsyo5jgfxw3orgjkhlcxifueodybyiiad.onion

Platform

  • Email
  • Chat
  • Timeline
  • Communities
  • VPN
  • DNS

Company

  • About
  • Contact
  • FAQ

Legal

  • Terms of Service
  • Privacy Policy
  • Warrant Canary
  • Lite (no JS)
  • VPN Policy
  • Source code

Support

  • support@elektrine.com
  • Report Security Issue
Mail client setup IMAP mail.elektrine.com:993 POP3 mail.elektrine.com:995 SMTP mail.elektrine.com:465
© 2026 Elektrine. All rights reserved. Server: 01:37:40 UTC