Core Concepts
Polynomial logical zonotopes enable exact reachability analysis in logical systems, overcoming limitations of logical zonotopes.
Abstract
Polynomial logical zonotopes introduce a set representation for efficient reachability analysis in logical systems. They support all fundamental logical operations exactly, with a slight increase in computational complexity compared to logical zonotopes. The content discusses the motivation behind polynomial logical zonotopes, their construction, and their application in reachability analysis. It also compares them with traditional logical zonotopes and highlights the computational trade-offs between the two representations.
Stats
Polynomial logical zonotopes can represent up to 2๐พ binary vectors using only ๐พ generators.
Exact XOR and AND operations on polynomial logical zonotopes have a complexity of O(๐โ1โ2 + ๐1๐2).