Towards Verified Handwritten Calculational Proofs

Mendes, Ana Cristina; Ferreira, João F.

doi:10.1007/978-3-319-94821-8_25

Cited by 4 publications

(3 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, a little consideration has been given to the formal verification which provides an effective way for the designer to evaluate the behavior of a system and prevent errors before the implementation (Lu et al , 2019; Patsakis et al , 2014; Wang and Liu, 2018; Woo et al , 2019). We distinguish three formal verification methods: handwritten proofs (Mendes and Ferreira, 2018), model checking (Baier and Katoen, 2008) and theorem proving (Cook, 1971). The first one does not require time and effort to master a formal language.…”

Section: Discussionmentioning

confidence: 99%

Cybersecurity attacks on CAN bus based vehicles: a review and open challenges

Fakhfakh

Tounsi

Mosbah

2021

LHT

View full text Add to dashboard Cite

PurposeNowadays, connected vehicles are becoming quite complex systems which are made up of different devices. In such a vehicle, there are several electronic control units (ECUs) that represent basic units of computation. These ECUs communicate with each other over the Controller Area Network (CAN) bus protocol which ensures a high communication rate. Even though it is an efficient standard which provides communication for in-vehicle networks, it is prone to various cybersecurity attacks. This paper aims to present a systematic literature review (SLR) which focuses on potential attacks on CAN bus networks. Then, it surveys the solutions proposed to overcome these attacks. In addition, it investigates the validation strategies aiming to check their accuracy and correctness.Design/methodology/approachThe authors have adopted the SLR methodology to summarize existing research papers that focus on the potential attacks on CAN bus networks. In addition, they compare the selected papers by classifying them according to the adopted validation strategies. They identify also gaps in the existing literature and provide a set of open challenges that can significantly improve the existing works.FindingsThe study showed that most of the examined papers adopted the simulation as a validation strategy to imitate the system behavior and evaluate a set of performance criteria. Nevertheless, a little consideration has been given to the formal verification of the proposed systems.Originality/valueUnlike the existing surveys, this paper presents the first SLR that identifies local and remote security attacks that can compromise in-vehicle and inter-vehicle communications. Moreover, it compares the reviewed papers while focusing on the used validation strategies.

show abstract

Section: Discussionmentioning

confidence: 99%

Cybersecurity attacks on CAN bus based vehicles: a review and open challenges

Fakhfakh

Tounsi

Mosbah

2021

LHT

View full text Add to dashboard Cite

show abstract

“…Calculational Logic additionally has ideal features to verify a proof automatically. For example, in [28], an application design is proposed, with the ability to verify handwritten calculation proofs, from its photograph. The authors explain how the theoretical characteristics of Calculational Logic are adequate to be able to carry out this verification process.…”

Section: Related Jobsmentioning

confidence: 99%

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

Flaviani,

Carballosa

2023

CLEIej

View full text Add to dashboard Cite

This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education. The assistant interface is web and easy to use, since inferences can be made just with the mouse. The educational experience is presented showing a correlation between the grades of the assessments in class and those made with the application web. Additionally, an algorithm proof theory for the Disjktra-Scholten system are made and the following algorithms are shown: 1) a versatile printing algorithm that allows the administrator to configure the symbols of a theory, by assigning the desired presentation with LaTeX; 2) An algorithm, based on Broda and Damas combinators, for generate monotonic or anti monotonic inferences in the Dijkstra-Scholten logic; 3) An algorithm to generate the proofs of dual theorems in Boolean Algebra theory.

show abstract

“…It consists in specifying the properties to be proven without worrying about the possible scenarios. We identify three types of formal verification methods: handwritten proofs [37], model checking [38], and theorem proving [39]. We depict in Table 2 a comparison of the existing studies in terms of some criteria including the formal method, verification tool, and proved properties.…”

Section: Formal Verificationmentioning

confidence: 99%

Vehicle Platooning Systems: Review, Classification and Validation Strategies

Fakhfakh¹,

Tounsi²,

Mosbah³

2020

IJNDC

View full text Add to dashboard Cite

The increase in vehicle numbers has resulted in the growth of traffic jams in cities and highways, thereby raising various issues on fuel consumption, environmental pollution, and traffic safety [1]. Platooning is an Intelligent Transport System (ITS) [2] application which has emerged as a promising solution for the traffic management in highways. The main idea of vehicle platooning suggests that a set of vehicles travel together while maintaining a small distance between each other. This can lead to an increase in traffic capacity and then an improved traffic management and a reduced travel time. Moreover, the comfort and the safety of passengers are enhanced since the scenarios of extreme acceleration or deceleration are eliminated and the platoon vehicles are considered as a single unit. Furthermore, the emission performance and the fuel economy are significantly improved. A vehicle platoon (also called "convoy") can be seen as a group of vehicles that travel in close coordination through a headway control mechanism. These vehicles maintain a short spacing between them and a relative velocity. The vehicle in the front position, called leader, represents the trajectory and velocity reference. It controls all the following vehicles in the platoon. Each vehicle of the platoon receives orders from the leader that may be communicated either directly or by the preceding vehicle.As platooning system is a critical system, safety is an important issue. However, safety is exposed to several challenges if the system does not achieve its goal without any disturbance. For instance, it is important to ensure that vehicles do not get too close and react within a certain time frame during emergencies. Then, platooning systems need to be validated to ensure a reliable behaviour. For that, it is necessary to clearly define validation strategies (formal verification, simulation, etc.) as this has already been used in critical fields like healthcare [3] and avionics [4]. That is why, we make emphasis in this paper on the works that deal with validation methods and techniques for platooning systems. Related Surveys and Scope of the PaperThere are several useful surveys which have been conducted to deal with some aspects related to platooning algorithms.In Kavathekar and Chen [5], the authors introduce several existing algorithms which focus on vehicle platooning. Besides, they detail some methodologies for obstacle detection and collision avoidance. Furthermore, they are interested in inter-vehicle communication techniques which allow vehicles to share some information such as the velocity, acceleration and detected obstacles. In the same context, the survey of Jia et al.[6] provides a valuable insight about platoon-based vehicular systems. The main issues related to these systems are analysed such as the platoon management and the communication inter-and intra-platoon.The study of Kulla et al. [7] presents a survey in which they introduce a classification of vehicular communication methods which aim to control vehicles. Moreover...

show abstract

Towards Verified Handwritten Calculational Proofs

Cited by 4 publications

References 28 publications

Cybersecurity attacks on CAN bus based vehicles: a review and open challenges

Cybersecurity attacks on CAN bus based vehicles: a review and open challenges

Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience

Vehicle Platooning Systems: Review, Classification and Validation Strategies

Contact Info

Product

Resources

About