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
-
Rennes, France Mitsubishi Electric R&D Centre Europe - France Temps pleinContext and description: MERCE is committed to research technologies in the field of power electronics. We are passionate about creating innovative and dependable electric power systems that offer exceptional performance and efficiency. Our goal is to deliver the most effective and cutting-edge technology solutions to an energy-wise society. Conducting...
-
Engineering Position On Differents Aspects of
Il y a 6 mois
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 **:Ingénieur scientifique contractuelA 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...
-
Rennes, France Mitsubishi Electric R&D Centre Europe - France Temps pleinContext and description:MERCE is committed to research technologies in the field of power electronics. We are passionate about creating innovative and dependable electric power systems that offer exceptional performance and efficiency. Our goal is to deliver the most effective and cutting-edge technology solutions to an energy-wise society.Conducting...
-
Rennes, Ille-et-Vilaine, France Mitsubishi Electric R&D Centre Europe - France Temps pleinContext and description:MERCE is committed to research technologies in the field of power electronics. We are passionate about creating innovative and dependable electric power systems that offer exceptional performance and efficiency. Our goal is to deliver the most effective and cutting-edge technology solutions to an energy-wise society.Conducting...
-
Rennes, France Mitsubishi Electric R&D Centre Europe - France Temps pleinContext and description:MERCE is committed to research technologies in the field of power electronics. We are passionate about creating innovative and dependable electric power systems that offer exceptional performance and efficiency. Our goal is to deliver the most effective and cutting-edge technology solutions to an energy-wise society.Conducting...
-
Rennes, France Mitsubishi Electric R&D Centre Europe - France Temps pleinContext and description: MERCE is committed to research technologies in the field of power electronics. We are passionate about creating innovative and dependable electric power systems that offer exceptional performance and efficiency. Our goal is to deliver the most effective and cutting-edge technology solutions to an energy-wise society. Conducting...
-
Chief Digital Design Engineering Director
il y a 3 semaines
Rennes, Bretagne, France Silicon Labs Temps pleinAbout the RoleWe are seeking a highly skilled and experienced Chief Digital Design Engineering Director to join our team at Silicon Labs. This is an exciting opportunity to lead a specialized team of IP/SoC engineers driving multiple wireless communications technologies such as Bluetooth Low-Energy, 802.15.4 Zigbee/Thread, 802.11 Wi-Fi and proprietary...
-
Researcher in Applied Chemical Ecology of
il y a 2 jours
Rennes, France Agriodor Temps pleinResearcher position in Applied Chemical Ecology of plant-insect interactions A full-time position is opening in Agriodor’s chemical and behavioural ecology team at Biopôle (Rennes, France). Due to a rapid evolution regarding the European regulation of the use of phytosanitary products in crop protection against pest insects, it is urgent to develop...
-
Cyber Resilience in Platform-driven Supply Chains:
il y a 1 mois
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:...
-
Development of An Embedded System for The
Il y a 2 mois
Rennes, France LTSI - UMR INSERM 1099 Temps plein**Development of an Embedded System for the Acquisition of Cardiac and Respiratory Signals**: - Réf **ABG-126709** - Stage master 2 / Ingénieur- Durée 6 mois- Salaire net mensuel 4,35 euros per hour / 35 hours per week- 06/11/2024- LTSI - UMR INSERM 1099- Lieu de travail- Rennes Bretagne France- Champs scientifiques- Electronique - Mots clés- Embedded...
-
Engineer: Data Placement and Retrieval in Erasure
Il y a 3 mois
Rennes, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Contrat renouvelable **:Oui **Niveau de diplôme exigé **:Bac + 5 ou équivalent **Fonction **:Ingénieur scientifique contractuel **A propos du centre ou de la direction fonctionnelle**: The Inria Centre at Rennes University is one of Inria's eight centres and has more than thirty research teams....
-
Wireless IC Design Leadership Opportunity
il y a 3 semaines
Rennes, Bretagne, France Silicon Labs Temps pleinOverview:Silicon Labs, a leader in secure, intelligent wireless technology, seeks an experienced Digital Design Manager to drive the development of low-power System-on-Chip IoT products. As part of our cross-functional team, you will focus on digital design and verification of wireless PHY and MAC layer IPs and systems.The ideal candidate will possess a...
-
RTL Design and Verification Expert
il y a 2 semaines
Rennes, Bretagne, France Silicon Labs Temps pleinAbout the Role:This Senior Wireless PHY and MAC Engineer Manager position involves designing and verifying wireless PHY and MAC layer IPs and systems for low-power System-on-Chip IoT products. You will lead a team of engineers and contribute to the company's innovative solutions for customers in diverse markets including the Internet of Things, internet...
-
Digital IC Design Manager
il y a 4 semaines
Rennes, France Silicon Labs Temps pleinWe are Silicon Labs. We are a leader in secure, intelligent wireless technology for a more connected world. Our integrated hardware and software platform, intuitive development tools, unmatched ecosystem and robust support make us the ideal long-term partner in building advanced industrial, commercial, home and life applications. We make it easy for...
-
Post Doc
Il y a 3 mois
Rennes, France CNRS Temps pleinCette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 29 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Post doc - Algorithmes de compression à faible complexité (H/F)** Référence : UMR6074-NICKER-002 Nombre de Postes : 1 Lieu de travail : RENNES Date...
-
Head of HR Operations France
Il y a 7 mois
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....
-
Post-doctoral Research Visit F/m Post-doc in Formal
Il y a 6 mois
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 **:Post-DoctorantA propos du centre ou de la direction fonctionnelle The Inria Centre at Rennes University is one of Inria's eight centres and has more than thirty research teams. The...
-
Data Storage Systems Engineer: Erasure Coding and IPFS Development
il y a 3 semaines
Rennes, Bretagne, France Inria Temps pleinJob Description">The Inria Centre at Rennes University is seeking a highly skilled engineer to work on the development of erasure coding families in Go and their integration within IPFS. This position is part of the Alvearium challenge, a collaborative project between HIVE, Coast, Magellan, and Wide Inria teams.">As a Data Storage Systems Engineer, you will...
-
Phd Position F/m Reliability of Large Foundation
Il y a 3 mois
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...
-
Senior Python Developer
il y a 4 semaines
Rennes, France IDnow Temps pleinAt IDnow, we believe innovation is finding solutions to problems that don't yet exist but are sure to impact our future. Making the connected world a safer place is and has been our vision from the very beginning.Our identity verification SaaS solutions enable businesses to make reliable, informed decisions in an instant. We offer robust, secure and seamless...
