Descriptor: "[ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]" - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"[ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]"' showing total 57 results

Start Over Descriptor "[ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]"

57 results on '"[ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]"'

1. Familial Monads and Structural Operational Semantics

Author: Tom Hirschowitz, Laboratoire de Mathématiques (LAMA), Centre National de la Recherche Scientifique (CNRS)-Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry]), Laboratoire de Mathématiques ( LAMA ), and Université Savoie Mont Blanc ( USMB [Université de Savoie] [Université de Chambéry] ) -Centre National de la Recherche Scientifique ( CNRS )
Subjects: TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES, Theoretical computer science, Computer science, Process calculus, Context (language use), 0102 computer and information sciences, 01 natural sciences, Operational semantics, Process calculi, Congruence (geometry), [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], familial monads, 0101 mathematics, Safety, Risk, Reliability and Quality, Category theory, Categorical variable, Bisimulation, Soundness, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], 010102 general mathematics, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], category theory, TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES, 010201 computation theory & mathematics, TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS, Categorical semantics, [ INFO.INFO-LO ] Computer Science [cs]/Logic in Computer Science [cs.LO], Software
Abstract: We propose an abstract framework for structural operational semantics, in which we prove that under suitable hypotheses bisimilarity is a congruence. We demonstrate the flexibility of our approach by comparing three variants of the pi-calculus and recovering known congruence (and non-congruence) results. We then refine the framework to account for soundness of bisimulation up to context, an efficient method for reducing the size of bisimulation relations. We recover soundness of bisimulation up to non-input context in pi-calculus, and obtain a new result, soundness of wide open bisimulation up to context.
Published: 2019
Full Text: View/download PDF

2. Towards Certified Meta-Programming with Typed Template-Coq

Author: Nicolas Tabareau, Abhishek Anand, Cyril Cohen, Matthieu Sozeau, Simon Boulier, Cornell University [New York], Gallinette : vers une nouvelle génération d'assistant à la preuve (GALLINETTE), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire des Sciences du Numérique de Nantes (LS2N), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Mathematical, Reasoning and Software (MARELLE), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Design, study and implementation of languages for proofs and programs (PI.R2), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), This work is supported by the CoqHoTT ERC Grant 64399 and the NSF grants CCF-1407794, CCF-1521602, and CCF-1646417., European Project: 637339,H2020 ERC,ERC-2014-STG,CoqHoTT(2015), Cornell University, GALLINETTE ( GALLINETTE ), Laboratoire des Sciences du Numérique de Nantes ( LS2N ), Université de Nantes ( UN ) -École Centrale de Nantes ( ECN ) -Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Université de Nantes ( UN ) -École Centrale de Nantes ( ECN ) -Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Mathematical, Reasoning and Software ( MARELLE ), Inria Sophia Antipolis - Méditerranée ( CRISAM ), Design, study and implementation of languages for proofs and programs ( PI.R2 ), Preuves, Programmes et Systèmes ( PPS ), Université Paris Diderot - Paris 7 ( UPD7 ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Paris Diderot - Paris 7 ( UPD7 ) -Centre National de la Recherche Scientifique ( CNRS ) -Centre National de la Recherche Scientifique ( CNRS ) -Inria de Paris, European Project : 637339,H2020 ERC,ERC-2014-STG,CoqHoTT ( 2015 ), Gallinette : vers une nouvelle génération d'assistant à la preuve (LS2N - équipe GALLINETTE), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), IMT Atlantique (IMT Atlantique), Université de Nantes - Faculté des Sciences et des Techniques, and Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - Faculté des Sciences et des Techniques
Subjects: Correctness, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Syntax (programming languages), Semantics (computer science), Computer science, Programming language, 020207 software engineering, 02 engineering and technology, computer.software_genre, Metaprogramming, Operational semantics, Type theory, TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES, Formal specification, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Parametricity, computer
Abstract: International audience; Template-Coq is a plugin for Coq, originally implemented by Malecha, which provides a reifier for Coq terms and global declarations , as represented in the Coq kernel, as well as a denotation command. Initially, it was developed for the purpose of writing functions on Coq's AST in Gallina. Recently, it was used in the CertiCoq certified compiler project, as its front-end language, to derive parametricity properties, and to extract Coq terms to a CBV λ-calculus. However, the syntax lacked semantics, be it typing semantics or operational semantics, which should reflect, as formal specifications in Coq, the semantics of Coq's type theory itself. The tool was also rather bare bones, providing only rudimentary quoting and unquoting commands. We generalize it to handle the entire Calculus of Inductive Constructions (CIC), as implemented by Coq, including the kernel's declaration structures for definitions and inductives, and implement a monad for general manipulation of Coq's logical environment. We demonstrate how this setup allows Coq users to define many kinds of general purpose plugins, whose correctness can be readily proved in the system itself, and that can be run efficiently after extraction. We give a few examples of implemented plugins, including a parametricity translation. We also advocate the use of Template-Coq as a foundation for higher-level tools.
Published: 2018
Full Text: View/download PDF

3. Functional programming with $λ-tree$ syntax: a progress report

Author: Gérard , Ulysse, Miller , Dale, Proof search and reasoning with logic specifications ( PARSIFAL ), Laboratoire d'informatique de l'École polytechnique [Palaiseau] ( LIX ), Centre National de la Recherche Scientifique ( CNRS ) -École polytechnique ( X ) -Centre National de la Recherche Scientifique ( CNRS ) -École polytechnique ( X ) -Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Proof search and reasoning with logic specifications (PARSIFAL), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), and École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], ACM : F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.3: Studies of Program Constructs/F.3.3.1: Functional constructs, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM: F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.3: Studies of Program Constructs/F.3.3.1: Functional constructs, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], [ INFO.INFO-LO ] Computer Science [cs]/Logic in Computer Science [cs.LO], ACM: F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.2: Semantics of Programming Languages/F.3.2.2: Operational semantics, ACM : F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.2: Semantics of Programming Languages/F.3.2.2: Operational semantics
Abstract: International audience; In this progress report, we highlight the design of the functional programming language MLTS which we have recently proposed elsewhere. This language uses the $λ-tree$ syntax approach to encoding data structures that contain bindings. In this setting, bound variables never become free nor escape their scope: instead, binders in data structures are permitted to move into binding sites within programs. The concrete syntax of MLTS is based on the one for OCaml but includes additional binders within programs that directly support the mobility of bindings. The natural semantics of MLTS can be viewed as a logical theory within the logic G , which forms the basis of the Abella proof system and which includes nominal abstractions and the $∇$-quantifier. Here, we provide several examples of MLTS programs. We also illustrate how many Abella relational specifications that are known to specify functions can be rewritten as functions in MLTS.
Published: 2018

4. Automata and Equations based Approximations for Reachability Analysis

Author: Genet, Thomas, Software certification with semantic analysis (CELTIQUE), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Software certification with semantic analysis ( CELTIQUE ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -LANGAGE ET GÉNIE LOGICIEL ( IRISA_D4 ), Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes 1 (UR1), and Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-FL ] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [ INFO.INFO-SE ] Computer Science [cs]/Software Engineering [cs.SE], [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]
Abstract: Invited talk; International audience; Term Rewriting Systems (TRSs for short) are a convenient formal model for software systems. This formalism is expressive enough to model in a simple and accurate way many aspects of computation such as: recursivity, non-determinism, parallelism, distribution, communication. On such models, verification is facilitated by the large collection of proof techniques of rewriting: termination, non-termination, confluence, non-confluence, reachability, unreachability, inductive properties, etc. This talk focuses on unreachability properties of a TRS, which entails safety properties on the modeled software system. Starting from a single term s, proving that t is unreachable, i.e., s → * R t is straightforward if R is terminating. This problem is undecidable if R is not terminating or if we consider infinite sets of initial terms s and infinite sets of " Bad " terms t. There exists TRSs classes for which those problems are decidable. For those classes, decidability comes from the fact that the set of reachable terms is regular, i.e., it can be recognized by a tree automaton [5]. Those classes are surveyed in [7]. However, TRSs modeling software systems do not belong to those " decid-able classes " , in general. The rewriting and tree automata community have proposed different techniques to over-approximate the set of reachable terms. Over-approximating reachable terms provide a criterion for unreachability on TRSs and, thus, a criterion for safety of the modeled systems. Those approximation techniques range from TRSs transformation [11], ad hoc automata transformations [6,10,3], CounterExample-Guided Abstraction Refinement (CEGAR) [4,2,1], and abstraction by equational theories [12,9]. I will present the principles underlying those techniques, discuss their pros and cons, and recall some of their applications. Then, I will present a recent attempt to combine abstraction by equational theories and CEGAR to infer accurate over-approximations for TRSs modeling higher-order functional programs [8].
Published: 2018

5. Extending Timbuk to Verify Functional Programs

Author: Timothée Haudebourg, Sébastien Lê Cong, Tristan Gillard, Thomas Genet, Software certification with semantic analysis ( CELTIQUE ), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -LANGAGE ET GÉNIE LOGICIEL ( IRISA_D4 ), Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Institut National des Sciences Appliquées - Rennes ( INSA Rennes ) -Université de Bretagne Sud ( UBS ) -École normale supérieure - Rennes ( ENS Rennes ) -CentraleSupélec-Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), Software certification with semantic analysis (CELTIQUE), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes 1 (UR1), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Bio-Inspired, Situated and Cellular Unconventional Information Technologies (BISCUIT), Department of Complex Systems, Artificial Intelligence & Robotics (LORIA - AIS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Logic and Applications (LogicA), LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Cachan (ENS Cachan), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), École normale supérieure - Cachan (ENS Cachan)-Université de Rennes (UR)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria), École normale supérieure - Cachan (ENS Cachan)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), and Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Theoretical computer science, Property (programming), Computer science, Parameterized complexity, [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE], 0102 computer and information sciences, 02 engineering and technology, Extension (predicate logic), [ INFO.INFO-SE ] Computer Science [cs]/Software Engineering [cs.SE], Term (logic), 01 natural sciences, Automaton, Set (abstract data type), Tree (data structure), [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], 010201 computation theory & mathematics, [ INFO.INFO-FL ] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Rewriting system
Abstract: International audience; Timbuk implements the Tree Automata Completion algorithm whose purpose is to over-approximate sets of terms reachable by a term rewriting system. Completion is parameterized by a set of equations defining which terms are equated in the approximation. In this paper we present two extensions of Timbuk which permit us to automatically verify safety properties on functional programs. The first extension is a language, based on regular tree expressions, which eases the specification of the property to prove on the program. The second extension automatically generates a set of equations adapted to the property to prove on the program.
Published: 2018
Full Text: View/download PDF

6. Implementing Modular Class-based Reuse Mechanisms on Top of a Single Inheritance VM

Author: Noury Bouraqadi, Pablo Tesone, Guillermo Polito, Stéphane Ducasse, Luc Fabresse, Centre for Digital Systems (CERI SN), Ecole nationale supérieure Mines-Télécom Lille Douai (IMT Lille Douai), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Analyses and Languages Constructs for Object-Oriented Application Evolution (RMOD), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), ACM/SIGAPP, Centre for Digital Systems (CERI SN - IMT Nord Europe), Ecole nationale supérieure Mines-Télécom Lille Douai (IMT Nord Europe), Unité de Recherche Informatique et Automatique ( URIA ), École des Mines de Douai ( Mines Douai EMD ), Institut Mines-Télécom [Paris]-Institut Mines-Télécom [Paris]-PRES Université Lille Nord de France, Analyses and Languages Constructs for Object-Oriented Application Evolution ( RMOD ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 ( CRIStAL ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ), Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 ( CRIStAL ), and Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS )
Subjects: code reuse, composable language features, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Computer science, business.industry, Programming language, Multiple inheritance, Code reuse, Software development, 020207 software engineering, 02 engineering and technology, computer.software_genre, 020202 computer hardware & architecture, Inheritance (object-oriented programming), [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, Programming paradigm, business, Protocol (object-oriented programming), Execution model, computer, Implementation, performance
Abstract: International audience; Code reuse is a good strategy to avoid code duplication and speed up software development. Existing object-oriented programming languages propose different ways of combining existing and new code such as e.g., single inheritance, multiple inheritance, Traits or Mixins. All these mechanisms present advantages and disadvantages and there are situations that require the use of one over the other. To avoid the complexity of implementing a virtual machine (VM), many of these mechanisms are often implemented on top of an existing high-performance VM, originally meant to run a single inheritance object-oriented language. These implementations require thus a mapping between the programming model they propose and the execution model provided by the VM. Moreover, reuse mechanisms are not usually composable, nor it is easy to implement new ones for a given language. In this paper, we propose a modular meta-level runtime architecture to implement and combine different code reuse mechanisms. This architecture supports dynamic combination of several mechanisms without affecting runtime performance in a single inheritance object-oriented VM. It includes moreover a reflective Meta-Object Protocol to query and modify classes using the programming logical model instead of the underlying low-level runtime model. Thanks to this architecture, we implemented Stateful Traits, Mixins, CLOS multiple inheritance, CLOS Standard Method Combinations and Beta prefixing in a modular and composable way.
Published: 2018
Full Text: View/download PDF

7. Foundations of Dependent Interoperability

Author: Pierre-Évariste Dagand, Nicolas Tabareau, Éric Tanter, Well Honed Infrastructure Software for Programming Environments and Runtimes ( Whisper ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Inria de Paris, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), GALLINETTE ( GALLINETTE ), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des Sciences du Numérique de Nantes ( LS2N ), Université de Nantes ( UN ) -École Centrale de Nantes ( ECN ) -Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -Université de Nantes ( UN ) -École Centrale de Nantes ( ECN ) -Centre National de la Recherche Scientifique ( CNRS ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), Automatique, productique et informatique ( DAPI ), IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), Department of Computer Science [Santiago, Chile] ( DCC ), University of Chile [Santiago], European Project : 637339,H2020 ERC,ERC-2014-STG,CoqHoTT ( 2015 ), Well Honed Infrastructure Software for Programming Environments and Runtimes ( Whisper), Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Gallinette : vers une nouvelle génération d'assistant à la preuve (GALLINETTE), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire des Sciences du Numérique de Nantes (LS2N), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Department of Computer Science [Santiago, Chile] (DCC), Universidad de Chile = University of Chile [Santiago] (UCHILE), European Project: 637339,H2020 ERC,ERC-2014-STG,CoqHoTT(2015), Well Honed Infrastructure Software for Programming Environments and Runtimes (Whisper), Gallinette : vers une nouvelle génération d'assistant à la preuve (LS2N - équipe GALLINETTE), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), and IMT Atlantique (IMT Atlantique)
Subjects: Theoretical computer science, Computer science, Interoperability, 0102 computer and information sciences, 02 engineering and technology, Galois connection, 01 natural sciences, Constructive, Software, ACM : F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic/F.4.1.2: Lambda calculus and related systems, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, Equivalence (formal languages), ACM: F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.3: Studies of Program Constructs/F.3.3.4: Type structure, ACM: D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.6: Data types and structures, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], business.industry, 020207 software engineering, Data structure, ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic/F.4.1.2: Lambda calculus and related systems, ACM : D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.6: Data types and structures, Monotone polygon, ACM : F.: Theory of Computation/F.3: LOGICS AND MEANINGS OF PROGRAMS/F.3.3: Studies of Program Constructs/F.3.3.4: Type structure, 010201 computation theory & mathematics, Homotopy type theory, business
Abstract: Full-spectrum dependent types promise to enable the development of correct-by-construction software. However, even certified software needs to interact with simply-typed or untyped programs, be it to perform system calls, or to use legacy libraries. Trading static guarantees for runtime checks, thedependent interoperabilityframework provides a mechanism by which simply-typed values can safely be coerced to dependent types and, conversely, dependently-typed programs can defensively be exported to a simply-typed application. In this article, we give a semantic account of dependent interoperability. Our presentation relies on and is guided by a pervading notion of type equivalence, whose importance has been emphasized in recent work on homotopy type theory. Specifically, we develop the notions oftype-theoretic partial Galois connectionsas a key foundation for dependent interoperability, which accounts for the partiality of the coercions between types. We explore the applicability of both type-theoretic Galois connections and anticonnections in the setting of dependent interoperability. A partial Galois connection enforces a translation of dependent types to runtime checks that are both sound and complete with respect to the invariants encoded by dependent types. Conversely, picking an anticonnection instead lets us induce weaker, sound conditions that can amount to more efficient runtime checks.Our framework is developed in Coq; it is thus constructive and verified in the strictest sense of the terms. Using our library, users can specify domain-specific partial connections between data structures. Our library then takes care of the (sometimes, heavy) lifting that leads to interoperable programs. It thus becomes possible, as we shall illustrate, to internalize and hand-tune the extraction of dependently-typed programs to interoperable OCaml programs within Coq itself.
Published: 2018
Full Text: View/download PDF

8. Scalable Machine Learning for Predicting At-Risk Profiles Upon Hospital Admission

Author: Pierre Genevès, Nabil Layaïda, Jean-Luc Bosson, Svetlana Artemova, Marion Lepelley, Thomas Calmant, Types and Reasoning for the Web (TYREX), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), SED [Grenoble], Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Centre Hospitalier Universitaire [Grenoble] (CHU), ANR-16-CE25-0010,CLEAR,Compilation de langages intermédiaires en exécutables efficaces pour le big data(2016), Service Expérimentation et Développement (SED [Grenoble]), Types and Reasoning for the Web ( TYREX ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire d'Informatique de Grenoble ( LIG ), Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut National Polytechnique de Grenoble ( INPG ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ) -Université Pierre Mendès France - Grenoble 2 ( UPMF ) -Université Joseph Fourier - Grenoble 1 ( UJF ) -Institut National Polytechnique de Grenoble ( INPG ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Grenoble Alpes ( UGA ), Centre Hospitalier Universitaire [Grenoble] ( CHU ), and ANR : CLEAR,ANR Project CLEAR (ANR-16-CE25-0010)
Subjects: Information Systems and Management, big prescription data, Computer science, Big data, 02 engineering and technology, Machine learning, computer.software_genre, [ INFO.INFO-LG ] Computer Science [cs]/Machine Learning [cs.LG], Management Information Systems, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], 020204 information systems, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, [ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI], [ STAT.ML ] Statistics [stat]/Machine Learning [stat.ML], volume, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], business.industry, Medical record, Volume (computing), Construct (python library), experiments, Predictive analytics, [SDV.SP]Life Sciences [q-bio]/Pharmaceutical sciences, 3. Good health, Computer Science Applications, Variety (cybernetics), predictive analytics, variety, [ SDV.SP ] Life Sciences [q-bio]/Pharmaceutical sciences, Binary classification, Scalability, 020201 artificial intelligence & image processing, Artificial intelligence, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], business, computer, application, Information Systems
Abstract: International audience; We show how the analysis of very large amounts of drug prescription data make it possible to detect, on the day of hospital admission, patients at risk of developing complications during their hospital stay. We explore, for the first time, to which extent volume and variety of big prescription data help in constructing predictive models for the automatic detection of at-risk profiles.Our methodology is designed to validate our claims that: (1) drug prescription data on the day of admission contain rich information about the patient's situation and perspectives of evolution, and (2) the various perspectives of big medical data (such as veracity, volume, variety) help in extracting this information.We build binary classification models to identify at-risk patient profiles. We use a distributed architecture to ensure scalability of model construction with large volumes of medical records and clinical data. We report on practical experiments with real data of millions of patients and hundreds of hospitals. We demonstrate how the fine-grained analysis of such big data can improve the detection of at-risk patients, making it possible to construct more accurate predictive models that significantly benefit from volume and variety, while satisfying important criteria to be deployed in hospitals.
Published: 2018
Full Text: View/download PDF

9. Arbogast: Higher order automatic differentiation for special functions with Modular C

Author: Isabelle Charpentier, Jens Gustedt, Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et nanosciences d'Alsace (FMNGE), Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA), Compilation pour les Architectures MUlti-coeurS (CAMUS), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Université de Strasbourg ( UNISTRA ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Centre National de la Recherche Scientifique ( CNRS ) -Matériaux et nanosciences d'Alsace, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Réseau nanophotonique et optique, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ), Compilation pour les Architectures MUlti-coeurS ( CAMUS ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Université de Strasbourg ( UNISTRA ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)-École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), and Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE)
Subjects: Operator overloading, Control and Optimization, [ INFO.INFO-NA ] Computer Science [cs]/Numerical Analysis [cs.NA], opérateurs différentielles, Automatic differentiation, contextualisation, 0211 other engineering and technologies, 010103 numerical & computational mathematics, 02 engineering and technology, computer.software_genre, 01 natural sciences, automatic differentiation, symbols.namesake, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Taylor series, 0101 mathematics, Mathematics, Fonctions spéciales, functions of mathematical physics, 021103 operations research, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Applied Mathematics, programmation modulaire, [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA], Differential operator, contextualization, Différentiation automatique, Algebra, Special functions, differential operators, Modular programming, symbols, Compiler, Rewriting, modular programming, computer, Software
Abstract: International audience; This high-level toolbox for the calculus with Taylor polynomials is named after L.F.A. Arbogast (1759-1803), a French mathematician from Strasbourg (Alsace), for his pioneering work in derivation calculus.``Arbogast'' is based on a well-defined extension of the C programming language, Modular C, and places itself between tools that proceed by operator overloading on one side and by rewriting, on the other. The approach is best described as contextualization of C code because it permits the programmer to place his code in different contexts — usual math or AD — to reinterpret it as a usual C function or as a differential operator.Because of the type generic features of modern C, all specializations can be delegated to the compiler.The HOAD with arbogast is exemplified on families of functions of mathematical physics and on models for complex dielectric functions used in optics.; Cette boite à outil pour le calcul avec les polynômes de Taylor est nommé aprs L.F.A. Arbogast (1759-1803), mathématicien français de Strasbourg, Alsace, pour son travail pionnier sur lecalcul des dérivations.``Arbogast'' est basé sur une extension du langage de programmation C, Modular C, et se place entre des outil travaillant avec la surcharge d'opérateurs et ceux faisant de la réécriture.L'approche est mieux décrit en tant que contextualisation de code C, car il permet au programmeur de placer son code en contextes différents - habituellement mathématique ou DA - pour le réinterprêter comme fonction C usuelle ou comme opérateur différentiel. Due au caractéristiques de généricité de types du C moderne, toute spécialisation peut être déléguée au compilateur. La différentiation automatique à haut degrée avec arbogast est exemplifiee avec des familles de fonction de physique mathématiques et avec des modèles de fonctions diélectriques complexesutilisées en optique.
Published: 2018
Full Text: View/download PDF

10. Arbogast: Higher order automatic differentiation for special functions with Modular C

Author: Charpentier, Isabelle, Gustedt, Jens, Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Université de Strasbourg ( UNISTRA ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Centre National de la Recherche Scientifique ( CNRS ) -Matériaux et nanosciences d'Alsace, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Réseau nanophotonique et optique, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ), Compilation pour les Architectures MUlti-coeurS ( CAMUS ), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Université de Strasbourg ( UNISTRA ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et nanosciences d'Alsace (FMNGE), Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA), Compilation pour les Architectures MUlti-coeurS (CAMUS), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), and Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg)
Subjects: Fonctions spéciales, functions of mathematical physics, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], opérateurs différentielles, [ INFO.INFO-NA ] Computer Science [cs]/Numerical Analysis [cs.NA], contextualisation, programmation modulaire, [INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA], contextualization, automatic differentiation, Différentiation automatique, differential operators, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], modular programming
Abstract: International audience; This high-level toolbox for the calculus with Taylor polynomials is named after L.F.A. Arbogast (1759-1803), a French mathematician from Strasbourg (Alsace), for his pioneering work in derivation calculus.``Arbogast'' is based on a well-defined extension of the C programming language, Modular C, and places itself between tools that proceed by operator overloading on one side and by rewriting, on the other. The approach is best described as contextualization of C code because it permits the programmer to place his code in different contexts — usual math or AD — to reinterpret it as a usual C function or as a differential operator.Because of the type generic features of modern C, all specializations can be delegated to the compiler.The HOAD with arbogast is exemplified on families of functions of mathematical physics and on models for complex dielectric functions used in optics.; Cette boite à outil pour le calcul avec les polynômes de Taylor est nommé aprs L.F.A. Arbogast (1759-1803), mathématicien français de Strasbourg, Alsace, pour son travail pionnier sur lecalcul des dérivations.``Arbogast'' est basé sur une extension du langage de programmation C, Modular C, et se place entre des outil travaillant avec la surcharge d'opérateurs et ceux faisant de la réécriture.L'approche est mieux décrit en tant que contextualisation de code C, car il permet au programmeur de placer son code en contextes différents - habituellement mathématique ou DA - pour le réinterprêter comme fonction C usuelle ou comme opérateur différentiel. Due au caractéristiques de généricité de types du C moderne, toute spécialisation peut être déléguée au compilateur. La différentiation automatique à haut degrée avec arbogast est exemplifiee avec des familles de fonction de physique mathématiques et avec des modèles de fonctions diélectriques complexesutilisées en optique.
Published: 2018
Full Text: View/download PDF

11. A polyhedral compilation framework for loops with dynamic data-dependent bounds

Author: Michael Kruse, Jie Zhao, Albert Cohen, Parallélisme de Kahn Synchrone ( Parkas), Département d'informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Parallélisme de Kahn Synchrone ( Parkas ), Inria de Paris, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Département d'informatique de l'École normale supérieure ( DI-ENS ), École normale supérieure - Paris ( ENS Paris ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Centre National de la Recherche Scientifique ( CNRS ) -École normale supérieure - Paris ( ENS Paris ) -Centre National de la Recherche Scientifique ( CNRS ) -Centre National de la Recherche Scientifique ( CNRS ), Département d'informatique de l'École normale supérieure (DI-ENS), École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Département d'informatique - ENS Paris (DI-ENS), Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris), and Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
Subjects: Computer science, 010103 numerical & computational mathematics, 02 engineering and technology, pilers, 01 natural sciences, Parallelizing compiler, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Loop nest optimization, 0202 electrical engineering, electronic engineering, information engineering, Polytope model, Code generation, 0101 mathematics, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Dynamic data, 020207 software engineering, Polyhedral model, CCS Concepts • Software and its engineering → Com, Dynamic programming, Compilers, Vectorization (mathematics), Keywords parallelizing compiler, While loop, Dynamic counted loop, Affine transformation, Algorithm
Abstract: International audience; We study the parallelizing compilation and loop nest optimization of an important class of programs where counted loops have a dynamic data-dependent upper bound. Such loops are amenable to a wider set of transformations than general while loops with inductively defined termination conditions: for example, the substitution of closed forms for induction variables remains applicable, removing the loop-carried data dependences induced by termination conditions. We propose an automatic compilation approach to parallelize and optimize dynamic counted loops. Our approach relies on affine relations only, as implemented in state-of-the-art polyhedral libraries. Revisiting a state-of-the-art framework to parallelize arbitrary while loops, we introduce additional control dependences on data-dependent predicates. Our method goes beyond the state of the art in fully automating the process, specializing the code generation algorithm to the case of dynamic counted loops and avoiding the introduction of spurious loop-carried dependences. We conduct experiments on representative irregular computations, from dynamic programming, computer vision and finite element methods to sparse matrix linear algebra. We validate that the method is applicable to general affine transformations for locality optimization, vectorization and parallelization.
Published: 2018
Full Text: View/download PDF

12. A Monadic Framework for Relational Verification

Author: Grimm , Niklas, Maillard , Kenji, Fournet , Cédric, Hriţcu , Cătălin, Maffei , Matteo, Protzenko , Jonathan, Ramananandro , Tahina, Rastogi , Aseem, Swamy , Nikhil, Zanella‐Béguelin , Santiago, Vienna University of Technology (TU Wien), École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL), Programming securely with cryptography (PROSECCO ), Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Microsoft Research [Cambridge] (Microsoft), Microsoft Research, European Project: 715753,H2020,SECOMP(2017), École normale supérieure - Paris (ENS-PSL), Programming securely with cryptography (PROSECCO), Technische Universität Wien ( TU Wien ), École normale supérieure - Paris ( ENS Paris ), Programming securely with cryptography ( PROSECCO ), Inria Paris-Rocquencourt, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Microsoft Research [Cambridge] ( Microsoft ), and European Project : 715753,H2020,SECOMP ( 2017 )
Subjects: Program Verification, Weakest Preconditions, Information-Flow Control, Relational Verification, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Program Equivalence and Refinement, ACM : I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.2: Automatic Programming/I.2.2.4: Program verification, ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.2: Automatic Programming/I.2.2.4: Program verification, [ INFO.INFO-CR ] Computer Science [cs]/Cryptography and Security [cs.CR], ACM : D.: Software/D.4: OPERATING SYSTEMS/D.4.6: Security and Protection/D.4.6.3: Information flow controls, SMT-based Automation, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Monadic Effects, Certified Optimizations, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Proof Assistants, ACM: D.: Software/D.4: OPERATING SYSTEMS/D.4.6: Security and Protection/D.4.6.3: Information flow controls
Abstract: International audience; Relational properties describe multiple runs of one or more programs. They characterize many useful notions of security, program refinement, and equivalence for programs with diverse computational effects, and they have received much attention in the recent literature. Rather than developing separate tools for special classes of effects and relational properties, we advocate using a general purpose proof assistant as a unifying framework for the relational verification of effectful programs. The essence of our approach is to model effectful computations using monads and to prove relational properties on their monadic representations, making the most of existing support for reasoning about pure programs.We apply this method in F* and evaluate it by encoding a variety of relational program analyses, including information flow control, program equivalence and refinement at higher order, correctness of program optimizations and game-based cryptographic security. By relying on SMT-based automation, unary weakest preconditions, user-defined effects, and monadic reification, we show that, compared to unary properties, verifying relational properties requires little additional effort from the F* programmer.
Published: 2018
Full Text: View/download PDF

13. Next generation portal for federated testbeds MySlice v2: from prototype to production

Author: Baron , Loïc, Klacza , Radomir, Gaudet-Chardonnet , Pauline, Bradai , Amira, Scognamiglio , Ciro, Fdida , Serge, Networks and Performance Analysis ( NPA ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ), Centre National de la Recherche Scientifique ( CNRS ), Université Pierre et Marie Curie - Paris 6 ( UPMC ), Laboratory of Information, Network and Communication Sciences ( LINCS ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut Mines-Télécom [Paris], Networks and Performance Analysis (NPA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Université Pierre et Marie Curie - Paris 6 (UPMC), Laboratory of Information, Network and Communication Sciences (LINCS), and Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)
Subjects: Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], Databases (cs.DB), ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, ACM : C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, Computer Science - Networking and Internet Architecture, [ INFO.INFO-CY ] Computer Science [cs]/Computers and Society [cs.CY], Computer Science - Computers and Society, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], testbeds, [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], Computer Science - Databases, [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY], federation, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM: D.: Software/D.2: SOFTWARE ENGINEERING, Computers and Society (cs.CY), ACM : D.: Software/D.2: SOFTWARE ENGINEERING, heterogeneous platforms, future internet
Abstract: International audience; A number of projects in computer science around the world have contributed to build federated experimental facilities providing access to a large set of distributed compute, storage and network resources for the research community. Several tools have been developed to provide users an easy access to the federated testbeds. This paper presents the architecture of the new version of the MySlice web portal, that has evolved from a prototype to a production ready software.
Published: 2018
Full Text: View/download PDF

14. Federated Experimentation Infrastructure Interconnecting Sites from Both Europe and South Korea (SmartFIRE)

Author: Choumas, Kostas, Korakis, Thanasis, Ordiz, Jordi, Antonio Skarmeta Gómez, Martinez-Julia, Pedro, You, Taewan, Jung, Heeyoung, Lee, Hyunwoo, Kwon, Ted Taekyoung, Baron, Loic, Fdida, Serge, Seok, Woojin, Lee, Minsun, Kim, Jongwon, Chong, Song, Vermeulen, Brecht, Centre for Research and Technology Hellas (CERTH), University of Thessaly [Volos] (UTH), Universidad de Murcia, National Institute of Information and Communications Technology [Tokyo, Japan] (NICT), Electronics and Telecommunications Research Institute [DaeJeon] (ETRI), Seoul National University [Seoul] (SNU), Networks and Performance Analysis (NPA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Korea Institute of Science and Technology Information (KISTI), Gwangju Institute of Science and Technology (GIST), Department of Electrical Engineering [Korea Advanced Institute of Science and Technology] (KAIST), Korea Advanced Institute of Science and Technology (KAIST), Iminds [Ghent], Universiteit Gent = Ghent University (UGENT), University of Murcia, Universiteit Gent = Ghent University [Belgium] (UGENT), Baron, Loïc, Centre for Research & Technology Hellas ( CERTH ), University of Thessaly [Volos] ( UTH ), National Institute for Information and Communications Technology ( NICT ), Electronics and Telecommunications Research Institute [DaeJeon] ( ETRI ), Seoul National University [Seoul], Networks and Performance Analysis ( NPA ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ), Centre National de la Recherche Scientifique ( CNRS ), Korea Institute of Science and Technology Information ( KISTI ), Gwangju Institute of Science and Technology ( GIST ), Department of Electrical Engineering [Korea Advanced Institute of Science and Technology] ( KAIST ), Korea Advanced Institute of Science and Technology, and Ghent University [Belgium] ( UGENT )
Subjects: [ INFO ] Computer Science [cs], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-WB] Computer Science [cs]/Web, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-WB]Computer Science [cs]/Web, [ INFO.INFO-WB ] Computer Science [cs]/Web, [INFO] Computer Science [cs], ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, ACM : C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-CY ] Computer Science [cs]/Computers and Society [cs.CY], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [INFO.INFO-CY] Computer Science [cs]/Computers and Society [cs.CY], [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM: D.: Software/D.2: SOFTWARE ENGINEERING, ACM : D.: Software/D.2: SOFTWARE ENGINEERING, [INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB], [INFO]Computer Science [cs], ComputingMilieux_MISCELLANEOUS
Abstract: International audience
Published: 2017

15. Describing the Essential Ingredients for an Open, General-Purpose, Shared and Both Large-Scale and Sustainable Experimental Facility (OpenLab)

Author: Niavis , Harris, Korakis , Thanasis, Fdida , Serge, Baron , Loïc, University of Thessaly [Volos] (UTH), Networks and Performance Analysis (NPA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), University of Thessaly [Volos] ( UTH ), Networks and Performance Analysis ( NPA ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ), and Baron, Loïc
Subjects: [ INFO ] Computer Science [cs], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-WB] Computer Science [cs]/Web, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-WB]Computer Science [cs]/Web, [ INFO.INFO-WB ] Computer Science [cs]/Web, [INFO] Computer Science [cs], ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, ACM : C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-CY ] Computer Science [cs]/Computers and Society [cs.CY], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-CY] Computer Science [cs]/Computers and Society [cs.CY], [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM: D.: Software/D.2: SOFTWARE ENGINEERING, [INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB], ACM : D.: Software/D.2: SOFTWARE ENGINEERING, [INFO]Computer Science [cs]
Abstract: International audience; OpenLab was an instrumental project, delivering OneLab, the first heterogeneous federation of testbeds open for services on August 2015 and having served hundreds of users since. OpenLab brought together the essential ingredients for an open, general purpose, and sustainable large-scale shared Future Internet Research and Experimentation (FIRE) Facility, by advancing early prototypes of this Facility. Its main goal was to advance the community by pushing the envelope of a more mature facility, targeting user interface, control and experimentation planes for highly heterogeneous testbeds as well as monitoring and first line support tools. It brought together the most experienced experts and teams in a 3 years project. The early prototypes, coming from former FIRE initiatives OneLab and Panlab, as well as other valuable sources, included a set of demonstrably successful testbeds: PlanetLab Europe, with its 150 partner/user institutions across Europe; the NITOS and w-iLab.t wireless testbeds; two IMS telco testbeds for exploring merged media distribution; the GSN green networking testbed; the ETOMIC high precision network measurement testbed; and the HEN emulation testbed. Associated with these testbeds were similarly successful control-and experimental-plane software. OpenLab advanced these prototypes with key enhancements in the areas of mobility, wireless, monitoring, domain interconnections, and the integration of new technologies such as OpenFlow. These enhancements are transparent to existing users of each testbed, while opening up a diversity of new experiments that users can perform, from wired and wireless media distribution to distributed and autonomous management of new social interactions and localized services, going far beyond what can be tested on the current Internet. OpenLab‘s interoperability work brought FIRE closer to the goal of a unified Facility and provided models that were promoted to the Future Internet PPP. Finally, the project, through two open calls, supported users in industry and academia, notably those in FP7 Future Internet projects, who proposed innovative experiments using the OpenLab technologies and testbeds. Besides supporting users with a single portal and authentication mechanism, providing a direct access to their preferred testbeds, It opened an avenue for radically new needs covering the so-called verticals (smart cities, industrial Internet, transporta- tion, environement, e-Health where several heterogeneous technologies have to be combined in a single experiment. This is a unique feature that is brought to the experimenters by OpenLab/OneLab.
Published: 2017

16. Une approche synchrone des systèmes quasi-périodiques

Author: Baudart , Guillaume, Laboratoire d'informatique de l'école normale supérieure ( LIENS ), École normale supérieure - Paris ( ENS Paris ) -Centre National de la Recherche Scientifique ( CNRS ), PSL Research University, Marc Pouzet, Laboratoire d'informatique de l'école normale supérieure (LIENS), Département d'informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Parallélisme de Kahn Synchrone ( Parkas), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Paris sciences et lettres, STAR, ABES, École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris), and Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Synchronous real-Time distributed systems, Quasi-Synchronous abstraction, Embedded systems, Simulation symbolique, Systèmes embarqués, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], Architecture LTTA, [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Symbolic simulation, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Synchronous languages, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Langages synchrones, Abstraction quasi-Synchrone, Systèmes distribués temps-Réels synchrones, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Loosely time-Triggered architectures
Abstract: In this thesis we study embedded controllers implemented as sets of unsynchronized periodic processes. Each process activates quasi-periodically, that is, periodically with bounded jitter, and communicates with bounded transmission delays. Such reactive systems,termed 'quasi-periodic', exist as soon as two periodic processes areconnected together. In the distributed systems literature they arealso known as synchronous real-time models. We focus on techniquesfor the design and analysis of such systems without imposing a globa lclock synchronization. Synchronous languages were introduced as domain specific languages for the design of reactive systems. They offer an ideal framework to program, analyze, and verify quasi-periodic systems. Based on a synchronous approach, this thesis makes contributions to the treatment of quasi-periodic systems along three themes: verification,implementation, and simulation.Verification: The 'quasi-synchronous abstraction' is a discrete abstraction proposed by Paul Caspi for model checking safety properties of quasi-periodic systems. We show that this abstractionis not sound in general and give necessary and sufficient conditionson both the static communication graph of the application and the real-time characteristics of the architecture to recover soundness. We then generalize these results to multirate systems.Implementation: 'Loosely time-triggered architectures' are protocols designed to ensure the correct execution of an application running on a quasi-periodic system. We propose a unified framework that encompasses both the application and the protocol controllers. This framework allows us to simplify existing protocols, propose optimized versions, and give new correctness proofs. We instantiate our framework with a protocol based on clock synchronization to compare the performance of the two approaches.Simulation: Quasi-periodic systems are but one example of timed systems involving real-time characteristics and tolerances. For such nondeterministic models, we propose a 'symbolic simulation' scheme inspired by model checking techniques for timed automata. We show how to compile a model mixing nondeterministic continuous-time and discrete-time dynamics into a discrete program manipulating sets of possible values. Each trace of the resulting program captures a set of possible executions of the source program., Cette thèse traite de systèmes embarqués contrôlés par un ensemble de processus périodiques non synchronisés. Chaque processus est activé quasi-périodiquement, c'est-à-dire périodiquement avec une gigue bornée. Les délais de communication sont également bornés. De tels systèmes réactifs, appelés 'quasi-périodiques', apparaissent dès que l'on branche ensemble deux processus périodiques. Dans la littérature, ils sont parfois qualifiés de systèmes distribués temps-réels synchrones. Nous nous intéressons aux techniques de conception et d'analyse de ces systèmes qui n'imposent pas de synchronisation globale. Les langages synchrones ont été introduits pour faciliter la conception des systèmes réactifs. Ils offrent un cadre privilégié pour programmer, analyser, et vérifier des systèmes quasi-périodiques. En s'appuyant sur une approche synchrone, les contributions de cette thèse s'organisent selon trois thématiques: vérification,implémentation, et simulation des systèmes quasi périodiques.Vérification: 'L'abstraction quasi-synchrone' est une abstraction discrète proposée par Paul Caspi pour vérifier des propriétés de sûreté des systèmes quasi-périodiques. Nous démontrons que cette abstraction est en général incorrecte et nous donnons des conditions nécessaires et suffisantes sur le graphe de communication et les caractéristiques temps-réel de l'architecture pour assurer sa correction. Ces résultats sont ensuite généralisés aux systèmes multi-périodiques.Implémentation: Les 'LTTAs' sont des protocoles conçus pour assurer l'exécution correcte d'une application sur un système quasi-périodique. Nous proposons d'étudier les LTTA dans un cadre synchrone unifié qui englobe l'application et les contrôleurs introduits par les protocoles. Cette approche nous permet de simplifier les protocoles existants, de proposer des versions optimisées, et de donner de nouvelles preuves de correction. Nous présentons également dans le même cadre un protocole fondé sur une synchronisation d'horloge pour comparer les performances des deux approches.Simulation: Un système quasi-périodique est un exemple de modèle faisant intervenir des caractéristiques temps-réels et des tolérances. Pour ce type de modèle non déterministe, nous proposons une 'simulation symbolique', inspirée des techniques de vérification des automates temporisés. Nous montrons comment compiler un modèle mêlant des composantes temps-réel non déterministes et des contrôleurs discrets en un programme discret qui manipule des ensembles de valeurs. Chaque trace du programme résultant capture un ensemble d'exécutions possibles du programme source.
Published: 2017

17. A Survey of Parametric Dataflow Models of Computation

Author: Pascal Fradet, Adnan Bouakaz, Alain Girault, Sound Programming of Adaptive Dependable Embedded Systems (SPADES), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Sound Programming of Adaptive Dependable Embedded Systems ( SPADES ), and Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria )
Subjects: Computer science, Dataflow, 02 engineering and technology, Parallel computing, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, [ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems, Electrical and Electronic Engineering, Dataflow architecture, Parametric statistics, Static analyses, Signal processing, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Model of computation, Parametrization, Control reconfiguration, 020206 networking & telecommunications, Static analysis, Computer Graphics and Computer-Aided Design, 020202 computer hardware & architecture, Computer Science Applications, Computer engineering, Dataflow models of computation, Reconfiguration, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems
Abstract: Dataflow models of computation (MoCs) are widely used to design embedded signal processing and streaming systems. Dozens of dataflow MoCs have been proposed in the past few decades. More recently, several parametric dataflow MoCs have been presented as an interesting tradeoff between analyzability and expressiveness. They offer a controlled form of dynamism under the form of parameters (e.g., parametric rates), along with runtime parameter configuration. This survey provides a comprehensive description of the existing parametric dataflow MoCs (constructs, constraints, properties, static analyses) and compares them using a common example. The main objectives are to help designers of streaming applications choose the most suitable model for their needs and pave the way for the design of new parametric MoCs.
Published: 2017

18. Symbolic Analyses of Dataflow Graphs

Author: Adnan Bouakaz, Alain Girault, Pascal Fradet, Sound Programming of Adaptive Dependable Embedded Systems ( SPADES ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Sound Programming of Adaptive Dependable Embedded Systems (SPADES), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG ), and Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])
Subjects: ACM: F.: Theory of Computation/F.1: COMPUTATION BY ABSTRACT DEVICES/F.1.1: Models of Computation, Computer science, Dataflow, Design space exploration, Dataflow graphs, 02 engineering and technology, Parallel computing, 01 natural sciences, Symbolic data analysis, Scheduling (computing), [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, Electrical and Electronic Engineering, Parametric statistics, 010302 applied physics, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Scheduling, ACM : F.: Theory of Computation/F.1: COMPUTATION BY ABSTRACT DEVICES/F.1.1: Models of Computation, Static analysis, Computer Graphics and Computer-Aided Design, Throughput, 020202 computer hardware & architecture, Computer Science Applications, Latency, Linear approximation, Symbolic analysis, ACM : I.: Computing Methodologies/I.1: SYMBOLIC AND ALGEBRAIC MANIPULATION, ACM: I.: Computing Methodologies/I.1: SYMBOLIC AND ALGEBRAIC MANIPULATION, Compile time
Abstract: The synchronous dataflow model of computation is widely used to design embedded stream-processing applications under strict quality-of-service requirements (e.g., buffering size, throughput, input-output latency). The required analyses can either be performed at compile time (for design space exploration) or at runtime (for resource management and reconfigurable systems). However, these analyses have an exponential time complexity, which may cause a huge runtime overhead or make design space exploration unacceptably slow. In this article, we argue that symbolic analyses are more appropriate since they express the system performance as a function of parameters (i.e., input and output rates, execution times). Such functions can be quickly evaluated for each different configuration or checked with respect to different quality-of-service requirements. We provide symbolic analyses for computing the maximal throughput of acyclic synchronous dataflow graphs, the minimum required buffers for which as soon as possible (ASAP) scheduling achieves this throughput, and finally, the corresponding input-output latency of the graph. The article first investigates these problems for a single parametric edge. The results are extended to general acyclic graphs using linear approximation techniques. We assess the proposed analyses experimentally on both synthetic and real benchmarks.
Published: 2017

19. Automatic synthesis of fault tolerant architectures

Author: Kévin, Delmas, André, Cécile, ONERA - The French Aerospace Lab [Toulouse], ONERA, INSTITUT SUPERIEUR DE L’AERONAUTIQUE ET DE L’ESPACE (ISAE), UNIVERSITE DE TOULOUSE, Claire PAGETTI, R´emi DELMAS, and ONERA - The French Aerospace Lab ( Toulouse )
Subjects: ARCHITECTURE SYNTHESIS, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], MÉTHODES FORMELLES, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], SAFETY, SMT, SÛRETÉ DE FONCTIONNEMENT, FORMAL METHODS, SYNTHÈSE D’ARCHITECTURES, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL]
Abstract: Safety is a major issue in the design of critical systems since any failure can be hazardous to the users or the environment of such systems. In some areas, such as aeronautics, designers must also demonstrate to the certification authorities that the risks are acceptable. Some guidelines, such as the ARP4754 in the aeronautical field, help the designer to integrate safety related assessment in the development processes in order to ease the certification activities. The architecture design is an important step in these recommendations. The designer must design an architecture containing a set of security mechanisms to mitigate or at least limit the probability of occurrence of the identified risks.The objective of this work is to develop an automatic and generic method of architectural synthesis which formally ensures compliance with the safety requirements. This synthesis activity is then formalized as a design space exploration problem, i.e. find a candidate belonging to a finite set of architectures, fulfilling the safety requirements. Thus, we propose in this document a complete and correct resolution process of the design space exploration problem based on the use of SMT solvers.The main contributions are:• the formalization of the synthesis as a problem of Satisfiability Modulo Theory (SMT) in order to use existing solvers to automatically generate a solution formally ensuring safety requirements;•the development of analytic methods specially designed to efficiently assess the conformity of an architecture with respect to a set of safety requirements, La sûreté de fonctionnement occupe une place prépondérante dans la conception de systèmes critiques, puisqu'un dysfonctionnement peut être dangereux pour les utilisateurs ou l'environnement. Dans certains domaines, comme l'aéronautique, les concepteurs doivent également démontrer aux autorités de certification que les risques encourus sont acceptables. Des standards, comme l'ARP4754 dans le domaine aéronautique, décrivent des processus de développement intégrant la sûreté de fonctionnement et facilitant les activités de certification. La phase de définition d'une architecture est une étape importante de ces recommandations. Le concepteur doit définir une architecture contenant un ensemble de mécanismes de sûreté permettant de mitiger ou tout du moins limiter la probabilité d’occurrence des risques identifiés.L'objectif de ce travail est de développer une méthode automatique et générique de synthèse d’architecture assurant formellement le respect d’exigences de sûreté. Cette activité de synthèse est formalisée comme un problème d'exploration de l'espace des architectures c'est-à-dire trouver un candidat appartenant à un espace de recherche fini, respectant les exigences de sûreté. Ainsi nous proposons un processus de résolution complet et correct des problèmes d'exploration basé sur l'utilisation des solveurs SMT. Les contributions principales sont:•la formalisation de la synthèse comme un problème de Satisfiabilité Modulo Théorie (SMT) afin d’utiliser les solveurs existants pour générer automatiquement une solution assurant formellement le respect des exigences; •le développement de méthodes d’analyse spécialement conçues pour évaluer efficacement la conformité d’une architecture vis-à-vis d’un ensemble d’exigences; •la définition d'un langage KCR permettant de formuler les problèmes d'exploration et l'implantation des méthodes de résolution au sein de l'outil KCR Analyser. L'approche est évaluée sur un ensemble de cas d’étude et les résultats illustrent l'efficacité de la méthode de résolution basée sur SMT qui résous plus rapidement et avec plus de garanties les problèmes d’exploration considérés par rapports aux approches existantes.
Published: 2017

20. F-Interop – Online Platform of Interoperability and Performance Tests for the Internet of Things

Author: Ziegler , Sebastien, Baron , Loïc, Vermeulen , Brecht, Fdida , Serge, Baron, Loïc, Martin Serrano, Nikolaos Isaris, Hans Schaffers, John Domingue, Michael Boniface, Thanasis Korakis, International Telecommunication Union [Geneva] ( ITU ), Networks and Performance Analysis ( NPA ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ), Department of Information Technology ( INTEC ), Ghent University [Belgium] ( UGENT ), Martin Serrano, Nikolaos Isaris, Hans Schaffers, John Domingue, Michael Boniface and Thanasis Korakis, International Telecommunication Union [Geneva] (ITU), Networks and Performance Analysis (NPA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Department of Information Technology (INTEC), Universiteit Gent = Ghent University [Belgium] (UGENT), and Universiteit Gent = Ghent University (UGENT)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-WB] Computer Science [cs]/Web, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-WB]Computer Science [cs]/Web, [ INFO.INFO-WB ] Computer Science [cs]/Web, ACM: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, ACM : C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-CY ] Computer Science [cs]/Computers and Society [cs.CY], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [INFO.INFO-CY] Computer Science [cs]/Computers and Society [cs.CY], [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM: D.: Software/D.2: SOFTWARE ENGINEERING, ACM : D.: Software/D.2: SOFTWARE ENGINEERING, [INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB], ComputingMilieux_MISCELLANEOUS
Abstract: International audience
Published: 2017

21. Complexity of Ambient Software: from Composition to Distributed, Contextual, Autonomous, Large-scale Execution

Author: Le Mouël, Frédéric, Dynamic Software and Distributed Systems (DYNAMID), CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Lyon, Institut national des sciences appliquées de Lyon, PR Michel Riveill, Le Mouël, Frédéric, Dynamic Software and Distributed Systems ( DYNAMID ), CITI Centre of Innovation in Telecommunications and Integration of services ( CITI ), Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), and Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria )
Subjects: Ambient Intelligence, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [ INFO.INFO-IU ] Computer Science [cs]/Ubiquitous Computing, Intelligence Ambiante, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing, [INFO.INFO-MC]Computer Science [cs]/Mobile Computing, [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-MC] Computer Science [cs]/Mobile Computing, [ INFO.INFO-MC ] Computer Science [cs]/Mobile Computing, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Service-Oriented Approach, Intergiciel, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Middleware, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-IU] Computer Science [cs]/Ubiquitous Computing, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-OS] Computer Science [cs]/Operating Systems [cs.OS], Distributed Systems, [ INFO.INFO-OS ] Computer Science [cs]/Operating Systems [cs.OS], Systèmes distribués, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Approche orientée-service
Abstract: De pair avec le développement des intergiciels dans les années 1990-2000, l’intelligence ambiante va prendre un grand essor et dessinerles scénarios à horizon de 2020. Avec une croissance forte du nombrede périphériques - téléphones portables, capteurs, montres connectées,etc., avec des contraintes de taille et de batterie, avec des propriétés demobilité, le déploiement, la gestion, la programmation de ces environnementsse sont grandement complexifiés. Les intergiciels présententde bonnes caractéristiques d’abstraction - permettant la modularité etla réutilisation, et de bonnes capacités d’interconnexions - permettantl’ouverture et la fiabilité des systèmes, et jouent donc un rôle prépondérantdans la mise en place actuelle des environnements ambiants. Cesdernières années, mes contributions ont porté sur l’amélioration de troispropriétés des intergiciels que sont la gestion du dynamisme, le passageà l’échelle et l’autonomie. Le développement de plusieurs intergicielsont permis de valider les choix technologiques et scientifiques effectués.Jooflux et ConGolo sont des approches basées sur des machines virtuellespermettant d’intégrer le dynamisme au sein des applications,soit de manière explicite avec de la programmation contextuelle avecConGolo, soit de manière transparente avec des mises à jour dynamiqueset des aspects avec Jooflux. AxSeL, ACOMMA et MySIM sontdes approches basées sur les architectures orientées-services capturantle dynamisme de l’environnement avec du chargement / déchargementcontextuel de services, de l’exécution distribuée collaborative, et dela composition et du remplacement sémantique de services. CANDSpermet de son côté de gérer de très grands flux d’information surde très grands graphes de services tout en conservant de très bonstemps de réponses. Pri-REIN y ajoute de la qualité de service. Un desrésultats important est d’avoir montré que la propriété d’autonomieest fortement dépendante du domaine d’application des intergiciels eta notamment été testée sur la ville intelligente avec du guidage, de lagestion des parkings et de l’optimisation de trafic. Ces travaux ont étéréalisés avec cinq étudiants en thèse ayant soutenus. Pour l’avenir, je mepropose de considérer ces propriétés des intergiciels pour l’Internet desObjets, avec les problèmes de provisionnement initial à large-échelle etde prise de décision distribuée autonome garantissant une sureté defonctionnement.
Published: 2016

22. Decoupling Abstractions of Non-linear Ordinary Differential Equations

Author: Taylor T. Johnson, Khalil Ghorbal, Andrew Sogokon, Vanderbilt University [Nashville], Modélisation hybride & conception par contrats pour les systèmes embarqués multi-physiques (HYCOMES), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Modélisation hybride & conception par contrats pour les systèmes embarqués multi-physiques ( HYCOMES ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -LANGAGE ET GÉNIE LOGICIEL ( IRISA-D4 ), Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), CentraleSupélec-Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS ) -CentraleSupélec-Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS ) -Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), and Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS )
Subjects: 0209 industrial biotechnology, Polynomial, Mathematical optimization, Computer science, 010103 numerical & computational mathematics, 02 engineering and technology, abstraction, 01 natural sciences, Constructive, decoupling, 020901 industrial engineering & automation, [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION, Decoupling (probability), [INFO.INFO-SY]Computer Science [cs]/Systems and Control [cs.SY], Abstraction, 0101 mathematics, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Ode, Decoupling (cosmology), simulation, [ INFO.INFO-SC ] Computer Science [cs]/Symbolic Computation [cs.SC], Algebra, Nonlinear system, Hybrid system, Ordinary differential equation, [ INFO.INFO-FL ] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], ordinary differential equations, [ INFO.INFO-SY ] Computer Science [cs]/Systems and Control [cs.SY], Darboux polynomials
Abstract: International audience; We investigate decoupling abstractions, by which we seek to simulate (i.e. abstract) a given system of ordinary differential equations (ODEs) by another system that features completely independent (i.e. uncoupled) subsystems , which can be considered as separate systems in their own right. Beyond a purely mathematical interest as a tool for the qualitative analysis of ODEs, decoupling can be applied to verification problems arising in the fields of control and hybrid systems. Existing verification technology often scales poorly with dimension. Thus, reducing a verification problem to a number of independent verification problems for systems of smaller dimension may enable one to prove properties that are otherwise seen as too difficult. We show an interesting correspondence between Darboux polynomials and decoupling simulating abstractions of systems of polynomial ODEs and give a constructive procedure for automatically computing the latter.
Published: 2016
Full Text: View/download PDF

23. Actors may synchronize, safely! *

Author: Cosimo Laneve, Elena Giachino, Ludovic Henrio, Vincenzo Mastandrea, Department of Computer Science and Engineering [Bologna] (DISI), Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO), Foundations of Component-based Ubiquitous Systems (FOCUS), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria [Bologna] (DISI), Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO)-Alma Mater Studiorum Università di Bologna [Bologna] (UNIBO), COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Université Nice Sophia Antipolis (1965 - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS), Giachino, Elena, Henrio, Ludovic, Laneve, Cosimo, Mastandrea, Vincenzo, Department of Computer Science and Engineering [Bologna] ( DISI ), Università di Bologna [Bologna] ( UNIBO ), Foundations of Component-based Ubiquitous Systems ( FOCUS ), Inria Sophia Antipolis - Méditerranée ( CRISAM ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Dipartimento di Informatica - Scienza e Ingegneria [Bologna] ( DISI ), Università di Bologna [Bologna] ( UNIBO ) -Università di Bologna [Bologna] ( UNIBO ), COMmunications, Réseaux, systèmes Embarqués et Distribués ( COMRED ), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis ( I3S ), Université Nice Sophia Antipolis ( UNS ), Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Nice Sophia Antipolis ( UNS ), and Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS )
Subjects: Process (engineering), Computer science, Distributed computing, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Synchronization, [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Software, type system, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Computational Theory and Mathematic, 0202 electrical engineering, electronic engineering, information engineering, Feature (machine learning), Deadlock prevention algorithms, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], business.industry, Deadlock detection, Computer Science Applications1707 Computer Vision and Pattern Recognition, Solver, 010201 computation theory & mathematics, behavioral types, 020201 artificial intelligence & image processing, Actor model, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], business, Futures contract, Behavioral type
Abstract: International audience; We study deadlock detection in an actor model with wait-by-necessity synchronizations, a lightweight technique that synchronizes invocations when the corresponding values are strictly needed. This approach relies on the use of futures that are not given an explicit " Future " type. The approach we adopt allow the implicit synchronization on the availability of some value (where the producer of the value might be decided at runtime), whereas previous work allowed only explicit synchronization on the termination of a well-identified request. This way we are able to analyse the data-flow synchronization inherent to languages that feature wait-by-necessity. We provide a type-system and a solver inferring the type of a program so that deadlocks can be identified statically. As a consequence we can automatically verify the absence of deadlocks in actor programs with wait-by-necessity synchronizations.
Published: 2016

24. OneLab: On-demand deployment of IoT over IPv6 : Infrastructure as a service for IEEE INFOCOM community

Author: Baron, Loïc, Klacza, Radomir, Rahman, Mohammed Yasin, Scognamiglio, Ciro, Friedman, Timur, Fdida, Serge, Saint-Marcel, Frederic, Centre National de la Recherche Scientifique ( CNRS ), Networks and Performance Analysis ( NPA ), Laboratoire d'Informatique de Paris 6 ( LIP6 ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Centre National de la Recherche Scientifique ( CNRS ), Université Pierre et Marie Curie - Paris 6 ( UPMC ), Laboratory of Information, Network and Communication Sciences ( LINCS ), Université Pierre et Marie Curie - Paris 6 ( UPMC ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut Mines-Télécom [Paris], Measuring networks for enhancing USer Experience ( MUSE ), Inria de Paris, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), SED [Grenoble], Inria Grenoble - Rhône-Alpes, ANR : FIT,equipex fit, European Project : 687884,H2020 Pilier Industrial Leadership,H2020-ICT-2015,F-Interop ( 2015 ), Centre National de la Recherche Scientifique (CNRS), Networks and Performance Analysis (NPA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Université Pierre et Marie Curie - Paris 6 (UPMC), Laboratory of Information, Network and Communication Sciences (LINCS), Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT), Measuring networks for enhancing USer Experience (MUSE), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Service Expérimentation et Développement (SED [Grenoble]), ANR-10-EQPX-0031,FIT,Internet du Futur (des Objets)(2010), European Project: 687884,H2020 Pilier Industrial Leadership,H2020-ICT-2015,F-Interop(2015), and ANR: FIT,equipex fit
Subjects: IoT, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [ INFO ] Computer Science [cs], IPv6, [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-WB]Computer Science [cs]/Web, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, [ INFO.INFO-WB ] Computer Science [cs]/Web, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [INFO]Computer Science [cs], Testbeds, Cloud
Abstract: International audience; This demonstration will explain how an experimenter can easily deploy an end-to-end IoT and Cloud infrastructure using the OneLab federation of testbeds. It will highlight the importance of using IPv6 in this context.
Published: 2016

25. A Method for Invariant Generation for Polynomial Continuous Systems

Author: Andrew Sogokon, Khalil Ghorbal, André Platzer, Paul B. Jackson, School of Informatics [Edimbourg], University of Edinburgh, Modélisation hybride & conception par contrats pour les systèmes embarqués multi-physiques (HYCOMES), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Carnegie Mellon University [Pittsburgh] (CMU), This material is based upon work supported by the UK Engineering and Physical Sciences Research Council (EPSRC) under grants EP/I010335/1 and EP/J001058/1, the National Science Foundation by NSF CAREER Award CNS-1054246, NSF EXPEDITION CNS-0926181, CNS-0931985 and DARPA FA8750-12-2-0291., Barbara Jobstmann, K. Rustan M. Leino, CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Jobstmann, Barbara, Leino, M. K. Rustan, Modélisation hybride & conception par contrats pour les systèmes embarqués multi-physiques ( HYCOMES ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -LANGAGE ET GÉNIE LOGICIEL ( IRISA-D4 ), Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), CentraleSupélec-Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS ) -CentraleSupélec-Université de Rennes 1 ( UR1 ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS ) -Institut de Recherche en Informatique et Systèmes Aléatoires ( IRISA ), Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -Télécom Bretagne-Institut National des Sciences Appliquées ( INSA ) -École normale supérieure - Rennes ( ENS Rennes ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Bretagne Sud ( UBS ), and Carnegie Mellon University [Pittsburgh] ( CMU )
Subjects: 0209 industrial biotechnology, Computer science, 02 engineering and technology, 020901 industrial engineering & automation, [INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-SY]Computer Science [cs]/Systems and Control [cs.SY], Symbolic Computation, Abstraction, Invariant (mathematics), Formal verification, Formal Verification, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Symbolic computation, [ INFO.INFO-SC ] Computer Science [cs]/Symbolic Computation [cs.SC], Algebra, Proof rule, Ordinary differential equation, [ INFO.INFO-FL ] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL], Scalability, [ INFO.INFO-SY ] Computer Science [cs]/Systems and Control [cs.SY], 020201 artificial intelligence & image processing, Performance improvement, Algorithm
Abstract: International audience; This paper presents a method for generating semi-algebraic invariants for systems governed by non-linear polynomial ordinary differential equations under semi-algebraic evolution constraints. Based on the notion of discrete abstraction , our method eliminates unsoundness and unnecessary coarseness found in existing approaches for computing abstractions for non-linear continuous systems and is able to construct invariants with intricate boolean structure, in contrast to invariants typically generated using template-based methods. In order to tackle the state explosion problem associated with discrete abstraction, we present invariant generation algorithms that exploit sound proof rules for safety verification , such as differential cut (DC), and a new proof rule that we call differential divide-and-conquer (DDC), which splits the verification problem into smaller sub-problems. The resulting invariant generation method is observed to be much more scalable and efficient than the na¨ıvena¨ıve approach, exhibiting orders of magnitude performance improvement on many of the problems.
Published: 2016
Full Text: View/download PDF

26. GENERIC OBJECT RECOGNITION BASED ON FEATURE FUSION IN ROBOT PERCEPTION

Author: Jean Dezert, Xinde Li, Yingzi Tan, Chaomin Luo, School of Automation [Nanjing], Nanjing University of Science and Technology [Nanjing], University of Detroit ( ECE Department ), ONERA - The French Aerospace Lab ( Palaiseau ), ONERA, School of Automation [Nanjing] (NJUST), Nanjing University of Science and Technology (NJUST), University of Detroit (ECE Department), ONERA - The French Aerospace Lab [Palaiseau], and ONERA-Université Paris Saclay (COmUE)
Subjects: [ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing, Computer science, SVM, 3D single-object recognition, 02 engineering and technology, POINT CLOUD, 01 natural sciences, 010309 optics, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, SIFT, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0103 physical sciences, Robot perception, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], Computer vision, BELIEF FUNCTIONS, Feature fusion, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], business.industry, [ INFO.INFO-RB ] Computer Science [cs]/Robotics [cs.RO], Cognitive neuroscience of visual object recognition, FEATURE FUSION, 021001 nanoscience & nanotechnology, GENERIC OBJECT RECOGNITION, Artificial intelligence, 0210 nano-technology, business
Abstract: International audience; A new generic object recognition (GOR) method for robot perception is proposed in this paper, based on multi-feature fusion of two-dimensional (2D) and 3D scale invariant feature transform descriptors drawn from 2D images and 3D point clouds. The trained support vector machine is utilized to construct multi-category classiﬁers that recognize the objects. According to our results, this new GOR approach achieves higher recognition rates than classical methods tested, even when one has large intra-class variations, or high inter-class similarities of the objects. Simulation results demonstrate the effectiveness and efficiency of the proposed GOR approach.
Published: 2016
Full Text: View/download PDF

27. Code Transformation by Direct Transformation of ASTs

Author: M. Rizun, J.-C. Bach, Stéphane Ducasse, Analyses and Languages Constructs for Object-Oriented Application Evolution (RMOD), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Analyses and Languages Constructs for Object-Oriented Application Evolution ( RMOD ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 ( CRIStAL ), and Ecole Centrale de Lille-Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS )
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Computer science, Interface (Java), Programming language, Parse tree, Context (language use), code transforma-tion, computer.software_genre, rewriting, Transformation (function), Code refactoring, Rewrite engine, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Rewriting, Pharo, computer, AST, refactoring
Abstract: International audience; Software evolves to be adapted to the environment, due to bugs, new features and design changes. Code transformations can be done manually, but that is a tedious and error-prone task. Therefore automated tools are used to assist developers in this maintenance operation. The Pharo environment includes its own refactoring tool — the Rewrite Engine — that allows one to transform methods by directly specifying parts of the AST to be rewritten. In addition, it proposes a parse tree transformation engine. However this tool and the used DSL to express the patterns for matching and transforming trees are complex to understand and master. In this context, writing a transformation rule is not a trivial task. We present a graphical tool built on the top of the Rewrite Engine — the Rewrite Tool — that abstracts the creation of transformation rules and proposes high-level AST operations that are simpler to understand than syntactic descriptions. It helps to automate the process of code transformation with a user-friendly interface.
Published: 2015
Full Text: View/download PDF

28. Modular C

Author: Gustedt , Jens, Compilation pour les Architectures MUlti-coeurS ( CAMUS ), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Université de Strasbourg ( UNISTRA ) -Centre National de la Recherche Scientifique ( CNRS ) -École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Réseau nanophotonique et optique, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Matériaux et nanosciences d'Alsace, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ), and INRIA
Subjects: [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], encapsulation, modularity, modularité, [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Abstract: We propose an extension to the C standard called Modular C. It consists inthe addition of a handful of directives and a naming scheme transformingtraditional translation units into modules. The change to the C languageis minimal since we only add one feature, composed identifiers, to the corelanguage.Our modules can import other modules as long as the import relation remainsacyclic and a module can refer to its own identifiers and those of theimported modules through freely chosen abbreviations. Other thantraditional C's #include, our import directive ensures completeencapsulation between modules.The abbreviation scheme allows to seamlessly replace an imported module byanother one with equivalent interface. In addition to the export ofsymbols, we provide parameterized code injection through the import of``snippets''. This implements a mechanism that allows for code reuse,similar to X macros or templates.Additional features of our proposal are a simple dynamic moduleinitialization scheme, a structured approach to the C library and amigration path for existing software projects.The whole approach is validated by a formal description of a translationprocedure from Modular C to common C and a proof of the correctness ofthat procedure. Thereby we are able to show that the class of stableprograms can effectively be expressed in Modular C and that the gain ofmodularity is not thwarted by a loss of expressiveness. Here stableprograms are those that do not use extensive C macro facilities thatmanipulate identifiers.Our approach is implemented and used successfully and efficiently inseveral projects. Interfaces can easily be provided both ways, to interfaceexisting projects for Modular C or to interface Modular C libraries withother programming languages; Nous proposons une extension au langage de programmation C, nomméC modulaire. Elle consiste en ajoutant une poignée de directives et d’un schéma denommage à transformer des unités de traduction traditionnelles en module. La mod-ification au language-même est minimale, car nous y ajoutons une seul nouvelle caractéristique, les identifiants composés. Nos modules peuvent importer autre modulestant que la relation d’import reste acyclique et un module peut référer à ses propres identifiants et ceux des modules importés à l’aide d’abréviations librement choisis. Autre que l’include traditionel, notre directive d’import assure l’encapsulationcomplète entre modules. Le schema d’abréviation permet de facilement remplacer unmodule importé par un autre qui réalise le même interface. En plus à l’export desymboles nous fournissons l’injection de code paramétré par l’importation de snippets. Ceci implante un mécanisme de réutilisation de code, similaire au X-macro outemplate. Des outils supplémentaires que propose notre approche sont un schémad’initialisation, un approche structuré à la bibliothèque standard de C et un cheminde migration pour des projets de logiciel existants.
Published: 2015

29. Modular C

Author: Gustedt , Jens, Compilation pour les Architectures MUlti-coeurS ( CAMUS ), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Université de Strasbourg ( UNISTRA ) -Centre National de la Recherche Scientifique ( CNRS ) -École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Réseau nanophotonique et optique, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Matériaux et nanosciences d'Alsace, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ), and INRIA
Subjects: [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], encapsulation, modularity, modularité, [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Abstract: We propose an extension to the C standard called Modular C. It consists inthe addition of a handful of directives and a naming scheme transformingtraditional translation units into modules. The change to the C languageis minimal since we only add one feature, composed identifiers, to the corelanguage.Our modules can import other modules as long as the import relation remainsacyclic and a module can refer to its own identifiers and those of theimported modules through freely chosen abbreviations. Other thantraditional C's #include, our import directive ensures completeencapsulation between modules.The abbreviation scheme allows to seamlessly replace an imported module byanother one with equivalent interface. In addition to the export ofsymbols, we provide parameterized code injection through the import of``snippets''. This implements a mechanism that allows for code reuse,similar to X macros or templates.Additional features of our proposal are a simple dynamic moduleinitialization scheme, a structured approach to the C library and amigration path for existing software projects.The whole approach is validated by a formal description of a translationprocedure from Modular C to common C and a proof of the correctness ofthat procedure. Thereby we are able to show that the class of stableprograms can effectively be expressed in Modular C and that the gain ofmodularity is not thwarted by a loss of expressiveness. Here stableprograms are those that do not use extensive C macro facilities thatmanipulate identifiers.Our approach is implemented and used successfully and efficiently inseveral projects. Interfaces can easily be provided both ways, to interfaceexisting projects for Modular C or to interface Modular C libraries withother programming languages; Nous proposons une extension au langage de programmation C, nomméC modulaire. Elle consiste en ajoutant une poignée de directives et d’un schéma denommage à transformer des unités de traduction traditionnelles en module. La mod-ification au language-même est minimale, car nous y ajoutons une seul nouvelle caractéristique, les identifiants composés. Nos modules peuvent importer autre modulestant que la relation d’import reste acyclique et un module peut référer à ses propres identifiants et ceux des modules importés à l’aide d’abréviations librement choisis. Autre que l’include traditionel, notre directive d’import assure l’encapsulationcomplète entre modules. Le schema d’abréviation permet de facilement remplacer unmodule importé par un autre qui réalise le même interface. En plus à l’export desymboles nous fournissons l’injection de code paramétré par l’importation de snippets. Ceci implante un mécanisme de réutilisation de code, similaire au X-macro outemplate. Des outils supplémentaires que propose notre approche sont un schémad’initialisation, un approche structuré à la bibliothèque standard de C et un cheminde migration pour des projets de logiciel existants.
Published: 2015

30. Modular C

Author: Gustedt , Jens, Compilation pour les Architectures MUlti-coeurS ( CAMUS ), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie ( ICube ), Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Université de Strasbourg ( UNISTRA ) -Centre National de la Recherche Scientifique ( CNRS ) -École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg ( ENGEES ) -Réseau nanophotonique et optique, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Centre National de la Recherche Scientifique ( CNRS ) -Matériaux et nanosciences d'Alsace, Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Institut National des Sciences Appliquées - Strasbourg ( INSA Strasbourg ), Université de Strasbourg ( UNISTRA ) -Université de Haute-Alsace (UHA) Mulhouse - Colmar ( Université de Haute-Alsace (UHA) ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Strasbourg ( UNISTRA ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ), and INRIA
Subjects: [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], encapsulation, modularity, modularité, [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Abstract: We propose an extension to the C standard called Modular C. It consists inthe addition of a handful of directives and a naming scheme transformingtraditional translation units into modules. The change to the C languageis minimal since we only add one feature, composed identifiers, to the corelanguage.Our modules can import other modules as long as the import relation remainsacyclic and a module can refer to its own identifiers and those of theimported modules through freely chosen abbreviations. Other thantraditional C's #include, our import directive ensures completeencapsulation between modules.The abbreviation scheme allows to seamlessly replace an imported module byanother one with equivalent interface. In addition to the export ofsymbols, we provide parameterized code injection through the import of``snippets''. This implements a mechanism that allows for code reuse,similar to X macros or templates.Additional features of our proposal are a simple dynamic moduleinitialization scheme, a structured approach to the C library and amigration path for existing software projects.The whole approach is validated by a formal description of a translationprocedure from Modular C to common C and a proof of the correctness ofthat procedure. Thereby we are able to show that the class of stableprograms can effectively be expressed in Modular C and that the gain ofmodularity is not thwarted by a loss of expressiveness. Here stableprograms are those that do not use extensive C macro facilities thatmanipulate identifiers.Our approach is implemented and used successfully and efficiently inseveral projects. Interfaces can easily be provided both ways, to interfaceexisting projects for Modular C or to interface Modular C libraries withother programming languages; Nous proposons une extension au langage de programmation C, nomméC modulaire. Elle consiste en ajoutant une poignée de directives et d’un schéma denommage à transformer des unités de traduction traditionnelles en module. La mod-ification au language-même est minimale, car nous y ajoutons une seul nouvelle caractéristique, les identifiants composés. Nos modules peuvent importer autre modulestant que la relation d’import reste acyclique et un module peut référer à ses propres identifiants et ceux des modules importés à l’aide d’abréviations librement choisis. Autre que l’include traditionel, notre directive d’import assure l’encapsulationcomplète entre modules. Le schema d’abréviation permet de facilement remplacer unmodule importé par un autre qui réalise le même interface. En plus à l’export desymboles nous fournissons l’injection de code paramétré par l’importation de snippets. Ceci implante un mécanisme de réutilisation de code, similaire au X-macro outemplate. Des outils supplémentaires que propose notre approche sont un schémad’initialisation, un approche structuré à la bibliothèque standard de C et un cheminde migration pour des projets de logiciel existants.
Published: 2015

31. Verifying reachability-logic properties on rewriting-logic specifications (extended version)

Author: Lucanu, Dorel, Arusoaie, Andrei, Rusu, Vlad, Nowak, David, Alexandru Ioan Cuza University of Iași [Romania], Dynamic Reconfigurable Massively Parallel Architectures and Languages (DREAMPAL), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Extra Small Extra Safe (2XS), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Faculty of Computer Science, University 'Alexandru Ioan Cuza' of Iasi, Str. Berthelot 16, 6600-Iasi, Romania, Dynamic Reconfigurable Massively Parallel Architectures and Languages ( DREAMPAL ), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 ( CRIStAL ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ), Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 ( CRIStAL ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ), Extra Small Extra Safe ( 2XS ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Ecole Centrale de Lille-Institut Mines-Télécom [Paris]-Université de Lille-Centre National de la Recherche Scientifique ( CNRS ), and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], [ INFO.INFO-LO ] Computer Science [cs]/Logic in Computer Science [cs.LO]
Published: 2015

32. The chemical approach to typestate-oriented programming

Author: Luca Padovani, Silvia Crafa, Dipartimento di Matematica [padova], Universita degli Studi di Padova, Dipartimento di Informatica [Torino], and Università degli studi di Torino ( UNITO )
Subjects: Computer science, Metaphor, Concurrency, media_common.quotation_subject, 0102 computer and information sciences, 02 engineering and technology, Behavioral types, Join calculus, Typestate, Software, computer.software_genre, 01 natural sciences, Typestate, Concurrency, Behavioral Types, Join Calculus, Object sharing, Simple (abstract algebra), [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, Control (linguistics), media_common, Programming language, 020207 software engineering, Object (computer science), Computer Graphics and Computer-Aided Design, Join-calculus, Type theory, 010201 computation theory & mathematics, State (computer science), computer
Abstract: To appear in the proceedings of OOPSLA 2015; We study a novel approach to typestate-oriented programming based on the chemical metaphor: state and operations on objects are molecules of messages and state transformations are chemical reactions. This approach allows us to investigate typestate in an inherently concurrent setting, whereby objects can be accessed and modified concurrently by several processes, each potentially changing only part of their state. We introduce a simple behavioral type theory to express in a uniform way both the private and the public interfaces of objects, to describe and enforce structured object protocols consisting of possibilities, prohibitions, and obligations , and to control object sharing.
Published: 2015

33. The Role of a Novel Discrete-Time MRAC Based Motion Cueing on Loss of Control at a Hexapod Driving Simulator

Author: Frédéric Merienne, Christophe Guillet, Andras Kemeny, Damien Paillot, Baris Aykent, Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement, Centre Technique de Simulation, RENAULT, Technocentre Renault [Guyancourt], Laboratoire Electronique, Informatique et Image ( Le2i ), and Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS )
Subjects: [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC], [ SPI.MECA.GEME ] Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph], 0209 industrial biotechnology, Engineering, Adaptive control, 02 engineering and technology, Electromyography, Modélisation et simulation [Informatique], Motion (physics), [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], 020901 industrial engineering & automation, 0302 clinical medicine, EMG Analysis, Automatique [Informatique], Robotique [Informatique], [INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], Driving Simulator, [ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems, Head Dynamics, Vestibular system, medicine.diagnostic_test, [ INFO.INFO-RB ] Computer Science [cs]/Robotics [cs.RO], Driving simulator, [SPI.MECA.BIOM]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Biomechanics [physics.med-ph], Optimisation et contrôle [Mathématique], Automatique / Robotique [Sciences de l'ingénieur], [SPI.MECA.GEME]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph], Center of gravity, [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], Interface homme-machine [Informatique], [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [ SPI.MECA.BIOM ] Engineering Sciences [physics]/Mechanics [physics.med-ph]/Biomechanics [physics.med-ph], [ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulation, Base de données [Informatique], Model Reference Adaptive Control, [SPI.AUTO]Engineering Sciences [physics]/Automatic, 03 medical and health sciences, Intelligence artificielle [Informatique], Mécanique: Génie mécanique [Sciences de l'ingénieur], [ INFO.INFO-HC ] Computer Science [cs]/Human-Computer Interaction [cs.HC], Control theory, [ SPI.AUTO ] Engineering Sciences [physics]/Automatic, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-AU ] Computer Science [cs]/Automatic Control Engineering, medicine, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], [ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI], Simulation, Mécanique: Biomécanique [Sciences de l'ingénieur], Hexapod, Discrete-Time Control, [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Systèmes embarqués [Informatique], business.industry, Loss of Control, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Alertness, business, 030217 neurology & neurosurgery, Langage de programmation [Informatique]
Abstract: The objective of this paper is to present the advantages of Model reference adaptive control (MRAC) motion cueing algorithm against the classical motion cueing algorithm in terms of biome- chanical reactions of the participants during the critical maneuvers like chicane in driving simu- lator real-time. This study proposes a method and an experimental validation to analyze the ves- tibular and neuromuscular dynamics responses of the drivers with respect to the type of the con- trol used at the hexapod driving simulator. For each situation, the EMG (electromyography) data were registered from arm muscles of the drivers (flexor carpi radialis, brachioradialis). In addi- tion, the roll velocity perception thresholds (RVT) and roll velocities (RV) were computed from the real-time vestibular level measurements from the drivers via a motion-tracking sensor. In or- der to process the data of the EMG and RVT, Pearson’s correlation and a two-way ANOVA with a significance level of 0.05 were assigned. Moreover, the relationships of arm muscle power and roll velocity with vehicle CG (center of gravity) lateral displacement were analyzed in order to assess the agility/alertness level of the drivers as well as the vehicle loss of control characteristics with a confidence interval of 95%. The results showed that the MRAC algorithm avoided the loss of adhe- sion, loss of control (LOA, LOC) more reasonably compared to the classical motion cueing algo- rithm. According to our findings, the LOA avoidance decreased the neuromuscular-visual cues lev- el conflict with MRAC algorithm. It also revealed that the neuromuscular-vehicle dynamics conflict has influence on visuo-vestibular conflict; however, the visuo-vestibular cue conflict does not in- fluence the neuromuscular-vehicle dynamics interactions.; International audience; The objective of this paper is to present the advantages of Model reference adaptive control (MRAC) motion cueing algorithm against the classical motion cueing algorithm in terms of biome- chanical reactions of the participants during the critical maneuvers like chicane in driving simu- lator real-time. This study proposes a method and an experimental validation to analyze the ves- tibular and neuromuscular dynamics responses of the drivers with respect to the type of the con- trol used at the hexapod driving simulator. For each situation, the EMG (electromyography) data were registered from arm muscles of the drivers (flexor carpi radialis, brachioradialis). In addi- tion, the roll velocity perception thresholds (RVT) and roll velocities (RV) were computed from the real-time vestibular level measurements from the drivers via a motion-tracking sensor. In or- der to process the data of the EMG and RVT, Pearson’s correlation and a two-way ANOVA with a significance level of 0.05 were assigned. Moreover, the relationships of arm muscle power and roll velocity with vehicle CG (center of gravity) lateral displacement were analyzed in order to assess the agility/alertness level of the drivers as well as the vehicle loss of control characteristics with a confidence interval of 95%. The results showed that the MRAC algorithm avoided the loss of adhe- sion, loss of control (LOA, LOC) more reasonably compared to the classical motion cueing algo- rithm. According to our findings, the LOA avoidance decreased the neuromuscular-visual cues lev- el conflict with MRAC algorithm. It also revealed that the neuromuscular-vehicle dynamics conflict has influence on visuo-vestibular conflict; however, the visuo-vestibular cue conflict does not in- fluence the neuromuscular-vehicle dynamics interactions.
Published: 2015
Full Text: View/download PDF

34. ÅÓÐÐ××ØØÓÒ Ø ÜÔÐÓÓØØØØÓÒ ÈÖÓÓÐ× × ËËÑÑÒØØÕÙÙ × ÊÊ××ÓÙÖ × È× ÐÐÒÒ ÄÄÙÖÖ Ì ÒÒÒÓÑ

Author: Tchienehom, Pascaline, Institut de recherche en informatique de Toulouse ( IRIT ), Institut National Polytechnique [Toulouse] ( INP ) -Université Toulouse 1 Capitole ( UT1 ) -Université Toulouse - Jean Jaurès ( UT2J ) -Université Paul Sabatier - Toulouse 3 ( UPS ) -Centre National de la Recherche Scientifique ( CNRS ), Université de Toulouse 1 Capitole ( UT1 ), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées, and Université de Toulouse 1 Capitole (UT1)
Subjects: Ressource, [ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [ INFO.INFO-WB ] Computer Science [cs]/Web, [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE], [ INFO.INFO-SE ] Computer Science [cs]/Software Engineering [cs.SE], [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], [ INFO.INFO-LG ] Computer Science [cs]/Machine Learning [cs.LG], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], Interopérabilité, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Modèle générique, [ INFO.INFO-CL ] Computer Science [cs]/Computation and Language [cs.CL], [SHS.LANGUE]Humanities and Social Sciences/Linguistics, Accès Sémantique, [ INFO.INFO-AI ] Computer Science [cs]/Artificial Intelligence [cs.AI], [ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Appariement, [INFO.INFO-WB]Computer Science [cs]/Web, Profil, Métadonnées, [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [ SHS.LANGUE ] Humanities and Social Sciences/Linguistics
Abstract: International audience; L’accès à des ressources est une vision plus large de l’accès à l’information où les ressources ne sont plus limitées aux utilisateurs et aux documents mais peuvent être étendues à toutes sortes de catégories de personnes, choses ou actions : étudiants, thèses, dispositifs mobiles, logiciels, etc. L’hétérogénéité de ces ressources a conduit au développement de nombreuses méthodes d’accès. Ces méthodes sont basées sur la description des ressources utilisées, que l’on appelle profil, et sur la définition de principes d’exploitation de ces descriptions pour la réalisation d’une tâche spécifique : recherche ou filtrage d’information, partage ou échange d’informations, envoi de messages d’alertes pour prévenir d’une situation particulière, etc.Les modèles de profils et principes d’exploitation de ces derniers diffèrent d’une application à une autre. Afin de faire collaborer différentes applications, il y a un réel besoin de définir un cadre homogène et flexible de modélisation et d’exploitation de profils. Nos travaux visent à proposer des solutions sur ces deux aspects, au travers d’un modèle générique de profil ainsi que de méthodes d’analyse et d’appariement d’instances de ce modèle.L’objectif de notre contribution est de maintenir une flexibilité au niveau de la modélisation de profil, sans entraver l’appariement entre modèles de profils décrits dans des langages différents. Pour cela, nous ajoutons une dimension sémantique à notre modèle générique. Le but est d’expliciter le sens des éléments descriptifs d’un profil (structure et contenu) et de proposer des moyens de déduction automatique d’éléments de sémantique compatible entre profils différents. La sémantique est instanciée par des métadonnées et n’est pas limitée à un cadre applicatif pré-défini. Elle doit permettre de faire interopérer des modèles de profils issus, éventuellement, d’applications différentes. Cette sémantique permet donc de définir des règles d’interprétation de profils et établit ainsi des ponts de coopération ou langages partagés entre modèles de profils différents. Pour valider nos propositions, un outil d’aide à la construction, à la visualisation et à l’analyse sémantique de profils a été implémenté. De plus, une évaluation des méthodes d’analyse sémantique et d’appariement de profils proposées a été effectuée.
Published: 2015

35. A formal island for qualifiable model transformations

Author: Bach , Jean-Christophe, Formal islands: foundations and applications (PAREO), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP), Université de Lorraine, Pierre-Etienne Moreau, Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria), Formal islands: foundations and applications ( PAREO ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ), Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ), and UL, Thèses
Subjects: [ INFO ] Computer Science [cs], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], modèles, Logiciels -- Développement, transformation, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH], [ INFO.INFO-SE ] Computer Science [cs]/Software Engineering [cs.SE], Design patterns, [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE], termes, rewriting, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], models, traceability, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-OH ] Computer Science [cs]/Other [cs.OH], traçabilité, Logiciels -- Validation, Systèmes de (informatique), [INFO]Computer Science [cs], qualification, terms, réécriture
Abstract: Software development process is composed of steps which integrate an increasing number of tools. Development chains for critical systems (avionics, health field) have gradually adopted model-based code generation tools. This increase of complexity has consequences on critical software verification. As legal constraints require to certify them, tools used during the development have to be qualified. In this thesis, we propose to help the qualification process by providing methods and tools for liable development. To do so, we present an hybrid models transformation method based on rewriting. We rely upon Tom language which provides new features to general purposes languages by adding dedicated constructs. We also propose a traceability in order to respect qualification requirements. The generated trace can then be used for verification purpose, Le processus de développement logiciel est composé d'un grand nombre d'étapes qui intègrent de plus en plus d'outils. Les chaînes de développement de systèmes critiques (aéronautique, domaine médical) font appel à des outils de génération de code basés sur des modèles. Cette complexification a des conséquences sur la vérification des logiciels critiques. Les contraintes légales imposant qu'ils soient certifiés, la qualification des outils utilisés lors de leur développement est nécessaire. Dans cette thèse, nous nous proposons d'aider le processus de qualification en élaborant des méthodes et outils pour le développement fiable. Pour ce faire, nous présentons une méthode hybride de transformation de modèles par réécriture. Nous nous appuyons sur le langage Tom qui fournit de nouvelles fonctionnalités aux langages généralistes par l'ajout de constructions dédiées. Nous proposons aussi une traçabilité de ces transformations afin de répondre aux exigences de la qualification. La trace générée peut être utilisée a posteriori à des fins de vérification.
Published: 2014

36. Simulation sickness comparison between a limited field of view virtual reality head mounted display (Oculus) and a medium range field of view static ecological driving simulator (Eco2)

Author: AYKENT , Baris, Yang , Zhao, Merienne , Frédéric, Kemeny , Andras, Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement, Centre Technique de Simulation, RENAULT, Technocentre Renault [Guyancourt], Laboratoire Electronique, Informatique et Image ( Le2i ), and Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS )
Subjects: [ SPI.MECA.GEME ] Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph], Base de données [Informatique], [ INFO.INFO-MO ] Computer Science [cs]/Modeling and Simulation, Visuo-vestibular cues, Instrumentations et Détecteurs [Physique], Driving simulation, Statistiques [Mathématique], Modélisation et simulation [Informatique], Virtual reality, Mécanique: Vibrations [Sciences de l'ingénieur], Mécanique: Génie mécanique [Sciences de l'ingénieur], Automatique [Informatique], [ INFO.INFO-HC ] Computer Science [cs]/Human-Computer Interaction [cs.HC], [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering, [ INFO.INFO-AU ] Computer Science [cs]/Automatic Control Engineering, [ MATH.MATH-ST ] Mathematics [math]/Statistics [math.ST], [PHYS.PHYS.PHYS-INS-DET]Physics [physics]/Physics [physics]/Instrumentation and Detectors [physics.ins-det], [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], [ PHYS.PHYS.PHYS-INS-DET ] Physics [physics]/Physics [physics]/Instrumentation and Detectors [physics.ins-det], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [SPI.MECA.VIBR]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Vibrations [physics.class-ph], Simulation sickness, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [ SPI.MECA.VIBR ] Engineering Sciences [physics]/Mechanics [physics.med-ph]/Vibrations [physics.class-ph], [SPI.MECA.GEME]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph], [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], Interface homme-machine [Informatique], Field of view, Langage de programmation [Informatique]
Abstract: In this article, an experimental procedure is presented in order to evaluate the role of having HMD oculus and (Eco2 driving simulator) in terms of driving simulation sickness. The driving simulation sickness is investigated with respect to SSQ (simulator sickness questionnaire) and vestibular dynamics (head movements) of the driver participants for a specific driving scenario. The scenario of driving task is created by using open source “iiVR (institut image virtual reality)” software which is developed by Institut Image Arts et Métiers ParisTech. The experiments are executed in static mode for the driving simulators.; International audience; In this article, an experimental procedure is presented in order to evaluate the role of having HMD oculus and (Eco2 driving simulator) in terms of driving simulation sickness. The driving simulation sickness is investigated with respect to SSQ (simulator sickness questionnaire) and vestibular dynamics (head movements) of the driver participants for a specific driving scenario. The scenario of driving task is created by using open source “iiVR (institut image virtual reality)” software which is developed by Institut Image Arts et Métiers ParisTech. The experiments are executed in static mode for the driving simulators.
Published: 2014

37. Declarative Scheduling for Active Objects

Author: Ludovic Henrio, Justine Rochas, Safe Composition of Autonomous applications with Large-SCALE Execution environment (SCALE), COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), ACM Special Interest Group on Applied Computing, Shin, Sung Y., Safe Composition of Autonomous applications with Large-SCALE Execution environment ( SCALE ), Inria Sophia Antipolis - Méditerranée ( CRISAM ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -COMmunications, Réseaux, systèmes Embarqués et Distribués ( COMRED ), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis ( I3S ), Université Nice Sophia Antipolis ( UNS ), Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Nice Sophia Antipolis ( UNS ), Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ) -Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis ( I3S ), Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED), Université Nice Sophia Antipolis (1965 - 2019) (UNS), and COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Programming language, Computer science, Concurrency, Priority scheduling, Distributed computing, Dynamic priority scheduling, computer.software_genre, Round-robin scheduling, Fair-share scheduling, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], Scheduling (computing), Priority inheritance, Dependency graph, Fixed-priority pre-emptive scheduling, Two-level scheduling, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Programming paradigm, [ INFO.INFO-CL ] Computer Science [cs]/Computation and Language [cs.CL], Priority ceiling protocol, computer
Abstract: International audience; Active objects are programming constructs that abstract dis- tribution and help to handle concurrency. In this paper, we extend the multiactive object programming model to offer a priority specification mechanism. This mechanism allows programmers to have control on the scheduling of requests. The priority representation is based on a dependency graph which makes it very convenient to use. This article shows how to use this mechanism from the programmer side, and exposes the main properties of the dependency graph. The software architecture of our implementation is also presented, as it can be applied to various scheduling systems. Finally, we validate our approach through a microbenchmark that shows that the overhead of our priority representation is rather low. On the whole, we provide a general pattern to introduce a prioritized scheduling in active objects or in any other con- current systems. The resulting framework is shown to be fine-grained, user-friendly, and efficient.
Published: 2014

38. Une approche hybride GPL-DSL pour transformer des modèles

Author: Jean-Christophe Bach, Formal islands: foundations and applications (PAREO), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Formal Methods (LORIA - FM), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Formal islands: foundations and applications ( PAREO ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Department of Formal Methods ( LORIA - FM ), Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), and Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)
Subjects: models transformations, language, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Philosophy, java, 020207 software engineering, 02 engineering and technology, tom, EMF, Ecore, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Humanities, transformation language
Abstract: Version définitive; National audience; Model Driven Engineering (MDE) advocates the use of model transformations in order to automate software development and its verification. Between operational and relational approaches, based on general purpose or domain specific languages, many models transformations tools have been developed. To ease and to speed up software development based on models transformations, we propose a method, an associated language and dedicated tooling. Our approach aims to bridge the gap between general purpose languages and domain specific ones in order to take benefit from both of the two worlds, increasing software quality. Our approach uses the Tom language which is a shallow extension of general purpose languages. Our proposal allows to write modular transformations whose code is reusable, and which are traceable.; L'ingénierie des modèles (IDM) plaide en faveur des transformations de modèles afin d'automatiser au maximum le développement logiciel et sa vérification. Entre approches opérationnelles et relationnelles, à base de langages dédiés ou généralistes, de nombreux outils de transformation de modèles existent dans le domaine. Pour faciliter et accélérer le développement logiciel basé sur les transformations de modèles, tout en assurant la qualité du logiciel, nous proposons une méthode ainsi qu'un langage associé et de l'outillage dédié. Notre approche se situe à la frontière des langages généralistes et des langages dédiés afin de pouvoir bénéficier du meilleur des deux mondes pour une qualité logicielle accrue. Elle s'appuie sur l'usage du langage Tom, qui est une extension de langages généralistes. Notre proposition permet d'écrire des transformations modulaires, dont le code est réutilisable, et qui sont traçables.
Published: 2013
Full Text: View/download PDF

39. Tom-based tools to transform EMF models in avionics context

Author: Bach , Jean-Christophe, Moreau , Pierre-Etienne, Pantel , Marc, Formal islands: foundations and applications (PAREO), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Formal Methods (LORIA - FM), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Assistance à la Certification d’Applications DIstribuées et Embarquées (IRIT-ACADIE), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Institut National Polytechnique (Toulouse) (Toulouse INP), Formal islands: foundations and applications ( PAREO ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Department of Formal Methods ( LORIA - FM ), Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ), Institut de recherche en informatique de Toulouse ( IRIT ), Institut National Polytechnique [Toulouse] ( INP ) -Université Toulouse 1 Capitole ( UT1 ) -Université Toulouse - Jean Jaurès ( UT2J ) -Université Paul Sabatier - Toulouse 3 ( UPS ) -Centre National de la Recherche Scientifique ( CNRS ), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), and Université de Toulouse (UT)
Subjects: DSL, EMF, AADL, language, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Domain Specific Language, model transformation, Tom, Java, Fiacre
Abstract: International audience; Model Driven Engineering (MDE) is now widely used in many industrial contexts (such as AeroSpace) which require a high level of system safety. Model-checking is one of the formal techniques which are used to assess a system compliance to its requirements. It relies on verification dedicated languages to model the system under verification and the expected properties. In order to ease the use of these tools, model transformations are provided that translate the end user provided system model to the formal languages than can be verified. In order to rely on these activities for system certification, the correctness of these transformation steps must be assessed (qualification of the development and verification tools). One of the goal of our work is to provide tools to implement the transformation steps between end user source languages used for the system development and target languages used for formal verification. This paper present the {Tom} rule-based approach used in a research project involving industrial partners: Airbus and Ellidiss.
Published: 2012

40. Island Grammar-based Parsing using GLL and Tom

Author: Elizabeth Scott, Jean-Christophe Bach, MW Maarten Manders, Adrian Johnstone, Ali Afroozeh, Pierre-Etienne Moreau, Mark van den Brand, Eindhoven University of Technology [Eindhoven] ( TU/e ), Formal islands: foundations and applications ( PAREO ), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Department of Formal Methods ( LORIA - FM ), Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ), Department of Computer Science, Royal Holloway [University of London] ( RHUL ), Eindhoven University of Technology [Eindhoven] (TU/e), Formal islands: foundations and applications (PAREO), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Formal Methods (LORIA - FM), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Royal Holloway [University of London] (RHUL), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), and Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)
Subjects: Computer science, media_common.quotation_subject, parsing, 02 engineering and technology, Top-down parsing, computer.software_genre, Rule-based machine translation, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, Pattern matching, computer.programming_language, media_common, Parsing, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Grammar, Programming language, business.industry, 020207 software engineering, Python (programming language), island grammars, Tom, TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES, High-level programming language, 020201 artificial intelligence & image processing, S-attributed grammar, Artificial intelligence, GLL, business, computer, Natural language processing, disambiguation
Abstract: International audience; Extending a language by embedding within it another language presents significant parsing challenges, especially if the embedding is recursive. The composite grammar is likely to be nondeterministic as a result of tokens that are valid in both the host and the embedded language. In this paper we examine the challenges of embedding the Tom language into a variety of general-purpose high level languages. Tom provides syntax and semantics for advanced pattern matching and tree rewriting facilities. Embedded Tom constructs are translated into the host language by a preprocessor, the output of which is a composite program written purely in the host language. Tom implementations exist for Java, C, C#, Python and Caml. The current parser is complex and difficult to maintain. In this paper, we describe how Tom can be parsed using island grammars implemented with the Generalised LL (GLL) parsing algorithm. The grammar is, as might be expected, ambiguous. Extracting the correct derivation relies on our disambiguation strategy which is based on pattern matching within the parse forest. We describe different classes of ambiguity and propose patterns for resolving them.
Published: 2012
Full Text: View/download PDF

41. XCDL: an XML-oriented visual composition definition language

Author: Jacques Fayolle, Gilbert Tekli, Richard Chbeir, Laboratoire Electronique, Informatique et Image ( Le2i ), Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS ), Dispositifs et Instrumentation en Optoélectronique et micro-ondes ( DIOM ), Université Jean Monnet [Saint-Étienne] ( UJM ), Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Dispositifs et Instrumentation en Optoélectronique et micro-ondes (DIOM), Université Jean Monnet [Saint-Étienne] (UJM), and Chbeir, Richard
Subjects: Document Structure Description, [ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-WB] Computer Science [cs]/Web, Computer science, Efficient XML Interchange, [ INFO.INFO-WB ] Computer Science [cs]/Web, XML Signature, [SCCO.COMP]Cognitive science/Computer science, computer.software_genre, World Wide Web, XML Schema Editor, [SCCO.COMP] Cognitive science/Computer science, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Streaming XML, [INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB], XML schema, ComputingMilieux_MISCELLANEOUS, computer.programming_language, [ INFO.INFO-MM ] Computer Science [cs]/Multimedia [cs.MM], [INFO.INFO-MM] Computer Science [cs]/Multimedia [cs.MM], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], Programming language, [INFO.INFO-WB]Computer Science [cs]/Web, [INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM], XML validation, computer.file_format, XML database, [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB], [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [ SCCO.COMP ] Cognitive science/Computer science, ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, [INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR], computer
Abstract: International audience; XML data flow has reached beyond the world of computer science and has spread to other areas such as data communication, e-commerce and instant messaging. Therefore, manipulating this data by non expert programmers is becoming imperative. On one hand, Mashups have emerged a few years ago, providing users with visual tools for web data manipulation but not necessarily XML specific. Mashups have been leaning towards functional composition but no formal languages have yet been defined. On the other hand, visual languages for XML have been emerging since the standardization of XML, and mostly relying on querying XML data for extraction or structure transformations. These languages are mainly based on existing textual XML languages, have limited expressiveness and do not provide non expert programmers with means to manipulate XML data. In this paper, we define a generic visual language called XCDL based on Colored Petri Nets allowing non expert programmers to compose manipulation operations. The language is adapted to XML, providing users with means to compose XML oriented operations. The language core syntax is presented here along with an implemented prototype based on it.
Published: 2010
Full Text: View/download PDF

42. XA2C Framework for XML Alteration/Adaptation

Author: Jacques Fayolle, Richard Chbeir, Gilbert Tekli, Dispositifs et Instrumentation en Optoélectronique et micro-ondes (DIOM), Université Jean Monnet [Saint-Étienne] (UJM), Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Fayolle, Jacques, Dispositifs et Instrumentation en Optoélectronique et micro-ondes ( DIOM ), Université Jean Monnet [Saint-Étienne] ( UJM ), Laboratoire Electronique, Informatique et Image ( Le2i ), and Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS )
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Database, Programming language, computer.internet_protocol, Computer science, 02 engineering and technology, computer.software_genre, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], Set (abstract data type), Identification (information), Visual language, Data extraction, 020204 information systems, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Mashup, Control (linguistics), Adaptation (computer science), computer, XML, ComputingMilieux_MISCELLANEOUS
Abstract: XML has crossed the borders of software engineering and has spread to other areas such as e-commerce, identification, information storage, instant messaging and others. It is used to communicate crucial data over these domains. Thus, allowing non-expert programmers to manipulate and control their XML data is essential. In the literature, this issue has been dealt with from 3 perspectives: (i) XML alteration/adaptation techniques requiring a certain level of expertise to be implemented and are not unified yet, (ii) mashups, which are not formally defined yet and are not specific to XML data, and (iii) XML-oriented visual languages based on structural transformations and data extraction mainly and not allowing XML textual data manipulations. In this paper, we discuss existing approaches and present our XA2C framework intended for both non-expert and expert programmers able to provide them with means to write/draw their XML data manipulation operations. The framework is designed in the combined spirits of both mashups and XMLoriented visual languages by defining a well-founded modular architecture similar to mashups and an XML-oriented visual functional composition language based on colored petri nets. The framework takes advantage of existing XML alteration/adaptation techniques by defining them as XML-oriented manipulation functions. A prototype called XA2C is developed and presented here with the set of tests conducted to validate our approach.
Published: 2010

43. The Third Rewrite Engines Competition

Author: Durán, F., Roldán, M., Bach, J.-C., Balland, E., Brand, van den, M.G.J., Cordy, J.R., Eker, S., Engelen, L.J.P., Jonge, de, M., Kalleberg, K.T., Kats, L.C.L., Moreau, P.-E., Visser, E., Ölveczky, P.C., Departamento Lenguajes y Ciencias de la Computación [Malaga] ( LCC ), Universidad de Málaga [Málaga], Formal islands: foundations and applications ( PAREO ), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ), Programming Language Technology For Communication Services ( Phoenix ), Laboratoire Bordelais de Recherche en Informatique ( LaBRI ), Centre National de la Recherche Scientifique ( CNRS ) -École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université Sciences et Technologies - Bordeaux 1-Université Bordeaux Segalen - Bordeaux 2-Centre National de la Recherche Scientifique ( CNRS ) -École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université Sciences et Technologies - Bordeaux 1-Université Bordeaux Segalen - Bordeaux 2-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Handicap et système nerveux :Action, communication, interaction: rétablissement de la fonction et de la participation [Bordeaux] ( EA4136 ), UFR Sciences médicales 3 [Bordeaux]-Université de Bordeaux Ségalen [Bordeaux 2]-UFR Sciences médicales 3 [Bordeaux]-Université de Bordeaux Ségalen [Bordeaux 2], Department of Mathematics and Computer Science [Eindhoven], Eindhoven University of Technology [Eindhoven] ( TU/e ), Queen's University [Kingston], SRI International [Menlo Park] ( SRI ), Computer Engineering - Delft University of Technology ( CE ), Delft University of Technology ( TU Delft ), Department of Informatics, University of Bergen ( UIB ), Peter Csaba Ölveczky, Departamento Lenguajes y Ciencias de la Computación [Malaga] (LCC), Universidad de Málaga [Málaga] = University of Málaga [Málaga], Formal islands: foundations and applications (PAREO), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), Programming Language Technology For Communication Services (Phoenix), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Handicap et système nerveux :Action, communication, interaction: rétablissement de la fonction et de la participation [Bordeaux] (EA4136), Eindhoven University of Technology [Eindhoven] (TU/e), Queen's University [Kingston, Canada], SRI International [Menlo Park] (SRI), Computer Engineering - Delft University of Technology (CE), Delft University of Technology (TU Delft), Department of Informatics [Bergen] (UiB), University of Bergen (UiB), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP), Handicap et système nerveux :Action, communication, interaction: rétablissement de la fonction et de la participation [Bordeaux] (EA4136), UFR Sciences médicales 3 [Bordeaux]-Université de Bordeaux Ségalen [Bordeaux 2]-UFR Sciences médicales 3 [Bordeaux]-Université de Bordeaux Ségalen [Bordeaux 2]-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Bordelais de Recherche en Informatique (LaBRI), and Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Subjects: Theoretical computer science, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Computer science, Programming language, Automatic translation, Program transformation, 020207 software engineering, 0102 computer and information sciences, 02 engineering and technology, computer.software_genre, 01 natural sciences, Competition (economics), Concrete syntax, 010201 computation theory & mathematics, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], 0202 electrical engineering, electronic engineering, information engineering, Rewriting, Computational linguistics, computer
Abstract: The original publication is available at www.springerlink.com; International audience; This paper presents the main results and conclusions of the Third Rewrite Engines Competition (REC III). This edition of the competition took place as part of the 8th Workshop on Rewriting Logic and its Applications (WRLA 2010), and the systems ASF+SDF, Maude, Stratego/XT, Tom, and TXL participated in it.
Published: 2010
Full Text: View/download PDF

44. On-chip Implementation of High Resolution High Speed Floating Point Adder/Subtractor with Reducing Mean Latency for OFDM

Author: Nooshin Mahdavi, Yazan Samir Algnabi, Masuri Othman, Rozita Teymourzadeh, Universiti Kebangsaan Malaysia ( UKM ), and Faculty Of Education, Universiti Kebangsaan Malaysia (ukm), Malaysia
Subjects: Adder, [ INFO.INFO-IA ] Computer Science [cs]/Computer Aided Engineering, Environmental Engineering, [ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing, General Computer Science, Computer science, Cycles per instruction, General Chemical Engineering, Fast Fourier transform, Energy Engineering and Power Technology, FFT, Gate count, [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], Subtractor, Electronic engineering, [ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems, Latency (engineering), Hardware_ARITHMETICANDLOGICSTRUCTURES, Field-programmable gate array, FPGA, OFDM, Synopsys design compiler, General Engineering, Geotechnical Engineering and Engineering Geology, Chip, CMOS layout
Abstract: Problem statement: Fast Fourier Transform (FFT) is widely applied in OFDM trance-receiver communications system. Hence efficient FFT algorithm is always considered. Approach: This study proposed FPGA realization of high resolution high speed low latency floating point adder/subtractor for FFT in OFDM trance-receiver. The design was implemented for 32 bit pipelined adder/subtractor which satisfied IEEE-754 standard for floating-point arithmetic. The design was focused on the trade-off between the latency and speed improvement as well as resolution and silicon area for the chip implementation. In order to reduce the critical path and decrease the latency, the novel structure was designed and investigated. Results: Consequently, synthesis report indicated the latency of 4 clock cycles due to each stage operated within just one clock cycle. The unique structure of designed adder well thought out resulted 6691 equivalent gate count and lead us to obtain low area on chip. Conclusion: The synthesis Xilinx ISE software provided results representing the estimated area and delay for design when it is pipelined to various depths. The report showed the minimum delay of 3.592 ns or maximum frequency of 278.42 MHz.
Published: 2010

45. Towards an XML Adaptation/Alteration Control Framework

Author: Tekli, Gilbert, Fayolle, Jacques, Gravier, Christophe, Chbeir, Richard, Fayolle, Jacques, Dispositifs et Instrumentation en Optoélectronique et micro-ondes ( DIOM ), Université Jean Monnet [Saint-Étienne] ( UJM ), Laboratoire Electronique, Informatique et Image ( Le2i ), Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS ), Dispositifs et Instrumentation en Optoélectronique et micro-ondes (DIOM), Université Jean Monnet [Saint-Étienne] (UJM), Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, and HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ComputingMilieux_MISCELLANEOUS, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL]
Abstract: International audience
Published: 2010

46. Tom Manual

Author: Bach , Jean-Christophe, Balland , Emilie, Brauner , Paul, Kopetz , Radu, Moreau , Pierre-Etienne, Reilles , Antoine, Formal islands: foundations and applications ( PAREO ), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), and Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS )
Subjects: [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]
Abstract: This manual contains information for Tom version 2.7. Tom is a language extension which adds new matching primitives to languages like C, Java, and Caml. Although rich and complex, Tom is not a stand-alone language: like a preprocessor, it strongly relies on the underlying language (C, Java, or Caml), called host-language in the following. To this language, Tom adds several constructs. The main construct, %match, is similar to the match primitive found in functional languages: given an object (called subject) and a list of patterns-actions, the match primitive selects the first pattern that matches the subject and performs the associated action. The sub ject against which we match can be any object, but in practice, this ob ject is usually a tree-based data-structure, also called term in the algebraic programming community. The match construct may be seen as an extension of the classical switch/case construct. The main difference is that the discrimination occurs on a term and not on atomic values like characters or integers: the patterns are used to discriminate and retrieve information from an algebraic data structure. There- fore, Tom is a good language for programming by pattern matching, and it is particularly well-suited for programming various transformations on trees/terms or Xml data-structures.
Published: 2009

47. Tom Manual

Author: Bach , Jean-Christophe, Balland , Emilie, Brauner , Paul, Kopetz , Radu, Moreau , Pierre-Etienne, Reilles , Antoine, Formal islands: foundations and applications ( PAREO ), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), and Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS )
Subjects: [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]
Abstract: This manual contains information for Tom version 2.7. Tom is a language extension which adds new matching primitives to languages like C, Java, and Caml. Although rich and complex, Tom is not a stand-alone language: like a preprocessor, it strongly relies on the underlying language (C, Java, or Caml), called host-language in the following. To this language, Tom adds several constructs. The main construct, %match, is similar to the match primitive found in functional languages: given an object (called subject) and a list of patterns-actions, the match primitive selects the first pattern that matches the subject and performs the associated action. The sub ject against which we match can be any object, but in practice, this ob ject is usually a tree-based data-structure, also called term in the algebraic programming community. The match construct may be seen as an extension of the classical switch/case construct. The main difference is that the discrimination occurs on a term and not on atomic values like characters or integers: the patterns are used to discriminate and retrieve information from an algebraic data structure. There- fore, Tom is a good language for programming by pattern matching, and it is particularly well-suited for programming various transformations on trees/terms or Xml data-structures.
Published: 2009

48. Tom Manual

Author: Bach , Jean-Christophe, Balland , Emilie, Brauner , Paul, Kopetz , Radu, Moreau , Pierre-Etienne, Reilles , Antoine, Formal islands: foundations and applications ( PAREO ), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), and Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS )
Subjects: [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]
Abstract: This manual contains information for Tom version 2.7. Tom is a language extension which adds new matching primitives to languages like C, Java, and Caml. Although rich and complex, Tom is not a stand-alone language: like a preprocessor, it strongly relies on the underlying language (C, Java, or Caml), called host-language in the following. To this language, Tom adds several constructs. The main construct, %match, is similar to the match primitive found in functional languages: given an object (called subject) and a list of patterns-actions, the match primitive selects the first pattern that matches the subject and performs the associated action. The sub ject against which we match can be any object, but in practice, this ob ject is usually a tree-based data-structure, also called term in the algebraic programming community. The match construct may be seen as an extension of the classical switch/case construct. The main difference is that the discrimination occurs on a term and not on atomic values like characters or integers: the patterns are used to discriminate and retrieve information from an algebraic data structure. There- fore, Tom is a good language for programming by pattern matching, and it is particularly well-suited for programming various transformations on trees/terms or Xml data-structures.
Published: 2009

49. Vers le couplage de la conception produit et de la planification projet via une approche par contraintes

Author: Meriem Djefel, Élise Vareilles, Michel Aldanondo, Paul Gaborit, IMT École nationale supérieure des Mines d'Albi-Carmaux ( IMT Mines Albi ), LINA - Université de Nantes - Ecole des Mines de Nantes, Gilles Trombettoni, Session 06 : applications (Stéphane Zampelli), IMT École nationale supérieure des Mines d'Albi-Carmaux (IMT Mines Albi), and Institut Mines-Télécom [Paris] (IMT)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], ACM : D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.3: Constraints, ACM: D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.3: Constraints
Abstract: National audience; Cette communication présente les premières pistes de solutions relatives au développement d'un environnement d'aide à la décision en ingénierie visant à coupler des outils interactifs d'aide à la conception de produit avec des outils d'aide à la planification de projet. Nous entendons par couplage la possibilité de propager les décisions prises en conception sur la planification, et inversement de la planification vers la conception. Pour ce faire, l'aide à la conception et l'aide à la planification sont considérées comme des problèmes de satisfaction de contraintes ou CSP, ces derniers étant reliés par un ensemble de relations permettant la propagation des décisions prises de l'un vers l'autre. Dans cet article, nous nous intéressons plus particulièrement à la conception routinière ou configuration, pour laquelle les espaces de solutions de conception et de planification sont connus. Ce travail fait partie du projet ANR ATLAS débuté cette année. Dans la première section, nous présentons la problématique du projet ATLAS ainsi qu'une piste de solution. Deux modèles de configuration bas´es sur des contraintes, un pour le produit et l'autre pour le projet, sont décrits respectivement dans la 2e et la 3e section. La dernière section, présente les premiers éléments de couplage entre ces deux modèles. Un exemple illustre nos propositions tout au long de cet article.
Published: 2008

50. Modular Compilation of a Synchronous Language

Author: Ressouche , Annie, Gaffé , Daniel, Roy , Valérie, Perception Understanding Learning Systems for Activity Recognition (PULSAR), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Laboratoire d'Electronique, Antennes et Télécommunications (LEAT), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS), Centre de Mathématiques Appliquées (CMA), MINES ParisTech - École nationale supérieure des mines de Paris, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), INRIA, Perception Understanding Learning Systems for Activity Recognition ( PULSAR ), Inria Sophia Antipolis - Méditerranée ( CRISAM ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Laboratoire d'Electronique, Antennes et Télécommunications ( LEAT ), Université Nice Sophia Antipolis ( UNS ), Université Côte d'Azur ( UCA ) -Université Côte d'Azur ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ), Centre de Mathématiques Appliquées ( CMA ), MINES ParisTech - École nationale supérieure des mines de Paris-PSL Research University ( PSL ), Université Nice Sophia Antipolis (1965 - 2019) (UNS), and Mines Paris - PSL (École nationale supérieure des mines de Paris)
Subjects: [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL], model-driven software development, compilation, [ INFO.INFO-CL ] Computer Science [cs]/Computation and Language [cs.CL], ynchronous models, verification, special purpose language, modularity, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
Abstract: Synchronous languages rely on formal methods to ease the development of applications in an efficient and reusable way. Formal methods have been advocated as a means of increasing the reliability of systems, especially those which are safety or business critical. It is still difficult to develop automatic specification and verification tools due to limitations like state explosion, undecidability, etc... In this work, we design a new specification model based on a reactive synchronous approach. Then, we benefit from a formal framework well suited to perform compilation and formal validation of systems. In practice, we design and implement a special purpose language (LE) and its two semantics~: the ehavioral semantics helps us to define a program by the set of its behaviors and avoid ambiguousness in programs' interpretation; the execution equational semantics allows the modular compilation of programs into software and hardware targets (c code, vhdl code, fpga synthesis, observers). Our approach is pertinent considering the two main requirements of critical realistic applications~: the modular compilation allows us to deal with large systems, the model-based approach provides us with formal validation.
Published: 2008

Catalog

Books, media, physical & digital resources

See catalog results

Searchworks

Select search scope, currently: Articles Catalog books, media & more in Jio Institute collections Articles journal articles & other e-resources

Search

Search Constraints

Refine your results

Search Limiters

Topic

Publication Year Range

Language

Database

Publisher

57 results on '"[ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]"'

Search Results

Catalog

Select search scope, currently: Articles

Catalog

books, media & more in Jio Institute collections

Articles

journal articles & other e-resources