Ylies

May 202018
 

I will be chairing DATE track E3 on Model-Based Design, Verification and Security for Embedded Systems.

Todd Austin at the University of Michigan will co-chair the track.

The general call for papers to DATE 2019 is available here.

DATE 2019 will be held on March 25 – 29, 2019, in the marvelous Firenze, Italy.

More details to be announced soon. Below is the track description.

Verification techniques for embedded and cyber-physical systems ranging from simulation, testing, model-checking, SAT and SMT-based reasoning, compositional analysis and analytical methods. Modeling, analysis and optimization of non-functional and performance aspects such as security, timing, memory usage, QoS and reliability. Model-based design of software architectures and deployment. Theories, languages and tools supporting model-based design flows covering software, control and physical components. Monitoring and run-time verification of embedded systems.

May 182018
 

The paper entitled Modularizing Behavioral and Architectural Crosscutting Concerns in Formal Component-Based Systems – Application to the Behavior Interaction Priority Framework has been accepted for publication in Journal of Logical and Algebraic Methods in Programming (Elsevier)

The abstract of the paper is below:

We define a method to modularize crosscutting concerns in Component-Based Systems (CBSs) expressed using the Behavior Interaction Priority (BIP) framework. Our method is inspired from the Aspect Oriented Programming (AOP) paradigm which was initially conceived to support the separation of concerns during the development of monolithic systems. BIP has a formal operational semantics and makes a clear separation between architecture and behavior to allow for compositional and incremental design and analysis of systems. We distinguish local from global aspects. Local aspects model concerns at the component level and are used to refine the behavior of components. Global aspects model concerns at the architecture level, and hence refine communications (synchronization and data transfer) between components. We formalize local and global aspects as well as their composition and integration into a BIP system through rigorous transformation primitives. We present AOP-BIP, a tool for Aspect-Oriented Programming of BIP systems, demonstrate its use to modularize logging, security, and fault tolerance in a network protocol, and discuss its possible use in runtime verification of CBSs.

This is joint work with Antoine El-Hokayem (Univ. Grenoble Alpes, France) and Mohamad Jaber (American University of Beirut, Lebanon).

Apr 052018
 

VORTEX 2018, ECOOP and ISSTA, Amsterdam, July 16-21, 2018
(https://conf.researchr.org/track/ecoop-issta-2018/vortex-2018-papers)

=================================================================================

Runtime verification (RV) is an approach to software verification concerned with monitoring and analysis of software and hardware under execution. Recently, RV has gained more traction as an effective and promising approach to ensure software reliability, bridging a gap between formal verification and conventional testing; monitoring a system at runtime offers additional opportunities for addressing error recovery, self-adaptation, and other issues that go beyond software reliability. The goal of VORTEX is to bring together researchers working on runtime verification for topics covering either theoretical, or practical aspects, or, preferably, both, with emphasis on object-oriented languages, and systems.

Topics of interest include, but are not limited to, the following ones:

* behavioural types for RV
* combination of static and dynamic analyses
* industrial applications
* language support for RV
* monitor construction and synthesis techniques
* monitoring concurrent/distributed systems
* monitoring oriented programming
* program adaptation
* runtime enforcement, fault detection, recovery and repair
* RV for safety and security
* RV for the Internet of Things
* specification formalisms and formal underpinning of RV
* specification mining
* tool development

Contributions will be formally reviewed by at least three reviewers, and selection will be based on originality, relevance, technical accuracy, and the potential to generate interesting discussions.

Important Dates
——————-

Paper submission: May 16, 2018 23:59 AoE (UTC-12h)
Notification: June 14, 2018

Submission Instructions
———————–

Submissions must be unpublished work, in English, formatted in PDF with acmart sigplan style (http://www.sigplan.org/Resources/Author), and are allowed to be position papers or surveys (max 6 pages), short papers (max 3 pages) presenting preliminary ongoing scientific work, or long papers (max 6 pages) providing more consolidated research contributions.

Papers must be submitted electronically via EasyChair at
https://easychair.org/conferences/?conf=vortex2018 .

Proceedings and Special Issue
—————————–

Accepted papers will, upon agreement by the authors, be published in the ACM Digital Library. Depending on the quality of submissions, authors of selected papers will be invited after the workshop to submit an extended version for a special issue hosted by a prime journal in the field.

Program Committee
———————–

– Davide Ancona, University of Genova, Italy (co-chair)
– Gordon Pace, University of Malta, Malta (co-chair)

– Wolfgang Ahrendt, Chalmers University of Technology, Sweden
– Cyrille Artho, KTH Royal Institute of Technology, Sweden
– Ezio Bartocci, Technische Universität Wien, Austria
– Borzoo Bonakdarpour, Iowa State University, USA
– Ylies Falcone, Univ. Grenoble Alpes, Inria, France
– Klaus Havelund, NASA/Caltech Jet Propulsion Laboratory, USA
– Reiner Hahnle, Technical University of Darmstadt, Germany
– Jean-Baptiste Jeannin, Carnegie Mellon University, USA
– Martin Leucker, University of Lubeck, Germany
– Rumyana Neykova, Imperial College London, UK
– Luca Padovani, University of Turin, Italy
– Antonio Ravara, New University of Lisbon, Portugal
– Giles Reger, University of Manchester, UK
– Gerardo Schneider, University of Gothenburg, Sweden
– Volker Stolz, Hogskulen pa Vestlandet, Norway
– Cesar Sanchez, IMDEA Software Institute, Spain
– Frank S. de Boer, Centrum Wiskunde & Informatica, Leiden University, Netherlands
– Oleg Sokolsky, University of Pennsylvania, USA

Mar 252018
 

We had a successful 2nd School on Runtime Verification in Praz sur Arly, in the beautiful French Alps, organized by the COST action IC1402 Runtime Verification beyond Monitoring (ARVI) and Inria.

Slides of the lectures as well as recorded lecture videos shall be uploaded soon.

Thanks to all lecturers and participants for the passionating lectures and lively discussions.

We are grateful to Inria and our sponsors for permitting the organisation of the school.


 

 

 

Mar 182018
 

The RV Summit in Praz sur Arly near Grenoble, France starts. It will run from March 19 to March 23, 2018.

The RV Summit will feature 2 events:

  • the 2nd ARVI COST School on Runtime Verification on March 19-21,
    co-organized and sponsored by COST Action IC1402 ArVi, Inria and Persyval-Lab;
    School Webpage.
  • an ARVI COST meeting on March 22-23;
    Meeting Webpage.

Mar 012018
 

With Ezio Bartocci (TU Wien, Austria), we will be chairing the track RV-TheToP: Runtime Verification from the Theory To the industry Practice.

Runtime verification. Runtime Verification (RV) has gained much focus, from both the research community and practitioners. Roughly speaking, RV combines a set of theories, techniques and tools aiming towards efficient analysis of systems’ executions and guaranteeing their correctness using monitoring techniques. Major challenges in RV include characterizing and formally expressing requirements that can be monitored, proposing intuitive and concise specification formalisms, and monitoring specifications efficiently (time and memory-wise).

With the major strides made in recent years, much effort is still needed to make RV an attractive and viable methodology for industrial use. In addition, further studies are needed to apply RV to wider application domains such as security, bio-health, power micro-grids and internet of things.

A Springer LNCS tutorial volume on advanced research topics is about to be re- leased by the organisers of the track. The book shall contain a selection of tutorials on advanced topics from leading researchers in the domain of runtime verification.

Description of the track. The purpose of the RV-TOP track at ISoLA’18 is to bring together experts on runtime verification and industry practitioners domains to i) have a dissemination of advanced research topics, ii) have a dissemination of current industrial challenges, and iii) get RV more attractive to industry and usable in additional applica- tion domains. As such, the track will contain three sorts of presentation:

– presentation of advanced tutorials from the authors involved in the Springer LNCS tutorial volume;

– presentation of current challenges in industry from industry practitioners;

– presentation of successful applications of RV to past industrial problems.

Feb 122018
 

We are happy to announce our Springer LNCS tutorial book, Lectures on Runtime Verification – introductory and advanced topics, co-edited by Ezio Bartocci and myself.

The book is available on Springer Website.

The book contains introductory and advanced lectures on Runtime Verification authored by members of the COST Action IC 1402, ArVi, Runtime Verification beyond Monitoring.

The book contains the following chapters:

  • Introduction to Runtime Verification.
    Ezio Bartocci, Yliès Falcone, Adrian Francalanza, Giles Reger
  • Discovering Concurrency Errors.
    João M. Lourenço, Jan Fiedor, Bohuslav Krena, Tomas Vojnar
  • Monitoring Events that Carry Data.
    Klaus Havelund, Giles Reger, Daniel Thoma, Eugen Zalinescu
  • Runtime Failure Prevention and Reaction.
    Yliès Falcone, Leonardo Mariani, Antoine Rollet, Saikat Saha
  • Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications.
    Ezio Bartocci, Jyotirmoy Deshmukh, Alexandre Donzé, Georgios Fainekos, Oded Maler, Dejan Nickovic, Sriram Sankaranarayanan.
  • Runtime Verification for Decentralised and Distributed Systems.
    Adrian Francalanza, Jorge A. Pérez, César Sánchez
  • Industrial Experiences with Runtime Verification of Financial Transaction Systems: Lessons Learnt and Standing Challenges.
    Christian Colombo, Gordon J. Pace

Dec 112017
 

Today I’m at the defence of Matthieu Renard Ph.D. thesis in Bordeaux, France.

Matthieu’s thesis is entitled Runtime Enforcement of (Timed) Properties with Uncontrollable Events. 

This thesis studies the runtime enforcement of timed properties when some events are uncontrollable. This work falls in the domain of runtime verification, which includes all the techniques and tools based on or related to the monitoring of system executions with respect to requirement properties. These properties can be specified using different models such as logic formulae or automata. We consider timed regular properties, that can be represented by timed automata. As for runtime verification, a runtime enforcement mechanism watches the executions of a system, but instead of just outputting a verdict, it modifies the execution so that it satisfies the property. We are interested in runtime enforcement with uncontrollable events. An uncontrollable event is an event that an enforcement mechanism can not modify. We describe the synthesis of enforcement mechanisms, in both a functional and an operational way, that enforce some desired timed regular property. We define two equivalent enforcement mechanisms, the first one being simple, without considering complexity aspects, whereas the second one has a better time complexity thanks to the use of game theory; the latter being better suited for implementation. We also detail a tool that implements the second enforcement mechanism, as well as some performance considerations. The overhead introduced by the use of our tool seems low enough to be used in some real-time application scenarios.