Research

"I dream my painting, and then I paint my dream." Vincent Van Gogh



Research Interests

My current research focuses on knowledge representation and reasoning for self-adaptive systems, autonomy requirements engineering, development and verification of autonomous systems, safety properties and compilers. More broadly, my research interests are in software development methodologies for autonomous and self-adaptive systems along with capturing autonomy requirements and modeling safety properties. Another very important trend of my research focuses on compiler design and implementation with LLVM. A part from the main research, my research interests include: machine learning, distributed computing, formal methods, software engineering, programming languages, cyber forensics, sensor networks, real-time systems, embedded systems, home automation, network protocols and multiagent systems.

Significant Research Projects

Extended ARE Framework
(Lero 3 Hub B1 Project #1)

In this project, I'm further developing the theory behind the ARE Framework (see the project description below) along with full implementation of supporting tools that shall allow software engineers tackle autonomy requirements in terms of efficient and comprehensive means for their elicitation, documentation, formalization, implementation, and validation. The R&D in this project address some of the following fundamental challenges of autonomous and adaptive systems:

  • engineering autonomy requirements
  • modelling self-adaptation
  • artificial awareness

Note that both ASSL (Autonomic System Specification Language) and KnowLang (frameworks developed by myself - see the projects below) shall be adapted and integrated with ARE as formal notations to specify autonomy requirements in regard to both event-driven and goal-oriented autonomy.


Adaptive Systems Test Bed and Robotics Platform
(Lero 3 Hub B1 Project #2)

This project is about the R&D of a special Test Bed for Adaptive Systems (TBAS) where such systems can be tested under simulated conditions in both virtual and physical testing environments. With such a TBAS we shall be able to efficiently test adaptive behavior by validating self-* objectives through evaluation of the system’s ability to perceive both the internal and external environments and react to changes. With TBAS, we target the evaluation of features that manifest the system's awareness about situations and conditions, and the system's ability to self-adapt to those situations and conditions when adaptation is required. The foundation of TBAS is the ARE Framework. In this project, I am developing two test platforms:

  1. A fully virtual simulation environment (virtual TBAS) where thousands of virtual adaptive entities (VAEs) can be tested both individually or/and as an "intelligent swarm" where VAEs interact not only with the environment, but also internally.
  2. A test platform based on WiFi-communicating, mini-computerized and robotized platforms, yet capable of running a fully-functional VAE. Such a robotized platform (Lero Robotics Platform - LRP) is going to be autonomously controlled by the hosted VAE, and shall be equipped with a variety of plug-in sensors such as: light detectors, microphones, smoke detectors, motion detectors, humidity detectors, high-speed thermometer, barometer, etc.

The R&D in this project address the following fundamental challenges of autonomous and adaptive systems:

  • Simulation and testing of adaptive systems; behavior testing by validating self-* objectives; reasoning about autonomy properties.
  • Verification and validation of adaptive systems: automatic detection of unintended interactions and behavior.
  • Adaptation and human-computer interaction: evaluation of partial autonomy.


Verification of Adaptive Systems
(Lero 3 Hub B1 Project #3)

This project deals with the R&D of an Adaptive Behavior Verification (ABV) approach, providing both a tool chain and methodology for verifying self-adaptive systems. The ABV approach shall consist of the following parts:

  1. a stability analysis capability that identifies instabilities given a system model and partitions the system model into stable and unstable component models;
  2. a state-space reduction capability that prunes the state space of an unstable component model without loss of critical fidelity;
  3. high performance computing (HPC) simulations to explore component behavior over a wide range of an unstable component’s reduced state space and produce a statistical verification for the component;
  4. a compositional verification capability that integrates individual component verifications;
  5. operational monitors to detect and take action to correct undesired unstable behavior of the system during operation.


LLVM Compiler for In-Flight SW Development and Validation Process: LLVM Backend for LEON Processors
(a contractual project with ESA)

The LLVM LEON backend resulted from a joint project between Lero - the Irish Software Center, Cobham Gaisler as a subcontractor providing the test suite, and the ESTEC division of ESA. The project targeted the development of a compiler that adapts and extends the LLVM toolchain to the LEON family of processors which are widely used in various ESA computerized systems, such as spacecraft. Only two people were involved from Lero to work in this project: I was the project leader, software engineer and developer, and a system programmer was hired to implement errata fixes and to perform testing.

The LLVM LEON backend project run as a software engineering endeavor with the emphasis put on compiler correctness. All the traditional software process stages were performed in a rather spiral manner where multiple iterations led to the final product. During these iterations, various artifacts were produced, including documentation, backend implementation, and a test suite for integration testing. In addition, in the curse of this project, a unit test plan was defined and proper unit tests were developed to test the correctness of particular features of the SPARC/LEON backend. The unit-testing goal was to demonstrate that each instruction is correctly generated and encoded. My presentation at ESA's final presentation days can be seen here: https://indico.esa.int/indico/event/146/contribution/10/material/1/0.pdf.


Autonomous Software Systems Development Approaches
(Methods and Tools for On-Board Software Engineering (Task 2), a contractual project with ESA)

ESA is currently targeting the R&D of autonomous spacecraft and autonomous control systems (e.g., ExoMars). Such autonomous systems will enable spacecraft to adapt to unforeseen situations making them more resilient and able to self-adapt, self-repair and become more fit-for-purpose.

In this joint project with ESA, I have solely developed the Autonomy Requirements Engineering Approach (ARE) to help developing these types of systems. ARE converts adaptation issues into autonomy requirements where a technique known as Goal-Oriented Requirements Engineering (GORE) is used along with a model for Generic Autonomy Requirements (GAR). ARE was applied to a proof-of- concept case study, to capture autonomy requirements of the ESA’s BepiColombo Mission to Mercury (see my presentation at ESA's final presentation days here: https://indico.esa.int/indico/event/42/contribution/14/material/slides/1.pdf). Note that this research in autonomous systems will not only benefit future space missions but also exploration robots, drones and autonomous cars. My work in this project inspired the book "Autonomy Requirements Engineering for Space Missions". Note that ARE relies on another work of mine - the KnowLang formal language, to formally specify the elicited autonomy requirements.


KnowLang - a Formal Language for Knowledge Representation in Autonomic Service-Component Ensembles
(a work package of the ASCENS FP7 Project)

One of the significant scientific contributions that we achieved with the ASCENS Project is related to knowledge representation and reasoning (KR&R) for self-adaptive systems. Note that self-adaptive systems must be aware of their physical environment and whereabouts, as well as of their current internal status. This ability helps software intensive systems sense, draw inferences, and react by exhibiting self-adaptation. A common understanding about the process of self-adaptation is the ability of a system to autonomously monitor its behaviour and eventually modify the same according to changes in the operational environment, or in the system itself. The paradigm requires that the system engages in various interactions where important structural and dynamic aspects of the environment are perceived. Therefore, it is of major importance for a self-adaptive system to acquire and structure comprehensive knowledge in such a way that it can be effectively and efficiently processed, so such a system becomes aware of itself and its environment.

ASCENS was a multi-institutional, yet multinational, four-year long project where as part of the Lero's mandate in this project, I solely performed the R&D of KnowLang, a special framework for KR&R. KnowLang provides a special knowledge context and a special reasoner operating in that context. The approach is formal and demonstrates how knowledge representation and reasoning help to establish the vital connection between knowledge, perception, and actions realizing the self-adaptive behavior. The knowledge is used against the perception of the world to generate appropriate actions in compliance to some goals and beliefs.

Knowledge specified with KnowLang takes the form of a Knowledge Base (KB) that outlines a Knowledge Representation (KR) context. The KnowLang Reasoner operates in this context to allow for knowledge querying and update. In addition, the reasoner can infer special self-adaptive behavior. A key feature of KnowLang is a formal language (KnowLang notations) with a multi-tier knowledge specification model allowing for integration of ontologies together with rules and Bayesian networks. The language aims at efficient and comprehensive knowledge structuring and awareness based on logical and statistical reasoning where additive probabilities are used to represent degrees of belief. Other remarkable features are related to knowledge cleaning (allowing for efficient reasoning) and knowledge representation for elf-adaptive behavior.

The KnowLang Reasoner was used to perform simulation of awareness for ASCENS ensembles. A variety of knowledge bases were implemented in KnowLang notation, e.g., eMobility (a case study provided by Volkswagen), scientific clouds, swarm robotics, etc. Moreover, KnowLang was completed as the formal specification language of ARE, the Autonomy Requirements Engineering approach, and has been used to formalize the autonomy requirements of the ESA's BepiColombo mission (the specification model is described in various publications, including the ARE book "Autonomy Requirements Engineering for Space Missions").

Moreover, KnowLang has inspired over 50 publications and has been presented at various seminars, conferences, and scientific schools (e.g., the spring school for Ph.D. students on Engineering Collective Autonomic Systems (ECAS), in Lucca, Italy, March 23-27, 2017).


Verification of Adaptive Systems
(a prospective joint project with Lockheed Martin and NASA)

Adaptive systems are being proposed for combat, security and other critical missions. Adaptive systems are systems that autonomously adjust their behavior due to unanticipated events, changes in environment, etc. Such systems may exhibit unstable behavior and must be verified before they are used in mission critical situations. However, current verification methods do not scale to support the astronomical state space of adaptive systems. This research focuses on a new approach to verification of adaptive systems that relies on existing and enhanced stability analysis techniques together with high performance simulation, state space reduction and compositional verification.


Patch Generation and Self-healing
(a work package of the FastFix FP7 project)

This research is in the area of autonomic systems and targets a software platform helping developers identify symptoms of execution errors, performance degradation, or changes in user behavior. By using correlation techniques, the platform shall also support failure replication in order to identify incorrect execution patterns and, in particular cases, automatically generate and deploy remedial patches. Thus, after the problem root cause is identified, a way is needed to generate patches to fix that defect, and if possible, do it automatically. Once the patch is ready, a way to deploy it in the application platform must be addressed.


Developing Autonomic Systems

The rapidly growing field of autonomic computing (AC) promises a new approach to developing complex computing systems. Concluding that AC is a viable long-term solution, many major software vendors—such as IBM, HP, Sun, and Microsoft—are researching programs to create computer systems that manage themselves. However, their research efforts focus mainly on making individual components of particular systems more self-managing, rather than solving the problem of autonomic system (AS) development. Thus, 10 years after the initial AC announcement, we still have far to go before establishing an autonomic culture. This goal eludes us because traditional development barely addresses some AC features. Further, the field of AC does not currently provide researchers with a clear idea of what AS development requires. Thus, whereas the AC principles and goals are clear, we still need techniques and technologies that provide programming concepts for implementing ASs. This research focuses on methodologies for developing ASs. The grand challenges to overcome in this research are: self-* requirements, knowledge, awareness, monitoring, adaptability, autonomy, dynamicity, robustness, mobility, etc. In the curse of this research, we have been working on formal approaches to AC. Formal methods could facilitate AS development, while AC formalisms can help developers craft a well-defined formal semantics that makes the AC specifications a base from which developers can design, implement, and verify autonomic systems.

Part of this research focuses on ASSL (Autonomic System Specification Language), a framework dedicated to autonomic computing (AC) that addresses the problem of formal specification and code generation of autonomic systems. ASSL implies a multi-tier structure for specifying autonomic systems and targets the generation of an operational framework instance from an ASSL specification. This framework is conceived to help the AC researchers with problem formation, system design, system analysis and evaluation, and system implementation.

Both model checking and visual modeling with ASSL form my current research trend on ASSL. The objectives of model checking with ASSL are focused on developing a model-checking mechanism that allows for handling logical errors. Here, the threefold objective is:

  • Develop a model-checking mechanism for ASSL that takes as input an ASSL specification and produces as output a finite state-transition system such that a specific property in question is satisfied if and only if the original ASSL specification satisfies that property.
  • Develop a mechanism for ASSL embedding the Java PathFinder tool (developed at NASA Ames) to perform post-implementation model checking on ASSL-generated autonomic systems.
  • Develop a mechanism for ASSL allowing for mapping ASSL specifications to special Service Logic Graphs supporting reverse model checking and games.

The goal of visual modelling with ASSL is to develop UML-like presentation of the ASSL tiers where a visual environment that implements the ASSL mathematical models will help expert designers to efficiently build autonomic systems via modeling customizable ASSL specifications with the drag-and-drop technique.

Developing and prototyping intelligent swarm systems and sensor networks with ASSL is another research trend I am currently pursuing. Currently, the ASSL framework provides a toolset allowing ASSL specifications to be edited, syntactically and semantically validated, and Java code to be generated. These features of ASSL helped the latter be used successfully to specify autonomic features and generate prototype models for a few systems including two NASA projects - the Autonomous Nano-Technology Swarm Concept Mission and the Voyager Mission. In both cases, the generated prototype models helped to simulate space exploration missions and validate features through experimental results. Here, the benefits come from the ability to simulate exploration missions with hypothesized autonomic features.


Last modified on December 12, 2017