arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.02200eess.SYcs.SY
收藏

Sapo:多项式动力系统可达性计算与参数综合

Sapo: Reachability Computation and Parameter Synthesis of Polynomial Dynamical Systems

University of California, Berkeley(加州大学伯克利分校)

Tommaso Dreossi

AI总结:

Sapo工具通过可达性计算和参数综合分析多项式动力系统,支持用盒状、平行otope及符号表示的多面体表示可达状态集,并利用信号时序逻辑规范参数集。

摘要:

Sapo是一种用于多项式动力系统形式分析的C++工具。其主要功能包括:1)可达性计算,即从初始条件集计算可达状态集;2)参数综合,即通过细化参数集使系统满足给定规范。Sapo可将可达状态集表示为盒子、平行otope或平行otope束(多面体的符号表示)。参数集用多面体表示,规范用信号时序逻辑(STL)公式形式化。

英文摘要:

Sapo is a C++ tool for the formal analysis of polynomial dynamical systems. Its main features are: 1) Reachability computation, i.e., the calculation of the set of states reachable from a set of initial conditions, and 2) Parameter synthesis, i.e., the refinement of a set of parameters so that the system satisfies a given specification. Sapo can represent reachable sets as unions of boxes, parallelotopes, or parallelotope bundles (symbolic representation of polytopes). Sets of parameters are represented with polytopes while specifications are formalized as Signal Temporal Logic (STL) formulas.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑