-
A Logical Framework to Prove Properties of Alpha Programs (revised version)
We present an assertional approach to prove properties of Alpha programs. Alpha is a functional language based on affine recurrence equations. We first present two... -
The Data-Parallel Programming Model: a Semantic Perspective (Final Version)
We provide a short introduction to the data-parallel programming model. We argue that parallel computing often makes little distinction between the execution model and... -
Formal Validation of Data-Parallel Programs : a Two-Component Assertional Pro...
We present a proof system for a simple data-parallel kernel language called \L. This proof system is based on a two-component assertion language. We define a weakest... -
A Logical Framework to Prove Properties of Alpha Programs
We present an assertional approach to prove properties of Alpha programs. Alpha is a functional language based on affine recurrence equations. We first present two... -
Reactive Objects
In the reactive approach, system components are not supposed to execute at their own rate, but are instead driven by a logical common clock, defining global instants.... -
Proving Correctness of Highly-Concurrent Linearisable Objects
We study a family of implementations for linked lists using fine-grain synchronisation. This approach enables greater concurrency, but correctness is a greater... -
Compiling Pattern Matching in Join-Patterns
We propose an extension of the join-calculus with pattern matching on algebraic data types. Our initial motivation is twofold: to provide an intuitive semantics of the... -
Fastlane: Streamlining transactions for low thread counts
International audience -
On improving the ease of use of the software transactional memory abstraction
Multicore architectures are changing the way we write programs. Writing concurrent programs is well known to be difficult task. Traditionally, the use of locks... -
Type-based complexity analysis for fork processes
International audience -
Using Event-Based and Rule-Based Paradigms to Develop Context-Aware Reactive ...
Context-aware pervasive computing has attracted a significant research interest from both academy and industry worldwide. It covers a broad range of applications that...
