Droit du travail

Résumé éditeur : Cet ouvrage est destiné aux étudiants qui poursuivent un cursus juridique et particulièrement l\u27enseignement de droit du travail dispensé pendant les deux semestres de la troisième année de licence en droit. Il s\u27adresse également à tous les juristes et praticiens de cette passionnante matière. Après une introduction présentant le droit du travail (formation, caractères, sources) et soulignant le rôle de l\u27État, l\u27ouvrage se divise en deux parties. La première partie traite de l\u27entreprise : son organisation sociale, ses structures, les pouvoirs et contre-pouvoirs qui s\u27y manifestent, y compris le statut protecteur des représentants des travailleurs (Sous-partie I) ; puis, l\u27entrée du salarié dans l\u27entreprise, et donc les contrats intégrant le salarié dans celle-ci, ainsi que les changements affectant la relation de travail ainsi constituée (Sous-partie II) ; enfin, l\u27ouvrage s\u27intéresse à la sortie du salarié de l\u27entreprise (droit commun, licenciement pour motif économique, autres modes de rupture dont la rupture conventionnelle issue de la loi du 25 juin 2008, suites de la rupture) (Sous-partie III). La seconde partie est consacrée au travail : statut légal de la détermination collective des conditions de travail (questions essentielles relatives à la dignité dans le travail et à la lutte contre les discriminations, aux conditions et à l\u27organisation du travail) (Sous-partie I) ; détermination collective des conditions de travail (étude du partenaire syndical, du droit de la négociation collective à la lumière de la loi du 20 août 2008 et des conflits collectifs) (Sous-partie II). S\u27appuyant sur les textes recodifiés et sur la jurisprudence la plus récente, cet ouvrage tente de répondre aux questions essentielles de la réflexion doctrinale et bénéficie de l\u27expérience variée de ses auteurs (ancien conseiller à la Chambre sociale de la Cour de cassation, universitaire, ancien inspecteur du travail)

Interval Slopes as Numerical Abstract Domain for Floating-Point Variables

The design of embedded control systems is mainly done with model-based tools such as Matlab/Simulink. Numerical simulation is the central technique of development and verification of such tools. Floating-point arithmetic, that is well-known to only provide approximated results, is omnipresent in this activity. In order to validate the behaviors of numerical simulations using abstract interpretation-based static analysis, we present, theoretically and with experiments, a new partially relational abstract domain dedicated to floating-point variables. It comes from interval expansion of non-linear functions using slopes and it is able to mimic all the behaviors of the floating-point arithmetic. Hence it is adapted to prove the absence of run-time errors or to analyze the numerical precision of embedded control systems

Interprocedural Reachability for Flat Integer Programs

We study programs with integer data, procedure calls and arbitrary call graphs. We show that, whenever the guards and updates are given by octagonal relations, the reachability problem along control flow paths within some language w1* ... wd* over program statements is decidable in Nexptime. To achieve this upper bound, we combine a program transformation into the same class of programs but without procedures, with an Np-completeness result for the reachability problem of procedure-less programs. Besides the program, the expression w1* ... wd* is also mapped onto an expression of a similar form but this time over the transformed program statements. Several arguments involving context-free grammars and their generative process enable us to give tight bounds on the size of the resulting expression. The currently existing gap between Np-hard and Nexptime can be closed to Np-complete when a certain parameter of the analysis is assumed to be constant.Comment: 38 pages, 1 figur

Abstract Interpretation with Unfoldings

We present and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal dependence and interference between sequences of transformers. Our main contribution is an unfolding algorithm that uses a new notion of independence to avoid redundant transformer application, thread-local fixed points to reduce the size of the unfolding, and a novel cutoff criterion based on subsumption to guarantee termination of the analysis. Our experiments show that the abstract unfolding produces an order of magnitude fewer false alarms than a mature abstract interpreter, while being several orders of magnitude faster than solver-based tools that have the same precision.Comment: Extended version of the paper (with the same title and authors) to appear at CAV 201

Quadtrees as an Abstract Domain

Quadtrees have proved popular in computer graphics and spatial databases as a way of representing regions in two dimensional space. This hierarchical data-structure is flexible enough to support non-convex and even disconnected regions, therefore it is natural to ask whether this datastructure can form the basis of an abstract domain. This paper explores this question and suggests that quadtrees offer a new approach to weakly relational domains whilst their hierarchical structure naturally lends itself to representation with boolean functions

Speeding up the constraint-based method in difference logic

"The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-40970-2_18"Over the years the constraint-based method has been successfully applied to a wide range of problems in program analysis, from invariant generation to termination and non-termination proving. Quite often the semantics of the program under study as well as the properties to be generated belong to difference logic, i.e., the fragment of linear arithmetic where atoms are inequalities of the form u v = k. However, so far constraint-based techniques have not exploited this fact: in general, Farkas’ Lemma is used to produce the constraints over template unknowns, which leads to non-linear SMT problems. Based on classical results of graph theory, in this paper we propose new encodings for generating these constraints when program semantics and templates belong to difference logic. Thanks to this approach, instead of a heavyweight non-linear arithmetic solver, a much cheaper SMT solver for difference logic or linear integer arithmetic can be employed for solving the resulting constraints. We present encouraging experimental results that show the high impact of the proposed techniques on the performance of the VeryMax verification systemPeer ReviewedPostprint (author's final draft

Droit du travail

Résumé issu du site de l\u27éditeur : Cet ouvrage est destiné aux étudiants qui poursuivent un cursus juridique et particulièrement l\u27enseignement de droit du travail dispensé pendant les deux semestres de la troisième année de licence en droit. Il s\u27adresse également à tous les juristes et praticiens de cette passionnante matière. Après une introduction présentant le droit du travail (formation, caractères, sources) et soulignant le rôle de l\u27État, l\u27ouvrage se divise en deux parties. La première partie traite de l\u27entreprise : son organisation sociale, ses structures, les pouvoirs et contre-pouvoirs qui s\u27y manifestent, y compris le statut protecteur des représentants des travailleurs (Sous-partie 1) ; puis, l\u27entrée du salarié dans l\u27entreprise, et donc les contrats intégrant le salarié dans celle-ci, ainsi que les changements affectant la relation de travail ainsi constituée (Sous-partie 2) ; enfin, l\u27ouvrage s\u27intéresse à la sortie du salarié de l\u27entreprise (droit commun, licenciement pour motif économique, les autres modes de rupture et les suites de la rupture) (Sous-partie 3). La seconde partie est consacrée au travail : statut légal de la détermination collective des conditions de travail (questions essentielles relatives à la dignité dans le travail et à la lutte contre les harcèlements et les discriminations, aux conditions et à l\u27organisation du travail) (Sous-partie 1) ; détermination collective des conditions de travail (étude du partenaire syndical, du droit de la négociation collective à la lumière de la loi du 20 août 2008) et étude des conflits collectifs (Sous-partie 2). S\u27appuyant sur les textes (notamment l\u27ANI du 11 janvier 2013 et la loi du 14 juin 2013 relative à la sécurisation de l\u27emploi) et sur la jurisprudence la plus récente, cet ouvrage tente de répondre aux questions essentielles de la réflexion doctrinale et bénéficie de l\u27expérience variée de ses auteurs (ancien conseiller à la chambre sociale de la Cour de cassation, universitaire, avocat, ancien inspecteur du travail)

Symbolic Partial-Order Execution for Testing Multi-Threaded Programs

We describe a technique for systematic testing of multi-threaded programs. We combine Quasi-Optimal Partial-Order Reduction, a state-of-the-art technique that tackles path explosion due to interleaving non-determinism, with symbolic execution to handle data non-determinism. Our technique iteratively and exhaustively finds all executions of the program. It represents program executions using partial orders and finds the next execution using an underlying unfolding semantics. We avoid the exploration of redundant program traces using cutoff events. We implemented our technique as an extension of KLEE and evaluated it on a set of large multi-threaded C programs. Our experiments found several previously undiscovered bugs and undefined behaviors in memcached and GNU sort, showing that the new method is capable of finding bugs in industrial-size benchmarks.Comment: Extended version of a paper presented at CAV'2

A simple abstraction of arrays and maps by program translation

We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm