Get the latest tech news

Long division verified via Hoare logic


The following text can be viewed as extremely dry and intimidating, or, equally, lightheadedly funny. Let's formally verify the vene...

The following is by no means an introduction to the subject, our presentation skims over a large number of important details, please refer to the literature cited on the Wikipedia page. It is practically impossible to construct such a sequence of assertions in a top-to-bottom fashion, unless one spends an unhealthy amount of time interacting with Hoare triples in dark alleys. Early on, a much better-structured approach, going in the opposite direction, starting from the known targets (postconditions) was developed, see Predicate transformer semantics, or better still, read A Discipline of Programming("59683rd Edition" as the Amazon page mentions nonchalantly).

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Hoare

Hoare

Photo of Long division

Long division

Photo of Hoare logic

Hoare logic