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

用SMT求解法计算Max-Plus线性系统的暂态过程

Computation of the Transient in Max-Plus Linear Systems via SMT-Solving

Alessandro Abate, Alessandro Cimatti, Andrea Micheli, Muhammad Syifa'ul Mufid

摘要:

本文提出了一种基于可满足性模理论(SMT)的新方法来研究最大加线性(MPL)系统的过渡过程,即导致其周期状态的步数。从国家的最先进的技术,我们的方法允许分析的初始状态的子集的周期性行为,以及表现出相同的特定的周期性行为和瞬态的初始状态集的表征。我们的实验表明,所提出的技术显着优于最先进的方法的基础上最大代数计算的大尺寸系统。

英文摘要:

This paper proposes a new approach, grounded in Satisfiability Modulo Theories (SMT), to study the transient of a Max-Plus Linear (MPL) system, that is the number of steps leading to its periodic regime. Differently from state-of-the-art techniques, our approach allows the analysis of periodic behaviors for subsets of initial states, as well as the characterization of sets of initial states exhibiting the same specific periodic behavior and transient. Our experiments show that the proposed technique dramatically outperforms state-of-the-art methods based on max-plus algebra computations for systems of large dimensions.

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

↑