A formal approach for identifying assurance deficits in unmanned aerial vehicle software

Groza, Adrian; Letia, Ioan Alfred; Goron, Anca; Zaporojan, Sergiu

doi:10.1007/978-3-319-08422-0_35

Cited by 10 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The use of autonomous UAVs has led researchers to develop model checking applications for UAV software with different purposes, e.g., obstacle detection and avoidance [30], ensure the reachability of mission plan for single- [31], [32] and multi-UAVs [5], [33], and evaluate the reliability of fault protection software [17].…”

Section: A Formal Verification Of Avionics Softwarementioning

confidence: 99%

DSVerifier-Aided Verification Applied to Attitude Control Software in Unmanned Aerial Vehicles

et al. 2018

View full text Add to dashboard Cite

During the last decades, model checking techniques have been applied to improve overall system reliability, in unmanned aerial vehicle (UAV) approaches. Nonetheless, there is little effort focused on applying those methods to the controlsystem domain, especially when it comes to the investigation of low-level implementation errors, which are related to digital controllers and hardware compatibility. The present study addresses the mentioned problems and proposes the application of a bounded model checking tool, named as Digital System Verifier (DSVerifier), to the verification of digital-system implementation issues, in order to investigate problems that emerge in digital controllers designed for UAV attitude systems. A verification methodology to search for implementation errors related to finite word-length effects (e.g., arithmetic overflows and limit cycles), in UAV attitude controllers, is presented, along with its evaluation, which aims to ensure correct-by-design systems. Experimental results show that low-level failures in UAV attitude control software used in aerial surveillance are identified by DSVerifier, which can also be used for developing sound and correct implementations, through its integration into development processes. Finally, given that the proposed approach handles C code and takes into account hardware specifications, it is suitable for verifying final controller implementations, which is a more practical scenario.

show abstract

Section: A Formal Verification Of Avionics Softwarementioning

confidence: 99%

DSVerifier-Aided Verification Applied to Attitude Control Software in Unmanned Aerial Vehicles

et al. 2018

View full text Add to dashboard Cite

show abstract

“…Figure 1 shows some examples of embedded systems, which typically consist of a human-machine interface (e.g., keyboard and LCD), a processing unit (e.g., real-time computer system), and an instrumentation interface (e.g., sensor, network, and actuator) [1]. Indeed, many current embedded systems, such as unmanned aerial vehicles (UAVs) [5] and medical monitoring systems [6], become interesting solutions only if they can reliably perform their target tasks. For instance, UAVs are a trend on military missions, due to the absence of pilots; however, an incorrect plan execution may also cost human lives, which is unacceptable.…”

Section: Introductionmentioning

confidence: 99%

SMT-Based Context-Bounded Model Checking for Embedded Systems

Cordeiro

Filho

2016

SIGSOFT Softw. Eng. Notes

View full text Add to dashboard Cite

The dependency on the correct functioning of embedded systems is rapidly growing, mainly due to their wide range of applications, such as micro-grids, automotive device control (e.g., airbag control), health care, surveillance, mobile devices, and consumer electronics. Their structures are becoming more and more complex and now require multi-core processors with scalable shared memory, in order to meet increasing computational power demands. As a consequence, reliability of embedded (distributed) software becomes a key issue during system development, which must be carefully addressed and assured. Normally, state-of-the-art verification methodologies for embedded systems generate test vectors (with constraints) and use assertion-based verification and highlevel processor models, during simulation; however, other additional challenges have been raised: the need for meeting time and energy constraints, handling concurrent software, dealing with platform restrictions, evaluating implementation-structure choices, and supporting new software architectures and legacy designs (usually written in low-level languages). The present paper discusses challenges, problems, and recent advances to ensure correctness and timeliness regarding embedded systems. Reliability issues, in the development of micro-grids and cyber-physical systems, are then considered, as a prominent (bounded) model checking application.

show abstract

“…1 also shows some ECPS examples, including mass‐production devices, multi‐core processors embedded into consumer electronic devices, and safety‐critical systems. Indeed, many current ECPS, such as unmanned aerial vehicles (UAVs) [6] and medical monitoring systems [7], become interesting solutions only if they can reliably perform their target tasks. For instance, UAVs are a trend on military missions and civil applications, since they can easily achieve places that cannot be accessed by humans, i.e.…”

Section: Introductionmentioning

confidence: 99%

Survey on automated symbolic verification and its application for synthesising cyber‐physical systems

Cordeiro

Filho

Bessa

2019

IET cyber-phys. syst.

View full text Add to dashboard Cite

A formal approach for identifying assurance deficits in unmanned aerial vehicle software

Cited by 10 publications

References 10 publications

DSVerifier-Aided Verification Applied to Attitude Control Software in Unmanned Aerial Vehicles

DSVerifier-Aided Verification Applied to Attitude Control Software in Unmanned Aerial Vehicles

SMT-Based Context-Bounded Model Checking for Embedded Systems

Survey on automated symbolic verification and its application for synthesising cyber‐physical systems

Contact Info

Product

Resources

About