The UTxO (unspent transaction output) model is the underlying data structure of Bitcoin, which has since been extended to the Extended UTxO model.
It exists in code, but what does it mean? I will give a novel mathematical model based on some strikingly simple type equations which — for me at least — make it easier to see what is structurally going on. I will describe how the equations can be used to obtain two further models, one which is more abstract and one which is more concrete:
- A universal algebra axiomatisation, exhibiting Blockchain as an algebraic structure and so implying a general mathematics and specific testable properties against which to verify an EUTxO implementation, and
- An executable Haskell reference implementation.
Jamie Gabbay has been a researcher for twenty years in the logical foundations of mathematics and programming. He specialises in finding simplicity and precision by building models that nobody expected, based on connections that nobody thought would work. Recently, he has been thinking about blockchain.
Jamie is affiliated with Heriot-Watt University, http://gabbay.org.uk/
This talk will be live-streamed and is open to the public. To receive Zoom meeting information, send an email request to: firstname.lastname@example.org