裴玉
- 作品数:5 被引量:5H指数:2
- 供职机构:南京大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术哲学宗教更多>>
- QRDChecker:一个QRDC模型检验工具被引量:2
- 2005年
- 反应式系统通常是不终止的,其行为定义为系统状态的无限序列的集合.形式化验证时,检验需求一般使用时序逻辑给出.当使用诸如 LTL(linear temporal logic)这样的逻辑时,由于这类逻辑的模型同样是无限序列,系统与需求之间的满足性关系可以简单定义为集合的包含关系.但是,当使用时段时序逻辑(interval temporallogic)作为说明逻辑时,由于逻辑模型的有限性,使得上面的满足关系不再适用.称这类有限序列集合表达的性质为有限性性质.对于不同的有限性性质,它们对应的满足性关系是有区别的.针对两类有限性定义了它们各自的满足性关系,并将这两种关系统一为一个更一般的满足性关系.在此基础上,提出模型检验这两类性质的算法,并将 其 实 现 为 一 个 针 对 时 段 时 序 逻 辑 QRDC(quantified RDC (restricted duration calculus))的 检验工具QRDChecker.QRDChecker 可以检验 QRDC 公式在连续时间模型和离散时间模型下的有效性.在离散时间条件下,它还可以将 QRDC 公式转换成模型检验系统 Spin 能够接受的自动机的形式,从而可以检查反应式系统是否满足用 QRDC 公式表达的性质.
- 裴玉徐启文李宣东郑国梁
- 关键词:反应式系统
- 论《社会契约论》中的极权主义萌芽
- 卢梭,十八世纪欧洲的启蒙思想家,在政治哲学史上是一位颇受争议的人物。自由民主主义者和极权主义者都力图从他的政治学说中寻找理论根据。前者把他看作自由民主思想的先行者,后者则从他的学说中引申出专制独裁的极权主义理论根源。卢梭...
- 裴玉
- 关键词:卢梭《社会契约论》极权主义人民主权
- 一种基于字节码操作的安卓软件增强测试方法
- 本发明基于字节码操作的安卓软件增强测试方法,步骤一、基于安卓开发框架,确定一个安卓开发版本以及一个安卓软件包,扫描并确定其中存在的资源相关的可能抛出异常的方法;步骤二、通过字节码操作技术,将方法与异常的分析和触发代码植入...
- 潘敏学裴玉张天丁顺杰陆璐李宣东
- 文献传递
- 基于Spin的模型检验研究
- 随着计算机系统规模和复杂度的不断增加,应用范围的不断扩大,人们对系统正确性的要求也日益提高。模型检验是一种形式验证技术,它的主要思想是构造系统的有限状态模型并穷尽搜索系统的整个状态空间以检验系统模型是否满足特定的性质。由...
- 裴玉
- 关键词:实时系统软件工程SPIN
- 文献传递
- LDPChecker——一个实时和混成系统模型检验工具被引量:3
- 2005年
- 混成系统是一类复杂系统,线性混成系统作为其重要子类,在形式方法中,人们通常使用线性混成自动机来对它建模.虽然线性混成自动机的模型检验问题总的来说还是不可判定的,但对于其中的正环闭合自动机,其对于线性时段性质的满足性能够通过线性规划方法加以检验.为了实现自动检验正环闭合自动机对线性时段性质的满足性,设计并实现了工具LDPChecker.工具LDPChecker能够识别正环闭合自动机并对其进行相应的检验,其主要特色在于它能够对实时和混成系统检验包含可达性在内的许多实时性质,并且能够自动给出诊断信息.
- 裴玉李宣东郑国梁