综述:使用Colored Petri Net构建物联网 enabled数字脊髓灰质炎系统的形式化方法

《Egyptian Informatics Journal》:A formal approach towards IoT-enabled mechanism for digital polio system using Colured Petri Net

【字体: 大 中 小 】 时间:2026年02月11日 来源:Egyptian Informatics Journal 4.2

编辑推荐:

  在巴基斯坦、阿富汗和尼日利亚等众多薄弱和高风险地区,由于监测效率低下以及缺乏用于免疫组织和管理的集成数字系统,脊髓灰质炎仍然是一个严峻的公共卫生挑战。巴基斯坦目前的脊髓灰质炎疫苗接种系统(PVS)在消除脊髓灰质炎病毒的过程中面临许多问题,因为现有的系统完全依赖

  
在巴基斯坦、阿富汗和尼日利亚等众多薄弱和高风险地区,由于监测效率低下以及缺乏用于免疫组织和管理的集成数字系统,脊髓灰质炎仍然是一个严峻的公共卫生挑战。巴基斯坦目前的脊髓灰质炎疫苗接种系统(PVS)在消除脊髓灰质炎病毒的过程中面临许多问题,因为现有的系统完全依赖纸质记录,数据被手动添加到表格中,存在极大的数据丢失风险。一个高效的系统能够确保疫苗接种活动的成功并消除目前系统中所存在的缺陷。该研究框架提出了一种形式化方法,用于使用彩色Petri网(CPNs)进行物联网 enabled数字脊髓灰质炎系统的设计与验证。该方法有助于利用物联网设备进行实时数据收集、通信以及现场免疫活动的控制。通过对CPNs系统进行建模,研究人员确保了流程正确性、一致性以及无死锁过程的形式化验证。该模型模拟了关键机制(包括卫生工作人员、监督和观察单元)之间的交互,从而实现对系统行为的准确分析。通过彩色Petri网和状态空间分析进行的形式化验证,证实了该系统的可靠性、正确性和可扩展性。该方法借助数字化、透明度和智能化管理,为国家消灭脊髓灰质炎规划提供了一个可验证、适应性强的灵活解决方案。与目前的人工系统相比,该系统将被证明是高效且无缺陷的,因为它将使用数据录入设备代替手持登记册,安保人员将陪同社区卫生工作人员逐门逐户为儿童接种疫苗。结果验证了所提出的模型是一个稳健、可靠且完整的物联网 enabled智能系统,并成功结合了彩色Petri网和形式化方法。
1. Introduction
巴基斯坦是一个人口增长率极高的发展中国家,每年都有许多儿童感染脊髓灰质炎病毒。由于安全问题和管理不善,疫苗接种人员无法覆盖所有目标区域。脊髓灰质炎是一种由核糖核酸(RNA)引起的可怕传染病,此前世界卫生大会(WHA)多次设定消灭该病毒的期限但均未实现。印度因连续两年未发现病例而被宣布为无脊髓灰质炎国家,而巴基斯坦仍被视为全球脊髓灰质炎之都。本研究旨在为巴基斯坦的脊髓灰质炎疫苗接种系统(PVS)进行建模和形式化验证。软件测试和验证可确保系统能满足指定的目标,而形式化验证则在开发阶段评估产品是否满足用户需求。该研究的主要目的是借助先进技术,开发一个能够消除当前系统管理不善、腐败、安全威胁以及纸质数据记录等缺陷的高效模型。研究人员提出了一种基于彩色Petri网(CPN)的基于远程的脊髓灰质炎疫苗接种系统。CPN是一种利用状态、变迁和弧线进行数据图形化表示的有向图语言,广泛应用于系统的规范、设计、模拟和验证。

1.1. Motivation
研究的动机在于利用彩色Petri网(CPN)对脊髓灰质炎疫苗接种系统进行建模和验证。在系统建模与形式化验证中,并发性和同步性发挥着重要作用。CPN工具提供了一个集成的建模、模拟和验证环境,其用户友好且易于理解的界面能够降低软件用户的操作门槛,通过构建和刺激模型可以推导出系统设计和操作的新直觉。

1.2. Problem statement
尽管全球不断努力,但由于医疗管理效率低下、缺乏实时数据开放以及监测系统不健全,脊髓灰质炎的 eradication 在发展中地区仍面临巨大挑战。研究的主要目标是开发和验证脊髓灰质炎疫苗接种系统(PVS),通过验证和确认确保系统的正确运作,强调正确性属性。研究目标包括使系统在功能上正确、通过形式化方法进行模型检查、支持并发性、识别并纠正系统故障以实现无死锁的可靠系统行为,并具备良定义的语义、可重用的子模型以及形式化证明技术。

1.3. Contribution
研究人员的贡献主要包括:提出了一种支持物联网 enabled数字脊髓灰质炎监测和管理的创新方法,并集成了彩色Petri网以实现偏远地区卫生人员之间通信、协调和数据流的形式化验证;全面审查了巴基斯坦脊髓灰质炎疫苗接种系统的先前工作,以推动旧有形式系统的数字化;通过模拟分析提供了形式化验证并确保了系统行为在可靠状态下的无死锁特性;探讨了该框架在更广泛的公共卫生社区中的可扩展性、可靠性和适应性。

2. Background studies
形式化方法通过全面的框架和属性结构来开发验证系统,广泛应用于软件开发的需求分析、设计、测试和维护。一个简单的系统规范模型可分为功能规范和属性规范。形式化方法目前未在软件开发中广泛使用,主要是因为该领域未充分关注软件工程需求及其在软件过程中的角色。

2.1. Formal verification and formal validation
验证和确认(V&V)用于确定开发的产品是否符合需求并满足客户需求。验证通过形式化证明进行,旨在帮助构建高质量的软件系统,并评估需求的正确性、完整性、准确性和一致性。形式化验证能够测试隐藏的错误并纠正系统设计缺陷。形式化确认则是评估开发的软件系统是否满足客户需求的机器相关过程。经典定理证明基于高阶逻辑,易于验证功能和函数式程序。

2.2. Formal modeling
形式化建模是通过使用信号网系统(SNS)解决问题的精确方法。它运用数学技术描述系统属性以进行系统建模,代表了系统的逻辑行为。由于形式化规范定义明确,它是编写规范的最为有效和高效的方式,及早分析形式化规范可以有效避免系统的不一致性或不完整性。

2.3. Model checking
模型检查是一种程序化的确认过程。在该过程中,用户创建系统框架的模型以及描述所需属性的一致公式。模型检查算法用于检查模型是否满足该公式,若属性未满足,则会生成一个反例。其步骤包括建模、规范和验证。

3. Related work
a) Coloured Petri Nets (CPNs):彩色Petri网是用于建模和验证系统的工具,在同步、通信和并发发挥主要作用的系统中表现优异。它将Petri网与函数式编程语言相结合进行离散事件建模。网络由位置、变迁和弧组成。位置由圆或椭圆表示,变迁由矩形表示,弧线则连接变迁与位置。CPN允许将数据值附加到标记上,称为标记颜色。其模型是一个可执行模型,并包含用于表示事件执行所需时间的概念。自引入以来,Petri网已被广泛应用于通信系统、业务建模等多个领域以表示同时活动的系统。

b) Poliovirus:脊髓灰质炎病毒属于小RNA病毒科,具有RNA基因组。脊髓灰质炎是一种影响5岁以下儿童、孕妇和免疫系统虚弱人群的传染病,会导致瘫痪。自1988年以来,全球病例减少了99.9%。全球脊髓灰质炎 eradication 倡议(GPEI)在1999年完全 eradication 了2型野生脊髓灰质炎病毒(WPV2),并在2011年底建议停用口服脊髓灰质炎疫苗(OPV),转而使用灭活脊髓灰质炎疫苗(IPV)。IPV由Jonas Salk于1955年开发,通过注射接种,接种3剂后免疫率达99%。然而,IPV成本高昂且制造困难,仅能防止瘫痪但不能防止再次感染。

c) Poliovirus eradication initiative (PERI):世界卫生大会(WHA)于1988年启动了全球脊髓灰质炎 eradication 倡议(GPEI)。尽管取得了进展,但在巴基斯坦、阿富汗、尼日利亚和印度四个流行国家彻底 eradication 该病毒极为困难。管理不善和补充免疫活动薄弱是无法从剩余流行国家 eradication 脊髓灰质炎病毒的主要原因。

4. Methodology
4.1. Existing model for polio vaccination system of Pakistan
现有的巴基斯坦脊髓灰质炎疫苗接种系统是一个人工且基于纸质记录的系统。系统流程从地区 head office(DHO)向管理部门发送带有区域分配和疫苗剂量的命令开始。管理部门指令社区卫生工作人员(CHW)逐门逐户为5岁以下儿童接种疫苗。若儿童不在家则按命令返回;若父母抗拒,则需警察协助强制接种;若父母配合,则接种疫苗并将数据手动记录在登记册上,同时在儿童手指上标记,最后将报告送回DHO。该系统存在数据丢失风险高、缺乏安全技术、工作人员安全得不到保障等问题。

4.2. Proposed polio vaccination system (PPVS)
为克服现有系统的缺陷,研究人员提出了技术导向的脊髓灰质炎疫苗接种系统(PPVS)。该系统使用电子数据录入设备取代手持登记册以减少数据丢失。省级卫生部门(PHD)向DHO下达命令,DHO转发至地区 head Quarter(DHQ),随后指令监控官员发起运动。CHW配备有安全警卫并持有目标儿童名单,仅前往特定门户进行接种。电子设备用于采集儿童指纹以取代手指标记。若父母抗拒,安保人员将协助确保疫苗接种并更新数据库;若儿童不在,则系统记录为未接种。

4.3. Advantages of proposed polio vaccination system
该系统拥有多项优势:一是技术导向,使用电子设备替代纸质登记册并采用指纹验证;二是可胜任的接种团队,仅由熟悉技术操作的合格人员组成;三是使用电子数据录入设备,降低数据丢失风险并提升效率;四是节省时间,CHW仅按名单前往目标门户;五是解决安全问题,警卫为CHW提供保护并协助处理抗拒接种情况;六是实施适当监督,指导CHW并提高疫苗接种覆盖率以提升整体表现。

4.4. Data collection for list of children scenario
该流程通过每月一次的 survey 收集新生儿和接种进行中儿童的数据记录。CHW逐门登记新生儿,并统计疫苗接种进行中剩余的剂次。综合上述信息生成包含地址的儿童名单,该名单由CHW发送至 union council,随后由 union council 整合发送至 health care department,以指导后续的疫苗接种活动。

4.5. Colored Petri Nets
CPN结合编程语言为并发系统提供了灵活的建模语言。它由网结构、声明和网络铭文三部分组成。位置通过名称、颜色集和初始标记进行铭文;变迁通过名称和守卫进行铭文;弧表达指定标记集合。普通Petri网称为位置/变迁网(PT-Nets),而CPN通过标记颜色实现依赖关系。该文通过构建多个CPN模型对系统进行仿真和状态空间分析,从而确保了PPVS结构设计的正确性、逻辑的严密性以及核心流程的死锁排除,实现了数字监控系统的一致性与高度可靠性。

a) CPN modeling with verification of Proposed Polio Vaccination System (PPVS):CPN的顶层模型起始于 health department 发出“Circulate”指令至 District Health Officer,后者以“Order”形式下达至 District Headquarters Hospital(DHQH),由此生成包含(提供疫苗,生成时间表,区域规范)的警报。在系统行为的具体仿真分析中,Zone Specifier 接收请求并返回区域信息,Monitoring Officer 由此获取资源与时间表,实现按区域执行匹配的疫苗接种操作。同时,针对 MONITORING OFFICER 子模块的 CPN 模型展现了其下达雇佣指令并提供四项必备资源(设备、疫苗、日程与区域名单、儿童名单)的处理过程。在确保所有输入齐全后,CHW 正式登记并开始流程。HEALTH WORKER REGISTRATION 子模型的 CPN 演化路径覆盖了从“请求注册”至“通信”选择分支,确认信息并保存后向库发送成功指令,实现了人员的高效状态机管理。HOUSE CHILD VACCINATION 子模型则严格执行“开始接种”至“检查列表”的逻辑,符合即保存数据并更新库,未发现则更新未接种状态记录,最终输出至卫生部。此外,DISTRICT POLICE DEPARTMENT 的 CPN 模型通过接收 DPO 指令在线检查接种情况,实施强制抓捕或更新库的闭环逻辑,为整个系统提供了坚实的鲁棒性与安全保障。

5. Discussion
Question No. 1:研究人员利用图形符号并通过CPN的网结构、声明以及网络铭文(涵盖位置、变迁和弧线及其相应的名称、颜色集、守卫和表达式)对系统进行形式化指定,随后借助 CPN tools 实现状态转移与确认。
Question No. 2:CPN 利用构建好的系统架构设计图,通过位置、变迁和弧线抽象出 CP-nets 结构,并通过模拟与状态空间分析进行验证,阐明系统的并发控制与同步架构。
Question No. 3:系统开发历经规划、分析、设计、开发与实施、测试至维护的迭代过程,确保将需求平稳转化为可操作的实体系统。
Question No. 4:CPN 作为结合 Petri nets 和编程语言的可视化语言,在 CPN tools 环境下直接进行语法检查、类型校验及图形模拟。研究人员利用形式化方法对提出的技术驱动系统进行正确性和有效性确认。验证表明该 PPVS 达到了无缺陷运行的状态,能够实质性推动巴基斯坦的脊髓灰质炎 eradication 进程。

6. Conclusion
形式化验证与确认有效提高了系统的性能效度和正确性。研究人员应用彩色Petri网设计了一个消除纸质数据错误和管理混乱的高效系统。通过抽象出的库所元素、变迁触发机制及状态机策略,构建了各种并发场景的验证模型。该技术驱动方案通过形式化层面的验证,全面覆盖了系统的各个流程节点,排除了潜在的逻辑错误,最终为巴基斯坦提供了一个无逻辑缺陷、安全的疫苗接种无纸化架构,使其有望从流行国家名单中彻底剔除。

6.1. Future work
在未来的工作中,建议深化基于彩色Petri网的系统建模研究。将重点深化物联网 enabled数字脊髓灰质炎系统,引入深度学习模型以基于实时传感器数据、历史免疫模式建模传染病爆发区进行预测。CPN模型将被进一步扩展以实现自适应的免疫路线开发与人员分配机制。同时,计划引入区块链知识以保障免疫记录的防篡改存储,允许端到端的全链路溯源。为确保系统的形式化绝对正确,将启动 Isabelle/HOL 或 Coq 等定理证明器以验证和确认安全活性、一致性等高阶属性。最终,该系统将部署在指定高危地区,以评估其真实世界的可靠性、运行表现和扩展能力。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号