Results 1 - 10 of 330

Feature-Based Decomposition of Inductive Proofs Applied to Real-Time Avionics Software

by Vu Ha, Murali Rangarajan, Darren Cofer, Harald Rueß, Bruno Dutertre - in 26th IEEE International Conference on Software Engineering (ICSE 04
"... The hardware and software in modern aircraft control systems are good candidates for verification using formal methods: they are complex, safety-critical, and challenge the capabilities of test-based verification strategies. We have previously reported on our use of model checking to verify the time ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
the time partitioning property of the Deos TM real-time operating system for embedded avionics. The size and complexity of this system has limited us to analyzing only one configuration at a time. To overcome this limit and generalize our analysis to arbitrary configurations we have turned to theorem

Institut National des Sciences Appliquées de Toulouse (INSA Toulouse)

by Systèmes Informatiques, Systèmes Embarqués, Ahmad Al Sheikh, Olivier Brun (laas-cnrs, Yves Sorel (inria , 2011
"... Resource allocation in hard real-time avionic systems Scheduling and routing problems ..."
Abstract - Add to MetaCart
Resource allocation in hard real-time avionic systems Scheduling and routing problems

Model Checking Programs

by Willem Visser, Klaus Havelund, GUILLAUME BRAT, SEUNGJOON PARK, FLAVIO LERDA , 2003
"... The majority of work carried out in the formal methods community throughout the last three decades has (for good reasons) been devoted to special languages designed to make it easier to experiment with mechanized formal methods such as theorem provers, proof checkers and model checkers. In this pape ..."
Abstract - Cited by 592 (63 self) - Add to MetaCart
, slicing, abstraction, and runtime analysis techniques to reduce the state space. JPF has been applied to a real-time avionics operating system developed at Honeywell, illustrating an intricate error, and to a model of a spacecraft controller, illustrating the combination of abstraction, runtime analysis

Applying New Scheduling Theory to Static Priority Pre-Emptive Scheduling

by N. Audsley, A. Burns, M. Richardson, K. Tindell, A. J. Wellings - Software Engineering Journal , 1993
"... The paper presents exact schedulability analyses for real-time systems scheduled at run-time with a static priority pre-emptive dispatcher. The tasks to be scheduled are allowed to experience internal blocking (from other tasks with which they share resources) and (with certain restrictions) release ..."
Abstract - Cited by 448 (64 self) - Add to MetaCart
The paper presents exact schedulability analyses for real-time systems scheduled at run-time with a static priority pre-emptive dispatcher. The tasks to be scheduled are allowed to experience internal blocking (from other tasks with which they share resources) and (with certain restrictions

Compositional Schedulability Analysis of An Avionics System Using UPPAAL

by Abdeldjalil Boudjadar, Jin Hyun Kim, Kim G. Larsen, Ulrik Nyman
"... Abstract—We propose a compositional framework for analyz-ing the schedulability of hierarchical scheduling systems. The framework is realized using Parameterized Stopwatch Automata to describe tasks, whereas the schedulability analysis is per-formed using UPPAAL. The concrete behavior of each period ..."
Abstract - Add to MetaCart
framework to analyze the schedulability of a real-time avionics system. Keywords-Hierarchical scheduling systems, Parameterized stopwatch automata, Compositional analysis, Uppaal.

PRISM 4.0: Verification of Probabilistic Real-time Systems

by Marta Kwiatkowska, Gethin Norman, David Parker
"... Abstract. This paper describes a major new release of the PRISM probabilistic model checker, adding, in particular, quantitative verification of (priced) probabilistic timed automata. These model systems exhibiting probabilistic, nondeterministic and real-time characteristics. In many application do ..."
Abstract - Cited by 236 (45 self) - Add to MetaCart
Abstract. This paper describes a major new release of the PRISM probabilistic model checker, adding, in particular, quantitative verification of (priced) probabilistic timed automata. These model systems exhibiting probabilistic, nondeterministic and real-time characteristics. In many application

A Compositional Scheduling Framework for Avionics (ARINC-653) Systems

by Arvind Easwaran, Insup Lee, Oleg Sokolsky, Steve Vestal , 2009
"... ARINC specification 653-2 describes the interface between application software and underlying middleware in a distributed real-time avionics system. The real-time workload in this system comprises of partitions, where each partition consists of one or more processes. Processes incur blocking and pre ..."
Abstract - Add to MetaCart
ARINC specification 653-2 describes the interface between application software and underlying middleware in a distributed real-time avionics system. The real-time workload in this system comprises of partitions, where each partition consists of one or more processes. Processes incur blocking

Parallel Real-Time Systems* Abstract

by Alok Choudhary, Vijay Gehlot, Bhagirath Narahari
"... For many real-time applications (e.g. Command, Control, and Communications), parallel computers of-fer a natural computing platform. However, very lit-tle attention has been paid to the specification require-ments of real-time systems implemented on parallel ma-chines. Towards this end, we propose a ..."
Abstract - Add to MetaCart
, the PRETSEL language allows for the specification of performance re-quirements. PRETSEL is currently being evaluated for real-time avionics applicaitons. In this paper we de-scribe the sysntax and operational semantics of PRET-SEL and establish results relating the functional and the temporal behaviors. 1

The COTRE Project: How to model and verify Real Time

by Architecture Farail Gaufillet, P. Farail, P. Gaufillet, J-m. Farines, J-l. Lambert, P. Dissaux, H. Hafidi, P. Michel, M. Filali, J-p. Bodeveix, F. Vernadat, B. Berthomieu, P. O. Ribet , 2004
"... COTRE ("COmposant Temps Rel") is a two years project starting in January 2002, supported by Rseau National des Technologies Logicielles (RNTL) The COTRE Project aims at providing a design methodology and its associated software environment for the development of embedded real-time avioni ..."
Abstract - Cited by 4 (0 self) - Add to MetaCart
COTRE ("COmposant Temps Rel") is a two years project starting in January 2002, supported by Rseau National des Technologies Logicielles (RNTL) The COTRE Project aims at providing a design methodology and its associated software environment for the development of embedded real-time

A Conditional Scheduling Approach to Designing Real-Time Systems

by Lloyd Greenwald, Thomas Dean - In Fourth International Conference on AI Planning Systems , 1998
"... We present an approach to designing real-time systems based on dynamically sequencing condition-specific task-execution schedules. A system that dynamically alters its real-time execution component provides flexibility in the face of changing on-line conditions. For domains in which real-time respon ..."
Abstract - Cited by 7 (2 self) - Add to MetaCart
through the detailed design and analysis of a real-time avionics scheduling solution. This solution involves architectural changes to existing avionics system hardware and makes use of predictive models of in-flight dynamics to provide real-time behavior guarantees at design time. The approach described
Results 1 - 10 of 330