X GSPN 在局域计算机网络建模和评估中的应用 Masahiro Tsunoyama* 和 Hiroei Imai ** * 新潟工业大学信息与电子工程系 1719 Fujihashi, Kashiwazaki 945-1195, JAPAN 电子邮件:mtuno@iee.niit.ac.jp ** 新潟大学大学评估中心,8050 Ikarashi-2, Niigata-shi, Niigata 950-2181, JAPAN 电子邮件:himai@adm.niigata-u.ac.jp 1.简介 通过计算机网络连接的多媒体系统广泛应用于电信、远程教育和视频点播等应用领域(Nerjes 等,1997;Kornkevn & Lilleberg,2002;Shahraray 等, 2005)。由于多媒体数据具有实时属性,必须在给定的期限内进行处理和交付,因此对此类系统的需求正在增加(Althun 等,2003;Gibson & David,2007)。为了保持所需的质量,已经提出了几种使用 QoS 技术的系统(Furguson & Huston,1998;Park,2006;Villalon 等,2005)。IEEE802.11e(IEEE 标准,2003)就是其中一种技术。它为 QoS 支持提供了两种功能:增强分布式信道访问 (EDCA) 和混合协调功能控制信道访问 (HCCA)。HCCA 使用集中控制并保证所需的传播延迟。另一方面,EDCA采用分布式控制,具有良好的可扩展性,并且所需的开销比HCCA要小,但无法保证所需的传播延迟。为了评估使用QoS的多媒体系统的可靠性,例如支持EDCA的IEEE802.11e,必须定量评估传播延迟及其标准偏差(抖动)(Claypool & Tanner,1999;Fan et al.,2006;Gibson & David,2007;Park,2006)。已经提出了几种评估方法,例如排队网络(Ahmad 等,2007;Cheng & Wu,2005)、随机过程模型(German,2000;Nerjes 等,1997)和模拟模型(Adachi 等,1998;Bin 等,2007;Grinnemo & Brunstrom,2002)。但是,这些方法存在几个问题。排队网络和随机过程模型是分析模型,不需要很长时间进行计算。但是,很难对给定的系统进行建模,因为模型中的状态数量会随着系统规模的增加而呈指数增长,尤其是当系统庞大而复杂时。虽然仿真模型用于评估系统,但它们需要很长时间才能获得有关标准偏差(抖动)的统计数据。本章提出了一种使用广义随机 Petri 网和标记任务方法评估系统的方法
嵌入式系统应用范围广泛,从家用电器和移动设备到医疗设备和车辆控制器。它们通常以实时行为为特征,其中许多必须满足严格的可靠性和正确性要求。在本文中,我们专注于实时嵌入式系统建模和形式化验证方面的研究。首先,我们基于 Petri 网定义了一个实时嵌入式系统的形式化计算模型。我们的模型可以捕捉此类系统的重要特征,并允许以不同粒度级别表示它们。我们的建模形式化具有明确定义的语义,因此它支持精确的系统表示、使用形式化方法来验证其正确性以及设计过程中不同任务的自动化。其次,我们提出了一种以我们的建模形式化方法表示的实时嵌入式系统形式化验证问题的方法。我们利用模型检查来证明某些属性(以时间逻辑公式表示)是否适用于系统模型。我们引入了一个系统程序来将我们的模型转换为定时自动机,以便可以使用可用的模型检查工具。各种示例(包括现实的工业案例)证明了我们的方法在实际应用中的可行性。
使用经验数据校准 Petri 网后,进行蒙特卡罗模拟。然后进行关键路径分析以描述现有运营。对于 B738,关键路径主要涉及客运服务和加油相关活动。对于 A333,关键路径主要涉及客运服务以及加油相关和餐饮相关活动。然后将不同的修改添加到 Petri 网中,随后通过额外的模拟轮次评估其减少停机位占用时间的潜力。涉及自动化登机桥操作和取消乘客下机作为加油相关和餐饮相关活动的先决条件的不同修改组合使 B738 和 A333 的停机位占用时间明显减少。还分析了改进调度结果可能带来的停机位占用时间减少。
系统安全性、可靠性和风险分析是在整个系统生命周期中执行的重要任务,以确保安全关键系统的可靠性。概率风险评估 (PRA) 方法是广泛用于此目的的全面、结构化和逻辑方法。PRA 方法包括但不限于故障树分析 (FTA)、故障模式和影响分析 (FMEA) 和事件树分析 (ETA)。现代系统日益复杂,其动态行为能力使传统 PRA 技术难以准确分析此类系统。为了全面准确地分析复杂系统,需要考虑不同的特征,例如组件之间的功能依赖性、系统的时间行为、组件/系统的多种故障模式/状态以及系统行为和故障数据的不确定性。不幸的是,传统方法无法解释这些方面。贝叶斯网络 (BN) 因其灵活的结构和在分析过程中整合上述大部分方面的能力而在风险评估应用中广受欢迎。此外,BN 还具有执行诊断分析的能力。Petri 网是另一种能够对系统动态行为进行建模和分析的正式图形和数学工具。它们也越来越多地用于系统安全性、可靠性和风险评估。本文回顾了贝叶斯网络和 Petri 网在系统安全性、可靠性和风险评估中的应用。回顾强调了基于 BN 和 PN 的方法相对于其他传统方法的潜在用处,以及在不同实际应用场景中的相对优势和劣势。
系统安全性、可靠性和风险分析是在整个系统生命周期中执行的重要任务,以确保安全关键系统的可靠性。概率风险评估 (PRA) 方法是广泛用于此目的的全面、结构化和逻辑方法。PRA 方法包括但不限于故障树分析 (FTA)、故障模式和影响分析 (FMEA) 和事件树分析 (ETA)。现代系统日益复杂,其动态行为能力使传统 PRA 技术难以准确分析此类系统。为了全面准确地分析复杂系统,需要考虑不同的特征,例如组件之间的功能依赖性、系统的时间行为、组件/系统的多种故障模式/状态以及系统行为和故障数据的不确定性。不幸的是,传统方法无法解释这些方面。贝叶斯网络 (BN) 因其灵活的结构和在分析过程中纳入上述大部分方面的能力而在风险评估应用中广受欢迎。此外,BN 还能够执行诊断分析。 Petri 网是另一种能够对系统动态行为进行建模和分析的正式图形和数学工具。它们也越来越多地用于系统安全性、可靠性和风险评估。本文对 Petri 网进行了回顾
抽象糖尿病是一种慢性病,被认为是一种文明疾病,其特征是持续的高血糖水平。毫无疑问,越来越多的人会患有糖尿病,因此更好地了解其生物学基础是至关重要的。与血液中葡萄糖水平的控制有关的基本过程是:糖酵解(分解葡萄糖的过程)和葡萄糖合成,均发生在肝脏中。糖酵解在喂养过程中发生,并被胰岛素刺激。另一方面,葡萄糖合成发生在禁食期间,并被胰高血糖素刺激。在论文中,我们提出了肝脏中糖酵解和葡萄糖合成的培养皿网模型。该模型是基于医学文献创建的。标准培养皿网的技术用于分析模型的特性:陷阱,可及性图,令牌动力学,僵局分析。论文中描述了结果。我们的分析表明,该模型捕获了不同酶与物质之间的相互作用,这与禁食和喂养过程中发生的生物过程一致。该模型构成了我们长期目标的第一个要素,即在健康的人和患有糖尿病的人中创建葡萄糖调节的整个身体模型。
嵌入式系统应用范围广泛,从家用电器和移动设备到医疗设备和车辆控制器。它们通常以实时行为为特征,其中许多必须满足严格的可靠性和正确性要求。在本文中,我们专注于实时嵌入式系统建模和形式化验证方面的研究。首先,我们基于 Petri 网定义了一个实时嵌入式系统的形式化计算模型。我们的模型可以捕捉此类系统的重要特征,并允许以不同粒度级别表示它们。我们的建模形式化具有明确定义的语义,因此它支持精确的系统表示、使用形式化方法来验证其正确性以及设计过程中不同任务的自动化。其次,我们提出了一种以我们的建模形式化方法表示的实时嵌入式系统形式化验证问题的方法。我们利用模型检查来证明某些属性(以时间逻辑公式表示)是否适用于系统模型。我们引入了系统程序将我们的模型转换为时间自动机,以便可以使用可用的模型检查工具。各种示例(包括现实的工业案例)证明了我们的方法在实际应用中的可行性。
个人资料ING是一家具有强大欧洲基础的全球金融机构,通过其运营公司ING银行提供银行服务。 ING银行的目的是:授权人们在生活和商业上保持领先地位。 银行的60,000多名员工为100多个国家 /地区的客户提供零售和批发银行服务。 在阿姆斯特丹(Inga na,Inga.as),布鲁塞尔和纽约证券交易所(ADRS:ING我们,ING.N)的交易所中列出了集团股票。 旨在将可持续性置于我们所做工作的核心。 我们的政策和行动由独立的研究和评级提供商评估,这些提供商每年都会更新它们。 MSCI在2024年8月将MSCI的ESG评级重新确认为“ AA”第五年。 截至2023年12月,在Sustainalytics认为,ING对ESG材料风险的管理是“强大的”。 我们目前的ESG风险评级为17.2(低风险)。 集团股票也包含在主要提供商的主要可持续性和ESG指数产品中。 这里有一些例子:EuroNext,Stoxx,Morningstar和Ftse Russell。 社会正在过渡到低碳经济。 我们的客户也是如此。 我们为许多可持续活动提供资金,但我们仍然为此提供更多的资金。 遵循我们在ing.com/climate上的进度。个人资料ING是一家具有强大欧洲基础的全球金融机构,通过其运营公司ING银行提供银行服务。ING银行的目的是:授权人们在生活和商业上保持领先地位。银行的60,000多名员工为100多个国家 /地区的客户提供零售和批发银行服务。集团股票。旨在将可持续性置于我们所做工作的核心。 我们的政策和行动由独立的研究和评级提供商评估,这些提供商每年都会更新它们。 MSCI在2024年8月将MSCI的ESG评级重新确认为“ AA”第五年。 截至2023年12月,在Sustainalytics认为,ING对ESG材料风险的管理是“强大的”。 我们目前的ESG风险评级为17.2(低风险)。 集团股票也包含在主要提供商的主要可持续性和ESG指数产品中。 这里有一些例子:EuroNext,Stoxx,Morningstar和Ftse Russell。 社会正在过渡到低碳经济。 我们的客户也是如此。 我们为许多可持续活动提供资金,但我们仍然为此提供更多的资金。 遵循我们在ing.com/climate上的进度。旨在将可持续性置于我们所做工作的核心。我们的政策和行动由独立的研究和评级提供商评估,这些提供商每年都会更新它们。MSCI在2024年8月将MSCI的ESG评级重新确认为“ AA”第五年。截至2023年12月,在Sustainalytics认为,ING对ESG材料风险的管理是“强大的”。我们目前的ESG风险评级为17.2(低风险)。集团股票也包含在主要提供商的主要可持续性和ESG指数产品中。这里有一些例子:EuroNext,Stoxx,Morningstar和Ftse Russell。社会正在过渡到低碳经济。我们的客户也是如此。我们为许多可持续活动提供资金,但我们仍然为此提供更多的资金。遵循我们在ing.com/climate上的进度。
嵌入式系统应用范围广泛,从家用电器和移动设备到医疗设备和车辆控制器。它们通常以实时行为为特征,其中许多必须满足严格的可靠性和正确性要求。在本文中,我们专注于实时嵌入式系统建模和形式化验证方面的研究。首先,我们基于 Petri 网定义了一个实时嵌入式系统的形式化计算模型。我们的模型可以捕捉此类系统的重要特征,并允许以不同粒度级别表示它们。我们的建模形式化具有明确定义的语义,因此它支持精确的系统表示、使用形式化方法来验证其正确性以及设计过程中不同任务的自动化。其次,我们提出了一种以我们的建模形式化方法表示的实时嵌入式系统形式化验证问题的方法。我们利用模型检查来证明某些属性(以时间逻辑公式表示)是否适用于系统模型。我们引入了系统程序将我们的模型转换为时间自动机,以便可以使用可用的模型检查工具。各种示例(包括现实的工业案例)证明了我们的方法在实际应用中的可行性。
