To drive or not to drive: A logical and computational analysis of European transport regulations

Autor: David Fernández-Duque, Joost J. Joosten, Ana de Almeida Borges, Mireia González Bedmar, Juan José Conejero Rodríguez
Rok vydání: 2021
Předmět:
Zdroj: Information and Computation. 280:104636
ISSN: 0890-5401
DOI: 10.1016/j.ic.2020.104636
Popis: This paper analyses a selection of articles from European transport regulations that contain algorithmic information, but may be problematic to implement. We focus on issues regarding the interpretation of tachograph data and requirements on weekly rest periods. We first show that the interpretation of data prescribed by these regulations is highly sensitive to minor variations in input, such that near-identical driving patterns may be regarded both as lawful and as unlawful. We then show that the content of the regulation may be represented in monadic second order logic, but argue that a more computationally tame fragment would be preferable for applications. As a case study we consider its representation in linear temporal logic, but show that a representation of the legislation requires formulas of unfeasible complexity, if at all possible.
Databáze: OpenAIRE