Lean 4: Demostración de Teoremas Encuentra Programación de Propósito General

Lean 4 occupies a rare space in the programming landscape. It started as a theorem prover—a tool for mathematicians and computer scientists to prove properties about programs with mathematical rigor. But somewhere along the way, it became something more: a general-purpose programming language with the theorem-proving capabilities still baked in. You get formal verification and production software from the same codebase.

Lean 4 ocupa un espacio raro en el panorama de programación. Comenzó como un demonstrador de teoremas—una herramienta para matemáticos y científicos de la computación para probar propiedades sobre programas con rigor matemático. Pero en algún momento se convirtió en algo más: un lenguaje de programación de propósito general con las capacidades de demostración de teoremas aún integradas. Obtienes verificación formal y software de producción del mismo codebase.

The foundation is dependent type theory. Unlike ordinary types that just describe the shape of data, dependent types can express properties that depend on values. A function that takes an integer n can return a vector of exactly length n. A sorted list can be typed as such, and operations that would break sortedness become type errors. The type system becomes a specification language, and the compiler becomes a proof checker.

La base es la teoría de tipos dependientes. A diferencia de los tipos ordinarios que solo describen la forma de los datos, los tipos dependientes pueden expresar propiedades que dependen de valores. Una función que recibe un entero n puede retornar un vector de exactamente longitud n. Una lista ordenada puede ser escrita como tal, y operaciones que romperían el orden se convierten en errores de tipo. El sistema de tipos se convierte en un lenguaje de especificación, y el compilador se convierte en un verificador de pruebas.

Mathlib is the crown jewel. This community-maintained library contains over 150,000 lines of formalized mathematics covering analysis, algebra, topology, number theory, and more. It’s not a toy. Contributions come from active mathematicians, and the library is used in real research. When you build on Lean 4, you’re standing on a massive foundation of verified mathematics.

Mathlib es la joya de la corona. Esta biblioteca mantenida por la comunidad contiene más de 150,000 líneas de matemáticas formalizadas cubriendo análisis, álgebra, topología, teoría de números, y más. No es un juguete. Las contribuciones vienen de matemáticos activos, y la biblioteca se usa en investigación real. Cuando construyes sobre Lean 4, estás parado sobre una base masiva de matemáticas verificadas.

Lean 4 vs Lean 3 is a ground-up rewrite. Lean 3 was itself impressive, but Lean 4 brought native compilation via a custom compiler that outputs efficient C code. This isn’t a research toy anymore. Performance-critical code can run at speeds competitive with C. Metaprogramming moved into the language itself—no more separate tactics language. The tactic system is now a first-class metaprogramming facility where you write Lean’s logic in Lean.

Lean 4 vs Lean 3 es una reescritura desde cero. Lean 3 era impresionante por sí mismo, pero Lean 4 trajo compilación nativa vía un compilador personalizado que genera código C eficiente. Esto ya no es un juguete de investigación. Código crítico en performance puede correr a velocidades competitivas con C. La metaprogramación se mudó al lenguaje mismo—no más lenguaje de tácticas separado. El sistema de tácticas ahora es una facilidad de metaprogramación de primera clase donde escribes la lógica de Lean en Lean.

Why does this matter for software? Formal verification of critical software is no longer academic. Compilers, cryptographic protocols, and financial algorithms need guarantees that tests cannot provide. Lean 4 brings these guarantees to the mainstream. You can write a specification, prove it holds, and compile it—all in one language. The line between “tested” and “verified” is becoming real.

¿Por qué importa esto para el software? La verificación formal de software crítico ya no es académica. Compiladores, protocolos criptográficos, y algoritmos financieros necesitan garantías que las pruebas no pueden proporcionar. Lean 4 trae estas garantías al mainstream. Puedes escribir una especificación, probarla, y compilarla—todo en un lenguaje. La línea entre “probado” y “verificado” se está volviendo real.

The Verified ML frontier is where Lean 4 gets exciting for the stack. Machine learning algorithms need to be correct—gradient computations, loss functions, and optimization steps are all formalizable. Projects are already applying Lean 4 to verify neural network properties, formalize learning theory, and prove correctness of optimization algorithms. The same tool that proves theorems in pure mathematics is being used to verify the math powering your models.

La frontera del ML Verificado es donde Lean 4 se pone emocionante para el stack. Los algoritmos de machine learning necesitan ser correctos—computaciones de gradiente, funciones de pérdida, y pasos de optimización son todos formalizables. Proyectos ya están aplicando Lean 4 para verificar propiedades de redes neuronales, formalizar teoría de aprendizaje, y probar correctitud de algoritmos de optimización. La misma herramienta que prueba teoremas en matemáticas puras está siendo usada para verificar las matemáticas que potencian tus modelos.

The learning curve is real, but the ecosystem is mature. Interactive theorem proving inside VS Code is seamless. Mathlib is well-documented. The community is active and growing. If you care about correctness at the mathematical level, Lean 4 is worth the investment. And if you need verified software that comes with proofs, the investment pays dividends.

La curva de aprendizaje es real, pero el ecosistema es maduro. La demostración interactiva de teoremas dentro de VS Code es fluida. Mathlib está bien documentada. La comunidad es activa y está creciendo. Si te importa la correctitud a nivel matemático, Lean 4 vale la inversión. Y si necesitas software verificado que viene con pruebas, la inversión paga dividendos.

References

Referencias