×

线性混合动作系统。 (英文) Zbl 0978.68106号

摘要:动作系统是一种基于谓词变换的形式主义。它通过细化支持可证明正确的反应式和分布式系统的开发。最近,动作系统被扩展为差分动作。它用于建模连续行为,因此,允许在开发可证明正确的混合系统时使用精细化,即离散控制器与某些不断演变的环境交互。然而,精化作为一种方法只涉及正确性问题。在细化步骤中,为了使系统更加健壮,应该考虑哪些细节,它提供的指导很少。稳健性分析揭示了这一信息。其他不支持精化的形式主义确实有用于自动化鲁棒性分析的工具支持,例如用于线性混合自动机的HyTech。因此,本文研究了动作系统与线性混合自动机之间的非平凡转换问题。作为主要贡献,我们给出并证明了将线性混合动作系统转换为线性混合自动机的正确算法。通过该算法,我们结合了两种形式的优点:我们可以使用HyTech进行鲁棒性分析,通过细化来指导开发。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
65年第68季度 形式语言和自动机
68米14 分布式系统
PDF格式BibTeX公司 XML格式引用