liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Verifying Resource Adequacy of Networked IMA Systems at Concept Level
Linköpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-1485-0802
2020 (Engelska)Ingår i: Formal Techniques for Safety-Critical Systems / [ed] Hasan, O. and Mallet, F., Cham: Springer, 2020, s. 40-56Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Complex cyber-physical systems can be difficult to analyze for resource adequacy at the concept development stage since relevant models are hard to create. During this period, details about the functions to be executed or the platforms in the architecture are partially unknown. This is especially true for Integrated Modular Avionics (IMA) Systems, for which life-cycles span over several decades, with potential changes to functionality in the future. To support the engineers evaluating conceptual designs there is a need for tools that model resources of interest in an abstract manner and allow analyses of changing architectures in a modular and scalable way. This work presents a generic timed automata-based model of a networked IMA system abstracting complex networking and computational elements of an architecture, but representing the communication needs of each application function using UPPAAL templates. The proposed model is flexible and can be modified/extended to represent different types of network topologies and communication patterns. More specifically, the different components of the IMA network, Core Processing Modules, Network End-Systems, and Switches, are represented by different templates. The templates are then instantiated to represent a conceptual design, and fed into a model checker to verify that a given platform instance supports the desired system functions in terms of network bandwidth and buffer size adequacy - in particular, whether messages can reach their final destination on time. The work identifies the limits of the tool used for this evaluation, but the conceptual model can be carried over to other tools for further studies.

Ort, förlag, år, upplaga, sidor
Cham: Springer, 2020. s. 40-56
Serie
Communications in Computer and Information Science, ISSN 1865-0929 ; 1165
Nyckelord [en]
Timed automata, UPPAAL, IMA system, Concept analysis, Network resource adequacy
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-170069DOI: 10.1007/978-3-030-46902-3_3ISBN: 978-3-030-46901-6 (tryckt)OAI: oai:DiVA.org:liu-170069DiVA, id: diva2:1471236
Konferens
Formal Techniques for Safety-Critical Systems (FTSCS), Shenzhen, China, November 9, 2019
Projekt
NFFP7, project CLASSICS (NFFP7-04890)
Forskningsfinansiär
Vinnova, NFFP7-04890Tillgänglig från: 2020-09-28 Skapad: 2020-09-28 Senast uppdaterad: 2024-04-30Bibliografiskt granskad
Ingår i avhandling
1. Exploring Trade-offs in Concept Design of Integrated Modular Avionic Platform Configurations: Topology Generation, Resource Adequacy, and Dependability
Öppna denna publikation i ny flik eller fönster >>Exploring Trade-offs in Concept Design of Integrated Modular Avionic Platform Configurations: Topology Generation, Resource Adequacy, and Dependability
2024 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Modern aircraft heavily depend on computer systems to carry out various tasks. From managing flight surfaces and engines to processing radar and imagery data and facilitating communication with other aircraft and ground stations, computers are involved in almost every aspect of an aircraft’s operation. These computer systems, known as Integrated Modular Avionics (IMA) systems, have long life cycles that span several decades and undergo regular updates. Despite this, a significant portion of the overall life cycle costs is determined very early in the life cycle, in the concept design phase. 

While the early concept stage provides the best opportunity to influence the design of the system and its future costs, it is also the stage where information about the system is most limited. During this early stage, selecting a suitable IMA platform configuration must ensure sufficient resources for the intended aircraft functionalities, particularly in computing and networking capabilities. Additionally, the decisions regarding safety and security measures must align with application requirements. However, this is a complex task due to conflicting requirements, necessitating compromises, and the limited information available at this early stage. 

This thesis explores the analysis and generation of avionic architecture configurations during the concept stage, addressing the problem on two fronts. The first focuses on verifying whether a chosen IMA platform configuration provides sufficient resources to ensure timely communication for a specified set of avionic applications. The second centers on exploring the conceptual design space to find IMA platform configurations aligned with computing, networking, fault-tolerance, and security application needs. 

To contribute to the problem’s verification aspect, this thesis introduces two high-level abstractions, namely timed automata and a domain-specific model based on Unified Modelling Languages (UML), to model IMA systems at the concept stage. These are designed to capture inter-process message ex-changes within networked IMA platforms. Additionally, we propose a workflow and a supporting tool explicitly designed to translate our proposed model into a network calculus model for further analysis. The approach’s practicality and scalability are showcased through its application to an avionics use case. 

In exploring conceptual design space, this thesis proposes NetGAP, a domain-specific method in which interconnection patterns in generic networked system topologies are represented as graph grammars. Combined with Monte Carlo Tree Search and genetic algorithms, these grammars are used to navigate the solution space and generate candidate IMA platform configurations tailored to the requirements of an envisaged application. Through application to an avionics use case, NetGAP is shown to be scalable and suitable for different types of requirements. To further expedite the process, NetGAP has evolved into NeuralGAP. The latter employs graph neural networks to assess network topology compatibility with the target application, accelerating the concept exploration and improving its results.  

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2024. s. 67
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2384
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:liu:diva-203166 (URN)10.3384/9789180756143 (DOI)9789180756136 (ISBN)9789180756143 (ISBN)
Disputation
2024-06-05, Key 1, Key-building, Campus Valla, Linköping, 13:00 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Vinnova, NFFP7 2017-04890; 2023-01183
Tillgänglig från: 2024-04-30 Skapad: 2024-04-30 Senast uppdaterad: 2024-05-24Bibliografiskt granskad

Open Access i DiVA

fulltext(501 kB)516 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 501 kBChecksumma SHA-512
1e9063068220b163cd8645f6bc410b970d9b683d231fd36110303adc121a669c48cb71bbc3330e472c38dfa8e8b5c2626629458878203ef37792e19c81fd5651
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Person

Saar de Moraes, RodrigoNadjm-Tehrani, Simin

Sök vidare i DiVA

Av författaren/redaktören
Saar de Moraes, RodrigoNadjm-Tehrani, Simin
Av organisationen
Programvara och systemTekniska fakulteten
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 516 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 501 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf