15,286 research outputs found
Using Abstraction in Modular Verification of Synchronous Adaptive Systems
Self-adaptive embedded systems autonomously adapt to
changing environment conditions to improve their functionality and to
increase their dependability by downgrading functionality in case of fail-
ures. However, adaptation behaviour of embedded systems significantly
complicates system design and poses new challenges for guaranteeing
system correctness, in particular vital in the automotive domain. Formal
verification as applied in safety-critical applications must therefore be
able to address not only temporal and functional properties, but also
dynamic adaptation according to external and internal stimuli.
In this paper, we introduce a formal semantic-based framework to model,
specify and verify the functional and the adaptation behaviour of syn-
chronous adaptive systems. The modelling separates functional and adap-
tive behaviour to reduce the design complexity and to enable modular
reasoning about both aspects independently as well as in combination.
By an example, we show how to use this framework in order to verify
properties of synchronous adaptive systems. Modular reasoning in com-
bination with abstraction mechanisms makes automatic model checking
efficiently applicable
Formal Model Engineering for Embedded Systems Using Real-Time Maude
This paper motivates why Real-Time Maude should be well suited to provide a
formal semantics and formal analysis capabilities to modeling languages for
embedded systems. One can then use the code generation facilities of the tools
for the modeling languages to automatically synthesize Real-Time Maude
verification models from design models, enabling a formal model engineering
process that combines the convenience of modeling using an informal but
intuitive modeling language with formal verification. We give a brief overview
six fairly different modeling formalisms for which Real-Time Maude has provided
the formal semantics and (possibly) formal analysis. These models include
behavioral subsets of the avionics modeling standard AADL, Ptolemy II
discrete-event models, two EMF-based timed model transformation systems, and a
modeling language for handset software.Comment: In Proceedings AMMSE 2011, arXiv:1106.596
Modular synthesis of discrete controllers
This paper presents supervisory control theory in a process-algebraic setting, and proposes a way of synthesising modular supervisors that guarantee nonblocking. The framework used includes the possibility of hiding actions which results in nondeterminism. As modularity crucially depends on the process equivalence used, the paper studies possible equivalences and points out that, in order to be consistent with respect to the nonblocking property and to supervisor synthesis, a conflict-preserving equivalence must be used. It applies the results to synthesise nonblocking modular supervisors for a manufacturing system
Timed Automata Semantics for Analyzing Creol
We give a real-time semantics for the concurrent, object-oriented modeling
language Creol, by mapping Creol processes to a network of timed automata. We
can use our semantics to verify real time properties of Creol objects, in
particular to see whether processes can be scheduled correctly and meet their
end-to-end deadlines. Real-time Creol can be useful for analyzing, for
instance, abstract models of multi-core embedded systems. We show how analysis
can be done in Uppaal.Comment: In Proceedings FOCLASA 2010, arXiv:1007.499
- âŠ