2e0abee73c
First version of web site URL of on-line web site is http://heptagon.gforge.inria.fr The script rsyncweb allows to sync between the repository and the online site (by use of rsync)
395 lines
20 KiB
BibTeX
395 lines
20 KiB
BibTeX
@inproceedings{Gerard:2012,
|
||
Author = {L{\'e}onard G{\'e}rard and Adrien Guatto and
|
||
C{\'e}dric Pasteur and Marc Pouzet},
|
||
Title = {A Modular Memory Optimization for Synchronous
|
||
Data-Flow Languages},
|
||
Booktitle = {Proc. of the ACM International Conference on
|
||
Languages, Compilers, Tools and Theory for Embedded
|
||
Systems (LCTES'12)},
|
||
Date-Added = {2012-07-04 16:11:46 +0200},
|
||
Date-Modified= {2012-07-04 16:15:18 +0200},
|
||
Keywords = {synchronous programming; type system},
|
||
Year = 2012,
|
||
month = jun,
|
||
address = {Beijing, China},
|
||
abstract = {The generation of efficient sequential code for
|
||
synchronous data-flow languages raises two
|
||
intertwined issues: control and memory
|
||
optimization. While the former has been extensively
|
||
studied, for instance in the compilation of LUSTRE
|
||
and SIGNAL, the latter has only been addressed in a
|
||
restricted manner. Yet, memory optimization becomes
|
||
a pressing issue when arrays are added to such
|
||
languages. This article presents a two-level
|
||
solution to the memory optimization problem. It
|
||
combines a compile-time optimization algorithm,
|
||
reminiscent of register allocation, paired with
|
||
language annotations on the source given by the
|
||
designer. Annotations express in-place modifications
|
||
and control where allocation is performed. Moreover,
|
||
they allow external functions performing in-place
|
||
modifications to be safely imported. Soundness of
|
||
annotations is guaranteed by a semilinear type
|
||
system and additional scheduling constraints. A key
|
||
feature is that annotations for well-typed programs
|
||
do not change the semantics of the language:
|
||
removing them may lead to less efficient code but
|
||
will not alter the semantics. The method has been
|
||
implemented in a new compiler for a LUSTRE-like
|
||
synchronous language extended with hierarchical
|
||
automata and arrays. Experiments show that the
|
||
proposed approach removes most of the unnecessary
|
||
array copies, resulting in faster code that uses
|
||
less memory. }
|
||
}
|
||
|
||
|
||
@misc{rr-nemo,
|
||
author = {Delaval, G. and Rutten, E.},
|
||
title = {A Domain-Specific Language for Multi-task Systems,
|
||
applying Discrete Controller Synthesis},
|
||
howpublished = {Rapport de recherche INRIA n<>5690},
|
||
month = sep,
|
||
year = 2005,
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/RR-5690.pdf},
|
||
ps = {http://pop-art.inrialpes.fr/people/delaval/pub/RR-5690.ps.gz}
|
||
}
|
||
|
||
@inproceedings{delaval06:_domain_specif_languag_multi_system,
|
||
author = {Delaval, G. and Rutten, E.},
|
||
title = {A Domain-specific Language for Task Handlers
|
||
Generation, Applying Discrete Controller Synthesis},
|
||
booktitle = {SAC '06: Proceedings of the 2006 ACM Symposium on
|
||
Applied computing},
|
||
year = 2006,
|
||
address = {Dijon, France},
|
||
month = apr,
|
||
isbn = {1-59593-108-2},
|
||
pages = {901--905},
|
||
doi = {10.1145/1141277.1141487},
|
||
publisher = {ACM Press},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/article-nemo.pdf},
|
||
ps = {http://pop-art.inrialpes.fr/people/delaval/pub/article-nemo.ps.gz}
|
||
}
|
||
|
||
@article{delaval07:_nemo_jes,
|
||
author = {Delaval, Gwena<6E>l and Rutten, <20>ric },
|
||
title = {A Domain-Specific Language for Multitask Systems,
|
||
Applying Discrete Controller Synthesis},
|
||
journal = {EURASIP Journal on Embedded Systems},
|
||
year = 2007,
|
||
volume = 2007,
|
||
pages = {Article ID 84192, 17 pages},
|
||
doi = {10.1155/2007/84192},
|
||
abstract = {We propose a simple programming language, called
|
||
Nemo, specific to the domain of multi-task real-time
|
||
control systems, such as in robotic, automotive or
|
||
avionics systems. It can be used to specify a set of
|
||
resources with usage constraints, a set of tasks
|
||
that consume them according to various modes, and
|
||
applications sequencing the tasks. We obtain
|
||
automatically an application-specific task handler
|
||
that correctly manages the constraints (if there
|
||
exists one), through a compilation-like process
|
||
including a phase of discrete controller
|
||
synthesis. This way, this formal technique
|
||
contributes to the safety of the designed systems,
|
||
while being encapsulated in a tool that makes it
|
||
useable by application experts. Our approach is
|
||
based on the synchronous modelling techniques,
|
||
languages and tools.},
|
||
keywords = {real-time systems, safe design, domain-specific
|
||
language, discrete control synthesis, synchronous
|
||
programming},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/nemo-jes2007.pdf}
|
||
}
|
||
|
||
@inproceedings{delaval10:_contracts_mod_dcs,
|
||
author = {Delaval, Gwena\"{e}l and Marchand, Herv\'{e} and
|
||
Rutten, \'{E}ric},
|
||
title = {Contracts for Modular Discrete Controller Synthesis},
|
||
booktitle = {ACM International Conference on Languages,
|
||
Compilers, and Tools for Embedded Systems (LCTES
|
||
2010)},
|
||
year = 2010,
|
||
address = {Stockholm, Sweden},
|
||
month = apr,
|
||
abstract = {We describe the extension of a reactive programming
|
||
language with a behavioral contract construct. It
|
||
is dedicated to the programming of reactive control
|
||
of applications in embedded systems, and involves
|
||
principles of the supervisory control of discrete
|
||
event systems. Our contribution is in a language
|
||
approach where modular discrete controller synthesis
|
||
(DCS) is integrated, and it is concretized in the
|
||
encapsulation of DCS into a compilation process.
|
||
From transition system specifications of possible
|
||
behaviors, DCS automatically produces controllers
|
||
that make the controlled system satisfy the property
|
||
given as objective. Our language features and
|
||
compiling technique provide
|
||
correctness-by-construction in that sense, and
|
||
enhance reliability and verifiability. Our
|
||
application domain is adaptive and reconfigurable
|
||
systems: closed-loop adaptation mechanisms enable
|
||
flexible execution of functionalities w.r.t.
|
||
changing resource and environment conditions. Our
|
||
language can serve programming such adaption
|
||
controllers. This paper particularly describes the
|
||
compilation of the language. We present a method
|
||
for the modular application of discrete controller
|
||
synthesis on synchronous programs, and its
|
||
integration in the BZR language. We consider
|
||
structured programs, as a composition of nodes, and
|
||
first apply DCS on particular nodes of the program,
|
||
in order to reduce the complexity of the controller
|
||
computation; then, we allow the abstraction of parts
|
||
of the program for this computation; and finally, we
|
||
show how to recompose the different controllers
|
||
computed from different abstractions for their
|
||
correct co-execution with the initial program. Our
|
||
work is illustrated with examples, and we present
|
||
quantitative results about its implementation.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/lctes2010.pdf}
|
||
}
|
||
|
||
@inproceedings{aboubekr09:_prog_lg_adapt_ctr,
|
||
author = {Aboubekr, Soufyane and Delaval, Gwena\"{e}l and
|
||
Rutten, \'{E}ric},
|
||
title = {A Programming Language for Adaptation Control: Case
|
||
Study},
|
||
booktitle = {2nd Workshop on Adaptive and Reconfigurable Embedded
|
||
Systems (APRES 2009). ACM SIGBED Review},
|
||
year = 2009,
|
||
volume = 6,
|
||
number = 3,
|
||
address = {Grenoble, France},
|
||
month = oct,
|
||
abstract = {We illustrate an approach for the safe design of
|
||
adaptive embedded systems. It applies the BZR
|
||
programming language, featuring a special new
|
||
contract mechanism: its compilation involves
|
||
automatical discrete controller synthesis. The
|
||
contribution of this paper is to illustrate how it
|
||
can be used to enforce the correct adaptation
|
||
control of the application, meeting execution
|
||
constraints, with the case study of a video module
|
||
of a multimedia cellular phone.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/apres09.pdf}
|
||
}
|
||
|
||
@inproceedings{delaval10:_warm,
|
||
author = {Delaval, Gwena\"{e}l and Rutten, \'{E}ric},
|
||
title = {A Language-Based Approach to the Discrete Control of
|
||
Adaptive Resource Management},
|
||
booktitle = {Workshop on Adaptive Resource Management (WARM
|
||
2010)},
|
||
year = 2010,
|
||
address = {Stockholm, Sweden},
|
||
month = apr,
|
||
abstract = {We present a novel technique for designing discrete
|
||
control loops for adaptive systems. They
|
||
automatically enforce safety properties on the
|
||
interactions between tasks, concerning, e.g., mutual
|
||
exclusions, forbidden or imposed sequences. We use
|
||
a new reactive programming language, with a
|
||
mechanism of behavioural contracts. Its compilation
|
||
involves discrete controller synthesis, which
|
||
automatically generates the correct appropriate
|
||
adaptation controllers. We apply our approach to
|
||
the problem of adaptive ressource management,
|
||
illustrated by the example of a HTTP server.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/warm10.pdf}
|
||
}
|
||
|
||
@inproceedings{delaval10:_react_model_based_contr_of,
|
||
author = {Delaval, Gwena\"{e}l and Rutten, \'{E}ric},
|
||
title = {Reactive model-based control of reconfiguration in
|
||
the Fractal component-based model},
|
||
booktitle = {13th International Symposium on Component Based
|
||
Software Engineering (CBSE 2010)},
|
||
year = 2010,
|
||
address = {Prague, Czech Republic},
|
||
month = jun,
|
||
abstract = {We present a technique for designing reconfiguration
|
||
controllers in the Fractal component-based
|
||
framework. We obtain discrete control loops that
|
||
automatically enforce safety properties on the
|
||
interactions between components, concerning, e.g.,
|
||
mutual exclusions, forbidden or imposed sequences.
|
||
We use a reactive programming language, with a new
|
||
mechanism of behavioural contracts. Its compilation
|
||
involves discrete controller synthesis, which
|
||
automatically generates the correct adaptation
|
||
controllers. We apply our approach to the problem
|
||
of adaptive ressource management, illustrated by the
|
||
example of a HTTP server.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/delaval-cbse10.pdf}
|
||
}
|
||
|
||
@inproceedings{gcm10:_qos_energ_coord_dcs,
|
||
author = {{De Palma}, No\"{e}l and Delaval, Gwena\"{e}l and
|
||
Rutten, \'{E}ric},
|
||
title = {QoS and Energy Management Coordination using
|
||
Discrete Controller Synthesis},
|
||
booktitle = {1st International Workshop on Green Computing
|
||
Middleware (GCM'2010)},
|
||
year = 2010,
|
||
address = {Bangalore, India},
|
||
month = nov,
|
||
abstract = {Green computing is nowadays a major challenge for
|
||
most IT organizations. Administrators have to
|
||
manage the trade-off between system performances and
|
||
energy saving goals. Autonomic computing is a
|
||
promising approach to control the QoS and the energy
|
||
consumed by a system. This paper precisely
|
||
investigates the use of synchronous programming and
|
||
discrete controller synthesis to automate the
|
||
generation of a controller that enforces the
|
||
required coordination between QoS and energy
|
||
managers. We illustrate our approach by describing
|
||
the coordination between a simple admission
|
||
controller and an energy controller.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/delaval-gcm10.pdf}
|
||
}
|
||
|
||
@inproceedings{aboubekr11:_autom,
|
||
author = {S. Aboubekr and G. Delaval and R. Pissard-Gibollet
|
||
and {\'E}. Rutten and D. Simon},
|
||
title = {Automatic generation of discrete handlers of
|
||
real-time continuous control tasks},
|
||
booktitle = {Proc. 18th World Congress of the International
|
||
Federation of Automatic Control (IFAC)},
|
||
address = {Milano, Italy},
|
||
month = aug,
|
||
year = 2011,
|
||
abstract = {We present a novel technique for designing discrete,
|
||
logical control loops, on top of continuous control
|
||
tasks, ensuring logical safety properties of the
|
||
tasks sequencings and mode changes. We define this
|
||
new handler on top of the real-time executives built
|
||
with the Orccad design environment for control
|
||
systems, which is applied, e.g. to robotics and
|
||
real-time networked control. It features structures
|
||
of control tasks, each equipped with a local
|
||
automaton, used for the reactive, event-based
|
||
management of its activity and modes. The
|
||
additional discrete handler manages the interactions
|
||
between tasks, concerning, e.g., mutual exclusions,
|
||
forbidden or imposed sequences. We use a new
|
||
reactive programming language, with constructs for
|
||
finite-state machines and data-flow nodes, and a
|
||
mechanism of behavioral contracts, which involves
|
||
discrete controller synthesis. The result is a
|
||
discrete control loop, on top of the continuous
|
||
control loops, all integrated in a coherent
|
||
real-time architecture. Our approach is illustrated
|
||
and validated experimentally with the case study of
|
||
a robot arm. },
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/bzrccad.pdf}
|
||
}
|
||
|
||
@inproceedings{boyer11:_discr_contr_auton_system,
|
||
author = {Fabienne Boyer and No\"{e}l De Palma and Gwena\"{e}l
|
||
Delaval and Olivier Gruber and Eric Rutten},
|
||
title = {Case Studies in Discrete Control for Autonomic
|
||
System Administration },
|
||
booktitle = {Sixth International Workshop on Feedback Control
|
||
Implementation and Design in Computing Systems and
|
||
Networks (FeBID 2011)},
|
||
year = 2011,
|
||
address = {Karlsruhe, Germany},
|
||
month = jun,
|
||
abstract = {This paper presents examples of autonomic system
|
||
administration issues that can be addressed and
|
||
solved as discrete control problems. This shows
|
||
evidence of the relevance of control techniques for
|
||
the discrete aspects of closed-loop control of
|
||
computing systems. The model-based control of
|
||
adaptive and reconfigurable systems is considered via
|
||
a reactive programming language, based on discrete
|
||
controller synthesis (DCS) techniques. We identify
|
||
control problems in autonomic systems belonging to
|
||
the class of logical, discrete systems, and
|
||
illustrate how to solve them using DCS.},
|
||
pdf = {http://pop-art.inrialpes.fr/people/delaval/pub/febid2011.pdf}
|
||
}
|
||
|
||
@techreport{bouhadiba11:_sdc_fract,
|
||
hal_id = {inria-00596883},
|
||
url = {http://hal.inria.fr/inria-00596883/en/},
|
||
title = {Synchronous Control of Reconfiguration in Fractal
|
||
Component-based Systems -- a Case Study},
|
||
author = {Bouhadiba, Tayeb and Sabah, Quentin and Delaval,
|
||
Gwena{\"e}l and Rutten, \'Eric},
|
||
abstract = {{In the context of component-based embedded systems,
|
||
the management of dynamic reconfiguration in
|
||
adaptive systems is an increasingly important
|
||
feature. The Fractal component-based framework, and
|
||
its industrial instantiation MIND, provide for
|
||
support for control operations in the lifecycle of
|
||
components. Nevertheless, the use of complex and
|
||
integrated architectures make the management of this
|
||
reconfiguration operations difficult to handle by
|
||
programmers. To address this issue, we propose to
|
||
use Synchronous languages, which are a complete
|
||
approach to the design of reactive systems, based on
|
||
behavior models in the form of transition
|
||
systems. Furthermore, the design of closed-loop
|
||
reactive managers of reconfigurations can benefit
|
||
from formal tools like Discrete Controller
|
||
Synthesis. In this paper we describe an approach to
|
||
concretely integrate synchronous reconfiguration
|
||
managers in Fractal component-based systems. We
|
||
describe how to model the state space of the control
|
||
problem, and how to specify the control
|
||
objectives. We describe the implementation of the
|
||
resulting manager with the Fractal/Cecilia
|
||
programming environment, taking advantage of the
|
||
Comete distributed middleware. We illustrate and
|
||
validate it with the case study of the Comanche HTTP
|
||
server on a multi-core execution platform.}},
|
||
keywords = {Component-based systems, synchronous programming,
|
||
reconfigurable systems, discrete controller
|
||
synthesis.},
|
||
language = {Anglais},
|
||
affiliation = {SARDES - INRIA Grenoble Rh{\^o}ne-Alpes / LIG
|
||
Laboratoire d'Informatique de Grenoble - INRIA -
|
||
Institut National Polytechnique de Grenoble - INPG -
|
||
Universit\'e Joseph Fourier - Grenoble I -
|
||
Universit\'e Pierre Mend\`es-France - Grenoble II -
|
||
CNRS : UMR5217},
|
||
pages = 31,
|
||
type = {Rapport de recherche},
|
||
institution = {INRIA},
|
||
number = {RR-7631},
|
||
year = 2011,
|
||
month = may,
|
||
pdf = {http://hal.inria.fr/inria-00596883/PDF/RR-7631.pdf}
|
||
}
|
||
|
||
@inproceedings{gamatie09:_case_study_contr_synth_for,
|
||
author = {Gamati\'e, Abdoulaye and Yu, Huafeng and Delaval,
|
||
Gwena\"el and Rutten, \'Eric},
|
||
title = {A Case Study on Controller Synthesis for
|
||
Data-Intensive Embedded Systems},
|
||
booktitle = {Proceedings of the 6th IEEE International Conference
|
||
on Embedded Software and Systems (ICESS'2009)},
|
||
year = 2009,
|
||
address = {HangZhou, Zhejiang, China},
|
||
month = may,
|
||
abstract = {This paper presents an approach for the safe design
|
||
of data-intensive embedded systems. A multimedia
|
||
application module of last generation cellular
|
||
phones is considered as a case study. The OMG
|
||
standard profile MARTE is used to adequately model
|
||
the application. The resulting model is then
|
||
transformed into a synchronous program from which a
|
||
controller is synthesized by using a formal
|
||
technique, in order to enforce the safe behavior of
|
||
the modeled application while meeting quality of
|
||
service requirements. The whole study is carried out
|
||
in a design framework, GASPARD, dedicated to
|
||
high-performance embedded systems.}
|
||
}
|
||
|