您当前浏览器版本过低,为了不影响您的使用,建议您使用最新的谷歌浏览器、火狐浏览器、 360浏览器,更换浏览器后使用更流畅!(注意!双核浏览器请切换为极速模式)
工信部人工智能赋能中小企业典型应用场景案例(科研领域)

把一堆用例一步步合成为不会死锁的系统设计

2026-05-18
533

把一堆用例一步步合成为不会死锁的系统设计

title-figure

一、研究背景与问题提出

这篇论文面对的是系统设计里一个很常见却又很棘手的问题:用户给出了一组用例之后,设计者怎样把这些零散用例合成一个统一系统,而且这个系统既能忠实反映原有功能,又不会因为并发、竞争和资源冲突而出错。

作者认为,传统做法虽然也会从用例出发,但往往缺少严格而系统的综合过程,最后得到的系统设计可能功能上看着像对了,结构上却潜伏着死锁和容量溢出等问题。因此,论文的直接目标就是建立一套既保一致性又保正确性的综合方法。

二、核心方法与关键机制

作者先引入一种专门用于表示用例的个案网,把条件、事件以及它们之间的因果关系明确写出来。也就是说,每个用例不再只是自然语言描述,而被转成可以形式化分析的佩特里网结构,从一开始就把后续综合和验证的基础打牢。

在此基础上,论文提出综合算法,把多个个案网中语义相同、初始带标记的公共位置进行融合,形成一个统一的集成网。作者进一步证明,这个集成网在结构上属于增广标记图,因此既能保留原始用例的事件序列,又能借助已有理论去判断系统是否活、是否可逆、是否安全和是否守恒。

inline-figure

论文核心结构图:先把用例形式化为个案网,再综合成统一系统设计并验证正确性的整体流程图。

三、实验结果与结论

论文表明,这套基于佩特里网的综合方法能够把多个用例严格整合为一个一致的系统设计,并且天然保证系统安全与守恒;至于活性和可逆性,也能通过一个明确的充要条件来检验。

作者还用制造系统实例来说明方法效果:综合后的系统确实能完整保留各用例的行为序列,而一旦某些最小虹吸最终可能变空,系统也会被准确识别为存在死锁风险。也就是说,这套方法不只是会拼结构,还能同时指出哪里会出问题。

四、研究价值与启示

这篇论文的重要性,在于它把用例驱动设计从偏经验的做法推进成了一套更严格的形式化流程。对于复杂并发系统来说,这意味着设计过程不必等到实现之后再去排查错误,而是在综合阶段就尽早把结构性问题暴露出来。

它对后续教育技术与系统设计研究也有启发价值。因为作者展示了一种很强的方法论:先把需求形式化,再做组合,最后用可验证的条件检查正确性。无论是制造系统还是别的复杂系统,这条路线都很有普遍意义。

作者简介

张景胜,香港都会大学资讯科技处资讯科技总监、博士。主要工作与研究方向包括信息技术管理、教育科技、电子图书馆、混合学习与教学大数据,聚焦高校数字化转型、智慧校园建设,以及人工智能在教学、学习、科研和大学运营中的应用等问题。

ORCID:0000-0002-7323-0961

DOI:10.1016/j.jss.2005.06.018

已收藏 0
点赞 0

学术会议

2026年人工智能与案例研究国际学术会议(AI-CS 2026)
2026年人工智能与案例研究国际学术会议(AI-CS 2026)将于2026年12月18-20日在中国广州隆重举行。会议打破传统会议模式,以中国和"一带一路"为来源搭建会议
2026-12-18
【IEEE出版|海外名校主办】第八届国际科技创新学术交流大会暨机器人、自主系统与控制国际研讨会 (ISRASC 2026)
第八届国际科技创新学术交流大会暨机器人、自主系统与控制国际研讨会(ISRASC 2026)将于2026年12月18-20日于中国·广州召开,会议聚焦机器人、自主系统与控制领域的前沿话题。
2026-12-18
【IEEE出版 | 广州大学主办】第八届国际科技创新学术交流大会暨通信、信息系统和软件工程学术会议(CISSE 2026)
IEEE会议,第八届国际科技创新学术交流大会暨通信、信息系统和软件工程学术会议(CISSE 2026)作为第八届国际科技创新学术交流大会分会场开展,定于2026年12月18-日在广州举办。
2026-12-18
【IEEE出版】第八届国际科技创新学术交流大会暨信息技术与计算机应用学术会议(ITCA 2026)
第八届国际科技创新学术交流大会暨信息技术与计算机应用学术会议依旧作为第八届国际科技创新学术交流大会的分会场开展,大会将于2026年12月18-20日在中国广州隆重举行。本次会议的目的是为信息技术
2026-12-18
【连续5年稳定EI检索|长江学者报告|高校主办|EI期刊同步征稿】第六届大数据、人工智能与风险管理国际学术会议(ICBAR 2026)
第六届大数据、人工智能与风险管理国际学术会议(ICBAR 2026)将于2026年12月10-12日在中国成都&澳门举行。进入21世纪以来,大数据、人工智能与风险管理科学的进步,推动了社会经济的繁荣发
2026-12-10
【即将截稿丨EI检索稳定丨重庆+线上】第五届信号处理、计算机网络与通信国际学术会议(SPCNC 2026)
第五届信号处理、计算机网络与通信国际学术会议将于2026年12月4-6日在中国重庆召开。会议主要围绕信号处理、计算机网络与通信等相关研究领域展开讨论,为相关学者提供国际性合作交流平台。
2026-12-04
相关资讯

打破纪录!中国科学家让薛定谔的猫活了23分钟

中科大团队成功让薛定谔的猫活了长达整整23分钟!

44165

5

2024-11-25

性行为缺失会促癌?华中大最新:性行为缺失会削弱抗癌免疫力,保持性行为则有利于抗癌

性行为缺失会促癌?华中大最新:性行为缺失会削弱抗癌免疫力,保持性行为则有利于抗癌

37623

4

2026-01-30
立即开启