离散实时线性动态逻辑的符号化模型检测

实时系统的错误往往十分危险甚至是致命的,使用模型检测来保证复杂实时系统的正确性是十分有效的。针对模型检测中传统时态逻辑无法表达实时性质和所有正则属性的问题,文中首先提出一种具有表达离散实时性质、所有正则属性能力的离散实时线性动态逻辑(Real-Time Linear Dynamic Logic,RTLDL);然后使用类似程序控制流标记的方法为RTLDL公式定义起止标记,根据起止标记关系构造时态测试器,提出基于时态测试器的RTLDL符号化模型检测算法;最后基于翻译的方法在模型检测器NuXmv上实现了所提算法,并针对护栏控制系统案例与线性动态逻辑(Linear Dynamic Logic,LDL)模型检测器MCMAS-LDLK进行实验比较。实验结果表明,无论对于LDL还是RTLDL公式的检测,提出的算法的效率均显著优于MCMAS-LDLK。     

集成实时逻辑与Z++语言的形式化方法

Lano提出了一种用形式化方法RTL与Z＋＋结合来建模实时系统的方法,并对RTL进行扩展,增强了RTL的表达能力,但对于时间要求非常严格的系统,有时并不能满足系统实时性的要求。可以进一步结合A．K．Mok方法,对表达系统时间约束的RTL公式进行优化,然后再转化为Z＋＋类history中RTL公式,使history中的谓词公式更简要更完整,从而减少了检测时间,提高实时响应能力。     

基于几何约束的实时城市道路检测

道路检测是智能车自动驾驶系统中非常重要的部分。提出一种检测城市道路的新方法:首先在智能车上摄像头获得的道路图片中利用Sobel算子和Tukey权值函数拟合出用于后续处理的基本直线,然后对这些线采取距离、与消失点关系、斜率三项几何约束确定道路可能存在的左右边线以及中线,很大程度上减少了阴影边界、建筑边界等其他干扰线的干扰,从而实现对智能车行驶前方道路的快速精确检测。经过大量实验和智能车比赛证明,在100km/h速度下该算法对光照,阴影,以及非道路物体干扰有良好的稳定性。     

基于时态测试器的实时分支时态逻辑模型检测

基于自动机理论的模型检测技术在形式化验证领域处于核心地位, 然而传统自动机在时态算子上不具备可组合性, 导致各种时态逻辑的模型检测算法不能有机整合.本文为了实现集成限界时态算子的实时分支时态逻辑RTCTL*的高效模型检测, 提出一种RTCTL*正时态测试器构造方法, 以及相关符号化模型检测算法.证明了所提出的RTCTL*正时态测试器构造方法是完备的.也证明了该算法时间复杂度与被验证系统呈线性关系, 与公式长度呈指数关系.我们基于JavaBDD软件包成功开发了该算法的模型检测工具MCTK 2.0.0.我们完成了MCTK与著名的符号化模型检测工具nuXmv之间的实验对比分析工作, 结果表明MCTK虽然在内存消耗上要多于nuXmv, 但是MCTK的时间复杂度双指数级小于nuXmv, 使得利用MCTK验证大规模系统的实时时态性质成为可能.     

约束归纳逻辑程序设计方法的研究

提出了一种新的约束归纳逻辑程序设计方法。该方法能够与自顶向下的归纳逻辑程序设计系统结合,通过在自顶向下归纳方法的一步特殊化操作中引入Fisher判别分析等方法,使得系统能够导出不受变量个数限制的多种形式的线性约束,在不需要用户诱导,不依赖约束求解器的情况下,学习出覆盖正例而排斥负例的含约束的Horn子句程序。     

一种实时系统时间约束验证方法研究

目前,能够对汽车电子领域中复杂嵌入式系统安全关键软件功能模和时间约束分析的方法尚在研究中,而这些系统作为实时控制系统,应该确保其具有准确的、可分析的时间行为。时钟约束规范语言CCSL是实时系统的标准描述语言中描述时钟约束的规范语言。采用CCSL规范表达式描述实时系统时间约束;设计了CCSL基本元素到时间自动机基本元素的转换规则;使用时间自用机验证工具UPPAAL对转换得到的自动机模型进行验证分析,验证实时系统是否满足相应的时间约束。     

基于对象分布式实时系统约束的一致性研究

在分布式实时系统中,时间约束规格的一致性是解决任务分配和调度等关键问题的必要前提。该文给出了一种基于对象分布式实时系统调度的通用模型,并对该模型进行了形式化描述。该模型克服了以往模型不能在应用系统的逻辑和功能部件上描述系统实时约束的不足,允许从方法和活动上描述所需的约束,降低了单一约束描述的繁杂程度。为了解决使用该模型进行约束规格的一致性问题,该文给出了绝对时间约束、相对时间约束、一致性约束以及相对时间约束和一致性约束之间的一致性判定的必要条件。     

随机时序逻辑的模糊时间扩展方法

基于随机时序逻辑(SQTL),通过扩展模糊时间来表达系统的模糊时间关系,并实现一种表达能力更强的时序逻辑——模糊随机时序逻辑(FSQTL)。FSQTL能够建模实时系统中的确定时间、概率时间、随机时间和模糊时间,并利用可能性实现对性能需求的分析。     

约束归纳逻辑程序设计系统

提出了一种新的约束归纳逻辑程序设计方法，并初步实现了一个自顶向下的约束归纳逻辑程序原型系统。该系统能够导出不受变量个数限制的多种形式的线性约束，得出覆盖正例而排斥负例的含约束的Hom子句程序。     

一类时间自动机的时间约束可满足性判定方法

时间自动机是一种有效描述实时系统行为的计算模型。借助时间自动机对实时系统进行分析、设计能够保证所开发的实时系统具有较高的可靠性。在此过程中对时间自动机的验证是非常关键的一步。验证的主要目的是为了保证时间自动机能够正确地描述实时系统。其中迁移的时间约束可满足性就是需要验证的性质之一。常用的方法是通过构造时间区域自动机来实现,但该方法所涉及的状态数目巨大。该文针对一类时间自动机的特点给出了基于时间关系矩阵来判定时间约束可满足性的方法,结果表明该方法能够有效地减少状态数。     

Web服务组合时间限制一致性研究

随着Web服务技术的发展,使得利用Web服务组合来满足应用的需求成为可能。通过扩展Web服务的OWLS描述模型——加入Web服务可用时间段描述信息,使检测组合服务时间限制冲突成为可能,并给出了Web服务组合时间限制一致性检查算法,能有效地去除了存在时间限制冲突的服务组合方案,减少了因执行不合理的服务组合方案所造成的Web服务资源的浪费。     

计算机实时监控系统在GMP工厂的应用

针对GMP医药工业自动化发展方向,提出计算机实时监控系统的应用方案,包括系统软、硬件设计,网络结构。实际应用表明该方案灵活,实用,易扩充。     

翻车机卸煤系统的动画实时监控及其程序实现

本文了在Windows系统下通过软件编程实时对翻车机卸煤系统进行动画实时监控控的一般方法，包括：工作原理，硬件结构、软件设计，程序实现及其应用实例，并在软件设计中重点介绍了OOP（面向对象程序设计）的设计原理实现方法。     

次协调的模态逻辑

将次协调模糊推理方法推广到模态逻辑,提出次协调的模态逻辑,其逻辑推理关系是次协调模糊蕴含的模态推广,既可处理不一致信息,又可表示多世界模型.给出了次协调模态逻辑的正确而且完备的Gentzen型推理系统.     

基于CS5460芯片的智能家居用电监控装置设计

随着近年智能电网与阶梯电价理念的提出,科学用电已经越来越受到居民的重视。电力系统中实时监控、采集电力参数是实现智能家居的重要环节,快速准确地采集用电系统中各用电设备的电参数(电压,电流,功率,功率因数等)是实现智能家居不可或缺的重要因素。提出了一种基于SOC系统的用电监控装置,可对用户用电量进行实时监控,同时,利用wifi技术传入网络平台上,该平台上可以将所有电器的耗电数据收集到服务器中,进行监控。而后,通过wifi无线网络控制电器,从而达到节省家庭电费的效果,同时,网络平台也可以将数据传给电力系统中,对数据进行分析,得到各个用户家庭用电情况,采取相应措施,最终达到节能效果。     

Timing Analysis of Combinational Circuits in Intuitionistic Propositional Logic

Classical logic has so far been the logic of choice in formal hardware verification. This paper proposes the application of intuitionistic logic to the timing analysis of digital circuits. The intuitionistic setting serves two purposes. The model-theoretic properties are exploited to handle the second-order nature of bounded delays in a purely propositional setting without need to introduce explicit time and temporal operators. The proof-theoretic properties are exploited to extract quantitative timing information and to reintroduce explicit time in a convenient and systematic way.We present a natural Kripke-style semantics for intuitionistic propositional logic, as a special case of a Kripke constraint model for Propositional Lax Logic (Information and Computation, Vol. 137, No. 1, 1–33, 1997), in which validity is validity up to stabilisation, and implication comes out as boundedly gives rise to. We show that this semantics is equivalently characterised by a notion of realisability with stabilisation bounds as realisers. Following this second point of view an intensional semantics for proofs is presented which allows us effectively to compute quantitative stabilisation bounds.We discuss the application of the theory to the timing analysis of combinational circuits. To test our ideas we have implemented an experimental prototype tool and run several examples.