时态逻辑

摘要： 本文引入了对称的时态海廷代数类(sIK.t-algebras),它是爱华德直觉主义时态逻辑代数类的S4扩展。本文将给出sIK.t的希尔伯特公理化系统,随后证明sIK.t代数逻辑具有有穷模型性(FMP),该结论将在本文给出的矢列演算系统下,通过证明论和代数模型论的方法得到证明。

摘要： 关于"现在"算子的技术分析始于坎普(H.Kamp).他在研究"现在"算子的冗余性问题时,通过引入J-tense的概念,把真值联结词和时态算子作为一种情形进行处理,造成了证明的晦涩.本文利用伯吉斯(J.Burgess)证明"现在"算子的冗余性思路,重新对"现在"算子在时态命题逻辑中的冗余性定理进行证明,补充了简化公式存在性这一关键步骤的证明,并利用证明中的处理方式,来分析自然语言中的时态语句.

摘要： until一词英文原意表示"up to the time",中文释义"直到……为止".从其意思来看,与段时间且持续义相关.在英语时态中,完成态和完成进行态强调的是段时间,且有持续义,但在until引导的从句对应的主句中,规则语法规定不能使用完成态和完成进行态.这与中文思维对其理解相矛盾,本文将从一般态、进行态、完成态的逻辑特征,结合时间轴的直观形式来探讨until的时态逻辑特征,帮助学习者更好地理解until的时态使用情况.

摘要： until一词英文原意表示“up to the time”,中文释义“直到……为止”。从其意思来看,与段时间且持续义相关。在英语时态中,完成态和完成进行态强调的是段时间,且有持续义,但在until引导的从句对应的主句中,规则语法规定不能使用完成态和完成进行态。这与中文思维对其理解相矛盾,本文将从一般态、进行态、完成态的逻辑特征,结合时间轴的直观形式来探讨until的时态逻辑特征,帮助学习者更好地理解until的时态使用情况。

摘要： 本文分析了普赖尔等学者有关时间与存在关系的论述,深入考察了时态逻辑中关于巴坎公式的理论得失,指出:巴坎公式及其逆二者之组合意味着每个可能世界有同样的个体域,而在时态逻辑中,可能世界是不同时间的世界,因而不同时间有同样的个体域,这违背了现实世界的实际图景.在现实世界中,不同时间可以有不同的事物,这意味着不同时间的个体域可以不同.据此,在时态逻辑中,我们应该拒斥巴坎公式.

摘要： 敌友逻辑(van der Hoek,et al.,2018)采用结构平衡理论的视角对社会网络的动态变化进行了刻画.在一个稳定的社会网络中,主体之间没有理由改变当下的关系,而不稳定网络则通常会向稳定网络演进.敌友逻辑基于分支时间逻辑CTL,其中每条时间线表示网络的一个演进过程.本文前半部分探讨敌友逻辑的可靠且完全的公理系统.敌友逻辑的模型检测、有效性和可满足性检测问题的计算复杂性已知都是PSPACE完全的.本文后半部分介绍敌友逻辑模型检测的程序实现.

摘要： 本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词(E)和任意量词(V)在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词(E)sup,(E)inf和(V)sup,Vinf,分别用于替换存在量词(E)和任意量词(V).其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别地对于模糊计算树逻辑公式(E)suppUq,(V)suppUq,(E)infpUq和(V)infpUq分别给出时间复杂度为对数多项式时间的改进算法.%This paper studys model-checking problem for FCTL (fuzzy computation tree logic) over nondeterministic fuzzy system and shows that it can be solved in linear-logarithmic running time in the size of the system.Firstly,we introduce NFKS (nondeterministic fuzzy kripke structure) which is adapted to model nondeterministic fuzzy system.The syntax and semantics of fuzzy computation tree logic over NFKS are presented.For describing two kinds of semantic explanation,we use path quantifiers (E) sup,(E) inf and (V) sup,(V)inf as substitutes for an existential path quantifier (E) and a universal path quantifier (V_ in the syntax of the CTL.Then,we study the model checking algorithm for fuzzy computation tree logic over NFKS.Furthermore,the improvement algorithms for FCTL formuleas (E)suppUq,(V) suppUq,(E)infpUq and (V)infpUq are given,whose time complexities are linear-logarithmic running time in the size of the system.

摘要： 普莱尔是时态逻辑的创始人,在形式化时态命题时注意到一些时态词,如"现在"(now)、"那时"(then)、"以前"(ago)、"当前"(present)等,具有表面上的自我中心性.他认为这种自我中心性是假的,是可以消除的,这为时态逻辑的形式化清理了障碍.从"自我中心的"时间语词和"真的"的比较说明"自我中心性"是虚假的,时间词语也是可以省略的.普莱尔这一观点根源于他一贯的主张:命题真值可以随时间而变化,A时间序列比B时间序列更为根本.这也是他所认为的时态逻辑合法性的基础.

摘要： 为形成合理的航空兵时敏打击任务团队，给出了是否需要形成任务团队的合作需求依据，同时总结了在选择适合的航空兵攻击平台时应考虑的主要因素。考虑攻击平台可能的多任务工作状态，建立了时区(时间点)之间的时态逻辑关系模型，推导了时态逻辑推理算法。通过一个有人攻击机与无人电子战飞机协同打击时敏目标的案例仿真，验证了基于时态逻辑推理的航空兵时敏打击团队构建方法的可行性。

摘要： 时态逻辑有三种常见的研究方法：模态逻辑方法,时间变量方法和具体化逻辑方法。模态逻辑方法和一阶逻辑方法有着较为完整的理论基础,但其表达能力相对较弱。具体化逻辑的方法有着很强的表达能力,但是缺乏严格意义的理论基础。rn 本文针对现有的具体化逻辑方法的缺点,提出了一个新的具体化时态逻辑,既保证了较强的表达能力,同时又给出了明确的语法,语义及可靠且完全的公理化系统。

摘要： 语义的表示与解释是自然语言理解研究中的一个核心问题,内涵逻辑和时态逻辑是目前广泛使用的形式化语义描述语言.本文借鉴Cresswell可能世界语义学的思想,扩展了基本时态逻辑系统,使之能够更有效地描述自然语言的语义.在此基础上,设计与实现了一个时态逻辑自动语义解释系统.

摘要： 在移动计算环境中，移动主机具有移动性，移动主机与无线网络的连接状态具有多样性。这些特性要求服务于移动主机的移动数据库系统作出反应和相应的处理。本文在建立一个主动数据库 ECA(eventcondition action)规则系统模型的基础上， 对各种移动事件进行定义，给出了事件的时态逻辑描述, 为主动数据库的事件触发提供了新的事件空间，为移动数据库系统的主动处理提供了有效的支持。

摘要： 本文将三个时态算子(□,◇和○)运用到计算Rough集的上,下近似计算,尝试了一种新的研究Rough集理论的时态逻辑方法,并机器学习为例予以验证.

摘要： 模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

摘要： 模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

摘要： 模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

摘要： 模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

摘要： 模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺陷是状态爆炸问题。阐述了模型检测的基本思想和相关理论,给出一些处理状态爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单对模型检测新进展的研究热点和现状进行了分析和介绍。

摘要： 本发明涉及一种基于时态描述逻辑ALC‑μ的语义物联网服务验证方法和系统，方法包括：根据构建包含语义物联网服务的背景知识库K；构建待验证的语义物联网服务性质的公式；建模得到状态转移系统模型M；将待验证的语义物联网服务中的原子服务的语义进行断言；根据断言集合对在设定状态S下的状态转移系统模型M性质的正确性进行验证。发明将描述逻辑ALC的推理机制与μ演算模型检测算法结合起来，给出相应的时态描述逻辑ALC‑μ及其模型检测算法；一方面使用ALC‑μ公式对所期望的性质进行刻画，另一方面参照ALC‑μ的解释结构引入状态迁移系统，作为待检测的系统模型，弥补了传统验证方法没有考虑对命题描述不充分的局限性。

摘要： 本发明公开了带过去时态的线性时态逻辑性质的有界运行时验证系统，包括：性质挖掘子系统，用于在系统开发阶段，使用测试数据对系统进行仿真运行，以获取系统在实际运行中的事件信息并将其存储在事件日志中，并且用于从事件日志中自动地获取系统运行过程中具备的带过去时态的所有线性时态逻辑性质并将其存储于可筛选的性质规范集合中；性质验证子系统，用于在系统运行阶段，对系统事件进行监控，并且使用经筛选的性质规范集合对系统进行时态性质的检查验证。能够将设计阶段的验证规范运用于运行时验证阶段，方便非系统设计和开发人员能够通过自身解决以往解决不了从而必须依靠专业系统设计开发人员才能解决的问题，同时也避免了重新开发验证程序。

摘要： 本发明公开了一种带过去时态的线性时态逻辑性质的有界运行时验证方法，包括：通过性质挖掘子系统，在系统开发阶段，使用测试数据对系统进行仿真运行，以获取系统在实际运行中的事件信息并将其存储在事件日志中，并且从事件日志中自动地获取系统运行过程中具备的带过去时态的所有线性时态逻辑性质并将其存储于可筛选的性质规范集合中；通过性质验证子系统，在系统运行阶段，对系统事件进行监控，并且使用经筛选的性质规范集合对系统进行时态性质的检查验证。能够将设计阶段的验证规范运用于运行时验证阶段，方便非系统设计和开发人员能够通过自身解决以往解决不了从而必须依靠专业系统设计开发人员才能解决的问题，同时也避免了重新开发验证程序。

摘要： 本发明公开了一种基于信号时态逻辑（Signal Temporal Logic,STL）在线监测器的统计模型检测方法，旨在有效验证信息物理融合系统的性质。具体实施步骤如下：对系统需要满足的性质约束用概率信号时态逻辑（Probabilistic STL，PRSTL）描述，解析出性质中STL描述的部分；根据STL的鲁棒性语义实现基于Simulink的STL在线监测器；使用STL在线监测器实时验证系统满足性质约束的鲁棒性值，并使用统计分析器对验证结果评估，得到满足系统性质的概率区间。本发明针对使用传统统计模型检测方法验证信息物理融合系统时，所面临的系统性质描述能力不足以及模型检测效率不高的问题，提出使用PRSTL描述系统性质，基于在线监测器验证单条仿真迹。该方法有效减少了模型验证单条仿真迹的时间，能够有效提高模型验证的效率。

摘要： 本发明涉及一种专家系统的模拟时态逻辑的复杂征兆构建方法，应用于在基于规则的专家系统知识库中表达系统的动态特征。根据数据征兆表，匹配获得系统状态数据的基本征兆，每个征兆代表该数据的一种状态；如果满足开始时机不满足结束时机则判断是否满足所述复杂征兆的判读条件，如果满足，则输出所述复杂征兆给专家系统推理机。本发明针对传统专家系统知识库不足以表达系统的动态特征的问题，为专家系统知识库添加了动态知识模式，扩展了知识库的维度，增强了专家系统知识库的对人类专家知识的表达能力。设计了复杂征兆，实现了对时间相关的系统状态数据的特征描述，通过整数标识系统状态数据在某个时间区间内的状态变化，标识简单。

摘要： 本发明公开了带过去时态的线性时态逻辑性质的有界运行时验证系统，包括：性质挖掘子系统，用于在系统开发阶段，使用测试数据对系统进行仿真运行，以获取系统在实际运行中的事件信息并将其存储在事件日志中，并且用于从事件日志中自动地获取系统运行过程中具备的带过去时态的所有线性时态逻辑性质并将其存储于可筛选的性质规范集合中；性质验证子系统，用于在系统运行阶段，对系统事件进行监控，并且使用经筛选的性质规范集合对系统进行时态性质的检查验证。能够将设计阶段的验证规范运用于运行时验证阶段，方便非系统设计和开发人员能够通过自身解决以往解决不了从而必须依靠专业系统设计开发人员才能解决的问题，同时也避免了重新开发验证程序。

摘要： 本发明公开了一种带过去时态的线性时态逻辑性质的有界运行时验证方法，包括：通过性质挖掘子系统，在系统开发阶段，使用测试数据对系统进行仿真运行，以获取系统在实际运行中的事件信息并将其存储在事件日志中，并且从事件日志中自动地获取系统运行过程中具备的带过去时态的所有线性时态逻辑性质并将其存储于可筛选的性质规范集合中；通过性质验证子系统，在系统运行阶段，对系统事件进行监控，并且使用经筛选的性质规范集合对系统进行时态性质的检查验证。能够将设计阶段的验证规范运用于运行时验证阶段，方便非系统设计和开发人员能够通过自身解决以往解决不了从而必须依靠专业系统设计开发人员才能解决的问题，同时也避免了重新开发验证程序。

摘要： 本发明涉及一种基于时态逻辑的多来源围术期时序数据的治理方法，属于计算机领域。该方法为：将多来源数据进行同一时间维度上的融合，根据数据搜索获得关系集；使用线性时态逻辑LTL将关系表示为逻辑公式；在手术过程的时态模型σ中，求解公式的可满足性；根据专家建议确定两个时间点记录的误差假服从正态分布的参数μ,δ；根据手术视频识别并统计关系中事件的时间间隔所服从的泊松分布的参数；设定时间间隔阈值，并结合时间间隔的概率确定最合适的因果关系配对。本发明使用LTL逻辑更加清楚全面表达了围术期中的时序关系，同时对时序关系在手术过程中进行了准确的验证。将系统误差纳入评估中，实现了对于有时间间隔的时序关系更准确的计算。

摘要： 本发明公开了一种基于信号时态逻辑（Signal Temporal Logic,STL）在线监测器的统计模型检测方法，旨在有效验证信息物理融合系统的性质。具体实施步骤如下：对系统需要满足的性质约束用概率信号时态逻辑（Probabilistic STL，PRSTL）描述，解析出性质中STL描述的部分；根据STL的鲁棒性语义实现基于Simulink的STL在线监测器；使用STL在线监测器实时验证系统满足性质约束的鲁棒性值，并使用统计分析器对验证结果评估，得到满足系统性质的概率区间。本发明针对使用传统统计模型检测方法验证信息物理融合系统时，所面临的系统性质描述能力不足以及模型检测效率不高的问题，提出使用PRSTL描述系统性质，基于在线监测器验证单条仿真迹。该方法有效减少了模型验证单条仿真迹的时间，能够有效提高模型验证的效率。

摘要： 本发明涉及一种专家系统的模拟时态逻辑的复杂征兆构建方法，应用于在基于规则的专家系统知识库中表达系统的动态特征。根据数据征兆表，匹配获得系统状态数据的基本征兆，每个征兆代表该数据的一种状态；如果满足开始时机不满足结束时机则判断是否满足所述复杂征兆的判读条件，如果满足，则输出所述复杂征兆给专家系统推理机。本发明针对传统专家系统知识库不足以表达系统的动态特征的问题，为专家系统知识库添加了动态知识模式，扩展了知识库的维度，增强了专家系统知识库的对人类专家知识的表达能力。设计了复杂征兆，实现了对时间相关的系统状态数据的特征描述，通过整数标识系统状态数据在某个时间区间内的状态变化，标识简单。