×

使用UPPAAL对连续动力系统进行离散化。 (英语) Zbl 1498.68142号

Katoen,Joost-Pieter(编辑)等,建模教育,测试教育,信任教育。在埃德·布林克斯马60岁生日之际,为他撰写的论文。查姆:斯普林格。莱克特。注释计算。科学。10500297-315(2017年)。
小结:我们想通过模型检查来分析连续动力系统(其中连续状态变量向量的演化由微分方程描述)。我们通过演示如何将这样的动态系统转换为通信时间自动机的离散模型来实现这一点,该模型可以通过UPPAAL工具进行分析。这种转换的基础是众所周知的求解微分方程的欧拉方法,其中我们使用固定离散值步长而不是固定时间步长。每个状态变量由一个定时自动机表示,在该自动机中,使用微分方程实时计算获取下一个值的延迟。状态变量自动机独立进行,但可能在值步骤完成时相互通知;这导致重新计算延迟。该方法已在用于分析细胞中生物激酶网络的工具ANIMO中实现。该工具已用于骨关节炎的实际生物学研究,该研究涉及状态向量(网络中的节点数)的维数约为100的系统。
关于整个系列,请参见[兹比尔1373.68019].

MSC公司:

65年第68季度 形式语言和自动机
2015年11月37日 动力系统的离散化方法和积分器(辛、变分、几何等)
65升05 常微分方程初值问题的数值方法
60年第68季度 规范和验证(程序逻辑、模型检查等)
92立方厘米 系统生物学、网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接