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

Reed Mullanix

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

Type Theory/Category Theory

I like proof assistants and make them too!

0 Followers
0 Following
16 Posts
Joined September 23, 2021
Pronouns:
He/Him

Posts

Open post
totbwf
Reed Mullanix @totbwf@types.pl · May 12, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @jonmsterling@mathstodon.xyz
@jonmsterling@mathstodon.xyz @ncf@types.pl @jeanas@mathstodon.xyz There are some things I'd like to keep that don't admit an eliminator translation: Higher inductive-inductives and single (higher?) IR
1
1
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · May 12, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @totbwf@types.pl

https://gist.github.com/TOTBWF/b3dbe1fb1b62018fe40870163a72e532

Basic problem is that positivity checking mutual definitions can be tricked by (a) preventing it from seeing the entirety of a Pi type and (b) adding a layer of indirection

Credit to @ncf@types.pl for the idea that things like (tt : ⊤) → ⊤-rec tt (Set → Set) could fool the positivity checker.

17
4
4
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · May 12, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

Another day another proof of false...

17
2
3
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · May 08, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

One mistake that almost every programming language seems to make is conflating files with compilation units with namespaces

15
1
2
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · May 05, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @stschaef@mathstodon.xyz

@stschaef @amy @ncf

There are two things blocking Kan ops for Typeω. The first is a technical problem: for small hcomps, we can use universe polymorphism to have a single primitive primHComp : ∀ {ℓ} {A : Type ℓ} {φ : I} (u : ∀ i → Partial φ A) (a : A) → A. This trick does not work for Typeωᵢ. Possible solutions are:

(a) have universe polymorphism in Typeωᵢ which just kicks the problem up a dimension or (b) have users bind primitives for primHCompω₀, primHCompω₁, ...

The second blocker is a somewhat sillier one: the 1lab actually relies on the fact that Typeω does not have Kan operations for performance reasons! In particular, we put some indexed inductives in Typeω to avoid generating the extra cubical code. This is definitely a capital-H Hack, but it does make a huge difference for performance.

We have dropped support for rewrite rules (see https://codeberg.org/1lab/mikan/pulls/68) They are a really cool feature for transforming your proof assistant into another type theory, but they add a large amount of complexity and overhead.

4
1
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 30, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @totbwf@types.pl
@jonmsterling If we all decided to stop dynamic linking this would not be a problem and we could all live in bliss but alas
1
0
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 30, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @jonmsterling@mathstodon.xyz

@jonmsterling If you are using it to manage your entire machine then yeah, it's pretty terrible...

The one thing it is useful for is as a last-resort for sandboxing builds, especially those that want to link against headers that typically get managed by your system package manager. I don't know how many times I've had projects that I've been working on break because my system package manager decided it was time to upgrade libicu...

0
2
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 30, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @jonmsterling@mathstodon.xyz
@jonmsterling It is a bad solution to a real problem 😔
0
1
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 27, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

Well this is pretty damning...

https://damrnelson.github.io/github-historical-uptime/

damrnelson.github.io

Historical GitHub Uptime Charts

View GitHub

2
2
1
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 26, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @carloangiuli@mathstodon.xyz
@carloangiuli @jonmsterling I see a lot of confusion on this one from computer scientists who think that function extensionality removes the ability to distinguish between, say merge-sort and insertion sort. However, this is a question about the *codes* of functions, not the functions themselves.
7
1
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 23, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

Haskell association lists have to be the *worst* possible data structure imaginable...

5
1
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 15, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @ionchy@types.pl
@ionchy Going to call my next CBPV project honeybee in memoriam
3
0
0
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 15, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @totbwf@types.pl
I swear I have blocked like 1000 sites about Chronic Bee Paralysis Virus from my DDG search results and they keep on coming; if you are going to hoover up all my data at least be good at using it smh
7
2
1
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Apr 15, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

I love AI it's so useful!

16
6
6
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Mar 15, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl

When looked at the right way, init systems like systemd, launchd, etc are build systems; instead of building a piece of software, they build a working environment. This is more than just a vague metaphor: most reasonable init systems will have a way of expressing dependencies, expected outputs, etc.

What *is* legitimately different is that init systems keep running after the artifact is built, and have rules that dynamically fire; EG: a rule that fires when network configurations change, a rule that fires every hour, etc. In a sense, this means that init systems are build systems that are always in watch mode, and support dynamic rules.

It would be interesting to transfer these rules across our analogy, and experiment with a build-style system that supports dynamic watch rules. Most fancy build systems already support an ad-hoc form of this via hot-reloading, but a principled version seems very useful!

106
10
48
0
Open post
totbwf
Reed Mullanix @totbwf@types.pl · Mar 08, 2026
Reed Mullanix
@totbwf@types.pl

Type Theory/Category Theory I like proof assistants and make them too!

types.pl
Replying to @MartinEscardo@mathstodon.xyz
@MartinEscardo Im glad that the performance work is appreciated!
6
0
0
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: 21:01:36 UTC