雷丽晖 作品数:13 被引量:27 H指数:4 供职机构: 陕西师范大学计算机科学学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
一种基于扩展不完全Kripke结构的三值逻辑模型检测方法 多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点.针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,... 刘姣 雷丽晖关键词:信息处理 三值逻辑 文献传递 可能性测度下的LTL模型检测并行化研究 被引量:3 2018年 分布式模型检测是一种缓解状态空间爆炸的有效途径,已有文献提出了定性的分布式模型验证算法,然而定量LTL验证算法并行化问题还未得到有效解决。对此,展开两个方面的工作:提出一种新的动态系统状态空间划分方法;在定性LTL分布式验证算法的基础上给出了定量模型检测并行化验证算法。首先,将系统模型转化为可能的Kripke结构并选取一个并发分量,依据状态之间的关系完成系统状态的分割,使得关系紧密的状态尽可能分布在同一个计算节点上;其次,调整划分结果以使得计算负载平衡;然后,将划分结果与其他并发分量的状态进行叉乘,以完成系统状态空间的划分;最后,将待检测性质用自动机表示,在两者的乘积上,利用扩展的基于嵌套DFS的分布式验证算法完成系统的定量验证。 雷丽晖 王静云计算环境下基于马氏距离的任务调度策略研究 被引量:1 2017年 针对现有的云计算环境下的任务调度策略缺乏考虑用户任务偏好从而导致虚拟机资源利用不充分、用户对服务质量满意度不高等问题,提出了云计算环境下基于马氏距离的任务调度策略。该策略利用任务偏好指数与资源性能评分两个概念;任务调度器依据任务偏好指数与资源性能评分之间的马氏距离,为任务选择马氏距离最小的虚拟机资源进行映射。仿真实验结果表明,该策略是有效的,满足了根据任务的偏好差异分配不同特性的虚拟机资源的需求,使得不同偏好的用户同时拥有高质量的服务。 李慧 雷丽晖关键词:云计算 任务调度 操作系统课程双语教学的实践与思考 被引量:3 2010年 针对在操作系统课程中开展双语教学所面临的学生专业英语基础差和教学与实践相脱离等问题,在分析教学目的的基础上,提出"学以致用,循序渐进"的教学方法,并将该方法应用于课程的理论教学和实验教学。 雷丽晖关键词:双语教学 操作系统 教学方法 多处理器任务调度算法TDS的建模与验证 处理器系统中,一个应用所要完成的任务可以分配给同一个处理器处理,也可以分配给多个处理器处理,所以传统的测试方法难以满足多处理器任务调度算法的验证. 李召妮 雷丽晖 李永明一种基于扩展不完全Kripke结构的三值逻辑模型检测方法 2015年 多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法。与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性。 刘姣 雷丽晖关键词:三值逻辑 可能性测度下的CTL符号化模型检测 被引量:4 2018年 随着系统复杂性的增加,系统中的不确定信息亟待处理,状态爆炸问题也越来越严峻,现有的模型检测技术已不能完全适用于复杂系统的验证。对可能性测度下CTL符号化模型检测进行了研究。首先用多终端二值决策图和布尔公式分别描述系统模型和待验证性质,然后再对系统模型进行归一化和简化,最后利用不动点计算完成系统验证。该研究是对可能性测度下的模型检测技术和符号化模型检测技术的整合,不但能处理系统的不确定信息,而且保持了符号化模型检测对计算时空要求低的优点,对于复杂系统模型检测具有重要意义。 雷丽晖 郭越 张延波关键词:符号模型检测 CTL 师范类专业操作系统课程实验教学探索 2021年 针对师范类专业操作系统课程实验教学目的无法较好实现的问题,分析师范类学生的操作系统课程学习现状及社会发展对培养师范类专业学生的要求,提出利用Scratch完成操作系统课程实验的新方法,详细介绍了实验教学设计,最后分析实验成绩说明教学效果。 雷丽晖 李鹏关键词:师范类专业 操作系统 实验教学 SCRATCH 多处理器任务调度算法TDS的建模与验证 被引量:5 2012年 在多处理器系统中,一个应用所要完成的任务可以分配给同一个处理器处理,也可以分配给多个处理器处理,所以传统的测试方法难以满足多处理器任务调度算法的验证。在此,提出一个基于扩展Büchi自动机的形式化模型,并用该模型来描述多处理器任务调度算法TDS(Task Duplication based Scheduling);用线性时序逻辑描述出算法TDS期望的一些性质;最后在该模型上验证了这些性质。该方法有效地克服了传统测试的局限性,保证了多处理器任务调度的可靠性。 李召妮 雷丽晖 李永明关键词:线性时序逻辑 基于CTL模型检测的胃腺癌核心路径形式化验证 被引量:1 2018年 胃腺癌是消化系统最常见的恶性肿瘤,死亡率居消化道各类癌症之首。其发生发展是多步骤、多因素参与的复杂过程,涉及到多种蛋白分子的改变以及信号通路的异常,但其确切发病机制目前尚不清楚,研究其发病机理,探索有效治疗方法一直是医学研究最重要的课题之一。因此,对胃腺癌信号转导网络的研究有助于阐明其发病机制。目前,在胃腺癌的发生发展过程中由于基因的改变而导致细胞功能的变化,以及癌细胞环境因子通过作用于其受体和信号转导通路而影响其他正常细胞的功能。胃腺癌的信号转导网络非常复杂,通过对胃腺癌信号转导网络离散值模型的分析和验证,说明靶向胃腺癌信号通路或蛋白治疗的优越性。应用符号模型检测技术自动分析靶向信号通路或蛋白是如何影响胃腺癌细胞命运,了解胃腺癌的发生发展机理,从中找到潜在靶点,为治疗胃腺癌提供建议,使研制新的抗癌药物成为可能。 王亚鹏 雷丽晖关键词:NUSMV 细胞信号通路 胃腺癌