Affiliation:
1. Carl von Ossietzky Universität Oldenburg , Institute for Computing Science , Oldenburg , Germany
Abstract
Abstract
As automated driving techniques are increasingly capturing the market, it is particularly important to consider vital functional properties of these systems. We present an overview of an approach that uses an abstract model to logically reason about properties of autonomous manoeuvres at intersections in urban traffic. The approach introduces automotive-controlling timed automata crossing controllers that use the traffic logic UMLSL (Urban Multi-lane Spatial Logic) to reason about traffic situations. Safety in the context of collision freedom is mathematically proven. Liveness (something good finally happens) and fairness (no queue-jumping) are examined and verified using a model-checking tool for timed automata, UPPAAL.
Reference30 articles.
1. R. Alur, C. Courcoubetis, D. L. Dill. Model-checking for real-time systems. Proceedings of the 5th IEEE Symposium on Logic in Computer Science, pp. 414–425, 1990.
2. R. Alur, D. L. Dill. A Theory of Timed Automata. Theoretical Computer Science, 126(2):183–235, 1994.
3. Y. Abd Alrahman, R. De Nicola, M. Loreti, F. Tiezzi, R. Vigo. A calculus for attribute-based communication. Proceedings of the 30th ACM Symp. on Applied Computing, pp. 1840–1845, ACM, 2015.
4. G. Behrmann, A. David, K. G. Larsen. A tutorial on UPPAAL. Proceedings of Formal Methods for the Design of Real-Time Systems, pp. 200–236, Springer, 2004.
5. C. Bischopink, M. Schwammberger. Verification of Fair Controllers for Urban Traffic Manoeuvres at Intersections. Proceedings of Formal Methods FM 2019 International Workshops – Revised Selected Papers, Part I, vol. 12232 of LNCS, pp. 249–264, Springer, 2019.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献