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 \emph{fair}, \emph{uniform}, and \emph{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 the properties of two important classes of double sided auction mechanisms. All the definitions and results presented in this work are completely formalized in the Coq proof assistant without adding any additional axioms to it.
Mon 24 AugDisplayed time zone: Eastern Time (US & Canada) change
10:30 - 11:30 | |||
10:30 8mPoster | A GHC-Plugin to Compile Effectful Languages Student Research Competition Kai-Oliver Prott CAU Kiel | ||
10:38 8mPoster | Certified double sided auction mechanisms Student Research Competition Suneel sarswat TIFR | ||
10:47 8mPoster | Certified Optimisation of Stream Operations Using Heterogeneous Staging Student Research Competition James Lowenthal University of Cambridge | ||
10:55 8mPoster | Pattern Matching with Typed Holes Student Research Competition Yongwei Yuan University of Michigan | ||
11:04 8mPoster | Type Hole Inference Student Research Competition Zhiyi Pan University of Michigan | ||
11:12 8mPoster | Semantics for a Simple Differentiable Language Using Distribution Theory Student Research Competition Christopher Lam Cornell University | ||
11:21 8mPoster | Gradual Enforcement of IO Trace Properties Student Research Competition Cezar-Constantin Andrici Alexandru Ioan Cuza University of Iasi |