一个好的时空数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。因此,对时空函数依赖STFD(Spatio-Temporal Function Dependency),时空关键字,时空完全函数依赖进行了定义,在此基础上对时空数据库进行了规范化研究,提出了时...一个好的时空数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。因此,对时空函数依赖STFD(Spatio-Temporal Function Dependency),时空关键字,时空完全函数依赖进行了定义,在此基础上对时空数据库进行了规范化研究,提出了时空一范式、时空二范式、时空三范式,并对它们的规范化程度的高低次序进行了证明。展开更多
交替投影时序逻辑(alternating projection temporal logic,简称APTL)公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描述的性质,而且可以描述与区间相关的顺序和循环性质以及开放系统和多智能体系统中与博弈相关的性质.在...交替投影时序逻辑(alternating projection temporal logic,简称APTL)公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描述的性质,而且可以描述与区间相关的顺序和循环性质以及开放系统和多智能体系统中与博弈相关的性质.在验证系统是否满足所给的APTL公式所描述的性质之前需要检查公式的可满足性.根据检查APTL公式的可满足性的方法,开发实现了工具APTL2BCG.具体细节如下:首先,利用公式P的范式构造P的标记范式图(labeled normal form graph,简称LNFG);然后,将LNFG转化为广义的基于并发博弈结构的交替Büchi自动机(generalized alternating Büchi automaton over concurrent game structure,简称GBCG);最后,将GBCG转化为基于并发博弈结构的交替Büchi自动机(alternating Büchi automaton over concurrent game structure,简称BCG)并且化为最简形式并检查公式P的可满足性.展开更多
文摘一个好的时空数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。因此,对时空函数依赖STFD(Spatio-Temporal Function Dependency),时空关键字,时空完全函数依赖进行了定义,在此基础上对时空数据库进行了规范化研究,提出了时空一范式、时空二范式、时空三范式,并对它们的规范化程度的高低次序进行了证明。
文摘交替投影时序逻辑(alternating projection temporal logic,简称APTL)公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描述的性质,而且可以描述与区间相关的顺序和循环性质以及开放系统和多智能体系统中与博弈相关的性质.在验证系统是否满足所给的APTL公式所描述的性质之前需要检查公式的可满足性.根据检查APTL公式的可满足性的方法,开发实现了工具APTL2BCG.具体细节如下:首先,利用公式P的范式构造P的标记范式图(labeled normal form graph,简称LNFG);然后,将LNFG转化为广义的基于并发博弈结构的交替Büchi自动机(generalized alternating Büchi automaton over concurrent game structure,简称GBCG);最后,将GBCG转化为基于并发博弈结构的交替Büchi自动机(alternating Büchi automaton over concurrent game structure,简称BCG)并且化为最简形式并检查公式P的可满足性.
