2015 · 22 citations · 17 references
ComputingComputer ScienceFinanceContract TheoryContractsFormal MethodsAutomated Contracting SystemsFormal SemanticsProof AssistantsSpecification LanguagesType CheckingType SystemsContract Execution SemanticsContract Representation LanguagesCoqData Type InferenceDenotational ModelsFormal Specification Of ContractsType InferenceType-driven Semantics
Domain-specific languages (DSLs) for complex financial contracts are in practical use in many banks and financial institutions today. Given the level of automation and pervasiveness of software in the sector, the financial domain is immensely sensitive to software bugs. At the same time, there is an increasing need to analyse (and report on) the interaction between multiple parties. In this paper, we present a multi-party contract language that rigorously relegates any artefacts of simulation and computation from its core, which leads to favourable algebraic properties, and therefore allows for formalising domain-specific analyses and transformations using a proof assistant. At the centre of our formalisation is a simple denotational semantics independent of any stochastic aspects. Based on this semantics, we devise certified contract analyses and transformations. In particular, we give a type system, with an accompanying type inference procedure, that statically ensures that contracts follow the principle of causality. Moreover, we devise a reduction semantics that allows us to evolve contracts over time, in accordance with the denotational semantics. From the verified Coq definitions, we automatically extract a Haskell implementation of an embedded contract DSL along with the formally verified contract management functionality. This approach opens a road map towards more reliable contract management software, including the possibility of analysing contracts based on symbolic instead of numeric methods.
17
Formal certification of a compiler back-end or
Xavier Leroy · 2006 · 652 citations
Comprehensive formal verification of an OS microkernel
Gerwin Klein, June Andronick, Kevin Elphinstone et al. · ACM Transactions on Computer Systems · 2014 · 334 citations
A temporal-logic approach to binding-time analysis
Rowan Davies · 2002 · 145 citations
Computing, Computer Science, Logic +14
Hiroshi Nakano · 2002 · 144 citations
Humanities, Computer Science, Logic +14
John Hull, Alan White · Financial Analysts Journal · 2012 · 107 citations