<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>An Extension for AADL to Model Mixed-criticality Avionic Systems Deployed on IMA architectures with TTEthernet</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tiyam Robati</string-name>
          <email>ftiyam.robati.1@ens.etsmtl.ca</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Amine El Kouhen</string-name>
          <email>amine.elkouhen@etsmtl.ca</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Abdelouahed Gherbi</string-name>
          <email>abdelouahed.gherbi@etsmtl.cag</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sardaouna Hamadou</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>John Mullins</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dept. of Computer and Software Eng, Ecole Polytechnique de Montreal</institution>
          ,
          <country country="CA">Canada</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Dept. of Software and IT Engineering</institution>
          ,
          <addr-line>Ecole de Technologie Suprieure</addr-line>
          ,
          <country country="CA">Canada</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Integrated modular avionics architectures combined with the emerging SAE TTEthernet standard provides a strong infrastructure for the deployment of mixed-critical avionic applications having stringent safety, reliability and performance requirements. The integration of such systems is a very complex and challenging engineering task. Therefore, a model-based approach, which endows system engineers with a methodology and the supporting tools to cope with this complexity, is of a paramount importance. In this research paper, we present an extension for the standard architecture and analysis modeling language AADL to enable modeling integrated multi-critical avionic applications deployed on TTEthernet-based IMA architectures. In particular, we present a metamodel which extends the core AADL metamodel with concepts and constraints relevant for this domain, we de ne the concrete textual syntax for this extension and we outline the implementation of this extension using the Open Source AADL Tool Environment (OSATE). Finally, we illustrate our AADL extension using a case study based on the Flight Management System.</p>
      </abstract>
      <kwd-group>
        <kwd>AADL</kwd>
        <kwd>Time-Triggered Ethernet</kwd>
        <kwd>AFDX</kwd>
        <kwd>IMA</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        On-board avionic systems are safety-critical systems which should meet strict
safety, reliability and performance requirements. These systems have
traditionally been engineered using what is called a federated architectures approach,
where each function is designed and deployed to use its exclusive resources. This
approach is however costly in terms of equipments and wiring. The Integrated
Modular Avionics (IMA) architecture is an alternative approach, which is based
a consolidation of resources [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]. This is achieved through resources sharing
between functionalities. With IMA di erent avionic functions having di erent
criticality levels (e.g. control functions and comfort functions) share the same
hardware resources leading to mixed-criticality systems. Moreover, IMA
architectures are distributed using a communication infrastructure, which should also
be able to meet the same level of safety and performance requirements.
      </p>
      <p>
        Ethernet is a widely used standard network (IEEE 802.3) which is not only
used as infrastructure for classic o ce systems but is increasingly supporting
industrial and embedded systems due to the high bandwidths it provides.
However, Ethernet does not meet strict time and safety critical applications. Several
extensions to enhance the predictability of Ethernet have been developed. One
of these extensions is the Avionic Full Duplex AFDX standard ARINC 664 [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
AFDX is a deterministic real-time extension of Ethernet based on an static
bandwidth scheduling and control using the concept of virtual links. The SAE
standard TTEthernet [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] is the most recent Ethernet extension based on the
time-triggered communication paradigm [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] to achieve bounded latency
and low jitter. A TTEthernet network implements a global time using clock
synchronisation and o ers fault isolation mechanisms to manage channel and
nodes failures. TTEthernet integrates three data ow: Time-Triggered (TT) data
ow which is the higher priority tra c; Rate Constrained (RC) tra c, which is
equivalent to AFDX tra c, and Best E ort (BE) tra c. This makes
TTEthernet suitable for mixed-criticality applications such as avionic and automotive
applications where highly critical control functions such as a ight management
system cohabit with less critical functions such as an entertainment system.
      </p>
      <p>The focus of this research work is on avionic applications deployed on IMA
architectures interconnected using TTEthernet. The advantages of this
infrastructure are numerous. First, the IMA modules enable the resource sharing.
Second, the combination of IMA and TTEthernet enables the error isolation
provided not only at the level of the modules through the partitioning but also
the level of the network using di erent data tra cs and the concept of virtual
links. Third, TTEthernet enable the safe integration of data tra cs with
different performance and reliability requirements. However, these systems are on
the other hand complex and the integration of diverse applications with
mixedcriticality levels having strict real-time requirements is very challenging. In order
to control the complexity of such systems, a model-based approach, which
provides the systems engineers with a methodology and the supporting tools to
accomplish correctly and e ciently this integration, is required. A key element
of such approach is a modeling language which allows the engineers to express
the system at a convenient level of abstraction and to interface with
sophisticated formal analysis techniques to verify safety and performance properties of
the system.</p>
      <p>
        AADL is a well-established standard modeling language in the domain of
realtime critical systems. AADL has been extended to support the modeling of IMA
with an Annex ARINC 653 [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However, there is no support for AADL to model
the networking of IMA modules through the recent technology TTEthernet.
We present in this paper an extension for AADL to support the modeling of
IMA architectures interconnected using TTEthernet. In particular, we present
a metamodel for the domain of IMA and TTEhernet. We provide a concrete
textual syntax based on this metamodel, which enables the system engineers to
describe a full IMA-based avionic systems interconnected with TTEthernet. We
have implemented this extension in the framework of the Open Source AADL
Tools (OSATE2)[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] . We illustrate the expressiveness of this extension through
it application to model a subsystem of the the Flight Management System [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ].
      </p>
      <p>This paper is organized as follows: In Section 2, we introduce the concepts
of IMA and the main features of the TTEthernet standard. We describe in
Section 3 the main components of the proposed extension metamodel and discuss
the rational behind its design. We outline the implementation of the proposed
extension in the framework of OSATE in Section 4. We show the application of
the proposed extension with an illustrative example in Section 5. In Section 6,
we succinctly review the most close related research works to ours. We conclude
the paper and outline our ongoing and future research work in Section 7.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Background</title>
      <p>In order to make this paper as self-contained as possible, we brie y introduce in
this section the main concept of IMA and TTEthernet.
2.1</p>
      <p>
        Integrated Modular Avionic Architecture (IMA)
The main idea underlying the concept of IMA architecture [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] is the sharing of
resources between some functions while ensuring their isolation to prevent any
interference between them. Resource sharing reduces the cost of large volume of
wiring and equipment while the non interference guarantee is required for safety
reasons. The IMA architecture is a modular real-time architecture for
avionics systems de ned in the standard ARINC653 [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Each functionality of the
system is implemented by one or a set of functions distributed across di erent
modules. A module represents a computing resource hosting many functions.
Functions deployed on the same module may have di erent criticality levels. For
safety reasons, the functions must be strictly isolated using partitions. The
partitioning of these functions is two dimensional: spatial partitioning and temporal
partitioning. The spatial partitioning is implemented by assigning statically all
the resources for the partition being executed in a module and no other partition
can have the access to the same resources at the same time. The temporal
partitioning is rather implemented by allocating a periodic time window dedicated
for the execution of each partition.
2.2
      </p>
      <p>
        Time-Triggered Ethernet (TTEthernet)
The new SAE Time-Triggered Ethernet standard (TTEthernet) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] speci es
time-triggered services extending the Ethernet IEEE standard 802.3.
TTEthernet is based on the Time-triggered communication paradigm [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] and therefore
establishes a system-wide time base implemented through a synchronisation of
the clocks of the end systems and switches. This results in bounded latency and
low jitter. TTEthernet integrates both time-triggered and event-triggered
communication on the same physical network. TTEthernet limits latency and jitter
for time-triggered (TT) tra c, limits latency for rate constrained (RC) tra c,
while simultaneously supporting the best-e ort (BE) tra c service of IEEE 802.3
Ethernet. This allows application of Ethernet as a uni ed networking
infrastructure. It supports therefore the deployment of mixed-criticality applications at
the network level.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Metamodel Extending AADL capability to model</title>
    </sec>
    <sec id="sec-4">
      <title>TTEthernet</title>
      <p>
        In this section, we present the metamodel for our extention to AADL in order
to support the modeling of TTEthernet, which will henceforth be called the
AADL-TTEthernet metamodel. This meta-model captures the main concepts
and characteristics of the TTEthernet standard. The AADL-TTEthernet
metamodel will enable building a set of tools to perform the design and analysis of
distributed IMA architectures using TTEthernet as communication
infrastructure. We have designed the AADL-TTEthernet metamodel using the Eclipse
Modeling Framework (EMF), which is also used to specify the AADL Core
metamodel. This allows for a seamless integration of the AADL-TTEthernet in
OSATE2 environment [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] in terms of dependencies and embedded Java API.
On the other hand, using the same mechanism (i.e. Ecore) to specify the two
metamodels eases the expression of the domain concepts dependencies and
simpli es the navigation between them. This mechanisim also has been used in
other works [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] aim at implementing new annex and extension to AADL. Our
      </p>
      <sec id="sec-4-1">
        <title>Aadl2</title>
      </sec>
      <sec id="sec-4-2">
        <title>AadlTTE</title>
      </sec>
      <sec id="sec-4-3">
        <title>AADLcMeta-Modelc(EMF)</title>
        <p>AnnexSubClause
NamedElement
TTEthernetAnnex</p>
        <p>TTEthernetNamedElement</p>
      </sec>
      <sec id="sec-4-4">
        <title>AADL-TTEthernetcMeta-Modelc(EMF)</title>
        <p>AnnexSubClausec</p>
        <p>javacclass
TTEthernetAnnex</p>
        <p>javacclass
extends
produces
AADL-TTEthernet metamodel describes the structural aspect of a distributed
IMA systems interconnected using TTEthernet and makes explicit all concepts
speci ed by this standard. The EMF framework generates automatically the
Java implementation classes corresponding to the metamodel objects as it is
shown in Figure 1. In order to extend AADL with our metamodel it is required
to attach a TTEthernet model to an AADL component and to link the objects
of our TTEthernet extension with AADL core objects. This is achieved by the
implementation of the OSATE2 extension mechanism, which requires to link the
TTEthernetAnnex concept in our metamodel to the AnnexSubclause concept of
the AADL core as it is shown in Figure 1. This gure shows also how we use
the EMF/Ecore inheritance mechanism to express the dependencies between the
two metamodels. Consequently, a TTEthernetAnnex extends an AnnexSubclause
and an TTEthernetNamedElement extends a NamedElement. In the metamodel,
the TTEthernetAnnex concept, which links as shown in Figure 2 the metamodel
to the AADL core metamodel, represents the overall model of a
TTEhernetnetworked IMA system which will undergoes di erent analysis to verify safety
and performance properties. The global information about the network elements
and the underlying implementation is described in the TTEthernetAnnex
concept. The TTEthernetAnnex is composed of the following (Figure 2):
0.* connections scheduler 1
Connection Scheduler
RfromDaadl2)
processingResources 0.*</p>
        <p>ProcessingResource 1 source
0.* channels
Channel</p>
        <p>1.* domains
SynchronizationDomain
0.* virtualLinks</p>
        <p>VirtualLink
TTEthernetAnnex</p>
        <p>AnnexSubClause</p>
        <p>RfromDaadl2)
1 destination
TTEthernetNamedElement</p>
        <p>NamedElement</p>
        <p>
          RfromDaadl2)
1. The Synchronization domains concept of TTEthernet standard. TTEthernet
supports system-of-system communication by introducing Synchronization
domains and Synchronization priorities as shown in Figure 3.
Synchronization domains specify independent subsystems with respect to their
synchronization. All the resources con gured to belong to the same synchronization
domain should synchronize with each other and components belonging to
di erent synchronization domains in one TTEthernet network do not
synchronize their local clocks.
2. The Scheduler is the entity in TTEthernet that is capable of producing
a schedule, which should be compliant with the scheduling constraints of
TTEthernet. These constraints are depicted in gure 3. The scheduler of
TTEthernet request speci c constraint which are presented mathematically
in [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ]. These constraints are mentioned in gure 3 as constraints type which
is related to constraint class.
3. The Processing Resources represent active hardware components in a
network. They can be Computing Resources such as Modules (i.e. end systems)
or Networking Resources such as switches as shown in Figure 4. All
processing resources have features which can be parameters, access to physical
buses, or ports (i.e, interfaces for frames inputs and outputs). A processing
resource can be a synchronization master and can then transmits its local
time to synchronize the whole network as shown in Figure 3. Several
processing resources can be aggregated into logical groups called clusters as shown
in Figure 4. A Cluster is associated with one synchronization domain. Each
single cluster can establish and maintain synchronization by itself.
        </p>
        <p>ProcessingResource processingResources
synchronizationMaster&lt;:&lt;Boolean 0. g
compressionMaster&lt;:&lt;Boolean
&lt;&lt;enumeration&gt;&gt;</p>
        <p>ConstraintType
BoundedSwitchMemory
EndToEndTransmission
ApplicationLevel
DomainSpecific
PathDependent
SimultaneousRelay
ContentionFree
ProtocolControlFlow
1 scheduler
Scheduler
0. g constraints</p>
        <p>Constraint
Type&lt;:&lt;ConstraintType</p>
        <p>TTEthernetAnnex</p>
        <p>SynchronizationDomain
domains
1. g
schedules
1. g</p>
        <p>
          SynchronizationPriority
level&lt;:&lt;Integer
1. g priorities
1 schedule
The AADL-TTEthernet metamodel captures the di erent possible links between
the components of a TTEthernet Network. These links can be either physical
ones such as connections or logical ones such as channels or virtual links.
{ A Connection is a link between two physical ports, usually realized as a
copper or optical ber cable. A connection may be unidirectional or
bidirectional.
{ A Channel is a logical connection from one source processing resource to
another processing resource destination. A Channel is de ned to map
multicluster architectures.
{ A Virtual Link is a logical link de ned by ARINC 664 standard [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. Each
virtual link is associated with a dedicated maximum bandwidth, speci ed
ProcessingResource
processingResources
0..*
NetworkingResource
protocolX:XProtocolType
        </p>
        <p>ComputingResource
Switch</p>
        <p>Module
partitions
0..*</p>
        <p>Cluster
&lt;&lt;enumeration&gt;&gt;</p>
        <p>ProtocolType
TTP
AFDX</p>
        <p>Partition
by the minimum frame interval, called bandwidth allocation gap, and the
maximum frame length.</p>
        <p>The Schedulable Resources represents all the elements which are managed using
the network scheduler. These resources can be the partitions hosted by module,
the data transferred through the network (i.e, Frames), the networks
communication channels or the virtual links as shown in Figure 5. A Frame is unit
Schedule
Channel
schedulableResources
0. *</p>
        <p>SchedulableResource
VirtualLink virtualLink
0. 1</p>
        <p>0. *
frames</p>
        <p>Frame
frames
0. *</p>
        <p>Partition
of transmission, a data packet of xed or variable length, encoded for digital
transmission over a communication link as depicted in Figure 6. Considering its
order of priority, a frame could be Protocol Control Frame (PCF), TT frame,
Rc frame or BE frame.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4 Implementation of the TTEthernet Extension for</title>
    </sec>
    <sec id="sec-6">
      <title>AADL</title>
      <p>4.1</p>
      <p>Textual Syntax for the TTEthernet Extention for AADL
The de nition of a textual syntax is provided by a grammar (i.e, a set of rules
which de ne the composition of a language). In order to translate the textual
syntax to its corresponding model, a lexer, a parser as well as a component for
the semantical analysis (type checking, resolving of references, etc.) are required.</p>
      <p>Frame
lengthw:wInteger
periodw:wInteger
multicastw:wBoolean
&lt;&lt;enumeration&gt;&gt;</p>
      <p>PCFFType
ColdStart
ColdStartAcknowledge
Integration
BestEffortFrame</p>
      <p>RateConstrainedFrame
transmissionRatew:wInteger</p>
      <p>TimeTriggeredFrame
offsetw:wInteger</p>
      <p>
        ProtocolControlFrame
typew:wPCFType
The backward transformation, from model to text, is provided by an emitter. All
the components can be generated using the grammar () meta-model mapping
de nition [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Figure 7 demonstrates the selected framework to de ne textual
syntax of our extension. It employs the data provided by the mapping de nition
used to generate the parser, emitter and an editor for the corresponding language
to the metamodel. This editor can then use the generated parser and emitter
to modify the text and the model. Therefore it is responsible for keeping the
text and the model in sync, e.g., by calling the parser upon any changes on
the text. Based on this mapping de nition, several features of the editor can
be generated, such as syntax highlighing, autocompletion or error reporting. To
Legend
artifact
activeDcomp.
r/wDaccess
dependency
instanceDof
communication
      </p>
      <p>Grammar
f
o
D
e
c
an reads
its
n
references</p>
      <p>MappingDrDeaedfisnition references
TextualDSyntaxDFramework</p>
      <p>generates
GeneratedDTextualDSyntaxDTools creates/ fceoD
LexerDDDDDDDDDParserDDDDDuDpAdanteaslyzeran
its
n</p>
      <p>Metamodel
reads
TextDArtifact manipulates
emits</p>
      <p>Editor
Emitter</p>
      <p>reads
manipulates</p>
      <p>
        Model
parses
build the textual editor tool for our AADL-TTEthernet extension, we used the
xText framework [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. It implements the textual syntax according to an extended
BNF. Figure 8 shows an excerpt of this xText grammar. In this xText framework,
the AADL-TTEthernet metamodel concept is mapped to a Java implementation,
where the TTEthernet objects names are used as class names. All attributes are
implemented as private elds and public get- and set- methods. The composition
relationships are realized in the same way as attributes and contribute to the
constructor of the class. All classes support the Visitor pattern [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] to traverse
the abstract syntax along the composition relationships [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
      <p>The analyzer module scans the Abstract Syntax Tree (AST) and checks the
semantics of the AADL-TTEthernet model. First, it proceeds to a resolution
phase (e.g, naming resolver), which links TTEthernet objects to their
corresponding AADL objects. In order to achieve this phase, we use the visitors (e.g,
java classes) provided by OSATE2 to retrieve AADL objects. For the sake of
the implementation of our AADL-TTEthernet extension, we have developed the
visitors required to navigate through the AADL-TTEthernet AST. This phase
adds information to the AST and makes its use easier.
1 grammar org . o s a t e . t t e t h e r n e t . x t e x t . A a d l t t e
2
3 import " h ttp : / / ca . e s t m t l . a a d l 2 / a a d l t t e / 1 . 0 "
4 import " h ttp : / / a a d l . i n f o /AADL/ 2 . 0 " as a a d l 2
5 import " h ttp : / /www. e c l i p s e . org / emf /2002/ Ecore " as e c o r e
6
7 P a r t i t i o n returns P a r t i t i o n :
8 ' P a r t i t i o n ' name = ID
9 ' f r a m e s ' ' : ' f r a m e s += Frame
10 ' end ' ID ' ; ' ;
11 Frame :
12 RateConstrainedFrame j TimeTriggeredFrame j B e s t E f f o r t F r a m e
j P ro t oc o l Co n tr o lF r am e
13 ;
14 S y n c h r o n i z a t i o n P r i o r i t y returns S y n c h r o n i z a t i o n P r i o r i t y :
15 ' S y n c h r o n i z a t i o n P r i o r i t y ' name = ID
16 ' l e v e l ' l e v e l = I n t e g e r ' ; '
17 ' end ' ID ' ; ' ;
4.2 Integration of the AADL-TTEthernet Compiler to OSATE2
Sublanguages are included into AADL speci cations as annex subclauses. The
latter may be inserted into AADL component types and AADL component
implementations of an AADL model. OSATE2 currently provides four extension
points that can be used to integrate a sublanguage into the tool environment.
These extension points are designed to support parsing, unparsing, name
resolution / semantic checking, and instantiation of annex models. From the
AADLTTEthernet EMF meta-model in the EMF framework, we generate the
AADLTTEthernet builder factory to build and manipulate TTEthernet objects used in
the compiler. The compiler plug-in contains two modules: a parser/lexer and an
analyzer. The integration of the AADL-TTEthernet plug-in is a two-steps
process. First, we link the AADL-TTEthernet plug-in to the OSATE2 annex plug-in
using the Eclipse extension points mechanism. The annex plug-in de nes
extension points which allow to plug-ins be connected together as depicted in Figure
9. Second, we have to register our parser in the OSATE2 annex registry. As the
AADL-TTEthernet metamodel becomes a part of the AADL description and
the AADL-TTEthernet textual syntax tool is connected to OSATE2 registry,
the AADL-TTEthernet plug-in is directly integrated and driven by OSATE2.</p>
      <p>Legend
plug-in
active2comp.
extends
compliant
extension</p>
      <p>AADL-TTEthernet2Metamodel</p>
      <p>Unparser222222Parser222222Analyzer</p>
      <sec id="sec-6-1">
        <title>AADL-TTEthernet</title>
        <p>Unparser222222Parser222222Analyzer</p>
        <p>AADL22Metamodel</p>
      </sec>
      <sec id="sec-6-2">
        <title>OSATE2</title>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>An Example: A Model of a Subsystem of the Flight</title>
    </sec>
    <sec id="sec-8">
      <title>Management System</title>
      <p>
        In this section, we illustrate the modeling of a distributed IMA system based on
TTEthernet as a communication network using our extension for AADL. In
order to do so, we use as a subsystem of the Flight Management System presented
in [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. This subsystem controls the display of static navigation information in
the cockpit screens. The structure of the considered FMS subsystem in terms of
modules and the partitions they host is shown in Figure 10. In the original
version of the system considered in [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], the system is interconnected using AFDX.
In our context, the modules are instead interconnected using TTEthernet. The
AFDX data tra c in the original system corresponds to the RC tra c in the
TTEthernet context. Table 1 shows a subset of the virtual links used in the FMS
subsystem with their corresponding characteristics including the Bandwidth
Allocation Gap (BAG), the sender modules of the VLs and the corresponding
receiver modules. This subsystem can be modeled using our TTEthernet
extension for AADL as follows. The extension is a sub-language for AADL, which
can be included in system implementation of the AADL model of this system.
The concrete textual syntax of AADL-TTEthernet extension provides several
new reserved words, which correspond to the main concepts of the metamodel
described previously, such as module, switch, partition, connection, virtual link,
Fig. 10. A Subsystem of the Flight Management System
Time-triggered frame, Rate Constraint frame and Best E ort frame. An excerpt
of the model of the FMS subsystem using our AADL-TTEthernet is shown in
Figure 11. The full speci cation of the model can be downloaded at [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ].
6
      </p>
    </sec>
    <sec id="sec-9">
      <title>Related Work</title>
      <p>
        AADL presents two extension mechanisms, namely the property sets and the
sublangues (i.e. annex). Several AADL extensions based on these mechanisms
are now standardized as o cial annexes. These include the Data modeling annex,
ARINC653 annex, the AADL Behavor Annex [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] , and Error Model Annex [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
In addition, some research work have focused on extending the language using
these extension mechanisms or investigating alternative ways. The most close
research works to ours are reported in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] . J. Delange et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] present
an approach based on AADL, which covers the the modeling, veri cation and
implementation of ARINC653 systems. The authors describe in the work the
modeling guidelines elaborated in the ARINC653 annex of the AADL standard.
This approach is supported by a tool chain composed of Ocarina AADL toolsuite,
AADL/ARINC653 runtime POK and Cheddar scheduling tool. G Lasnier et al.
[
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] present an implementation of the AADL behavior annex as an extension
plug-in to the OSATE 2. We have implemented our AADL TTEthernet extension
using similar techniques. M. lafaye et al. [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] de ne a modeling approach based
Fig. 11. Flight Management Subsystem Model using AADL TTEthernet Extension
on AADL and SystemC, which aims at the design and dynamic simulation of a
IMA-based avionics platform. This is component-based approach, which can be
used to dimension the architecture taking into consideration the application to be
deployed while achieving early platform validation. De Niz and Fieler discuss in
[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] how to extend the AADL language to include new features for the separation
of concerns (i.e. Aspects). Based on this research work, it seems that the AADL
extension mechanisms do not support the separation of concerns and new
aspectlike constructs and mechanisms are then investigated. G. Brau et al. present in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
a model of a subsystem of Flight Management System using AADL and show how
to establish important parameters in the AADL model including the virtual links
characteristics for instance. To the best of our knowledge, there is no published
research work, which addresses the modeling of the TTEthernet standard as
networking infrastructure for IMA architecture, which is the contribution of this
work.
7
      </p>
    </sec>
    <sec id="sec-10">
      <title>Conclusions and Future Work</title>
      <p>The IMA architecture combined with the new SAE standard TTEthernet as
communication infrastructure provide a strong platform for the deployment of
distributed avionic applications. The integration of mixed-criticality applications
on such platforms is a complex and challenging engineering activity. A
modelbased approach based on the SAE standard architecture language AADL
provides the system engineers with the tools to cope with this complexity. Modeling
TTEthernet infrastructure using AADL is the research gap that we are
targeting in this work. We have presented in this paper our contribution to address
this issue, which consists in an extension for the standard architecture and
analysis modeling language AADL to enable modeling integrated mixed-criticality
avionic applications deployed on TTEthernet-based IMA architectures. In our
ongoing research work, we aim at formalizing this extension in the form of a new
annex through the SAE standardization process. Moreover, we aim at de ning
a formal semantics for our extension to allow transforming the AADL models
built using our extension to models that are suitable for analysis techniques that
can be used to verify relevant safety and performance properties.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>SAE</given-names>
            <surname>Aerospace</surname>
          </string-name>
          .
          <source>SAE Architecture Analysis and Design Language (AADL) Annex</source>
          Volume
          <volume>1</volume>
          :
          <string-name>
            <surname>Annex</surname>
            <given-names>A</given-names>
          </string-name>
          :
          <string-name>
            <surname>Graphical AADL Notation</surname>
          </string-name>
          ,
          <string-name>
            <surname>Annex</surname>
            <given-names>C</given-names>
          </string-name>
          :
          <article-title>AADL Meta-Model and Interchange Formats, Annex D: Language Compliance and Application Program Interface Annex E: Error Model Annex</article-title>
          ,
          <source>AS5506/1</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>SAE</given-names>
            <surname>Aerospace</surname>
          </string-name>
          .
          <source>SAE Architecture Analysis and Design Language (AADL) Annex</source>
          Volume
          <volume>2</volume>
          :
          <string-name>
            <surname>Annex</surname>
            <given-names>B</given-names>
          </string-name>
          :
          <string-name>
            <surname>Data Modeling Annex Annex D: Behavior Model Annex Annex F: ARINC653 Annex</surname>
          </string-name>
          ,
          <source>AS5506/2</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>SAE</given-names>
            <surname>Aerospace. Time-Triggered</surname>
          </string-name>
          <string-name>
            <surname>Ethernet</surname>
          </string-name>
          ,
          <source>sae as6802 edition</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Guillaume</given-names>
            <surname>Brau</surname>
          </string-name>
          , Jero^me Hugues, and
          <string-name>
            <given-names>Nicolas</given-names>
            <surname>Navet</surname>
          </string-name>
          .
          <article-title>Re nement of aadl models using early-stage analysis methods: An avionics example</article-title>
          .
          <source>Technical Report TRLASSY-13-06, Laboratory for Advanced Software Systems</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5. CMU/SEI.
          <article-title>Open source aadl tool environment (osatev2)</article-title>
          . http://www.aadl.info,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Dionisio De Niz and Peter H Feiler</surname>
          </string-name>
          .
          <article-title>Aspects in the industry standard aadl</article-title>
          .
          <source>In Proceedings of the 10th international workshop on Aspect-oriented modeling</source>
          , pages
          <volume>15</volume>
          {
          <fpage>20</fpage>
          . ACM,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Julien</given-names>
            <surname>Delange</surname>
          </string-name>
          , Laurent Pautet, Alain Plantec, Mickael Kerboeuf, Frank Singho , and
          <string-name>
            <given-names>Fabrice</given-names>
            <surname>Kordon</surname>
          </string-name>
          .
          <article-title>Validate, simulate, and implement arinc653 systems using the aadl</article-title>
          .
          <source>In ACM SIGAda International Conference on Ada</source>
          , pages
          <volume>31</volume>
          {
          <fpage>44</fpage>
          . ACM,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8. S. E tinge.
          <article-title>Xtext reference documentation</article-title>
          . http://www.eclipse.org/gmt/oaw/doc/4.1/r80xtextReference.pdf,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Erich</surname>
            <given-names>Gamma</given-names>
          </string-name>
          , Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns:
          <article-title>Elements of Reusable Object-oriented Software</article-title>
          .
          <article-title>Addison-Wesley Longman Publishing Co</article-title>
          ., Inc., Boston, MA, USA,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Thomas</surname>
            <given-names>Goldschmidt</given-names>
          </string-name>
          , Ste en Becker, and
          <string-name>
            <given-names>Axel</given-names>
            <surname>Uhl</surname>
          </string-name>
          .
          <article-title>Classi cation of concrete textual syntax mapping approaches</article-title>
          .
          <source>In Ina Schieferdecker and Alan Hartman</source>
          , editors,
          <source>Model Driven Architecture - Foundations and Applications</source>
          , volume
          <volume>5095</volume>
          of Lecture Notes in Computer Science, pages
          <volume>169</volume>
          {
          <fpage>184</fpage>
          . Springer Berlin Heidelberg.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Aeronautical</surname>
          </string-name>
          <article-title>Radio Incorporated</article-title>
          .
          <source>ARINC Report 664P7-1 Aircraft Data Network, Part</source>
          <volume>7</volume>
          ,
          <string-name>
            <given-names>Avionics</given-names>
            <surname>Full-Duplex Switched Ethernet Network. AEEC</surname>
          </string-name>
          , Maryland, USA,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Aeronautical</surname>
          </string-name>
          <article-title>Radio Incorporated</article-title>
          .
          <source>ARINC Report 653P0 Avionics Application Software Standard Interface, Part 0, Overview of ARINC 653</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13. G. Kopetz, Hermann; Bauer.
          <article-title>The time-triggered architecture</article-title>
          . volume vol.
          <volume>91</volume>
          , no.
          <issue>1</issue>
          , pp.
          <volume>112</volume>
          ,
          <issue>126</issue>
          .
          <source>Proceedings of the IEEE</source>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14. Hermann Kopetz and Gunther Bauer.
          <article-title>The time-triggered architecture</article-title>
          .
          <source>Proceedings of the IEEE</source>
          ,
          <volume>91</volume>
          (
          <issue>1</issue>
          ):
          <volume>112</volume>
          {
          <fpage>126</fpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Holger</surname>
            <given-names>Krahn</given-names>
          </string-name>
          , Bernhard Rumpe, and
          <string-name>
            <given-names>Steven</given-names>
            <surname>Vlkel</surname>
          </string-name>
          .
          <article-title>Integrated de nition of abstract and concrete syntax for textual languages</article-title>
          .
          <source>In Gregor Engels</source>
          , Bill Opdyke, DouglasC. Schmidt, and Frank Weil, editors,
          <source>Model Driven Engineering Languages and Systems</source>
          , volume
          <volume>4735</volume>
          of Lecture Notes in Computer Science, pages
          <volume>286</volume>
          {
          <fpage>300</fpage>
          . Springer Berlin Heidelberg.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. Michael Lafaye, David Faura,
          <string-name>
            <given-names>Marc</given-names>
            <surname>Gatti</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Laurent</given-names>
            <surname>Pautet</surname>
          </string-name>
          .
          <article-title>A new modeling approach for ima platform early validation</article-title>
          .
          <source>In Proceedings of the 7th International Workshop on Model-Based Methodologies for Pervasive and Embedded Software</source>
          , pages
          <volume>17</volume>
          {
          <fpage>20</fpage>
          . ACM,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Gilles</surname>
            <given-names>Lasnier</given-names>
          </string-name>
          , Laurent Pautet, Jero^me Hugues, and
          <string-name>
            <given-names>Lutz</given-names>
            <surname>Wrage</surname>
          </string-name>
          .
          <article-title>An implementation of the behavior annex in the aadl-toolset osate2</article-title>
          .
          <source>In IEEE ICECCS</source>
          , pages
          <volume>332</volume>
          {
          <fpage>337</fpage>
          . IEEE Computer Society,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <given-names>M.</given-names>
            <surname>Lauer</surname>
          </string-name>
          .
          <article-title>Une methode globale pour la veri cation d'exigences temps reelapplication a l'avionique modular intgree</article-title>
          ,
          <year>2012</year>
          . Thse de Doctorat, Institut National Polytechnique de Toulouse.
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <given-names>Roman</given-names>
            <surname>Obermaisser</surname>
          </string-name>
          .
          <article-title>Event-triggered and time-triggered control paradigms</article-title>
          , volume
          <volume>22</volume>
          . Springer,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Tiyam</surname>
            <given-names>Robati</given-names>
          </string-name>
          , Amine El Kouhen, and
          <string-name>
            <given-names>Abdelouahed</given-names>
            <surname>Gherbi</surname>
          </string-name>
          .
          <article-title>Flight management subsystem model using aadl ttethernet extension</article-title>
          . http://profs.etsmtl.ca/agherbi/ima.aadl,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <given-names>W.</given-names>
            <surname>Steiner</surname>
          </string-name>
          .
          <article-title>An evaluation of smt-based schedule synthesis for time-triggered multi-hop networks</article-title>
          . volume vol., no., pp.
          <volume>375</volume>
          ,
          <issue>384</issue>
          .
          <string-name>
            <surname>Real-Time Systems Symposium</surname>
          </string-name>
          (RTSS),
          <source>IEEE 31st</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Christopher B Watkins and Randy Walter</surname>
          </string-name>
          .
          <article-title>Transitioning from federated avionics architectures to integrated modular avionics</article-title>
          .
          <source>In Digital Avionics Systems Conference</source>
          ,
          <year>2007</year>
          . DASC'07. IEEE/AIAA 26th,
          <article-title>pages 2{A</article-title>
          . IEEE,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>