From COBOL to Kotlin

My First Experiment in Verifiable Modernization

Medium
Turning Dafny Sets into Sequences

0 comments

Lobsters
Building a React App with Formally Verified State

0 comments

Lobsters
HEXACON 2025 - Keynote by Ivan Krstić

1 comment

Lobsters
The 4/$δ$ Bound: Designing Predictable LLM-Verifier Systems for Formal Method Guarantee

The integration of Formal Verification tools with Large Language Models (LLMs) offers a path to scale software verification beyond manual workflows. However, current methods remain unreliable: without a solid theoretical footing, the refinement process acts as a black box that may oscillate, loop, or diverge. This work bridges this critical gap by developing an LLM-Verifier Convergence Theorem, providing the first formal framework with provable guarantees for termination in multi-stage verification pipelines. We model the interaction not as a generic loop, but as a sequential absorbing Markov Chain comprising four essential engineering stages: \texttt{CodeGen}, \texttt{Compilation}, \texttt{InvariantSynth}, and \texttt{SMTSolving}. We prove that for any non-zero stage success probability ($δ> 0$), the system reaches the \texttt{Verified} state almost surely. Furthermore, because of the sequential nature of the pipeline, we derive a precise latency bound of $\mathbb{E}[n] \leq 4/δ$. We stress-tested this prediction in an extensive empirical campaign comprising over 90,000 trials. The results match the theory with striking consistency: every run reached verification, and the empirical convergence factor clustered tightly around $C_f\approx 1.0$, confirming that the $4/δ$ bound accurately mirrors system behavior rather than serving as a loose buffer. Based on this data, we identify three distinct operating zones -- marginal, practical, and high-performance -- and propose a dynamic calibration strategy to handle parameter drift in real-world environments. Together, these contributions replace heuristic guesswork with a rigorous architectural foundation, enabling predictable resource planning and performance budgeting for safety-critical software.

arXiv.org
From Intent to Proof: Dafny Verification for Web Apps

0 comments

Lobsters
TLA+ in Practice and Theory Part 3: The (Temporal) Logic of Actions https://lobste.rs/s/brf7gc #formalmethods
https://pron.github.io/posts/tlaplus_part3
TLA+ in Practice and Theory Part 3: The (Temporal) Logic of Actions

0 comments

Lobsters
ViennaTalk "Gdansk" is released.
New features includes:
* Mutation testing to evaluate your testcases
* Execution traces to visualize the execution in State Diagram and Sequence Diagram
https://github.com/tomooda/ViennaTalk/releases/tag/gdansk
#pharo #vdm #vdmsl #formalmethods
Release Gdansk · tomooda/ViennaTalk

This is a major release of Codename Gdansk. (Dec 24, 2025)
 Download from Official distribution site. Major updates are improved git repository support: You can merge the current working copy into...

GitHub