arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Fradet

60 papers · 1988–2025

1988: 11989: 01990: 01991: 11992: 01993: 01994: 21995: 01996: 91997: 11998: 11999: 22000: 32001: 02002: 12003: 12004: 32005: 22006: 32007: 02008: 42009: 12010: 02011: 22012: 22013: 32014: 22015: 12016: 22017: 32018: 42019: 22020: 02021: 02022: 12023: 12024: 02025: 2
1988peak 9 in 19962025

Frequent co-authors

Papers

showing 1–25 of 60 RSS

Composition, reuse and interaction analysis of stateful aspects

Rémi Douence, Pascal Fradet, Mario Südholt

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 233× · DOI ↗ · more like this ·

Aspect-Oriented Programming promises separation of concerns at the implementation level. However, aspects are not always orrthogonal and aspect interaction is a fundamental problem. In this paper, we extend previous work on a generic framework for the formal definition and interaction analysis of stateful aspects. We propose three important extensions which enhance expressivity while preserving static analyzability of interactions. First, we provide support for variables in aspects in order to share information between different execution points. This allows the definition of more precise aspects and to avoid detection of spurious conflicts. Second, we introduce generic composition operators for aspects. This enables us to provide expressive support for the resolution of conflicts among interacting aspects. Finally, we offer a means to define applicability conditions for aspects. This…

Shape types

Pascal Fradet, Daniel Le Métayer

Software · · cited 99× · DOI ↗ · more like this ·

Type systems currently available for imperative languages are too weak to detect a significant class of programming errors. For example, they cannot express the property that a list is doubly-linked or circular. We propose a solution to this problem based on a notion of shape types defined as context-free graph grammars. We define graphs in set-theoretic terms, and graph modifications as multiset rewrite rules. These rules can be checked statically to ensure that they preserve the structure of the graph specified by the grammar. We provide a syntax for a smooth integration of shape types in C. The programmer can still express pointer manipulations with the expected constant time execution and benefits from the additional guarantee that the property specified by the shape type is an invariant of the program.

Enforcing trace properties by program transformation

Thomas Colcombet, Pascal Fradet

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 95× · DOI ↗ · more like this ·

We propose an automatic method to enforce trace properties on programs. The programmer specifies the property separately from the program; a program transformer takes the program and the property and automatically produces another “equivalent” pogram satisfying the property. This separation of concerns makes the program easier to develop and maintain. Our approach is both static and dynamic. It integrates static analyses in order to avoid useless transformations. On the other hand, it never rejects programs but adds dynamic checks when necessary. An important challenge is to make this dynamic enforcement as inexpensive as possible. The most obvious application domain is the enforcement of security policies. In particular, a potential use of the method is the securization of mobile code upon receipt.

Consistency checking for multiple view software architectures

Pascal Fradet, Daniel Le Métayer, Michaël Périn

Artificial Intelligence · ACM SIGSOFT Software Engineering Notes · · cited 74× · DOI ↗ · more like this ·

Consistency is a major issue that must be properly addressed when considering multiple view architectures. In this paper, we provide a formal definition of views expressed graphically using diagrams with multiplicities and propose a simple algorithm to check the consistency of diagrams. We also put forward a simple language of constraints to express more precise (intra-view and inter-view) consistency requirements. We sketch a complete decision procedure to decide whether diagrams satisfy a given constraint expressed in this language. Our framework is illustrated with excerpts of a case study: the specification of the architecture of a train control system.

Trace-Based Aspects

Rémi Douence, Pascal Fradet, Mario Südholt

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 60× · OpenAlex ↗ · more like this ·

Aspect-Oriented Programming (AOP) promises the modularization of so-called crosscutting functionalities in large applications. Currently, almost all approaches to AOP provide means for the description of sequential aspects that are to be applied to a sequential base program. In particular, there is no formally-defined concurrent approach to AOP, with the result that coordination issues between aspects and base programs as well as between aspects cannot precisely be investigated. This paper presents Concurrent Event-based AOP (CEAOP), which addresses this issue. Our contribution can be detailed as follows. First, we formally define a model for concurrent aspects which extends the sequential Event-based AOP approach. The definition is given as a translation into concurrent specifications using Finite Sequential Processes (FSP), thus enabling use of the Labelled Transition System Analyzer…

Chemical Specification of Autonomic Systems

Jean-Pierre Banâtre, Yann Radenac, Pascal Fradet

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 56× · OpenAlex ↗ · more like this ·

Autonomic computing provides a vision of information systems allowing self-management of many predefined properties. Such systems take care of their own behavior and of their interactions with other components without any external intervention. One of the major challenges concerns the expression of properties and constraints of autonomic systems. We believe that the chemical programming paradigm (represented here by the Gamma formalism) is well-suited to the specification of autonomic systems. In Gamma, computation is described in terms of chemical reactions (rewrite rules) in solutions (multisets of elements). It captures the intuition of a collection of cooperative components which evolve freely according to some predefined constraints. In this paper, after a short presentation of a higher-order version of the Gamma formalism, it is shown through the example of a mailing system, how…

Compilation of functional languages by program transformation

Pascal Fradet, Daniel Le Métayer

Artificial Intelligence · ACM Transactions on Programming Languages and Systems · · cited 54× · DOI ↗ · more like this ·

One of the most important issues concerning functional languages is the efficiency and the correctness of their implementation. We focus on sequential implementations for conventional von Neumann computers. The compilation process is described in terms of program transformations in the functional framework. The original functional expression is transformed into a functional term that can be seen as a traditional machine code. The two main steps are the compilation of the computation rule by the introduction of continuation functions and the compilation of the environment management using combinators. The advantage of this approach is that we do not have to introduce an abstract machine, which makes correctness proofs much simpler. As far as efficiency is concerned, this approach is promising since many optimizations can be described and formally justified in the functional framework.

SPDF: A schedulable parametric data-flow MoC

Pascal Fradet, Alain Girault, Peter Poplavko

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 36× · DOI ↗ · more like this ·

Dataflow programming models are suitable to express multi-core streaming applications. The design of high-quality embedded systems in that context requires static analysis to ensure the liveness and bounded memory of the application. However, many streaming applications have a dynamic behavior. The previously proposed dataflow models for dynamic applications do not provide any static guarantees or only in exchange of significant restrictions in expressive power or automation. To overcome these restrictions, we propose the schedulable parametric dataflow (SPDF) model. We present static analyses and a quasi-static scheduling algorithm. We demonstrate our approach using a video decoder case study.

AOP: towards a generic framework using program transformation and analysis

Pascal Fradet, Mario Südholt

Artificial Intelligence · · cited 32× · OpenAlex ↗ · more like this ·

What exactly are aspects? How to weave? What are the join points used to anchor aspects into the component program? Is there a general purpose aspect language? We address these questions for a particular but quite general class of aspects: aspects which can be described as static, source-to-source program transformations. We discuss the design of a generic framework to express aspects as syntactic transformations as well as a generic weaver. We also consider how to use semantic properties for the definition of aspects and how to implement these properties using static analysis techniques. As an application of the framework, wesketchhow to describe and implement an aspect dealing with program robustness and exceptions.

An Aspect Language for Robust Programming

Pascal Fradet, Mario Südholt

Computational Theory and Mathematics · Workshop on Object-Oriented Technology · · cited 27× · OpenAlex ↗ · more like this ·

this paper because robustness is particularly important in this #eld. The robustness aspect should be extended to be able to express directives on the other data types. If booleans are a trivial extension, a proper treatmentofpointer-based data structures implies the integration of an alias #or points-to# analysis. Second, we are investigating the application of the generic framework to other aspects, in particular a debugging and a security aspect. The former should allow the de#nition of debugging properties such as #trace the value of variable x in procedure p as soon as y becomes null". A #rst approach to the latter is the integration of resource-based securityschemes such as #deny access to I#O port 123 from processes belonging to process group pg".

Detection and resolution of aspect interactions

Rémi Douence, Pascal Fradet, Mario Südholt

Artificial Intelligence · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 26× · OpenAlex ↗ · more like this ·

Aspect-Oriented Programming (AOP) promises separation of concerns at the implementation level. However, aspects are not always orthogonal and aspect interaction is an important problem. Currently there is almost no support for the detection and resolution of such interactions. The programmer is responsible for identifying interactions between conflicting aspects and implementing conflict resolution code. In this paper, we propose a solution to this problem based on a generic framework for AOP. The contributions are threefold: we present a formal and expressive crosscut language, two static conflict analyses and some linguistic support for conflict resolution.

Aspects preserving properties

Simplice Djoko Djoko, Rémi Douence, Pascal Fradet

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 22× · DOI ↗ · more like this ·

Aspect Oriented Programming can arbitrarily distort the semantics of programs. In particular, weaving can invalidate crucial safety and liveness propertiesof the base program. In this article, we identify categories of aspects that preserve some classes of properties. It is then sufficient to check that an aspect belongs to a specific category to know which properties will remain satisfied by woven programs.

A framework to schedule parametric dataflow applications on many-core platforms

Vagelis Bebelis, Pascal Fradet, Alain Girault

Hardware and Architecture · ACM SIGPLAN Notices · · cited 15× · DOI ↗ · more like this ·

Dataflow models, such as SDF, have been effectively used to program streaming applications while ensuring their liveness and boundedness. Yet, industrials are struggling to design the next generation of high definition video applications using these models. Such applications demand new features such as parameters to express dynamic input/output rate and topology modifications. Their implementation on modern many-core platforms is a major challenge. We tackle these problems by proposing a generic and flexible framework to schedule streaming applications designed in a parametric dataflow model of computation. We generate parallel as soon as possible (ASAP) schedules targeted to the new STHORM many-core platform of STMicroelectronics. Furthermore, these schedules can be customized using user-defined ordering and resource constraints. The parametric dataflow graph is associated with generic…

Collecting more garbage

Pascal Fradet

Artificial Intelligence · · cited 14× · DOI ↗ · more like this ·

We present a method, adapted to polymorphically typed functional languages, to detect and collect more garbage than existing GCS. It can be applied to strict or lazy bigher order languages and to several garbage collection schemes. Our GC exploits the information on utility of arguments provided by polymorphic types of functions. It is able to detect garbage that is still referenced from the stack and may collect useless parts of otherwise useful data structures. We show how to partially collect shared data structures and to extend the type system to infer more precise information. We also present how this technique can plug several common forms of space leaks. * We assume for now a language with no polymorphic comparison operators ; they are considered in section 3.3.

Implementing fault-tolerance in real-time programs by automatic program transformations

Tolga Ayav, Pascal Fradet, Alain Girault

Hardware and Architecture · ACM Transactions on Embedded Computing Systems · · cited 12× · DOI ↗ · more like this ·

We present a formal approach to implement fault-tolerance in real-time embedded systems. The initial fault-intolerant system consists of a set of independent periodic tasks scheduled onto a set of fail-silent processors connected by a reliable communication network. We transform the tasks such that, assuming the availability of an additional spare processor, the system tolerates one failure at a time (transient or permanent). Failure detection is implemented using heartbeating, and failure masking using checkpointing and rollback. These techniques are described and implemented by automatic program transformations on the tasks' programs. The proposed formal approach to fault-tolerance by program transformations highlights the benefits of separation of concerns. It allows us to establish correctness properties and to compute optimal values of parameters to minimize fault-tolerance…

A systematic study of functional language implementations

Rémi Douence, Pascal Fradet

Artificial Intelligence · ACM Transactions on Programming Languages and Systems · · cited 12× · DOI ↗ · more like this ·

We introduce a unified framework to describe, relate, compare, and classify functional language implementations. The compilation process is expressed as a succession of program transformations in the common framework. At each step, different transformations model fundamental choices. A benefit of this approach is to structure and decompose the implementation process. The correctness proofs can be tackled independently for each step and amount to proving program transformations in the functional world. This approach also paves the way to formal comparisons by making it possible to estimate the complexity of individual transformations or compositions of them. Our study aims at covering the whole known design space of sequential functional language implementations. In particular, we consider call-by-value, call-by-name, call-by-need reduction strategies as well as environment- and…

A Survey of Parametric Dataflow Models of Computation

Adnan Bouakaz, Pascal Fradet, Alain Girault

Hardware and Architecture · ACM Transactions on Design Automation of Electronic Systems · · cited 10× · DOI ↗ · more like this ·

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.

RDF: A Reconfigurable Dataflow Model of Computation

Pascal Fradet, Alain Girault, Ruby Krishnaswamy +2 more

Hardware and Architecture · ACM Transactions on Embedded Computing Systems · · cited 8× · DOI ↗ · more like this ·

Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and automatic control. In a dataflow MoC, an application is specified as a graph of actors connected by FIFO channels. One of the first and most popular dataflow MoCs, Synchronous Dataflow (SDF), provides static analyses to guarantee boundedness and liveness, which are key properties for embedded systems. However, SDF and most of its variants lack the capability to express the dynamism needed by modern streaming applications. In particular, the applications mentioned above have a strong need for reconfigurability to accommodate changes in the input data, the control objectives, or the environment. We address this need by proposing a new MoC called Reconfigurable Dataflow (RDF). RDF extends SDF with transformation rules that specify…

Compilation of a specialized functional language for massively parallel computers

Pascal Fradet, Julien Mallet

Hardware and Architecture · Journal of Functional Programming · · cited 8× · DOI ↗ · more like this ·

We propose a parallel specialized language that ensures portable and cost-predictable implementations on parallel computers. The language is basically a first-order, recursion-less, strict functional language equipped with a collection of higher-order functions or skeletons. These skeletons apply on (nested) vectors and can be grouped into four classes: computation, reorganization, communication and mask skeletons. The compilation process is described as a series of transformations and analyses leading to SPMD -like functional programs which can be directly translated into real parallel code. The language restrictions enforce a programming discipline whose benefit is to allow a static, symbolic and accurate cost analysis. The parallel cost takes into account both load balancing and communications, and can be statically evaluated even when the actual size of vectors or the number of…

Symbolic Buffer Sizing for Throughput-Optimal Scheduling of Dataflow Graphs

Adnan Bouakaz, Pascal Fradet, Alain Girault

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

The synchronous dataflow model is widely used to design real-time streaming applications which must assure a minimum quality-of-service. A benefit of that model is to allow static analyses to predict and guarantee timing (e.g., throughput) and buffering requirements of an application. Performance analyses can either be performed at compile time (for design space exploration) or at run-time (for resource management and reconfigurable systems). However, these algorithms, which often have an exponential time complexity, may cause a huge run-time overhead or make design space exploration unacceptably slow. In this paper, 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 w.r.t. many…

Implementing fault-tolerance in real-time systems by automatic program transformations

Tolga Ayav, Pascal Fradet, Alain Girault

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 7× · DOI ↗ · more like this ·

We present a formal approach to implement and certify fault-tolerance in real-time embedded systems. The fault-intolerant initial system consists of a set of independent periodic tasks scheduled onto a set of fail-silent processors. We transform the tasks such that, assuming the availability of an additional spare processor, the system tolerates one failure at a time (transient or permanent). Failure detection is implemented using heartbeating, and failure masking using checkpointing and roll-back. These techniques are described and implemented by automatic program transformations on the tasks' programs. The proposed formal approach to fault-tolerance by program transformation highlights the benefits of separation of concerns and allows us to establish correctness properties.

A Taxonomy of Functional Language Implementations : Part I : Call by Value

Rémi Douence, Pascal Fradet

Artificial Intelligence · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 7× · OpenAlex ↗ · more like this ·

: We present a unified framework to describe and compare functional language implementations. We express the compilation process as a succession of program transformations in the common framework. At each step, different transformations model fundamental choices or optimizations. A benefit of this approach is to structure and decompose the implementation process. The correctness proofs can be tackled independently for each step and amount to proving program transformations in the functional world. It also paves the way to formal comparisons by estimating the complexity of individual transformations or compositions of them. We focus on call-by-value implementations, describe and compare the diverse alternatives and classify well-known abstract machines. This work also aims to open the design space of functional language implementations and we suggest how distinct choices could be mixed…

RDF: Reconfigurable Dataflow

Pascal Fradet, Alain Girault, Ruby Krishnaswamy +2 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 6× · DOI ↗ · more like this ·

Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and automatic control. In a dataflow MoC, an application is specified as a graph of actors connected by FIFO channels. One of the most popular dataflow MoCs, Synchronous Dataflow (SDF), provides static analyses to guarantee boundedness and liveness, which are key properties for embedded systems. However, SDF (and most of its variants) lacks the capability to express the dynamism needed by modern streaming applications. In particular, the applications mentioned above have a strong need for reconfigurability to accommodate changes in the input data, the control objectives, or the environment. We address this need by proposing a new MoC called Reconfigurable Dataflow (RDF). RDF extends SDF with transformation rules that specify how the…

A Generalized Digraph Model for Expressing Dependencies

Pascal Fradet, Xiaojie Guo, Jean‐François Monin +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 6× · DOI ↗ · more like this ·

In the context of computer assisted verification of schedulability analyses, very expressive task models are useful to factorize the correctness proofs of as many analyses as possible. The digraph task model seems a good candidate due to its powerful expressivity. Alas, its ability to capture dependencies between arrival and execution times of jobs of different tasks is very limited.