20 ans de recherches communes avec Gérard Ferrand, et un peu plus

Slides:



Advertisements
Présentations similaires
IFT Projet de fin d’études en informatique de gestion
Advertisements

P.T. 2012/2013 Mise en œuvre de Prolog.
Présentation du projet OADymPPaC au séminaire RNTL Thème 2 P.Deransart INRIA-Rocquencourt Outils.
Secrétariat général de la Commission bancaire
Projet FIACRE 1 ACI Sécurité InformatiqueToulouse, novembre 2004 FIACRE Fiabilité des Assemblages de Composants Répartis Modèles et outils pour lanalyse.
Introduction : plasticité des IHMs – Page 1 IHM et plasticité 1 IHM et Différents supports Différents utilisateurs Différents environnements Problématique.
Programme de géographie Classe de Seconde Introduction Académie de Poitiers, juin 2010 / Inspection pédagogique régionale.
Cours MIAGE « Architectures Orientées Services » Henry Boccon-Gibod 1 Architectures Orientées Services Composants de Service Exemple pratique de développement.
M.E.D.A.L. Module dEnseignement à Distance pour lArchitecture Logicielle Alain VAILLY Diapositive n° 1 IUP MIAGE - Université de NANTES IUP-MIAGE 3ème.
1 Vers la découverte de nouvelles modalités sensori-motrices. Encadrants : Pierre Bessière Anne Spalanzani Pierre Dangauthier DEA I.V.R. 24 Juin 2003 Sélection.
Les méthodes formelles en ingénierie des connaissances Damien Lhomme-Desages Jérémie Barlet.
Understanding, building and using ontologies. Understanding Ontologie : la définition des concepts utilisés dans un langage donné Première approche (Gruber)
Lévolution de laccompagnement institutionnel : quelle interpellation des disciplines ? Limportance de lEcole dans la construction dune continuité dans.
Projet OADymPPaC Réunion « debriefing » nov 2004
1 Démarche dinvestigation Epreuve Pratique en S. 2 Culture scientifique acquise au collège A lissue de ses études au collège, lélève doit sêtre construit.
Thème « Modélisation comportementale des Systèmes critiques »
1 TICE 2000 / Troyes / octobre 2000 Des moteurs de recherche efficaces pour des systèmes hypertextes grâce aux contextes des nœuds Des moteurs de.
Conception d’une application de gestion de fiches études
Projet 4info.
Intellectual Property Rights are governed by PROTEUS Contract and PROTEUS consortium agreements. Before using, reproducing, modifying or disclosing the.
Sélection automatique d’index et de vues matérialisées
1 ARCHITECTURE DACCÈS la méthode générale modèle de données définitions module daccès / modules métiers construction des modèles les modules daccès, les.
E.Dot – juillet 2005 Page 1 Projet R.N.T.L. e.Dot – Entrepôts de Données Ouverts sur la Toile – Organisation et Structuration.
Initiation à la conception des systèmes d'informations
Méthodes symboliques pour la génération de tests de systèmes réactifs comportant des données Eléna Zinovieva Leroux novembre 2004 Membres du jury:
Des RRA à la diagnosticabilité
1 Cours numéro 3 Graphes et informatique Définitions Exemple de modélisation Utilisation de ce document strictement réservée aux étudiants de l IFSIC.
Démarche de résolution de problèmes
Frédéric Amblard, Guillaume Deffuant – Cemagref LISC 22 Octobre 2002 – Table ronde Simulation AFH Nantes SimExplorer: un outil logiciel daide à lexploration.
Recherche d’un thème de projet Identification d’un besoin
Exploitation du modèle holonique dans un cadre combinant IAD et IHM
Introduction à la conception de Bases de Données Relationnelles
Détection de co-évolution de gènes Master 2 : Informatique à Finalité Professionnelle et Recherche Unifiée (IFPRU) Parcours Ingénierie de lIntelligence.
- Elaborer et conduire un projet -
OIL & UPML DREVET - HUMBERT Introduction OIL : un langage de description dontologies UPML : un langage de description de systèmes à base.
Test et débogage Tests unitaires. Gestion d’erreurs. Notion d’état, de pré-condition et de post-condition. Assertion. Traces de programme. Débogueur et.
Franois Fages Fvrier 2002 Trois axes de recherche: • Langages concurrents avec contraintes • Solveurs de contraintes • Environnements de mise au point.
Veille Technologique : Étudier les avantages et inconvénients du typage statique et du typage dynamique pour des applications interactives Sujet proposé.
Cliquez pour modifier le style du titre du masque Cliquez pour modifier les styles du texte du masque Deuxième niveau Troisième niveau Quatrième niveau.
Journées de Rencontre Jeune Chercheurs
Effet Pygmalion et Théorie de l’Autodétermination 2 études en EPS
Ecaterina Giacomini Pacurar
An Introduction to distributed applications and ecommerce 1 1 Les services Web, XML et les places de marchés.
© Petko ValtchevUniversité de Montréal Janvier IFT 2251 Génie Logiciel Notions de Base Hiver 2002 Petko Valtchev.
1. HISTORIQUE Origine PROLOG : PROgrammation LOGique : SIMULA 67
COTRE COmposants Temps REel
Programmation logique Le Langage PROLOG
Programmation non procédurale Le projet ECOLE 2000
NORMALISATION DES LANGAGES DE PROGRAMMATION des Automates Programmables Industriels CEI Jean-Jacques DUMÉRY -1-
Sensibilisation a la modelisation
NORMALISATION DES LANGAGES DE PROGRAMMATION des Automates Programmables Industriels CEI
Jacques Nicolas INRIA /IRISA Rennes
Outils graphiques de conception et de débogage sous Eclipse
Guillaume TORRENTE Marc BOUISSOU Recherche & Développement
Outil de volumétrie pour Quadrige² 20 mars 2009 – O. CatryDUT Informatique.
1 Gestion des intérêts d’une communauté au moyen d’un agent intelligent El Bachir Boukherouaa, El Bachir Gardouh, Claude Frasson Laboratoire HERON Informatique.
Corporate Research Center Software Department 1/14 UAC/L/99/0292 PROJET CALIFE Réunion de lancement 2 septembre 1999 Calife.
Département fédéral de l’intérieur DFI Office fédéral de la statistique OFS Rapport sur le développement durable 2012 – Le système d’indicateurs MONET.
Supports de formation au SQ Unifié
Approches Formelles en Systèmes d'information
Energy optimization in a manufacturing plant Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse.
1 Alain Casali Christian Ernst Extraction de Règles de Corrélation Décisionnelles 29 Janvier 2009.
Introduction au Génie Logiciel
Arkhênum Patrimoine du Futur. Répartitions par types d’erreurs mineures.
Initiation à la conception des systèmes d'informations
François CARCENAC,Frédéric BONIOL ONERA-DTIM Zoubir MAMMERI IRIT
© Petko ValtchevUniversité de Montréal Janvier IFT 2251 Génie Logiciel Le Processus Hiver 2002 Petko Valtchev.
31/05/2007Projet Master 11 Présentation ludique de la recherche opérationnelle à la fête de la science Année universitaire 2006/2007 Sylvain FIX Julien.
Du Cahier des Charges à la Spécification Formelle ?
Dániel Darvas (CERN BE-ICS-PCS) Spécification formelle pour les API CERN-ESTEREL séminaire 21/01/2016, CERN Travail conjoint avec B. Fernández, E. Blanco,
Transcription de la présentation:

20 ans de recherches communes avec Gérard Ferrand, et un peu plus TRACES 20 ans de recherches communes avec Gérard Ferrand, et un peu plus

Pierre Deransart INRIA Rocquencourt 17 octobre 2005 INTRODUCTION

« Laisser des traces, pas des preuves, seules les traces peuvent faire rêver » René Char Poète (1907-1988)

Tout a commencé au château de Bonas … International Workshop on Program Construction A.Biermann, G.Guiho, Y.Kodratoff eds 1980…1985 (gestation)

FLASHBACK….

Trégastel 1985

Logic Programming A. Colmerauer (2000) H. Gallaire (2004), J. Cohen, A. Robinson, K. Furukawa (1996)

Thèmes imbriqués de recherche commune TRACES Thèmes imbriqués de recherche commune débogage déclaratif vision déclarative de la PL, enseignement et méthodologie associée méthodes de preuve (modulaires mais non automatiques): correction partielle et complétude faible, NSTO langage de spécification (Standard Prolog)

mai-85 Détection d'erreurs en programmation en logique, réalisation expérimentale

mai-85 RRO Détection d'erreurs en programmation en logique, réalisation expérimentale Un petit système basé sur un méta-interpréteur de Prolog pour expérimenter l'approche de Y. Shapiro (Algorithmic Debugging) versus Lloyd (Declarative Debugging). L'attrait de la méthode repose alors sur le fait que même pour de gros programmes le nombre de questions reste limité (log de la taille de l'arbre de preuve) et que l'on peut y répondre "hors contexte" (notion déclarative d'erreur: tuple de valeurs ne satisfaisant pas une relation)

Avril 1989 RR Inria 1011 A methodological view of Logic Programming with Negation Première présentation formelle de la méthodologie générale et des méthodes de preuve "sound et complete" pour PL avec négation Méthodologie: OS -> DS ->IS Langage de spécification (sémantique « PTN »: ADP avec Négation) Méthodes de preuve (corrction et complétude)

août-88 Logic Programming: Methodology et Teaching Programming of Future Generation Computers II, K. Fuchi, L. Kott (Eds), Elsevier Science Publishers, North Holland, 1988 Cours Novia Initiation au langage Prolog Introduction à la Méthodologie de PL Manuel d’exemples

juin-91 ILPS avec Michel Tégia NSTO Programs (Not Subject to Occur-Check) Travail stigmatisé par SC22/WG17 (Standard Prolog): unification implantée sans test d’occur-check (question d’efficacité mais pas seulement) poursuivi avec B.Dumant et J.-L. Bouquard

1992 (1988) New Generation Computing An Operational Formal Definition of Prolog: A specification Method and Its Application Sous l'impulsion de WG17/SC21: Application du nouveau langage de spécification déclaratif à la spécification du noyau sémantique de standard Prolog

1993 Journal of Logic Programming Proof Method of Partial Correctness and Weak Completeness for Normal Logic Programs Description achevée des méthodes complètes de preuve (correction et complétude) pour programmes normaux avec sémantique bien fondée

1997 AADEBUG Pierre, Gérard et les autres (DiSCiPl, projet européen) On the Role of Semantic Approximations on Validation and Diagnosis of Constraint Logic Programs Mise en commun méthodes de vérification de PLC dans un environnement plus large…

TRACES De la « vérification » à la trace: observer et comprendre le comportement TRACES

Nous sommes dans la reconnaissance de formes: trouver des « figures » remarquables dans un « fouillis » (ex dans les contraintes: symétries) Retour sur le projet OADymPPaC

Le flash-back est repassé à vitesse lente: on perçoit au fur et à mesure de nouveaux « objets » et un nouveau sens: visage, foule, contexte

Trégastel 1985

Projet OADymPPaC Outils pour l'Analyse Dynamique et la mise au Point de Programmes avec Contraintes 15 nov. 2000 --- 14 mai 2004 (40 mois)

OADymPPaC: motivations Mise au point Aider à comprendre la résolution et les problèmes rencontrés Améliorer les solutions Améliorer les solveurs ex: analyse du comportement afin d’améliorer les stratégies Aide et Education Experts/Développeurs/Débutants

OADymPPaC: challenges Interopérabilité des outils:   faciliter le développement d'outils d'analyse de problèmes avec contraintes --> "standardiser" les plateformes CP et la paramétrisation des outils Passage à l'échelle:   traiter des problèmes de grande taille (centaines de variables ou contraintes) ----> nécessité d'outils IHM puissants

OADymPPaC: sous-projets SP1: Modélisation des solveurs (FD) et réalisation de traceurs SP2: Modèle de trace générique et modèles de visualisation (format générique de trace) SP3: Outils de débogage et spécification de vues, systèmes d’explication SP4: Techniques et composants génériques de visualisation

Résultats: interopérabilité

Main Results Generic Trace Format gentra4cp Public Deliverables (software) public deliverables

Projet actuel International: « sourceforge » web site (tra4cp), « trace repository » Objectifs Interactions entre traceurs et outils paramètrisation complète (6 niveaux) Efficacité des outils (ex: « clusterisation des matrices d’adjacence)

Langages génériques pour la visualisation Besoin de composants de base pour la visualisation)

TRACES De la « vérification » à la trace: Voir et écouter pour comprendre le comportement Démonstration

Analyse d’une trace Pavot et CLPGUI: observation global de l’espace de recherche Guillaume Arnaud et François Fages Infovis: étude des relations variable/contraintes Mohammad Ghoniem, J.-D. Fekete Formes Musicales Jérémie Vautard

JFPLC 97, Orléans