Thread
Stories related to "Reasoning and mutability" across the full archive.
Abstract: "We describe algorithms for symbolic reasoning about executable models of type systems, supporting three queries intended for designers of type systems. First, we check for type soundness bugs and synthesize a counterexample program if such a bug is found. Second, we compare two versions o...
Programming and Reasoning with Algebraic Effects and Dependent Types (2013)
(eb.host.cs.st-andrews.ac.uk)
Abstract: "One often cited benefit of pure functional programming is that pure
code is easier to test and reason about, both formally and infor-
mally. However, real programs have side-effects including state
management, exceptions and interactions with the outside world.
Haske...
Abstract: "We present
civl
, a language and verifier for concurrent pro-
grams based on automated and modular refinement reasoning.
civl
sup-
ports reasoning about a concurrent program at many levels of abstrac-
tion. Atomic actions in a high-level description are refined to fine-grain
and o...