|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Halo: From Haskell to Logic through Denotational Semantics
If you have a question about this talk, please contact Bjarki Holm.
Even well-typed programs can go wrong, by encountering a pattern-match failure, or simply returning the wrong answer. And increasingly-popular response is to allow programmers to write contracts that express behavioural properties, such as crash-freedome of some useful post-condition. We study the static verification of such contracts. Our main contribution is a novel translation to first-order logic of both Haskell programs, and contracts written in Haskell, all justified by denotational semantics. This translation enables us to prove that functions satisfy their contracts using off-the-shelf first-order theorem provers.
This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsData Management Roadshow Immunology and Medicine Seminars Photonics Research Group - Department of Electrical Engineering
Other talksRoles of cytoskeleton in hippocampal synaptic plasticity Biobanking 2016 ‘Trade (mark) wars, 1860-1920: sweatshops, the retail trade and the meaning of trade marks.’ Generalized Gauss and Expectation Inequalities via Semidefinite Programming Infectious Disease Imagining India, decolonising l'Inde francaise, 1947-1954