Emplois actuels liés à Verification of Clock Discipline Algorithm in Coq - Rennes - Inria
-
Design and Formal Verification of Hardware/software Security Mechanisms
il y a 2 semaines
Rennes, France CentraleSupelec Temps plein**Design and Formal Verification of Hardware/Software Security Mechanisms**: - Réf **ABG-128442** - Sujet de Thèse - 10/02/2025 - Contrat doctoral - CentraleSupelec - Lieu de travail- Rennes - Bretagne - France - Intitulé du sujet- Design and Formal Verification of Hardware/Software Security Mechanisms - Champs scientifiques- Informatique - Mots clés-...
-
Senior Staff Scientist On Video Coding Algorithms and Standards
il y a 1 semaine
Rennes, France InterDigital Temps plein**About InterDigital** InterDigital is a global research and development company focused primarily on wireless, video, artificial intelligence (“AI”), and related technologies. We design and develop foundational technologies that enable connected, immersive experiences in a broad range of communications and entertainment products and services. We...
-
Cyber Resilience in Platform-driven Supply Chains:
il y a 5 jours
Rennes, France Rennes School of Business Temps plein**Cyber Resilience in Platform-Driven Supply Chains: Addressing Cyber and Maintenance Disruptions in Weak Institutional Environments**: - Réf **ABG-127258** - Sujet de Thèse- 28/11/2024- Financement public/privé- Rennes School of Business- Lieu de travail- Rennes - Bretagne - France- Intitulé du sujet- Cyber Resilience in Platform-Driven Supply Chains:...
-
Intern, Efficient Encoding of 3D Gaussian Splat Representations
il y a 1 semaine
Rennes, Bretagne, France InterDigital Temps pleinAbout InterDigitalInterDigital is a global research and development company focused primarily on wireless, video, artificial intelligence ("AI"), and related technologies. We design and develop foundational technologies that enable connected, immersive experiences in a broad range of communications and entertainment products and services. We license our...
-
Rennes, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat**: CDD **Niveau de diplôme exigé**: Bac + 5 ou équivalent **Fonction**: Doctorant **A propos du centre ou de la direction fonctionnelle**: The Inria Rennes - Bretagne Atlantique Centre is one of Inria's eight centres and has more than thirty research teams. The Inria Center is a...
-
Deep-learning Based Analysis of Microtubule Network in Cells
il y a 1 semaine
Rennes, France Institut Génétique & Développement de Rennes (IGDR) Temps plein**Deep-learning based analysis of microtubule network in cells**: - Réf **ABG-133269** - Stage master 2 / Ingénieur - Durée 6 mois - Salaire net mensuel 659,76 € brut mensuel - 01/09/2025 - Institut Génétique & Développement de Rennes (IGDR) - Lieu de travail- Rennes Bretagne France - Champs scientifiques- Informatique - Biologie - Biotechnologie -...
-
Head of Talent Development
il y a 1 semaine
Rennes, France Canonical Temps pleinJoin to apply for the Head of Talent Development role at Canonical1 day ago Be among the first 25 applicantsJoin to apply for the Head of Talent Development role at CanonicalGet AI-powered advice on this job and more exclusive features.Canonical is a leading provider of open source software and operating systems to the global enterprise and technology...
-
R&d Engineer in Exascale High-performance Computing
il y a 2 semaines
Rennes, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:CDD **Contrat renouvelable **:Oui **Niveau de diplôme exigé **:Thèse ou équivalent **Fonction **:Ingénieur scientifique contractuel **A propos du centre ou de la direction fonctionnelle**: Inria, the French national research institute for the digital sciences, promotes...
-
Head of HR Operations France
il y a 5 jours
Rennes, France Symrise Temps plein**About us** Symrise is a global supplier of fragrances, flavors, food, nutrition, and cosmetic ingredients. Its clients include manufacturers of perfumes, cosmetics, food and beverages, pharmaceuticals and producers of nutritional supplements and pet food. Its sales of € 4.6 billion in the 2022 fiscal year make Symrise a leading global provider....
-
Phd Position in Battery-free Wireless Implantable Bioelectronics
il y a 2 semaines
Rennes, France IETR, Université de Rennes 1 Temps plein**PhD Position in Battery-Free Wireless Implantable Bioelectronics**: - Réf **ABG-133535** - Sujet de Thèse - 23/09/2025 - Autre financement public - IETR, Université de Rennes 1 - Lieu de travail- Rennes - Bretagne - France - Intitulé du sujet- PhD Position in Battery-Free Wireless Implantable Bioelectronics - Champs scientifiques- Electronique -...
Verification of Clock Discipline Algorithm in Coq
il y a 3 semaines
_Le descriptif de l’offre ci-dessous est en Anglais_
**Niveau de diplôme exigé**: Bac + 5 ou équivalent
**Fonction**: Stagiaire de la recherche
**A propos du centre ou de la direction fonctionnelle**:
The Inria center at the University of Rennes is one of eight Inria centers and has more than thirty research teams. The Inria center is a major and recognized player in the field of digital sciences. It is at the heart of a rich ecosystem of R&D and innovation, including highly innovative SMEs, large industrial groups, competitiveness clusters, research and higher education institutions, centers of excellence, and technological research institutes.
**Mission confiée**:
**Context**:
“Real-time model checking is really simple.” As advertised by Leslie Lamport in [3], the real passage of time can be encapsulated explicitely in TLA+ using a _now_ variable that increments with a _Tick_ action. As a consequence, the model checking of real-time properties is easier, without necessarily requiring all the complex background details.
Yet, a model differs from the code that executes on a machine, unless proven otherwise. This is the main result of CompCert [2], a verified compiler for the C language, that certifies that the semantics of an executable coincides with the semantics of the source code. However, the semantic preservation theorem does not yet include real time guarrantees.
As CompCert explicitly says in its documentation, the semantic preservation theorem ensures that observable behaviours of the source and target programs are the same, and define observable behaviour as “everything the user of the program, or the physical world in which it executes, can _see_ about the actions of the program, with the notable exception of execution time and memory consumption.”.
**Challenge**:
In this work, we will focus on a specific time sensitive algorithm: the Clock Discipline Algorithm [6]. The algorithm synchronizes a high frequency clock that may accumulate drifting, with a low frequency clock that is reliable. Typically, this algorithm is employed to secure local time on an operating system from the source time given by an external reliable source (i.e., via NTP).
The Clock Discipline algorithm estimates the difference between the two clocks, so that a reading of the local clock can be reliably converted as a value on the source reliable clock.
We will implement this algorithm in software (in a fragment of C), and use a certified compiler to generate code. Moreover, we will prove that the bound estimations given by the algorithm, under assumption verified by the hardware, are realistic and preserved through compilation. The challenge will therefore be to port some of the existing proving technics for memory-safe programs [1], to deal with time-dependent registers (such as [5]).
**Practical details**:
- supervised by Benjamin Lion;
- funded by the cert-t project;
- gratification;
- integration in the Epicure team at Inria Rennes.
**Collaboration**:
The recruited person will be in connection with the Epicure team at the Inria center of the university of Rennes.
**Principales activités**:
**Mission**:
The verification of the clock discipline algorithm decomposes into three main goals:
- Identification of a suitable formalism to formalize the Clock discipline algorithm in Coq.
- The clock discipline algorithm has time-dependent instruction. We will use a simple time model, similar to the time-stamp counter register in modern processor, to reason about correctness of the algorithm. For instance, in [_6_], it says that “It is possible to convert the discretized time reports of the clocks to continuous time readings by assuming that the associated counter increments once in one period, and by ignoring residual time error within one period.”_
- Implementation of the model in a low level language, such as Clight.
- This step requires to get familiar with the Clight syntax and its semantics. Several extensions will need to be considered, to express time syntactically and semantically, such as in [_4_]._
- Practical generation of certified code on a specific plateform.
- The third objective is to setup a toolchain to generate executable and testable code on some specific architecture. Then, the performance of the generated code could be evaluated with respect to the model prediction._
The set of goals is ambitious, which implies that some of the goals might not be fully completed given the duration of the internship.
**Compétences**:
**Skills**:
- Familiarity with formal semantics, eg. proof assistant, type theory.
- Solid understanding of mathematics, especially algebra.
- Experience with category theory is a plus.
- Analytical and modeling skills: writing specifications, requirement documents, and user documentation
**Avantages**:
- Subsidized meals
- Social, cultural and sports events and activities
**Informations générales**:
- **Ville**: Rennes
- **Centre Inria**: Centre Inria de l'Université de Rennes
