Showing posts with label J.R. Abrial. Show all posts
Showing posts with label J.R. Abrial. Show all posts

Friday, January 18, 2019

"On B and Event-B: Principles, Success and Challenges: Jean-Raymond Abrial, Marseille, France"


"After more than 20 years since the publication of my book on B, and almost 10 years since the publication of my book on Event-B, the aim of this talk is to present some key points about these technologies. The talk will cover the basic principles on which B and Event-B have been developed and look at differences and similarities between B and Event-B. It will also outline where B and Event-B are spread around the world. Finally, the talk will explore challenges with the industrial application of these technologies."

Jean-Raymond Abrial. On B and Event-B: Principles, Success and Challenges (slides)

Monday, January 8, 2018

China : Jean-Raymond Abrial : "international science and technology cooperation award"


https://www.shine.cn/archive/nation/National-awards-for-top-scientists/shdaily.shtml

Source: Xinhua/Shanghai Daily | January 10, 2017,
extrait 
"
Presiding over the ceremony, Vice Premier Zhang Gaoli called on those involved in science and technology to follow the example set by the prize winners and contribute to the country’s drive to become a major power in the sector.
The ceremony, attended by around 3,300 representatives from the Communist Party of China, state and military organs and science and technology circles, honored 279 projects, seven scientists and one international organization with national prizes.
The international cooperation prizes were awarded to five scientists from the United States, Germany and France, and the Mexico-headquartered International Maize and Wheat Improvement Center.
Shanghai excelled at the ceremony with 52 projects and scientists honored.

French scientist Jean-Raymond Abrial, who has been working with local scientists on system and software engineering, won the international science and technology cooperation award.

Shanghai-based chip designer Spreadtrum won in the technology progress category for its contribution to the development of TD-LTE (time division-long term evolution), the China-developed 4G standard for phones.
Tongji University was Shanghai’s biggest success story with seven programs developed by its staff winning one first prize and six seconds.
A team led by Tong Xiaohua, a professor at its College of Surveying and Geo-Informatics, won first prize for an invention that improves the accuracy of information collected by remote sensors, thus providing important support for aerospace projects, such as improving imaging quality of Chinese laser sensors for finding safe landing sites
“When satellites and other aerospace facilities are flying high in the space, they may have jitter vibration and face other challenges that will disturb them from taking precise images and data,” Tong said. “Our technology by image analysis can detect and estimate the influence of the disturbances, and thus improve geo-positioning accuracy of high-resolution images together with ground geometric calibration.”
The achievement came after 10 years of cooperation with the Shanghai Institute of Technical Physics of the Chinese Academy of Sciences and the Development Research Center of the China Geological Survey.
Another team led by Zhu Hehua, a professor at Tongji’s College of Civil Engineering, won a second prize for developing a series of key technologies for underground construction in urban areas.
A major health award went to Dr Jing Zaiping of Changhai Hospital for his research into minimally invasive endovascular surgery. His work on aortic dissection and aneurysms made once fatal diseases treatable."

Le scientifique français M. Jean-Raymond Abrial s’est vu décerner le 2 janvier 2017 à Pékin le Prix Chinois de la Coopération Internationale en Science et Technologie, au cours d’une cérémonie récompensant des personnes ayant contribué au développement scientifique et technologique de la Chine. Cette cérémonie s’est tenue en la présence du président XI Jinping, du premier ministre LI Keqiang, et du vice premier ministre ZHANG Gaoli. Le Prix Chinois de la Coopération Internationale en Science et Technologie est un prix annuel de prestige créé en 1994 faisant partie des Prix Nationaux en Science et Technologie. Cette année il a été attribué à cinq scientifiques étrangers et à une ONG internationale.
Jean-Raymond Abrial est un informaticien français de renommée internationale. Anciennement chercheur à l’INRIA (Institut national de recherche en informatique et en automatique), il est membre de l’Académie Européenne des Sciences, et est connu dans le monde du développement logiciel comme le créateur de la notation formelle Z et par la suite de la méthode B. Il a d’ailleurs participé à l’implémentation de la suite d’outils utilisant cette méthode, qui a été utilisée pour des applications de systèmes de sécurité critiques à travers le monde. Il a également fait partie de l’équipe qui a conçu la première version du langage de programmation Ada.
Jean-Raymond Abrial a largement contribué à la recherche scientifique en Chine. En 2005 il a débuté une coopération avec le professeur HE Jifeng de l’Université Normale de la Chine de l’Est où il a dirigé des projets de recherche jusqu’à leur application industrielle. Il a ainsi introduit la méthode B en Chine et, grâce à lui, de nombreux systèmes basés sur des logiciels de sécurité critiques ont été conçus et développés avec succès dans le pays, et de nombreuses entreprises ont été capables de développer ce type de systèmes de manière indépendante. Il a également dirigé, en collaboration avec le professeur HE Jifeng, le développement d’un logiciel pour le métro automatique de Shanghai. Il est prévu que cette nouvelle technologie soit installée sur la Ligne 17 du métro, entre Hongqiao Railway Station et Oriental Land, et les essais devraient commencer à la fin de cette année.
JPEG
Dernière modification : 12/01/201

Sunday, January 7, 2018

ICTAC2015 Conference - Keynote by Jean-Raymond Abrial


This is the Keynote titled "An Exercise in Mathematical Engineering: Stating and Proving Kuratowski Theorem" by Invited Speaker Jean-Raymond Abrial (Chair: Camilo Rueda)



Lectures of Jean-Raymond Abrial on B, Event-B, Rodin (vidéos)

Lecture 1

 https://www.youtube.com/watch?v=2GP1pJINVT4

Lecture 2

https://www.youtube.com/watch?v=M8nvVaZ74wA

Lecture 3

https://www.youtube.com/watch?v=Y5OUtq8cdV8 

Mini-course around Event-B and Rodin


Developping sequential programs


https://www.youtube.com/watch?v=C0tpgPOKAyg

This lecture gives a status report of the hypervisor we are developing using Event-B.

https://www.youtube.com/watch?v=i-GKHZAWWjU

Verification Corner, Modeling, refinement, and verification


In this episode of Verification Corner, Jean-Raymond Abrial and Rustan Leino show how to do a design starting from a model that is gradually refined toward executable code. They use the Rodin tool, which supports the Event-B formalism.

Sunday, March 27, 2016

B événementiel, l'île et le pont de J.R. Abrial

Source : Présentation de J.R. Abrial (Janvier 2000) 
  
Le contrôleur du pont de l'île 
Le principe : le saut en parachute. 


Plus on s'approche du sol, plus on voit de choses, plus on voit d'événements.
Première vue du système (ou modèle initial) 
Quelles sont les données ? 
On a une seule variable, n, le nombre de véhicules qui sont dans le système. 
De plus, le nombre maximum de véhicules que peut contenir le système est constant (d) 
La contrainte à satisfaire est : 
0 <= n <= d
La forme générale d'un événement pour cette présentation 
  
==
    WHEN
       < garde>
    THEN
    < action>
    END

On a deux événements 
Sortie du continent vers le système 
  
ML_OUT ==
    WHEN
        n < d
    THEN
        n := n+ 1
    END

Entrée sur le continent 
  
ML_IN ==
    WHEN
        n > 0
    THEN
        n := n - 1
    END

Les obligations de preuve 
1) La préservation de l'invariant 
  
Etant donné un événement de forme générale : EVENT ==
    WHEN
        G(x)
    THEN
        x := E(x)
    END
et un invariant I(x) à préserver, il faut prouver que :
I(x) & G(x) => I(E(x))

Soit dans notre cas 
pour l'événement ML_OUT 
0 <= n <= d & n 0 <= n + 1 <= d 
pour l'événement ML-IN 
0 <= n <= d & n 0 <= n - 1 <= d 
2) Preuve de vivacité (liveness) 
  
 Etant donné un système d'événements avec les gardes :
G1 (x), ..., Gn (x) et un invariant I(x), l'énoncé à prouver est :
I(x) => G1(x) or ...or Gn(x)
i.e. un événement au moins est toujours prêt à être déclenché (ABSENCE DE VERROU FATAL)

Soit ici : 
0 <= n <= d => 0 < n or n < d 
Ce que l'on ne peut prouver ! 
Quand n = 0, on ne peut prouver n < d 
On a oublié 0 < d 
Il y a un deadlock si d = O (plus aucune voiture ne peut entrer). 
On corrige donc et alors on peut prouver que : 
  
0 <= n <= d  & 0 < d => 0 < n or n < d 
3) Preuve d'absence de sous-boucles infinies 
Pour chaque événement (dans le cas de deux événements seulement) : 
  
EVENT ==
    WHEN G(x) THEN x := E(x) END Il faut prouver, étant donné un invariant I(x) :
I(x) => 0 <= V(x) &
I(x) & G(x) =< V (E(x)) < V(x)
où V(x) est un variant à exhiber pour chaque événement.

Soit ici 
Pour ML_OUT, un variant est d - n 
0 <= n <= d & 0 < d => 0 <= d - n 
0 <= n <= d & 0 < d & n < d 
=> 
d - (n + 1) < d - n 
Pour ML_IN, un variant est n 
0 <= n <= d & 0 < d => 0 <= n 
0 <= n <= d & 0 < d & n < d 
=> 
n -1 <  n 
Deuxième vue du système , raffinage par introduction du pont 
On est descendu  et on aperçoit maintenant le pont. 
On voit : 
  
- des véhicules sur le pont qui se dirigent vers l'île (un nombre n)
- des véhicules qui sont dans l'île (un nombre b)
- des véhicules qui se dirigent vers le contenant (un nombre c)
L'invariant 
  
0 <= a &
0 <= b &
0 <= c &
a = 0 or c = 0 /* tous les véhicules vont dans la même direction */

Invariant de collage 
  
a + b + c = n

Les techniques de raffinage : 
  
1) Chaque événement est raffiné par un événement concret 2) Le monde abstrait travaille avec x et le concret avec y
3) Un invariant de collage I(x, y) lie les deux mondes

Les mécanismes de raffinage sont : 
  
- le renforcement des gardes (normal, plus on voit de choses en s'approchant du sol, plus on voit de contraintes. C'est bien connu, quand on est "haut placé" on est en dehors des contingences matérielles...voilà sans doute pourquoi certains recherchent ces places...dans les amphis (?!))     Rappel : en ce qui concerne les préconditions, on les affaiblit lors du raffinage.
- des actions "simultanées" sur l'invariant de collage.

Dans notre cas, 
1) Raffinage de l'événement abstrait 
ML_OUT == WHEN n < d THEN n := n + 1 END 
en : 
ML_OUT == 
    WHEN 
        a + b + c < d & c = 0  /* On a renforcé la garde */ 
    THEN 
        a := a + 1 
    END 
Raffinage de l'autre événement abstrait : 
ML_IN == 
    WHEN 
        n > 0 
    THEN 
        n := n + 1 
    END 
en : 
ML_IN == 
        WHEN 
            c > 0 
        THEN 
            c := c - 1 
        END 
2) Spécification des nouveaux événements 
IL_IN == 
    WHEN 
        a > 0 
    THEN 
        a, b := a - 1, b + 1 
    END 
IL_OUT == 
    WHEN 
        b > 0 & 
        a = 0 
    THEN 
        b, c := b - c, c + 1 
    END 
Les obligations de preuve du raffinage d'événement 
  
Etant donné un événement abstrait  et un événement concret correspondant EVENT == WHEN G(x) THEN x := E(x) END
EVENT == WHEN H(y) THEN y := F(y) END
et les invariant I(x) (supposé être déjà préservé par l'événement abstrait) et J(x, y),
I(x) & J(x, y) & H(y) => G(x)
I(x) & J(x, y) & H(y) => J(E(x), F(y))

... 
à vous maintenant d'appliquer cela... 
Les niveaux suivants seront : 
1) Introduction de deux feux de circulation à chaque entrée du pont 
2) Introduction de capteurs  (il faut bien compter les véhicules pour vérifier l'invariant fourni au premier niveau) à l'entrée et à la sortie du pont 
Puis introduction du contrôleur qui : 
  
- décide quand les feux doivent changer
- n'a pas accès aux variables physiques
- a accès à des variables de contrôle
- qui sont des copies de variables physiques

    - qui représentent ce que le contrôleur croit de la situation physique 
    - dont les valeurs peuvent être différentes de celles des variables physiques 
            mais néanmoins le système doit fonctionner correctement comme celà est prescrit par les vairiables physiques 
- conservées en mémoire du contrôleur 
3) Introduction des canaux de communication 
        - entre le monde physique et le contrôleur (annonce de l'arrivée ou du départ d'un véhicule) 
        - entre le contrôleur et le monde physique (pour faire changer) 
Des hypothèses temporelles doivent être faites (par exemple que les capteurs physiques sont moins réactifs que les autres événements) 
4) Réunion des variables physiques et des variables canaux pour former une seule entité, l'environnement fait de : 
        - des variables physiques et des variables canaux 
        - tous les événements physiques 
        - deux services d'entrée/sortie

Monday, March 7, 2016

Spécifier ou comment maîtriser l'abstrait

J.R. Abrial 
Spécifier ou comment maîtriser l'abstrait, 
TSI, Vol 3, N° 3, 
1984, 
pp. 201-219

Introduction à la méthode B, J.R. Abrial, vidéogrammes

http://data.bnf.fr/documents-by-rdt/13489775/3170/page1

  • Introduction à la méthode B 5
    Description matérielle : 1 cass. vidéo (13 min environ) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Introduction à la méthode B 4
    Description matérielle : 1 cass. vidéo (13 min environ) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Introduction à la méthode B 2
    Description matérielle : 1 cass. vidéo (13 min environ) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Introduction à la méthode B 1
    Description matérielle : 1 cass. vidéo (13 min) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Introduction à la méthode B 3
    Description matérielle : 1 cass. vidéo (13 min environ) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Introduction à la méthode B 6
    Description matérielle : 1 cass. vidéo (13 min environ) : coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cours en direct de l'IUFM Nantes, centre Schmitt
    Copyright : Abrial, Jean-Raymond, cop. 1994
    Édition : Nantes : Institut universitaire de technologie (Nantes) [éd.] ; Toulouse : Teknea [distrib.] , 1995 (DL)
    Producteur de vidéogrammes : Jean-Raymond Abrial
    Distributeur : Teknea
    Éditeur commercial : Institut universitaire de technologie. Nantes
    [catalogue]
  • Logique et preuve
    méthode B
    Description matérielle : 1 brochure (26-49-26 p.) - 3 cass. vidéo (59 min, 46 min, 18 min) : ill., couv. ill. en coul. ; 30 cm ; coul., SECAM ; 1/2 pouce VHS
    Description : Note : Cop. 1997
    Édition : Marseille : Abrial, Jean-Raymond , 1997 (cop.)
    [catalogue]