Scalable Timed-Automata Models for Traffic Light Control Systems: Challenges and Solutions in Formal Verification
Apipath Kamput,Chanon Dechsupa,Wiwat Vatanawood,Suttinan Pomsiri
DOI: https://doi.org/10.1109/access.2024.3455097
IF: 3.9
2024-09-14
IEEE Access
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.
computer science, information systems,telecommunications,engineering, electrical & electronic