Scheduled System Maintenance
On Tuesday, January 22, IEEE Xplore will undergo scheduled maintenance from 1:00-4:00 PM ET
During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

2011 16th IEEE International Conference on Engineering of Complex Computer Systems

27-29 April 2011

Filter Results

Displaying Results 1 - 25 of 48
  • [Front cover]

    Publication Year: 2011, Page(s): C1
    Request permission for reuse | PDF file iconPDF (5246 KB)
    Freely Available from IEEE
  • [Title page i]

    Publication Year: 2011, Page(s): i
    Request permission for reuse | PDF file iconPDF (19 KB)
    Freely Available from IEEE
  • [Title page iii]

    Publication Year: 2011, Page(s): iii
    Request permission for reuse | PDF file iconPDF (67 KB)
    Freely Available from IEEE
  • [Copyright notice]

    Publication Year: 2011, Page(s): iv
    Request permission for reuse | PDF file iconPDF (121 KB)
    Freely Available from IEEE
  • Table of contents

    Publication Year: 2011, Page(s):v - viii
    Request permission for reuse | PDF file iconPDF (133 KB)
    Freely Available from IEEE
  • Preface

    Publication Year: 2011, Page(s): ix
    Request permission for reuse | PDF file iconPDF (66 KB) | HTML iconHTML
    Freely Available from IEEE
  • Committees

    Publication Year: 2011, Page(s):x - xii
    Request permission for reuse | PDF file iconPDF (76 KB)
    Freely Available from IEEE
  • Reviewers

    Publication Year: 2011, Page(s):xiii - xiv
    Request permission for reuse | PDF file iconPDF (74 KB)
    Freely Available from IEEE
  • Temporal Abstract Domains

    Publication Year: 2011, Page(s):3 - 12
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (355 KB) | HTML iconHTML

    The specifications of the control units driving embedded systems often involve temporal properties. We aim at certifying them statically using the Abstract Interpretation framework and introduce several Abstract Domains dedicated to proving such temporal properties. This work defines the specificity of such domains, that we call Temporal Abstract Domains. We introduce a continuous-time abstraction... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • WCET Analysis of Component-Based Systems Using Timing Traces

    Publication Year: 2011, Page(s):13 - 22
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (761 KB) | HTML iconHTML

    Construction of a Real-Time System (RTS) out of a number of pre-fabricated pieces of software, otherwise known as components, is a pervasive area of interest. Typically, only relocatable object code of the component is shipped to the customer, so that it can later be linked into the overall application. Source code is therefore withheld, and disassembling of the object code is normally disallowed ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Memory Positioning of Real-Time Code for Smaller Worst-Case Execution Times

    Publication Year: 2011, Page(s):23 - 32
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (305 KB) | HTML iconHTML

    The process of determining the worst-case execution time (WCET) is challenged in the presence of caches due to their unpredictable effect on the speed of memory references. In particular, when cache conflicts between program lines are common, thrashing occurs and this inadvertently increases the WCET, sometimes significantly so. One way to minimise the cache impact on the WCET, therefore, is to ju... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tighter Schedulability Analysis of Synchronization Protocols Based on Overrun without Payback for Hierarchical Scheduling Frameworks

    Publication Year: 2011, Page(s):35 - 44
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (301 KB) | HTML iconHTML

    In this paper, we show that both global as well as local schedulability analysis of synchronization protocols based on the stack resource policy (SRP) and overrun without payback for hierarchical scheduling frameworks based on fixed-priority preemptive scheduling (FPPS) are pessimistic. We present tighter global and local schedulability analysis, illustrate the improvements of the new analysis by ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Model-Driven Framework for the Development of Portable Real-Time Embedded Systems

    Publication Year: 2011, Page(s):45 - 54
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (524 KB) | HTML iconHTML

    One pillar of Model-Driven Development for real-time embedded software is the separation of concerns between application model and target platform. This requires definition of model transformations realizing the mapping of the application model onto the target platform. Real-Time and Embedded Systems design means coping with different target platforms and with heterogeneous constraints related to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Timed Circus: Timed CSP with the Miracle

    Publication Year: 2011, Page(s):55 - 64
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (203 KB) | HTML iconHTML

    Timed Circus is a compact extension to Circus, that is, it inherits only the CSP part of Circus while introducing time. Although it looks much like timed CSP from the viewpoint of syntax, its semantics is very different from that of timed CSP because it uses a complete lattice in the implication ordering instead of the complete partial order of the standard failures-divergences model of CSP. The c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Verification of MARTE/CCSL Time Requirements in Promela/SPIN

    Publication Year: 2011, Page(s):65 - 74
    Cited by:  Papers (16)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (2188 KB) | HTML iconHTML

    The Clock Constraint Specification Language (CCSL) provides expressions and relations to specify the time requirements and causal dependencies of systems. It was initially proposed, in the context of MARTE: the UML profile for Modeling and Analysis of Real-Time and Embedded Systems. In this paper, we propose a method to verify CCSL specifications. We give a formal state-based interpretation of a f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling Variability from Requirements to Runtime

    Publication Year: 2011, Page(s):77 - 86
    Cited by:  Papers (11)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (711 KB) | HTML iconHTML

    In software product line (SPL) engineering, a software configuration can be obtained through a valid selection of features represented in a feature model (FM). With a strong separation between requirements and reusable components and a deep impact of high level choices on technical parts, determining and configuring an well-adapted software configuration is a long, cumbersome and error-prone activ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Formal Model of Interrupt Program from a Probabilistic Perspective

    Publication Year: 2011, Page(s):87 - 94
    Cited by:  Papers (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (432 KB) | HTML iconHTML

    Interrupt behaviors are extremely difficult to verify and reason about in the development of operating system due to their randomicity and nondeterminism. This paper proposes a formal model of interrupt program which is an extension of Dijkstra's language of guarded commands. The probabilistic operational semantics exhibiting how the effect of interrupt is produced is explored for the interrupt pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Model-Based Simulation of SOAP Web Services from Temporal Logic Specifications

    Publication Year: 2011, Page(s):95 - 104
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (419 KB) | HTML iconHTML

    This paper presents a methodology for generating a web service "stub" that simulates the behaviour of a real-world SOAP web service. The simulation is driven by a formal description of the original service's input and output parameters, messages, and ordering constraints between messages, using an extension of Linear Temporal Logic called LTL-FO+. This logic is rich enough to express co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Fully Dynamic Approach to the Reverse Engineering of UML Sequence Diagrams

    Publication Year: 2011, Page(s):107 - 116
    Cited by:  Papers (13)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (673 KB) | HTML iconHTML

    The reverse engineering of behavioral models consists in extracting high-level models that help understand the behavior of existing software systems. In the context of reverse engineering of sequence diagrams, most approaches strongly depend on the static analysis and instrumentation of the source code to produce correct diagrams that take into account control flow structures such as alternative b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using Model Transformation to Generate Graphical Counter-Examples for the Formal Analysis of xUML Models

    Publication Year: 2011, Page(s):117 - 126
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (791 KB) | HTML iconHTML

    The INESS (Integrated European Signalling System) Project, funded by the FP7 programme of the European Union, aims to provide a common, integrated, railway signalling system within Europe. INESS experts have been using the Executable UML (xUML) language to model an executable specification of the proposed system. Due to safety-critical aspects of these systems, one key idea is to formally analyse ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Required Behavior of Sequence Diagrams: Semantics and Refinement

    Publication Year: 2011, Page(s):127 - 136
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (272 KB) | HTML iconHTML

    Sequence diagrams are a widely used design notation for describing software behavior. Many reusable software artifacts such as design patterns and design aspects make use of sequence diagrams to describe interaction behavior. When a pattern or an aspect is reused in an application, it is important to ensure that the sequence diagrams for the application correctly refines the corresponding sequence... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Goal-Based Approach to Guide the Design of an Abstract Event-B Specification

    Publication Year: 2011, Page(s):139 - 148
    Cited by:  Papers (8)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (318 KB) | HTML iconHTML

    With most of formal methods, an initial formal model can be refined in multiple steps, until the final refinement contains enough details for an implementation. Most of the time, this initial model is built from the description obtained by the requirements analysis. Unfortunately, this transition from the requirements phase to the formal specification phase is one of the most painful steps and is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modelling and Analysing Standard Use within System of Systems

    Publication Year: 2011, Page(s):149 - 156
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (350 KB) | HTML iconHTML

    Despite increasing interest by organisations in deploying SoS (Systems of Systems) to manage complexity, and promote agility within their businesses, there are a number of research areas that are currently underdeveloped. One of these is the role of standards within organisations which develop, operate and share systems within SoS. The paper is not about what standards should be chosen, or indeed ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards a MDE Transformation Workflow for Dependability Analysis

    Publication Year: 2011, Page(s):157 - 166
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (669 KB) | HTML iconHTML

    In the last ten years, Model Driven Engineering (MDE) approaches have been extensively used for the analysis of extra-functional properties of complex systems, like safety, dependability, security, predictability, quality of service. To this purpose, engineering languages (like UML and AADL) have been extended with additional features to model the required non-functional attributes, and transforma... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tailoring Process Synthesis to Domain Characteristics

    Publication Year: 2011, Page(s):167 - 175
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (941 KB) | HTML iconHTML

    PROPHETS is our flexible framework for the synthesis of processes from libraries of basic services. In this paper we demonstrate how its synthesis strategy can be tailored to the considered application domain. For this purpose, PROPHETS provides a number of configuration options, such as different data exchange formats (e.g. shared variables and pipe lining) for the resulting process, as well as s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.