A Bridge Too Far: E.W. Dijkstra and Logic
I&#x27;m fighting through a book on formal logic at the moment, I never did a computer science degree, is it on the syllabus? It feels like this should have been the first thing I ever studied. I kind of got to it in reverse, data shuffling =&gt; everything looks like sql&#x2F;pandas =&gt; everything is relational logic (read about minikanren, datalog, prolog) =&gt; lots of things are a surprisingly thin layer over formal logic.<p>I haven&#x27;t explored the idea but I read somewhere that type systems are close to unification (rust&#x27;s typesystem is apparently very close ??).<p>Interesting to see this article and realise that Dijkstra (God) was interested in logic too.<p>Has anyone explored the idea that you write your program largely in logic, and that&#x27;s your spec&#x2F;typesystem, then you write the performance-relevant parts in a more procedural language, with either generative tests or some kind of proof system showing their equivalence?