Get the latest tech news

Formally verifying Advent of Code using Dijkstra's program construction


[I'm doing](https://tangled.org/haripm.com/aoc_2025) [Advent of Code](https://adventofcode.com) again this year, and part 1 of [today's problem](https://adventofcode.com/2025/day/3) reminded me immediately of some of the problems I'm doing in my [Program Construction](https://ucd.ie/modules/COMP30060) module at UCD. So, I'm going to be coming up with a formally verified algorithm to solve Part 1 using Edsger W. Dijkstra's Structured Programming style of Program Composition.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Code

Code

Photo of advent

advent

Photo of Dijkstra

Dijkstra

Related news:

News photo

Zenroom – No-code cryptographic virtual machine

News photo

OpenAI CEO Urges ‘Code Red’ ChatGPT Push as Rivals Move In

News photo

Microsoft's advantages in artificial intelligence evaporate — Google Gemini surges ahead, and OpenAI declares "code red" situation