Formal Modeling Can Improve Smart Transportation Algorithm Development

Loading...
Thumbnail Image

Date

2017-06

Authors

Wathugala, Wathugala Gamage Dulan Manujinda

Journal Title

Journal ISSN

Volume Title

Publisher

University of Oregon

Abstract

Ensuring algorithms work accurately is crucial, especially when they drive safety critical systems like self-driving cars. We formally model a published distributed algorithm for autonomous vehicles to collaborate and pass thorough an intersection. Models are built and validated using the “Labelled Transition System Analyser” (LTSA). Our models reveal situations leading to deadlocks and crashes in the algorithm. We demonstrate two approaches to gain insight about a large and complex system without modeling the entire system: Modeling a sub system - If the sub system has issues, the super system too. Modeling a fast-forwarded state - Reveals problems that can arise later in a process. Some productivity tools developed for distributed system development are also presented. Manulator, our distributed system simulator, enables quick prototyping and debugging on a single workstation. LTSA-O, extension to LTSA, listens to messages exchanged in an execution of a distributed system and validates it against a model.

Description

201 pages

Keywords

Autonomous vehicles, Distributed Mutual Exclusion Algorithm for Intersection Traffic Control, Labelled Transition System Analyser, LTSA-O, Manulator, Modeling and simulation

Citation