News for hackers. Stuff that matters.

jsmorph

Cool. I've been working on a compiler of a subset of Lean that targets WASM. The compiler is implemented in Lean.

https://github.com/jsmorph/leanexe

I think I managed to use Talos to prove the WAT generated from an example LeanExe program is correct. ?

https://gist.github.com/jsmorph/275a15dc21af037e1d02a1b433be...

Fun.

Re:"Why not just use Lean?" on Monday April 27, 2026 @11:51AM (#47923208)
Re 1: Discussing and guiding the desirable theorems for general-purpose programs has been a major challenge for us. Proofs for their own sake (bad?) vs glorious general results (good but hard?). Actual human guidance there can be critical there at least for now.
Re:"Why not just use Lean?" on Monday April 27, 2026 @11:44AM (#47923116)
Slightly off topic: This project https://agentcourt.ai/arb/analysis/index.html uses a Go/Lean hybrid design. The Go code is mostly glue, and the Lean code is the logic https://github.com/agentcourt/adjudication/tree/main/arb/eng.... It's not math-intensive. Really just functional programming with some interesting proofs (including soundness ideally). Go code can migrate to Lean code when that makes sense.
The section [0] on pattern matching [1] was an important inspiration for some pattern matching that's running in large-scale production today [2].

[0] https://norvig.github.io/paip-lisp/#/chapter5?id=_52-pattern...

[1] https://github.com/norvig/paip-lisp/blob/main/lisp/patmatch....

[2] https://github.com/Comcast/sheens#pattern-matching

Re:ChatGPT Gets Its “Wolfram Superpowers” on Thursday March 23, 2023 @02:51PM (#35279548)
Same. Maybe a GPT-driven super-tactic.
Re:Candide – Identify Plants with a Photo on Tuesday July 27, 2021 @08:07AM (#27971448)
https://www.inaturalist.org/ also does this kind of thing. iNaturalist works well for lots of different organisms.
Re:Todo: Talk Openly, Develop Openly on Wednesday September 17, 2014 @09:31AM (#8329819)
I hope this group can figure out a master contributor license agreement. Getting together N bilateral CLAs is not ideal.
Re:Ulam spiral on Saturday November 09, 2013 @06:43PM (#6704151)
Here's a colorization based on compositeness:

  http://blog.morphism.com/2010/05/building-numbers.html
Re:The Ulam spiral: hidden structure among the prime numbers on Wednesday December 29, 2010 @09:27AM (#2048740)
Similar visualizations here:

  http://blog.morphism.com/2010/05/building-numbers.html
  http://blog.morphism.com/2010/07/pdfs-from-building-numbers.html
That stuff was generated using Mathematica.