Scalable Timed-Automata Models for Traffic Light Control Systems: Challenges and Solutions in Formal Verification

Abstract

Modeling and verification are crucial in designing traffic light control systems, guaranteeing these systems meet desired operational properties and handle dynamic traffic conditions effectively. The design process involves addressing complexities such as route intricacy, congestion, timing, and prioritization, especially important in areas with multiple interconnected intersections. A key aspect of this process is developing a scalable model, essential for adapting to various traffic scenarios and intersection configurations. This paper presents a method using UPPAAL, a timed-automata tool, for modeling and verifying smart traffic light systems. We focus on creating scalable models, facilitating effective synchronization across intersections. Our approach includes templates and frameworks to assist in formalizing traffic light designs, emphasizing verification of safety, structural integrity, and performance. The results of our study reveal a significant usability in verification approaches through the use of formal model templates. Additionally, the model’s phases and stages, complete with adaptable time schedules, show flexibility in environments with variable parameters.

Keywords

• Formal verification
• model checking
• timed automata
• UPPAAL
• traffic control systems
• safety property