IP Library Granted Patent US 10,109,010
Granted Patent B2
US 10,109,010 · App. 14/854,922 · Granted Oct 23, 2018

System and method for modeling and verifying financial trading platforms

Inventors: Denis Ignatovich (London, GB); Grant O. Passmore (London, GB)
Assignee: AESTHETIC INTEGRATION LTD.
G06Q40/04G06F11/263G06F11/3672G06F17/5009G06Q10/0639G06Q40/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,109,010
App. No.
14/854,922
Filed
Sep 15, 2015
Granted
Oct 23, 2018
Kind
B2
Art Unit
3696
USPC
705/37
Abstract

A computer-implemented method assesses operation of a financial computing system (FCS). An assessment computer system generates code for a model of the FCS that comprises a model specification for the FCS and a model environment for the FCS. The code for the model uses a type-system based logical programming language that supports typed recursive functions. The assessment computer system generates mathematical axioms that describe the operation of the FCS by compiling the code for the model and assesses the operation of the financial computer system by analyzing the mathematical axioms.

Claims (78)

1. A computer-implemented method for assessing operation of a computerized trading forum where financial instruments are traded, the method comprising:

generating, by an assessment computer system, code for a model of the trading forum that comprises:

a model specification for the trading forum that defines operational aspects of the trading forum; and

a model environment for the trading forum that comprises an axiomatized library of executable source code about one or more characteristics of the trading forum,

wherein the code for the model comprises a type-system based logical programming language;

generating mathematical axioms that describe the operation of the trading forum by compiling, by the assessment computer system, the code for the model, wherein the mathematical axioms are generated in part based on axiomatic operational semantics of the type-system based logical programming language of the code for the model; and

assessing the operation of the trading forum by analyzing, by the assessment computer system, the mathematical axioms that describe the operation of the trading forum.

2. The computer-implemented method of claim 1 , wherein the type-system based logical programming language:

has the property that each function written in the language that returns a single Boolean variable that can be turned into a proof obligation; and

supports typed recursive functions.

3. The computer-implemented method of claim 1 , further comprising simulating by the assessment computer system operation of the trading forum by performing steps comprising:

extracting executable simulator files from the model code; and

executing the simulator files to simulate the operation of the trading forum, wherein the simulator files, when executed by the assessment computer system, simulate the operation of the trading forum.

4. The computer-implemented method of claim 3 , wherein simulating the operation of the trading forum comprises simulating trade matching logic of the trading forum.

5. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises analyzing the mathematical axioms to determine whether a model verification property (MVP) for an operational aspect of the trading forum is satisfied.

6. The computer-implemented method of claim 5 , wherein the MVP relates to compliance with a regulation applicable to the trading forum.

7. The computer-implemented method of claim 5 , wherein operational aspect of the MVP relates to trade matching logic of the trading forum.

8. The computer-implemented method of claim 7 , wherein the MVP relates to a fairness condition for matching trades in the trade matching logic.

9. The computer-implemented method of claim 7 , wherein the MVP relates to non-existence of a violation of a trade matching regulation applicable to the trading forum.

10. The computer-implemented method of claim 7 , wherein the MVP relates to non-existence of a violation of a fairness condition of the trade matching logic of the trading forum.

11. The computer-implemented method of claim 10 , wherein the fairness condition is that client-specific information is not used in calculating a price of a fill in the trade matching logic.

12. The computer-implemented method of claim 5 , wherein analyzing the mathematical axioms to determine whether the MVP for an operational aspect of the trading forum is satisfied comprises:

encoding the type-system based model specification for an untyped, computer-assisted theorem proving system that does not use types; and

using the untyped, computer-assisted theorem proving system to analyze the mathematical axioms to determine whether the MVP is satisfied.

13. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises analyzing the mathematical axioms to generate a counter-example that shows that a model verification property (MVP) does not hold for an operational aspect of the trading forum.

14. The computer-implemented method of claim 13 , wherein the operation aspect of the trading forum relates to trade matching logic of the trading forum.

15. The computer-implemented method of claim 14 , wherein the counter-example shows that the trade matching logic of the trading forum is not in compliance with an applicable regulation.

16. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises analyzing the mathematical axioms to determine whether a particular state in an operational state space for trade matching logic of the trading forum can be reached from an initial state of the trading forum.

17. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises analyzing the mathematical axioms to generate a test suite for an operational aspect of the trading forum, wherein the test suite comprises sets of inputs and expected outputs of the trading forum.

18. The computer-implemented method of claim 17 , wherein the operation aspect of the trading forum relates to trade matching logic of the trading forum.

19. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises analyzing the mathematical axioms to validate the presence or absence of effects of a certain data input in a specific operation by the trading forum.

20. The computer-implemented method of claim 1 , wherein analyzing the mathematical axioms comprises:

analyzing the mathematical axioms to determine whether a model verification property (MVP) for trade matching logic of the trading forum is satisfied; and

upon a determination that the MVP is not satisfied, analyzing the mathematical axioms to generate a counter-example that shows that the MVP does not hold for the trade matching logic.

21. The computer-implemented method of claim 20 , wherein analyzing the mathematical axioms to determine whether the MVP is satisfied comprises:

encoding the type-system based model specification for an untyped, computer-assisted theorem proving system that does not use types; and

using the untyped, computer-assisted theorem proving system to analyzing the mathematical axioms to determine whether the MVP is satisfied.

22. The computer-implemented method of claim 21 , wherein analyzing the mathematical axioms to generate a counter-example that shows that the MVP does not hold for the trading forum comprises using a typed theorem proving system.

23. The computer-implemented method of claim 1 , wherein the trading forum comprises an exchange selected from the group consisting of a public exchange, a private exchange, a dark pool and a multilateral trading facility.

24. A computer system for assessing operation of a computerized trading forum where financial instruments are traded, the computer system comprising:

an assessment computer system that comprises:

at least one processor; and

at least one memory unit in communication with the at least one processor, wherein the at least one memory unit stores software that when executed by the at least one processor causes the at least one processor to:

generate code for a model of the trading forum that comprises:

a model specification for the trading forum that defines operational aspects of the trading forum; and

a model environment for the trading forum that comprises an axiomatized library of executable source code about one or more characteristics of the trading forum,

wherein the code for the model comprises a type-system based logical programming language;

generate mathematical axioms that describe the operation of the trading forum by compiling the code for the model, wherein the mathematical axioms are generated in part based on axiomatic operational semantics of the type-system based logical programming language of the code for the model; and

assess the operation of the trading forum by analyzing the mathematical axioms that describe the operation of the trading forum.

25. The computer system of claim 24 , further comprising a remote computer system that is in communication with the assessment computer system via a computer network, and wherein:

the assessment computer system receives inputs about the operational aspects of the trading forum from the remote computer system via the computer network; and

the assessment computer system transmits one or more files to the remote computer system via the computer network, wherein the one or more files comprise an output of the assessment computer system's assessment of the operation of the financial computer system.

26. The computer system of claim 24 , wherein the assessment computer system assesses the operation of the trading forum by:

analyzing the mathematical axioms to determine whether a model verification property (MVP) for trade matching logic of the trading forum is satisfied; and

upon a determination that the MVP is not satisfied, analyzing the mathematical axioms to generate a counter-example that shows that the MVP does not hold for the trade matching logic.

27. The computer system of claim 26 , wherein the assessment computer system determines whether the MVP for an operational aspect of the trading forum is satisfied by:

encoding the type-system based model specification for an untyped, computer-assisted theorem proving system that does not use types; and

using the untyped, computer-assisted theorem proving system to analyzing the mathematical axioms to determine whether the MVP is satisfied.

28. The computer system of claim 27 , wherein the assessment computer system uses a typed theorem proving system to generate the counter-example showing that the MVP does not hold for the trade matching logic.

29. A computer-implemented method for assessing operation of a computerized trading forum, the method comprising:

generating, by an assessment computer system, code for a model of the trading forum that comprises:

a model specification for the trading forum that defines operational aspects of the trading forum; and

a model environment for the trading forum that comprises an axiomatized library of executable source code about one or more characteristics of the trading forum,

wherein the code for the model comprises a type-system based logical programming language; and

simulating, by the assessment computer system, operation of the trading forum based on the trading forum model by performing steps that comprise:

extracting executable simulator files from the trading forum model code; and

executing the simulator files to simulate the operation of the trading forum.

30. A computer system for assessing operation of a computerized trading forum, the computer system comprising:

an assessment computer system that comprises:

at least one processor; and

at least one memory unit in communication with the at least one processor, wherein the at least one memory unit stores software that when executed by the at least one processor causes the at least one processor to:

generate code for a model of the trading forum that comprises:

a model specification for the trading forum that defines operational aspects of the trading forum; and

a model environment for the trading forum that comprises an axiomatized library of executable source code about one or more characteristics of the trading forum,

wherein the code for the model comprises a type-system based logical programming language; and

simulate operation of the trading forum based on the trading forum model by performing steps that comprise:

extracting executable simulator files from the trading forum model code; and

executing the simulator files to simulate the operation of the trading forum.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2015
From: IGNATOVICH, DENIS; PASSMORE, GRANT O.
To: AESTHETIC INTEGRATION LTD.
Reel/Frame 036935/0168 →
Continuity (3)
Provisional Application 62050544 · Sep 15, 2014
Provisional Application 62052125 · Sep 18, 2014
Related Publication 20160078539A1 · Mar 17, 2016
Cited By (4)
US 12,235,798 US 12,423,268 US 12,524,327 US 12,717,757