12、基于历史的交易监控一阶策略语言

基于历史的交易监控一阶策略语言

1. 引言

在交易监控领域，需要一种能够准确表达策略并进行有效验证的语言。本文将介绍一种一阶策略语言，它可以基于历史交易信息进行策略描述和验证，同时探讨其在不同场景下的应用、模型检查问题以及相关扩展。

2. 策略语言基础

2.1 基本概念

在该语言中，有一些基本的时态运算符，如 $G^{-1} \phi \equiv \neg F^{-1} (\neg \phi)$ 表示“过去一直”，其中 $\top$（“真”）是 $p \vee \neg p$ 的简写。需要注意的是，允许无限制的量词可能会导致模型检查变得不可判定，这取决于解释的函数和关系。例如，如果在项语言中允许任意算术表达式，就可以表达丢番图方程的可解性，而这是不可判定的。

2.2 示例策略

2.2.1 One-out-of-k 策略

该策略用于监控基于 Web 的应用程序，主要关注三种特定情况：连接到远程站点、打开本地文件和创建子进程。相关事件及含义如下：
- open(file, mode) ：以 mode 模式请求打开文件 file ， mode 可以是 ro （只读）或 rw （读写）。
- read/write/create(file) ：请求读取、写入或创建文件。
- connect ：请求打开套接字。
-