VeriROS: Verifiable ROS2 Navigation Execution Framework
We present VeriROS, a compact pipeline that issues machine-checkable \emph{admission certificates} for ROS2 waypoint missions and ties those certificates to lightweight runtime evidence. At design time a \emph{Formal Gate} encodes conservative per-leg Worst-Case Execution Time (WCET) estimates and Processor Demand Criterion (PDC) feasibility windows into quantifier-free linear real arithmetic (QF_LRA) constraints; an SMT solver (Z3) then decides feasibility and yields either a certificate with minimum slack margins or an UNSAT core with repair hints. At runtime missions execute under Earliest Deadline First (EDF) with safety fences while a ROS2 monitor evaluates STL robustness and empirical counters to validate, degrade, or revoke certificates. We describe an anonymized prototype and artifact bundle and outline an evaluation plan; we close with open questions on certificate semantics, compositional PTA contracts, and scalability.
Sun 12 AprDisplayed time zone: Brasilia, Distrito Federal, Brazil change
14:00 - 15:30 | Session 2: Verification, Synthesis & Automated ReasoningResearch Track / FormaliSE Program at Oceania VIII | ||
14:00 30mTalk | Autofy: Automated Synthesis of Formally Verified Code Research Track Nils Purschke Technical University of Munich, André Schamschurko Technical University of Munich, Sven Kirchner Technical University of Munich, Chengdong Wu Technical University of Munich, Alois Knoll Technical University of Munich | ||
14:30 30mTalk | Bounded Synthesis of Synchronized Distributed Models from Lightweight Specifications Research Track Pablo Castro Dept. of Computer Science FCEFQyN, University of Rio Cuarto, Luciano Putruele National University of Rio Cuarto, Renzo Degiovanni Luxembourg Institute of Science and Technology, Nazareno Aguirre University of Rio Cuarto/CONICET, Argentina, and Guangdong Technion-Israel Institute of Technology, China | ||
15:00 15mTalk | TensorEgg: Formally Verifying Rewrite Rules and Applying Them to Tensor Programs Research Track Akash Kothari University of Illinois at Urbana-Champaign, Dhruv Baronia University of Illinois at Urbana-Champaign | ||
15:15 15mTalk | VeriROS: Verifiable ROS2 Navigation Execution Framework Research Track | ||