Towards Modularized Verification of Distributed Time-Triggered Systems

Botaschanjan, Jewgenij; Gruler, Alexander; Harhurin, Alexander; Kof, Leonid; Spichkova, Maria; Trachtenherz, David

doi:10.1007/11813040_12

Cited by 15 publications

(13 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This direction has been touched for the first time by Botaschanjan et al (2008) though only for upper layer of automotive systems and focused on later verification phases. 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

Self Cite

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

Section: Semi-automatic Formal Verificationmentioning

confidence: 99%

Formal-Based Framework for Analysis of Logical Architecture

Spichkova¹,

Schmidt²

2015

STSC

Self Cite

View full text Add to dashboard Cite

show abstract

“…Such results can be extremely useful in proving correctness of a distributed application, as it may guarantee thatunder given circumstances-data will travel through the system. Botaschanjan et al present a methodology that uses the framework developed in the Verisoft project [4]. The method aims at formally modelling tasks (a concept taken from the automotive industry) in the focus tool.…”

Section: Related Workmentioning

confidence: 99%

Model Checking the FlexRay Startup Phase

Cranen

2012

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

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

Self Cite

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

Towards Modularized Verification of Distributed Time-Triggered Systems

Cited by 15 publications

References 10 publications

Formal-Based Framework for Analysis of Logical Architecture

Formal-Based Framework for Analysis of Logical Architecture

Model Checking the FlexRay Startup Phase

Refinement-Based Verification of Interactive Real-Time Systems

Contact Info

Product

Resources

About