[ELK19] Francisco Eiras, Morteza Lahijanian and Marta Kwiatkowska. Correct-by-Construction Advanced Driver Assistance Systems Based on a Cognitive Architecture. In Proc. IEEE 2nd Connected and Automated Vehicles Symposium (CAVS'19), pages 1-7, IEEE. 2019. [pdf] [bib] [Formally analyses a driver assistance system and a human driver model, with an implementation building on PRISM.]
Downloads:  pdf pdf (1015 KB)  bib bib
Abstract. Research into safety in autonomous and semi-autonomous vehicles has, so far, largely been focused on testing and validation through simulation. Due to the fact that failure of these autonomous systems is potentially life-endangering, formal methods arise as a complementary approach. This paper studies the application of formal methods to the verification of a human driver model built using the cognitive architecture ACT-R, and to the design of correct-by-construction Advanced Driver Assistance Systems (ADAS). The novelty lies in the integration of ACT-R in the formal analysis and an abstraction technique that enables finite representation of a large dimensional, continuous system in the form of a Markov process. The situation considered is a multi-lane highway driving scenario and the interactions that arise. The efficacy of the method is illustrated in two case studies with various driving conditions.