S4PR网的极小信标计算方法

为了解决S4PR网的信标求解问题,提出了一种计算网中全部极小信标的方法.该方法通过分析资源库所内工作环与资源库所集合之间的关系构建有向图（C-R图）,获取强连通的C-R子图集合,而每个C-R子图对应着一个信标,由此得到包含2个及2个以上资源库所的信标集合,将该集合与含有单个资源库所的极小信标集合进行并集运算,形成备选信标集合,通过算法对备选集合进行筛选,删除其中非极小的信标,进而得到网中全部的极小信标.该方法为获取S4PR网中全部的极小信标提供了有效、可行的方案,为下一步设计最优活性控制器奠定了基础.一个可用S4PR网建模的柔性制造系统实例验证了该极小信标计算方法的正确性.     

基于Petri网的选课系统建模优化

针对在访问选课系统中的临界资源时出现的不稳定性问题,建立了一种基于Petri网的选课系统流程模型.首先使用“生产者-消费者”原理对模型进行优化,实现“发布课程”和“选课”的严格序关系; 然后引入信号量机制进一步优化,实现互斥访问更新后的临界资源.最后用PIPE软件模拟运行优化后的模型并进行分析,结果表明模型具有安全性和有界性.     

基于整型变量一致化的整数溢出检测

在研究整数溢出产生原因的基础上,提出基于整型变量一致化处理且面向软件源代码整数溢出的检测方法.该方法将整数溢出检测问题抽象为1个多元不等式组求解的问题,用以解决上下文环境对整数溢出检测的影响.实例分析表明,该方法可有效解决源代码中整数溢出漏洞的检测问题.     

基于Petri网的项目管理模型研究

项目管理是一类典型的离散并发不确定系统,经典Petri网及其扩展可以很好的对项目工序逻辑关系、时间约束、资源约束、项目执行过程监控等进行可视化建模的同时,提供形式化理论支撑.在综合研究现有Petri网项目管理模型基础上,提出了基于着色时间约束Petri网的项目动态管理模型,并对该模型的变迁激发规则、状态空间、可达性及可调度性进行分析.该模型能够对项目管理中时间约束及资源约束进行建模,为项目动态管理提供可视化、形式化建模工具.     

弱引发三态加时变迁Petri网动态行为分析

文中提出的弱引发三态加时 Petri网比现有三态加时变迁 Petri网更适于模拟分析一类具确定性时间约束和冲突结构的并发系统 ;给出其动态行为形式化描述与分析框架 ;基于此和受控执行概念 ,并结合实际并发系统的一类调度问题 ,研究其动态行为的一些性质 .有关结果可用于优化并发系统的有限资源的配置     

基于k(0,1)-TPN的三防控制系统软件安全性分析模型研究

针对现有方法难以对含多个子系统的并发武器装备软件进行安全性分析的难题,提出了基于多维的时间Petri网软件安全性建模分析方法(k(0,1)-TPN).该方法在时间Petri网的基础上,基于动态运行规则,采用同步合成和共享合成技术建立起软件安全分析模型,通过对运行时序、状态转移等的分析,可得出软件系统潜在的危险状态.利用该方法建立的模型对三防系统软件进行了安全性分析,结果表明:相比其它分析方法,应用该模型可发现多处潜在的软件致命错误,是一种简单实用的有效方法.     

基于分层Petri网的面向服务需求求精

为了使结构化面向对象形式语言（SOFL）适应面向服务的软件架构，提出了一种用于面向服务架构软件需求求精的新方法.使用分层Petri网进行建模，利用顺序图对消息传递进行分析，采用SOFL对非形式化和半形式化的系统描述逐步求精.讨论了基于分层Petri网的Web服务，定义了分层服务网、分层Web服务相关概念，描述了用于Web服务软件需求的分析、设计和建模完整过程，并给出了旅游服务中该过程的具体实例.实例分析表明，该方法适宜Web服务分析建模，可帮助用户实现不同粒度Web服务.该方法有助于对面向服务环境下软件需求求精和验证的探索.     

弱引发三态加时变迁Petri多动态行为分析

中提出的弱引发三态加时Ｐｅｔｒｉ网比现有三态加时变迁Ｐｅｔｒｉ网更适于模拟分析一类具确定性时间约束和冲突结构的并发系统;给出其动态行为形式化描述与分析框架;基于此和受控执行概念,并结合实际并发系统的一类调度问题,研究其动态行为的一些性质,有关结构可用于优化并发系统的有限资源的配置。     

系统级描述语言SystemC到时间Petri网的转换技术

SystemC作为一种系统级描述语言能够同时描述硬件和软件,但缺乏形式化分析的手段.针对其存在的问题,提出引入Petri网的设想,通过分析了SystemC程序本身的结构特点,指出其主要由顺序、分支、循环以及并发等结构组成,并分别给出与Petri网的对应关系.同时提出了由SystemC程序到时间Petri网的转换方法.使用Petri网的工具对并发程序进行分析,将SystemC程序转换成时间Petri网,为基于SystemC的系统设计提供形式化的分析方法.并应用Petri网的可达图检测出原SystemC程序中的死锁,该转换方法的有效性达到了引入形式化方法的目的.     

工作流网的混或检测和预防策略

独立的冲突和并发在基于Petri网的工作流建模中分别起到进程选择控制和保持系统高效执行的作用.但非独立的冲突和并发会导致不完整和不确定的冲突行为使得系统的冲突行为分析变得困难.这种现象被称为混或并经常出现在工作流网中.首先,将混或形式化为具有冲突和并发限制的一类特殊的标识子网,通过分析子网特征提出混或检测算法.其次,构建了基于广义互斥约束的混或预防监控器设计方案.最后,用一个工作流网实例对提出算法进行仿真,仿真结果表明,提出的方法能够有效地在工作流网中检测和预防混或.     

邻域整点搜索法求解标准型纯整数规划

从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.     

多线程技术在航班规则检查中的应用

多线程程序设计技术在开发并行性和提高系统性能等方面的应用日益广泛.分析了线程和多线程程序设计的概念和基本思想,并结合在航班优化系统中航班规则检查的应用实例,说明了多线程程序设计的实现方法.     

新型BSC系统软件测试平台

针对CDMA2000基站控制器系统的结构特点,提出了一种新型的软件测试平台。这种平台基于通用的以太网环境,不依赖被测设备的硬件结构,可以对BSC系统进行全面软件测试。测试系统中使用了Tcl脚本语言,这是一种比C/C++语言更高级的编程语言,语句集成度很高,便于编码和维护,可以大幅度加快测试代码的编写速度,提高测试效率。     

基于不确定性的并发正确性测试方法的改进

多线程执行过程中的不确定性和异步性,导致测试并发程序的正确性相当困难。基于不确定测试方法上,提出了一个改进的并发程序正确性测试方法。通过激化并发程序的资源竞争来发现潜在的并发错误,从而测试并发程序的正确性。实验结果表明,使用该测试方法可以更加精确地发现并发程序产生的错误并有效地提高并发正确性测试的效率。     

Excel在混合整数规划中的应用

针对在管理中经常出现的决策问题介绍了一种解决方法．克服了线性规划的局限性,建立混合整数规划模型并用Excel软件的规划求解工具进行求解,通过一实例详细介绍了其求解过程．结果表明该方法简单、实用,并容易掌握．     

整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

S3PR网可达标识数的一种有效估算方法

提出一种近似计算S³PR网可达标识数的代数方法．首先,基于组合学,可以找到一个S³PR网可达标识数的上限;然后,通过计算包含两个资源库所的信标,找到大部分甚至全部不可达标识的数量．这样,可达标识数上限减去不可达标识的数量就是估算的可达标识数．     

S3PR网的严格极小信标计算方法

Petri网作为一种新兴的数学建模工具,被广泛地应用于各类制造系统中．现有的死锁预防控制策略大多采用对极小信标添加控制库所来达到死锁预防的目的．因此,严格极小信标在柔性制造系统的死锁预防中占据极其重要的地位．对于一类含有资源的简单资源顺序进程网(S³PR),笔者首先定义了一类特殊库所,通过分析特殊库所和环资源子集的关系,提出判定环资源子集对应的信标是否为严格极小信标的定理,基于判定定理有效求解出严格极小信标．实验结果表明,该方法可以快速地计算出S³PR网中的严格极小信标．     

嵌入式多线程处理器的执行控制设计方法的研究

针对目前单处理器系统利用软件执行多线程时线程切换开销大,编程实现比较复杂的问题,提出了一种用硬件实现的嵌入式多线程处理器,并深入地研究了如何利用硬件完成线程的调度管理、处理现场保护以减少系统进行线程切换和调度的开销等方法.为了实现零处理时间切换的目标,采用并行方法对寄存器及线程执行状态等私有资源切换、保存和恢复等.通过该研究实现的处理器与软件实现的多线程调度进行了对比,仿真结果表明,该方法可有效提高系统多线程处理的效率及安全性,降低在多线程环境下程序开发的复杂性.     

回收不确定再制造逆向物流网络优化研究

考虑到逆向物流再制造过程中各消费区废旧产品回收点回收数量的不同,采用区间描述回收量的不确定,建立了一个多目标的再制造逆向物流LRP整数规划模型。基于运筹学的两阶段分解算法求解,第一阶段利用混合整数规划进行选址,第二阶段通过表上作业法得出最优的运输方案。设计的数值算例结果验证了模型和方法的有效性.