Ylies

Mar 162017
 

We will have a two-day meeting related to the COST Action Runtime Verification beyond Monitoring (ARVI). The purposes of the meeting include:

  • A meeting of the Management Committee (MC).
  • A workshop on contract monitoring.

The program of the meeting can be found here.

My roles during the meeting are twofold:

  • I am representing France in the MC.
  • I am co-chairing the working group related to core runtime verification.

Below is a description of the COST action:

Runtime verification (RV) is a computing analysis paradigm based on observing a system at runtime to check its expected behavior. RV has emerged in recent years as a practical application of formal verification, and a less ad-hoc approach to conventional testing by building monitors from formal specifications.
There is a great potential applicability of RV beyond software reliability, if one allows monitors to interact back with the observed system, and generalizes to new domains beyond computers programs (like hardware, devices, cloud computing and even human centric systems). Given the European leadership in computer based industries, novel applications of RV to these areas can have an enormous impact in terms of the new class of designs enabled and their reliability and cost effectiveness.

EU COST Action IC1402 — project overview at the EU web-site.

cropped-Logo_cost-arvi_transp

Mar 152017
 

The manuscript entitled First International Competition on Runtime Verification – Rules, Benchmarks, Tools, and Final Results of CRV 2014 has been accepted for publication in Software Tools for Technology Transfer, a Springer journal.

Below is an abstract of the paper

The First International Competition on Runtime Verification (CRV) was held in September 2014, in Toronto, Canada, as a satellite event of the 14th international conference on Runtime Verification (RV’14). The event was organized in three tracks: (1) offline monitoring, (2) online monitoring of C programs, and (3) online monitoring of Java programs. In this paper we report on the phases and rules, a description of the participating teams and their submitted benchmark, the (full) results, as well as the lessons learned from the competition.

Supplementary material, that is the benchmarks and participant’s evaluation scripts on the Inria GitLab repositories available at:

This is joint work with Ezio Bartocci and Borzoo Bonakdarpour, greatly improved by the contributions of the participants to the competition Christian Colombo, Normann Decker, Klaus Havelund, Yogi Joshi, Felix Klaedtke, Reed Milewicz, Giles Reger, Grigore Rosu, Julien Signoles, Daniel Thoma, Eugen Zalinescu, and Yi Zhang.

Acknowledgment

The competition organizers, E. Bartocci, Y. Falcone, and B. Bonakdarpour, are grateful to many people. The competition organizers would like to warmly thank all participants for their hard work, the members of the runtime verification community who encouraged them to initiate this work, the Laboratoire d’Informatique de Grenoble and Christian Seguy for its support, Inria and its GitLab framework, and finally the DataMill team for providing us with such a nice experimentation platform to run all benchmarks.

All the authors acknowledge the support of the ICT COST Action IC1402 Runtime Verification beyond Monitoring (ARVI). Ezio Bartocci  acknowledges also the partial support of the Austrian FFG project HARMONIA (nr. 845631) and the Austrian National Research Network (nr. S 11405-N23) SHiNE funded by the Austrian Science Fund (FWF).

The authors are grateful to the insightful reviewers who helped improving the quality of this paper.


Feb 202017
 

The manuscript entitled Concurrency-preserving and sound monitoring of multi-threaded component-based systems: theory, algorithms, implementation, and evaluation has been accepted for publication in Formal Aspects of Computing, a Springer journal.

The abstract of the paper is below:

This paper addresses the monitoring of logic-independent linear-time user-provided properties in multi-threaded component-based systems. We consider intrinsically independent components that can be executed concurrently with a centralized coordination for multiparty interactions. In this context, the problem that arises is that a global state of the system is not available to the monitor. A naive solution to this problem would be to plug in a monitor which would force the system to synchronize in order to obtain the sequence of global states at runtime. Such a solution would defeat the whole purpose of having concurrent components. Instead, we reconstruct on-the-fly the global states by accumulating the partial states traversed by the system at runtime. We define transformations of components that preserve their semantics and concurrency and, at the same time, allow to monitor global-state properties. Moreover, we present RVMT-BIP, a prototype tool implementing the transformations for monitoring multi-threaded systems described in the Behavior, Interaction, Priority (BIP) framework, an expressive framework for the formal construction of heterogeneous systems. Our experiments on several multi-threaded BIP systems show that RVMT-BIP induces a cheap runtime overhead.

The publisher version is available as Online First and the author version is available on my Publications page.

This is joint work with Hosein Nazarpour, Saddek Bensalem, and Marius Bozga from Verimag.

 

Feb 152017
 

The manuscript entitled Predictive runtime enforcement has been accepted for publication in Formal Methods in System Design, a Springer journal.

Abstract:

Runtime enforcement (RE) is a technique to ensure that the (untrustworthy) output of a black-box system satisfies some desired properties. In RE, the output of the running system, modeled as a sequence of events, is fed into an enforcer. The enforcer ensures that the sequence complies with a certain property, by delaying or modifying events if necessary. This paper deals with predictive runtime enforcement, where the system is not entirely black-box, but we know something about its behavior. This a priori knowledge about the system allows to output some events immediately, instead of delaying them until more events are observed, or even blocking them permanently. This in turn results in better enforcement policies. We also show that if we have no knowledge about the system, then the proposed enforcement mechanism reduces to standard (non-predictive) runtime enforcement. All our results related to predictive RE of untimed properties are also formalized and proved in the Isabelle theorem prover. We also discuss how our predictive runtime enforcement framework can be extended to enforce timed properties.

Keywords

Runtime monitoring; Runtime enforcement; Automata; Timed automata

The publisher version is available as Online First and the author version is available on my Publications page.

This is joint work with Srinivas Pinisetty, Viorel Preoteasa, Stavros Tripakis, Thierry Jéron, and Hervé Marchand.

Dec 122016
 

SPIN 2017

24th International Symposium on Model Checking of Software

Santa Barbara, CA, USA, July 13-14, 2017

http://conf.researchr.org/home/spin-2017

Collocated with ISSTA


The SPIN symposium aims at bringing together researchers and practitioners interested in automated tool-based techniques for the analysis of software as well as models of software, for the purpose of verification and validation. The symposium specifically focuses on concurrent software, but does not exclude analysis of sequential software. Submissions are solicited on theoretical results, novel algorithms, tool development, empirical evaluation, and education.

History: The SPIN symposium originated as a workshop focusing on explicit state model checking, specifically as related to the Spin model checker. However, over the years it has evolved to a broadly scoped symposium for software analysis using any automated techniques, including model checking, automated theorem proving, and symbolic execution.

SPIN 2017 will be organized as an ACM SIGSOFT event, collocated with the International Symposium on Software Testing and Analysis (ISSTA 2017): http://conf.researchr.org/home/issta-2017. In addition there will be a one-day Rigorous Examination of Reactive Systems verification challenge Workshop (RERS 2017): http://www.rers-challenge.org/2017. An overview of the previous SPIN symposia (and early workshops) can be found at: http://spinroot.com/spin/symposia.

Topics of interest include, but are not limited to:

  • Formal verification techniques for automated analysis of software
  • Formal analysis for modeling languages, such as UML/state charts
  • Formal specification languages, temporal logic, design-by-contract
  • Model checking
  • Automated theorem proving, including SAT and SMT
  • Verifying compilers
  • Abstraction and symbolic execution techniques
  • Static analysis and abstract interpretation
  • Combination of verification techniques
  • Modular and compositional verification techniques
  • Verification of timed and probabilistic systems
  • Automated testing using advanced analysis techniques
  • Combination of static and dynamic analyses
  • Derivation of specifications, test cases, or other useful material via formal analysis
  • Case studies of interesting systems or with interesting results
  • Engineering and implementation of software verification and analysis tools
  • Benchmark and comparative studies for formal verification and analysis tools
  • Formal methods education and training
  • Insightful surveys or historical accounts on topics of relevance to the symposium

Submission Guidelines


The contributions to SPIN 2017 will be published as ACM Proceedings, and should be submitted in the ACM Conference Format: https://www.acm.org/publications/proceedings-template.

With the exception of survey and history papers, submissions must be original and should not have been published previously or be under consideration for publication while being evaluated for this symposium.

We are soliciting two categories of papers:

  • Full Research Papers describing fully developed work and complete results (10 pages);
  • Short Papers presenting tools, technology, experiences with lessons learned, new ideas, work in progress with preliminary results, and novel contributions to formal methods education (4 pages).

Papers should be submitted via the EasyChair SPIN 2017 submission website: https://easychair.org/conferences/?conf=spin2017.

Best Paper awards will be given and announced at the conference.

A selection of papers will be invited to a special issue of the International Journal on Software Tools for Technology Transfer (STTT).


Important Dates


  • Paper Submission: February 10, 2017 (23:59:59 Anywhere on Earth)
  • Author Notification : April 15, 2017
  • Camera-Ready Paper: May 20, 2017
  • Symposium : July 13-14, 2017

Organization


  • Hakan Erdogmus, Program Co-Chair, Carnegie Mellon University, USA
  • Klaus Havelund, Program Co-Chair, NASA/Caltech Jet Propulsion Laboratory, USA
  • Corina Pasareanu, Awards Chair, NASA Ames Research Center, USA
  • Yliès Falcone, Publicity Chair, Univ. Grenoble Alpes, Inria, France

Program Committee


  • Erika Abraham, RWTH Aachen University, Germany
  • Christel Baier, Technical University of Dresden, Germany
  • Tom Ball, Microsoft Research, USA
  • Ezio Bartocci, Vienna University of Technology, Austria
  • Dirk Beyer, Ludwig-Maximilians-Universität München (LMU Munich), Germany
  • Armin Biere, Johannes Kepler University, Austria
  • Dragan Bosnacki, Eindhoven University of Technology, Netherlands
  • Zmago Brezocnik, University of Maribor, Slovenia
  • Sagar Chaki, Software Engineering Institute CMU, USA
  • Alessandro Cimatti, Fondazione Bruno Kessler, Italy
  • Lucas Cordeiro, University of Oxford, UK
  • Patrice Godefroid, Microsoft Research, USA
  • Susanne Graf, VERIMAG Laboratory, France
  • Radu Grosu, Vienna University of Technology, Austria
  • Arie Gurfinkel, University of Waterloo, USA
  • Gerard Holzmann, NASA/Caltech Jet Propulsion Laboratory, USA
  • Sarfraz Khurshid, The University of Texas at Austin, USA
  • Kim Larsen, Aalborg University, Denmark
  • Stefan Leue, University of Konstanz, Germany
  • Alice Miller, University of Glasgow, Scotland
  • Corina Pasareanu, NASA Ames Research Center, USA
  • Doron Peled, Bar Ilan University, Israel
  • Neha Rungta, NASA Ames Research Center, USA
  • Theo Ruys, RUwise, Netherlands
  • Scott Smolka, Stony Brook University, USA
  • Scott Stoller, Stony Brook University, United States
  • Jun Sun, Singapore University of Technology and Design, Singapore
  • Oksana Tkachuk, NASA Ames Research Center, USA
  • Stavros Tripakis, University of California, Berkeley, USA
  • Willem Visser, Stellenbosch University, South Africa
  • Farn Wang, National Taiwan University, Taiwan
  • Michael Whalen, University of Minnesota, USA
  • Anton Wijs, Eindhoven University of Technology, Netherlands

Steering Committee


  • Dragan Bosnacki, Eindhoven University of Technology, Netherlands
  • Susanne Graf, Verimag, France
  • Gerard Holzmann, NASA/Caltech Jet Propulsion Laboratory, United States
  • Stefan Leue, University of Konstanz, Germany
  • Willem Visser, Stellenbosch University, South Africa
Nov 292016
 

SAC-SVT 2017

Software Verification and Testing 2017
A Track of the ACM Symposium on Applied Computing

Marrakech, Morocco, April 3 – 7, 2017

http://antares.sip.ucm.es/svt2017/


Scope

For the past thirsty years, the ACM Symposium on Applied Computing has been a primary gathering forum for applied computer scientists, computer engineers, software engineers, and application developers from around the world. SAC 2017 is sponsored by the ACM Special Interest Group on Applied Computing (SIGAPP), and will be hosted by the University of Quebec (Montreal, Canada), University Cadi Ayyad (Marrakech, Morocco), Mohamed V University of Rabat – Mohammadia School Of Engineers (Rabat, Morocco) and National School of Applied Sciences (Kenitra, Morocco).
Symposium on Applied Computing been a primary gathering forum for applied computer scientists, computer engineers, software engineers, and application developers from around the world over the past thirty years.
The Software Verification and Testing track aims at contributing to the challenge of improving the usability of formal methods in software engineering. The track covers areas such as formal methods for verification and testing, based on theorem proving, model checking, static analysis, and run-time verification. These areas include a broad range of topics, but are not limited to:

  • Model checking
  • Theorem proving
  • Correct by construction development
  • Model-based testing
  • Verification-based testing
  • Symbolic execution
  • Static and run-time analysis
  • Abstract interpretation
  • Analysis methods for dependable systems
  • Software certification and proof carrying code
  • Fault diagnosis and debugging
  • Verification of large scale software systems
  • Real world applications and case studies applying software verification

Registration Information

Please note the following important dates regarding registration.

Author Registration

Friday, December 16, 2016

Early Registration

Friday, February 3, 2017

SAC-SVT day

1 day during April 3 – 7, 2017

 

For authors. Paper registration is required, allowing the inclusion of the paper/poster in the conference proceedings. An author or a proxy attending SAC MUST present the paper: This is a requirement for the paper/poster to be included in the ACM/IEEE digital library. No-show of scheduled papers and posters will result in excluding them from the ACM/IEEE digital library.

Accepted Papers

The following papers were accepted by the SAC-SVT 2017 Programme Committee.

  • Mohamed Amine Aouadhi, Benoît Delahaye and Arnaud Lanoix.
    Moving from Event-B to Probabilistic Event-B
  • Huu-Vu Nguyen and Tayssir Touili.
    CARET Model Checking For Pushdown Systems
  • Rudolf Ramler, Thomas Wetzlmaier and Claus Klammer.
    An Empirical Study on the Application of Mutation Testing for a Safety-Critical Industrial Software System 
  • Thibaud Antignac, Mukelabai Mukelabai and Gerardo Schneider.
    Specification, Design and Verification of an Accountability-Aware Surveillance Protocol
  • Davide Basile, Felicita Di Giandomenico and Stefania Gnesi.
    Statistical Model Checking of an Energy-Saving Cyber-Physical System in the Railway Domain
  • Jeongho Kim and Eunseok Lee.
    History-based Test Case Prioritization for Failure Information
  • Yunus Kiliç and Hasan Sözer.
    Generating Runtime Verification Specifications based on Static Code Analysis Alerts
  • Pedro Delgado-Pérez, Inmaculada Medina-Bulo, Sergio Segura, Antonio García-Domínguez and Juan José Domínguez-Jiménez.
    GiGAn: Evolutionary Mutation Testing for C++ Object-Oriented Systems
  • András Márki and Birgitta Lindström.
    Mutation Tools for Java

Venue and Travel Information

Information about the venue and how to travel to Marrakesh is available on SAC 2017 Website at:

http://www.sigapp.org/sac/sac2017/

marrakech

Nov 282016
 

The following papers were accepted by the SAC-SVT 2017 Programme Committee. Thanks to all PC members and reviewers.

  • Mohamed Amine Aouadhi, Benoît Delahaye and Arnaud Lanoix.
    Moving from Event-B to Probabilistic Event-B
  • Huu-Vu Nguyen and Tayssir Touili.
    CARET Model Checking For Pushdown Systems
  • Rudolf Ramler, Thomas Wetzlmaier and Claus Klammer.
    An Empirical Study on the Application of Mutation Testing for a Safety-Critical Industrial Software System 
  • Thibaud Antignac, Mukelabai Mukelabai and Gerardo Schneider.
    Specification, Design and Verification of an Accountability-Aware Surveillance Protocol
  • Davide Basile, Felicita Di Giandomenico and Stefania Gnesi.
    Statistical Model Checking of an Energy-Saving Cyber-Physical System in the Railway Domain
  • Jeongho Kim and Eunseok Lee.
    History-based Test Case Prioritization for Failure Information
  • Yunus Kiliç and Hasan Sözer.
    Generating Runtime Verification Specifications based on Static Code Analysis Alerts
  • Pedro Delgado-Pérez, Inmaculada Medina-Bulo, Sergio Segura, Antonio García-Domínguez and Juan José Domínguez-Jiménez.
    GiGAn: Evolutionary Mutation Testing for C++ Object-Oriented Systems
  • András Márki and Birgitta Lindström.
    Mutation Tools for Java

palmeraie

Nov 282016
 

SPIN 2017

24th International Symposium on Model Checking of Software

Santa Barbara, CA, USA, July 13-14, 2017

http://conf.researchr.org/home/spin-2017

Collocated with ISSTA


The SPIN symposium aims at bringing together researchers and practitioners interested in automated tool-based techniques for the analysis of software as well as models of software, for the purpose of verification and validation. The symposium specifically focuses on concurrent software, but does not exclude analysis of sequential software. Submissions are solicited on theoretical results, novel algorithms, tool development, empirical evaluation, and education.

History: The SPIN symposium originated as a workshop focusing on explicit state model checking, specifically as related to the Spin model checker. However, over the years it has evolved to a broadly scoped symposium for software analysis using any automated techniques, including model checking, automated theorem proving, and symbolic execution.

SPIN 2017 will be organized as an ACM SIGSOFT event, collocated with the International Symposium on Software Testing and Analysis (ISSTA 2017): http://conf.researchr.org/home/issta-2017. An overview of the previous SPIN symposia (and early workshops) can be found at: http://spinroot.com/spin/symposia.

Topics of interest include, but are not limited to:

  • Formal verification techniques for automated analysis of software
  • Formal analysis for modeling languages, such as UML/state charts
  • Formal specification languages, temporal logic, design-by-contract
  • Model checking
  • Automated theorem proving, including SAT and SMT
  • Verifying compilers
  • Abstraction and symbolic execution techniques
  • Static analysis and abstract interpretation
  • Combination of verification techniques
  • Modular and compositional verification techniques
  • Verification of timed and probabilistic systems
  • Automated testing using advanced analysis techniques
  • Combination of static and dynamic analyses
  • Derivation of specifications, test cases, or other useful material via formal analysis
  • Case studies of interesting systems or with interesting results
  • Engineering and implementation of software verification and analysis tools
  • Benchmark and comparative studies for formal verification and analysis tools
  • Formal methods education and training
  • Insightful surveys or historical accounts on topics of relevance to the symposium

Submission Guidelines

The contributions to SPIN 2017 will be published as ACM Proceedings, and should be submitted in the ACM Conference Format:

https://www.acm.org/publications/proceedings-template.

With the exception of survey and history papers, submissions must be original and should not have been published previously or be under consideration for publication while being evaluated for this symposium.

We are soliciting two categories of papers:

  • Full Research Papers describing fully developed work and complete results (10 pages);
  • Short Papers presenting tools, technology, experiences with lessons learned, new ideas, work in progress with preliminary results, and novel contributions to formal methods education (4 pages).

Papers should be submitted via the EasyChair SPIN 2017 submission website:

https://easychair.org/conferences/?conf=spin2017.

Best Paper awards will be given and announced at the conference.

A selection of papers will be invited to a special issue of the International Journal on Software Tools for Technology Transfer (STTT).


Important Dates

  • Paper Submission: February 10, 2017 (23:59:59 Anywhere on Earth)
  • Author Notification : April 15, 2017
  • Camera-Ready Paper: May 20, 2017
  • Symposium : July 13-14, 2017

Program Chairs

  • Hakan Erdogmus, Carnegie Mellon University, USA
  • Klaus Havelund, NASA/Caltech Jet Propulsion Laboratory, USA

Awards Chair

  • Corina Pasareanu, NASA Ames Research Center, USA

Program Committee

  • Erika Abraham, RWTH Aachen University, Germany
  • Christel Baier, Technical University of Dresden, Germany
  • Tom Ball, Microsoft Research, USA
  • Ezio Bartocci, Vienna University of Technology, Austria
  • Dirk Beyer, Ludwig-Maximilians-Universität München (LMU Munich), Germany
  • Armin Biere, Johannes Kepler University, Austria
  • Dragan Bosnacki, Eindhoven University of Technology, Netherlands
  • Zmago Brezocnik, University of Maribor, Slovenia
  • Sagar Chaki, Software Engineering Institute CMU, USA
  • Alessandro Cimatti, Fondazione Bruno Kessler, Italy
  • Lucas Cordeiro, University of Oxford, UK
  • Patrice Godefroid, Microsoft Research, USA
  • Susanne Graf, VERIMAG Laboratory, France
  • Radu Grosu, Vienna University of Technology, Austria
  • Arie Gurfinkel, University of Waterloo, USA
  • Gerard Holzmann, NASA/Caltech Jet Propulsion Laboratory, USA
  • Sarfraz Khurshid, The University of Texas at Austin, USA
  • Kim Larsen, Aalborg University, Denmark
  • Stefan Leue, University of Konstanz, Germany
  • Alice Miller, University of Glasgow, Scotland
  • Corina Pasareanu, NASA Ames Research Center, USA
  • Doron Peled, Bar Ilan University, Israel
  • Neha Rungta, NASA Ames Research Center, USA
  • Theo Ruys, RUwise, Netherlands
  • Scott Smolka, Stony Brook University, USA
  • Scott Stoller, Stony Brook University, United States
  • Jun Sun, Singapore University of Technology and Design, Singapore
  • Oksana Tkachuk, NASA Ames Research Center, USA
  • Stavros Tripakis, University of California, Berkeley, USA
  • Willem Visser, Stellenbosch University, South Africa
  • Farn Wang, National Taiwan University, Taiwan
  • Michael Whalen, University of Minnesota, USA
  • Anton Wijs, Eindhoven University of Technology, Netherlands

Steering Committee

  • Dragan Bosnacki, Eindhoven University of Technology, Netherlands
  • Susanne Graf, Verimag, France
  • Gerard Holzmann, NASA/Caltech Jet Propulsion Laboratory, United States
  • Stefan Leue, University of Konstanz, Germany
  • Willem Visser, Stellenbosch University, South Africa