[00003302]基于增量线性规划的动态系统在线增量式快速验证系统及方法
技术详细介绍
本发明提供一种基于增量线性规划的动态系统在线增量式快速验证系统及方法。所述方法是首先加载动态系统的问题模型，然后将其与原问题模型进行对比，根据对比结果修改原问题模型；然后使用新的问题模型、原线性规划求解模型根据编码规则修改原线性规划求解模型，从而得到修改后的线性规划求解模型；最后使用线性规划的增量求解技术，利用修改后的线性规划求解模型求解新的问题模型，并给出求解结果。该方法在基于线性规划的线性混成自动机可达性分析方法的基础上，提出了动态的问题模型修改策略，并复用原问题的求解结果来加速新问题的求解，以达到动态系统的在线增量式快速验证，显著提高了问题的求解速度，可以满足动态系统验证的实时性要求。
