Verse: A Python library for reasoning about multi-agent hybrid system scenarios

Abstract

We present the Verse library with the aim of making hybrid system verification more usable for multi-agent scenarios. In Verse, decision making agents move in a map and interact with each other through sensors. The decision logic for each agent is written in a subset of Python and the continuous dynamics is given by a black-box simulator. Multiple agents can be instantiated and they can be ported to different maps for creating scenarios. Verse provides functions for simulating and verifying such scenarios using existing reachability analysis algorithms. We illustrate several capabilities and use cases of the library with heterogeneous agents, incremental verification, different sensor models, and the flexibility of plugging in different subroutines for post computations.

ARCH-COMP23 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics

“…Verse. (Yangge Li, Sayan Mitra, Daniel Zhuang) Verse [32] is an open-source Python library for verifying multi-agent scenarios. It converts the scenario into a hybrid system and uses reachability analysis to verify the generated hybrid system.…”