English
Related papers

Related papers: Modelling and Verification of Multiple UAV Mission…

200 papers

Control systems on unmanned vehicles are safety-critical systems whose requirements on reliability and safety are ever-increasing. Currently, testing a complex autonomous control system is an expensive and time-consuming process, which…

Systems and Control · Electrical Eng. & Systems 2019-08-08 Xunhua Dai , Chenxu Ke , Quan Quan , Kai-Yuan Cai

The paper presents an approach to verification of a multi-agent data analysis algorithm. We base correct simulation of the multi-agent system by a finite integer model. For verification we use model checking tool SPIN. Protocols of agents…

Artificial Intelligence · Computer Science 2014-11-17 Natalia Garanina , Eugene Bodin , Elena Sidorova

This paper presents our findings for using activity modeling for simulation (validation), model checking (verification), and execution purposes. Each is needed to tackle system complexity and further research into behavioral modeling. We…

Software Engineering · Computer Science 2021-05-26 Abdurrahman Alshareef , Hessam S. Sarjoughian

This paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems. We show how our race-based stochastic semantics extends to networks of…

Computational Engineering, Finance, and Science · Computer Science 2012-08-21 Alexandre David , Dehui Du , Kim G. Larsen , Axel Legay , Marius Mikučionis , Danny Bøgsted Poulsen , Sean Sedwards

We present a verification methodology for analysing the decision-making component in agent-based hybrid systems. Traditionally hybrid automata have been used to both implement and verify such systems, but hybrid automata based modelling,…

Logic in Computer Science · Computer Science 2013-10-10 Louise A. Dennis , Michael Fisher , Nicholas K. Lincoln , Alexei Lisitsa , Sandor M. Veres

We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called…

Quantum Physics · Physics 2008-04-21 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

The study of controlled hybrid systems requires practical tools for approximation and comparison of system behaviors. Existing approaches to these problems impose undue restrictions on the system's continuous and discrete dynamics.…

Optimization and Control · Mathematics 2015-04-15 Samuel Burden , Humberto Gonzalez , Ramanarayan Vasudevan , Ruzena Bajcsy , S. Shankar Sastry

A novel, scalable, on-the-fly model-checking procedure is presented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects. The proposed procedure combines…

Logic in Computer Science · Computer Science 2013-12-13 Diego Latella , Michele Loreti , Mieke Massink

Software architectures usually are comprised of different views for capturing static, runtime, and deployment aspects. What is currently missing, however, are formal validation and verification techniques of multi-view architecture in very…

Software Engineering · Computer Science 2017-04-25 Chih-Hong Cheng , Yassine Hamza , Harald Ruess

In recent decade, potential application of Unmanned Aerial Vehicles (UAV) has enabled replacement of various operations in hard-to-access areas, such as, inspection, surveillance or search and rescue applications in challenging and complex…

Model checking is a proven approach for checking whether the behavior model of a safety-critical system fulfills safety properties that are stated as LTL formulas.We propose rules for generating such LTL formulas automatically based on the…

Software Engineering · Computer Science 2024-04-08 Jette Petzold , Reinhard von Hanxleden

This paper describes use of model checking to verify synchronisation properties of an industrial welding system consisting of a cobot arm and an external turntable. The robots must move synchronously, but sometimes get out of…

Robotics · Computer Science 2024-11-22 Yvonne Murray , Henrik Nordlie , David A. Anisi , Pedro Ribeiro , Ana Cavalcanti

Periodic control systems used in spacecrafts and automotives are usually period-driven and can be decomposed into different modes with each mode representing a system state observed from outside. Such systems may also involve intensive…

Systems and Control · Computer Science 2012-07-05 Zheng Wang , Geguang Pu , Shenchao Qin , Jianwen Li , Kim G. Larsen , Jan Madsen , Bin Gu , Jifeng He

We describe a model-checking toolchain for the behavioral verification of AADL models that takes into account the realtime semantics of the language and that is compatible with the AADL Behavioral Annex. We give a high-level view of the…

Software Engineering · Computer Science 2015-03-03 B Berthomieu , J. -P Bodeveix , S Dal Zilio , M Filali , D Le Botlan , G Verdier , F Vernadat

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

In cloud computing, software-defined network (SDN) gaining more attention due to its advantages in network configuration to improve network performance and network monitoring. SDN addresses an issue of static architecture in traditional…

Software Engineering · Computer Science 2020-04-10 Jnanamurthy H K , Vijay Varadharajan

Security verification of communication protocols in industrial and safety-critical systems is challenging because implementations are often proprietary, accessible only as black boxes, and too complex for manual modeling. As a result,…

Cryptography and Security · Computer Science 2026-03-02 Stefan Marksteiner , Mikael Sjödin , Marjan Sirjani

Probabilistic model checking is a technique for formal automated reasoning about software or hardware systems that operate in the context of uncertainty or stochasticity. It builds upon ideas and techniques from a diverse range of fields,…

Logic in Computer Science · Computer Science 2023-08-08 David Parker

A smart grid is a widely distributed engineering system with overhead transmission lines. Physical damage to these power lines, from natural calamities or technical failures, will disrupt the functional integrity of the grid. To ensure the…

Signal Processing · Electrical Eng. & Systems 2019-11-07 M. Ashiqur Rahman , Rahat Masum , Matthew Anderson , Steven L. Drager

Unmanned aerial vehicle (UAV) with slung load system is a classic air transportation system. In practical applications, the suspension point of the slung load does not always align with the center of mass (CoM) of the UAV due to mission…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Zongyang Lv , Yanmei Jia , Yongqing Liu , Alan F. Lynch , Qing Zhao , Yuhu Wu