朱梅霞
- 作品数：14 被引量：15H指数：2
- 供职机构：天津工业大学计算机科学与软件学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 基于XYZ/E的UML2.0顺序图的时序逻辑语义描述研究
- 在统一建模语言(Unifled Modeling Language)UML2.0规范中，模型的语法是通过元模型以类图形式定义的，静态语义用对象约束语言(Obiect ConstraintLanguage)0CL描述，动态...
- 朱梅霞
- 关键词：形式语义顺序图时序逻辑
- 文献传递
- 贯彻职业道德培养的软件工程课程教学
- 2014年
- 将大学职业道德教育贯穿到专业课的讲授过程中,是培养大学生良好职业道德行为的有效方式。文章针对软件工程专业大学生职业道德培养的现状,分析软件工程专业大学生应具备的良好职业道德,结合软件工程实践课程的授课体会和当前计算机本科教育中职业道德的培养目标,介绍通过项目式教学和校企合作加强学生职业道德培养的3个途径。
- 朱梅霞黄艳丽李月龙
- 关键词：职业道德本科教育项目式教学校企合作
- 基于模型转换的MARTE顺序图的形式化分析被引量：1
- 2013年
- 作为一项新规范,MARTE有许多方面亟待完善.如何对依照MARTE设计的模型开展验证是待解决问题之一.对象管理组织提出用模型转换的方法将依照MARTE设计的模型(记为A)转换成另一种具有完备的验证方法和工具的形式化模型(记为B),然后对B进行验证和精化,以完成A的验证和精化工作.此思想面临的难题是如何保证B能够完整且准确地模拟A的行为.提出了形式化模型-TTS4SD,用来描述MARTE规范定义的带时间约束的顺序图的形式语义并在此基础上展开分析.首先给出顺序图的形式定义,把时间变迁系统(TTS)扩充成TTS4SD,用TTS4SD描述顺序图的形式语义,最后对TTS4SD展开分析.这在一定程度上提高了设计阶段模型的正确性.通过一个实例说明从顺序图到TTS4SD的转化过程以及基于TTS4SD的验证方法.
- 朱梅霞王捍贫刘西奎韩晓琼
- 关键词：实时系统形式化方法MARTE
- 时序π演算及其对MARTE顺序图的建模被引量：1
- 2011年
- MARTE是统一建模语言UML在实时和嵌入式方面的一个扩展.本文给出π演算的一个带时序的变体来对MARTE顺序图的主要元素进行建模.相对于传统的π演算来说,时序π演算中增加了时间算子,可以对时间的流逝和计时器事件进行描述.同时,给出了时序π演算的语法和语义,并定义了时序π进程间的强互模拟关系.基于时序π演算,定义了MARTE顺序图的形式化模型,从而给出了MARTE顺序图的完整语义,并为进一步的模型检测提供了理论基础.
- 金暐王捍贫曹永知朱梅霞
- 关键词：MARTE顺序图
- 无人驾驶车辆的路口防撞机制研究被引量：2
- 2013年
- 防撞协议是提高无人驾驶车辆安全性的重要组成部分,大部分防撞协议已经为路口外的车辆提供了躲避机制。交叉路口因其流量大、方向多而成为事故易发地,但对已在路口内部的车辆的防撞协议的研究比较少。自治路口协议AIM作为目前较流行的路口管理协议之一,也未给出已在路口的车辆的防撞协议。给出了两类基于路口空间的防撞协议:当路口空间较小时,改进的AIM根据三种情况,即同向、逆向、垂直同向,给出了基于刹车的躲避机制;当路口空间较大时,改进的AIM除可以采用基于刹车的躲避机制外,还可以通过转弯为车辆重新规划路线使其通过路口。通过实验证明了改进的AIM的有效性。
- 朱梅霞
- 关键词：无人驾驶车辆
- MARTE顺序图到CCSL模型的转换
- 2013年
- CCSL定义的模型可对系统的时间属性进行建模,基于Observer技术,还可对CCSL模型的正确性进行分析。但与顺序图相比,CCSL模型不利于用户理解。利用形式化方法实现了顺序图到CCSL模型的转换并证明了两者的互模拟关系。这在一定程度上扩大了MARTE在软件设计中的应用范围和效率:用顺序图对系统的动态行为进行建模,使用户和设计者对系统行为达成一致;将顺序图转换成CCSL模型进行分析,以保证模型的正确性。
- 朱梅霞
- 关键词：实时系统顺序图
- 基于时序可中断π演算的BPEL和BPEL4People建模被引量：2
- 2012年
- 为了形式化地定义BPEL和BPEL4People的语义,提出了一个π演算的变种——πit演算。相对于传统的π演算,πit演算可以描述中断事件和时间事件,从而拥有更好的建模表达能力。介绍了πit演算的语法和语义,定义了一类强互模拟关系来判定πit演算进程间的行为等价,然后使用πit演算对BPEL和BPEL4People的活动进行了建模。该形式化模型有助于在BPEL和BPEL4People程序的设计阶段对其可靠性和一致性进行验证。
- 金暐王捍贫朱梅霞
- 关键词：BPELΠ演算
- 死路删除语义下的WS-BPEL流程的建模
- 2010年
- 提出一种新的模型——DPE网,用于描述死路删除语义下的WS-BPEL流程。DPE网中引入了颜色集CTRL和STAT以表示活动执行的状态和并发活动内链接的状态。这在一定程度上降低了模型的规模,从而得到更为直观的模型。基于DPE网,不仅描述了WS-BPEL流程的基本控制流,包括基本活动和各种结构化活动,而且描述了WS-BPEL流程的死路删除语义和较完整的link语义,包括join condition和transition condition。最后,通过一个实例说明了使用DPE网建模WS-BPEL流程,有助于得到更为准确的分析结果。
- 徐春香屈婉玲王捍贫朱梅霞
- 关键词：WEB服务
- MARTE顺序图到TTS4SD的转换
- 2013年
- MARTE对UML的顺序图进行了扩充,使其适用于实时系统的建模阶段,但它不能直接用于正确性验证阶段。对象管理组织提出用模型转换的方法将依照MARTE构造的顺序图(记为A)转换成具有完备的验证方法和工具的形式化模型(记为B)。用B表示A的语义可以保证B能够完整且准确地模拟A的行为。提出了形式化模型——TTS4SD,用来描述MARTE顺序图的形式语义,并在此基础上展开了验证。首先给出顺序图的形式定义,把时间变迁系统(TTS)扩充成TTS4SD;然后用TTS4SD描述顺序图的形式语义,并给出从顺序图到TTS4SD的转换算法;最后对TTS4SD展开分析。通过一个实例说明了从顺序图到TTS4SD的转化过程以及基于TTS4SD的验证方法。
- 朱梅霞武继刚
- 关键词：实时系统顺序图形式化方法
- 带权图的均衡k划分被引量：7
- 2015年
- 带权图的均衡k划分是把一个图的顶点集分成k个不相交的子集,使得任意2个子集中顶点的权值之和的差异达到极小,并且连接不同子集的边权之和也达到极小.这种图的k划分问题已被应用在软硬件协同设计、大规模集成电路设计和数据划分等领域,它已被证明是NP完全问题.首先针对带权图的均衡k划分问题提出了能够生成优质近似解的启发式算法.该算法在保证子集均衡的条件下,采用最大化同一子集内部边权之和的策略来构造每一个顶点子集;构建子集S的思想是每次从候选集中选择与子集S相连的具有最大增益的顶点放入子集S中,直到子集S的顶点权值之和满足要求.此外,采用了定制的禁忌搜索算法对生成的初始近似解实施进一步优化.实验结果表明,当k分别取值为2,4,8时所提算法分别在86%,81%,68%的基准图上求得的平均解优于当前最新算法求得的平均解;解的最大改进幅度可达60%以上.
- 郑丽丽武继刚陈勇朱梅霞
- 关键词：带权图启发式算法禁忌搜索
