arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.05447cs.LOq-fin.TR
收藏

交易所的设计与监管:形式化方法

The Design and Regulation of Exchanges: A Formal Approach

Mohit Garg, Suneel Sarswat

摘要:

我们使用正式的方法来指定,设计和监控连续的双向拍卖,这被广泛用于匹配买家和卖家在外汇,股票和商品交易所。我们确定了三个自然属性,这样的拍卖,并正式证明,这些属性完全决定的投入产出关系。然后,我们正式验证,一个自然的算法满足这些属性。所有的定义、定理和证明都在一个交互式定理证明器中正式化。我们提取我们的算法的验证程序来构建一个自动检查器,如果交易所生成的交易违反了任何自然属性,该检查器可以保证检测到交易日志中的错误。

英文摘要:

We use formal methods to specify, design, and monitor continuous double auctions, which are widely used to match buyers and sellers at exchanges of foreign currencies, stocks, and commodities. We identify three natural properties of such auctions and formally prove that these properties completely determine the input-output relationship. We then formally verify that a natural algorithm satisfies these properties. All definitions, theorems, and proofs are formalized in an interactive theorem prover. We extract a verified program of our algorithm to build an automated checker that is guaranteed to detect errors in the trade logs of exchanges if they generate transactions that violate any of the natural properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑