Fault-Tolerant Communication for Distributed Embedded Systems

Kühnel, Christian; Spichkova, Maria

doi:10.1142/9789812778864_0007

Cited by 15 publications

(11 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our previous research [20,21], we presented a formal framework for the verification of application properties for time triggered systems, based on FlexRay and FTCom [19,28]. FlexRay is a time-triggered communication protocol, developed by the FlexRay Consortium.…”

Section: Ttp: Osektime Operating Systemmentioning

confidence: 99%

“…The modelling language that we use in our approach is FOCUS ST [32], which is an extension of the FOCUS language used in [20,21]. It allows us to create concise but easily understandable specifications and is appropriate for application of the specification and proof methodology presented in [29,37].…”

Section: Ttp Model For Autonomous Systemsmentioning

confidence: 99%

“…In our current work we extend this framework with the core features of a framework for the verification of properties for automotive TTS, presented in [20,21]. In this paper, we suggest to apply the well-developed ideas of time-triggered systems within the domain of autonomous robotic systems, as timing properties and their verification are crucial for safety-critical systems.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

From Automotive to Autonomous: Time-Triggered Operating Systems

Spichkova

Simić

Schmidt

2016

Smart Innovation, Systems and Technologies

View full text Add to dashboard Cite

This paper presents an approach for application of time-triggered paradigm to the domain of autonomous systems. Autonomous systems are intensively used in areas, or situations, which could be dangerous to humans or which are remote and hardly accessible. In the case when an autonomous system is safety critical and should react to the environmental changes running within a very limited time frame, we deal with the same kind of problems as automotive and avionic systems: timing properties and their analysis become a crucial part of the system development. To analyse timing properties and to show the fault-tolerance of the communication, a predictable timing of the system is needed.

show abstract

Section: Ttp: Osektime Operating Systemmentioning

confidence: 99%

Section: Ttp Model For Autonomous Systemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

From Automotive to Autonomous: Time-Triggered Operating Systems

Spichkova

Simić

Schmidt

2016

Smart Innovation, Systems and Technologies

View full text Add to dashboard Cite

show abstract

“…The first steps towards a methodology for development of verified embedded system have been done in (Botaschanjan et al, 2005;Botaschanjan et al, 2006). For example, a typical setting found in the automotive domain, a time-triggered operating and communication bus system, has been verified (Spichkova, 2006;Kühnel, Spichkova, 2006;Kühnel, Spichkova, 2007).…”

Section: Semi-automatic Formal Verificationmentioning

confidence: 99%

Formal-Based Framework for Analysis of Logical Architecture

Spichkova¹,

Schmidt²

2015

STSC

View full text Add to dashboard Cite

This paper presents a formal framework for modeling and analysis of data and control flow dependencies between components or services within remotely deployed distributed systems. This work aims at elaborating for a concrete system, which parts of the system (or system model) are necessary to check a given property. The approach allows services and components decomposition oriented towards efficient checking of system properties as well as analysis of dependencies within a system: after analysis of the logical architecture of the system, an optimized architecture is developed following the specified algorithm. One of the key features of this approach is a semi-automatic support of the presented ideas on verification level.

show abstract

“…The gateway system itself is simple enough to be sketched in a few paragraphs, but it still possesses typical properties of such kind of systems and is very well suited for our method -its domain is safety-critical real-time applications, the system has a number of refinement layers. The specifications and their verification of the corresponding emergency call application and of the communication within a vehicle were introduced in [3] and in [7] respectively. Here we concentrate only on the gateway specification.…”

mentioning

confidence: 99%

Refinement-Based Verification of Interactive Real-Time Systems

Spichkova

2008

Electronic Notes in Theoretical Computer Science

View full text Add to dashboard Cite

Formal specification provides a system description that is much more precise than the natural language one and it can help to solve a lot of specification problems. But even a formal specification of a system can contain mistakes or can disagree with system's requirements. To cover this, we integrate a specification framework with a verification system. Given a system, represented in a formal specification framework Focus, one can verify its properties by translating the specification to a Higher-Order Logic and subsequently using the theorem prover Isabelle/HOL. Moreover, using this approach one can validate the refinement relation between two given systems. The approach uses the idea of refinement-based verification: we see any proof about a system as the proof that a more concrete system specification is a refinement of a more abstract one. The case when one needs to prove a single property of a system specification can also be seen as a refinement relation: this property can be defined as a Focus specification itself and then one needs just show that the system specification is its refinement. The major aspects of this approach are exemplified here by a case study on telematics (electronic data transmission) gateway.

show abstract

Fault-Tolerant Communication for Distributed Embedded Systems

Cited by 15 publications

References 8 publications

From Automotive to Autonomous: Time-Triggered Operating Systems

From Automotive to Autonomous: Time-Triggered Operating Systems

Formal-Based Framework for Analysis of Logical Architecture

Refinement-Based Verification of Interactive Real-Time Systems

Contact Info

Product

Resources

About