On Modeling and Verifying of Application Protocols of TTCAN in Flight-Control System with UPPAAL

Wu, Xiao Y.; Ling, Heng; Dong, Yunwei

doi:10.1109/icess.2009.27

Cited by 8 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In particular, research on formal verification of UAVs has been in progress. (Wu et al 2009) used the model checker UPPAAL to verify some properties of UAV systems. They verified the UAV's flight control system, which is built on TTCAN (time-triggered controller area network), against important properties concerning reliability, security, scheduling, and fault-tolerance ability.…”

Section: Related Workmentioning

confidence: 99%

Formal Modeling and Verification of Operational Flight Program in a Small-Scale Unmanned Helicopter

et al. 2012

View full text Add to dashboard Cite

Formal verification has played an important role in demonstrating correctness of safety-critical systems. Small-scale unmanned helicopters have been increasingly developed for various purposes such as scientific exploration and commercial or defense applications. The HELISCOPE project in Korea aims to develop a small-scale unmanned helicopter and its onboard embedded computing system for flight control and real-time transmission of multimedia data. This paper shares the authors' experience on the formal verification of the operational flight program (OFP) developed in the project. Because the OFP provides real-time controls on various sensors and actuators, demonstration of its correctness through formal verifications has been strongly recommended. This paper focuses on real-time process communications among sensing processes, a monitoring process, and a controller process. They all share a common data area. Two different formal models were developed for the OFP and verified with the SPIN and UPPAAL model checkers. While the SPIN model checker is widely used for modeling and verifying communication protocols, the realtime behavior of the OFP controller needs more advanced techniques that can handle real-time properties explicitly, i.e., timed automata and the UPPAAL verification system. The verification of the OFP found several safety-critical faults; they were all reported to development teams and fixed.

show abstract

Section: Related Workmentioning

confidence: 99%

Formal Modeling and Verification of Operational Flight Program in a Small-Scale Unmanned Helicopter

et al. 2012

View full text Add to dashboard Cite

show abstract

“…Stochastic timed automata are powerful modeling tools for designing and verifying a wide variety of real-time system models, such as real-time monitors for resource management [9], cruise control system [19] in a car, flight control systems [24], and cardiac pacemakers [16,4]. Precise verification of probabilistic properties for such models quickly becomes intractable, and statistical model checking (SMC)(e.g.…”

Section: Introductionmentioning

confidence: 99%

From Statistical Model Checking to Run-Time Monitoring Using a Bayesian Network Approach

Jaeger

Larsen

Tibo

2020

Runtime Verification

View full text Add to dashboard Cite

We propose a framework for monitoring and updating, at run-time, the probabilities of temporal properties of stochastic timed automata. Our method is based on Bayesian networks and can be useful in various real-time applications, such as flight control systems and cardiac pacemakers. The framework has been implemented by exploiting the statistical model checking engine of Uppaal-SMC. By run-time monitoring a set of interesting temporal properties of a given stochastic automaton we update their probabilities, modeled through a Bayesian Network. The main advantages of our method are the capacity to discover non-trivial dependencies between properties and to efficiently update probabilities of unobserved properties given real-time observations. We present empirical results on three application scenarios, showing that the query time can keep up with the speed of some realistic real-time applications. We also present experiments demonstrating that the Bayesian Network approach performance-wise enables run-time monitoring while maintaining or even increasing the accuracy of probability estimation compared to statistical model checking.

show abstract

“…In Wu, Ling and Dong (2009), the Timetriggered Controller Area Network (TTCAN) model is proposed. TTCAN is a protocol model for use between flight control application levels and communication levels.…”

Section: Uavs Architectures and Modelsmentioning

confidence: 99%

Resilient architecture to dynamically manage unmanned aerial vehicle networks under attack

Ferrão¹

View full text Add to dashboard Cite

First, I would like to thank my best friend, my greatest supporter, my inexhaustible source of strength, love and affection, my mother. I thank you for everything you have always done for me, without you none of this would have been possible. I also thank my boyfriend, Sherlon Almeida da Silva, you have always been one of my biggest supporters, my source of energy and strength. Words will never express the gratitude I have for everything you've always done for me, thank you. I would also like to thank all the teachers who contributed to my academic journey, from elementary school to graduate school. My eternal gratitude to all these warriors. I would like to thank my dear advisor Kalinka Regina Lucas Jaquie Castelo Branco, you are one of the most kind, competent and inspiring people I have ever met. Even before entering graduate school, I already wanted to work with you for your competence, but I was surprised by an example of a wonderful human being. Thank you for the guidance and for everything you have done for me, I admire you too much.Finally, I would like to thank all friends from USP and friends from the laboratory, you made my afternoons happier, they were essential to keep me on track and achieve my goals.This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -Brasil (CAPES) -Finance Code 001. "Quando se nasce pobre, ser estudioso é o maior ato de rebeldia contra o sistema -autor desconhecido" ABSTRACT FERRÃO, ISADORA GARCIA. Resilient architecture to dynamically manage unmanned aerial vehicle networks under attack. 2021. 136 p. Dissertação (Mestrado em Ciências -

show abstract

On Modeling and Verifying of Application Protocols of TTCAN in Flight-Control System with UPPAAL

Cited by 8 publications

References 10 publications

Formal Modeling and Verification of Operational Flight Program in a Small-Scale Unmanned Helicopter

Formal Modeling and Verification of Operational Flight Program in a Small-Scale Unmanned Helicopter

From Statistical Model Checking to Run-Time Monitoring Using a Bayesian Network Approach

Resilient architecture to dynamically manage unmanned aerial vehicle networks under attack

Contact Info

Product

Resources

About