DeepAI
Log In Sign Up

Formally Verified Trades in Financial Markets

07/18/2020
by   Suneel Sarswat, et al.
0

We introduce a formal framework for analyzing trades in financial markets. These days, all big exchanges use computer algorithms to match buy and sell requests and these algorithms must abide by certain regulatory guidelines. For example, market regulators enforce that a matching produced by exchanges should be fair, uniform and individual rational. To verify these properties of trades, we first formally define these notions in a theorem prover and then develop many important results about matching demand and supply. Finally, we use this framework to verify properties of two important classes of double sided auction mechanisms. All the definitions and results presented in this paper are completely formalized in the Coq proof assistant without adding any additional axioms to it.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/18/2019

Formal verification of trading in financial markets

We introduce a formal framework for analyzing trades in financial market...
04/17/2021

Verified Double Sided Auctions for Financial Markets

Double sided auctions are widely used in financial markets to match dema...
10/11/2022

The Design and Regulation of Exchanges: A Formal Approach

We use formal methods to specify, design, and monitor continuous double ...
12/12/2016

An Optimization Framework For Online Ride-sharing Markets

Taxi services and product delivery services are instrumental for our mod...
10/01/2019

Libra: Fair Order-Matching for Electronic Financial Exchanges

While historically, economists have been primarily occupied with analyzi...
09/12/2021

Matching markets with middlemen under transferable utility

This paper studies matching markets in the presence of middlemen. In our...
07/25/2018

Formalizing the Cox-Ross-Rubinstein pricing of European derivatives in Isabelle/HOL

We formalize in the proof assistant Isabelle essential basic notions and...