En informatique, la notion de ressource est une notion centrale. Nous considérons comme ressource toute entité pouvant être composée ou décomposée en sous-entités. Plusieurs logiques ont été proposées afin de modéliser et d’exprimer des propriétés sur celles-ci, comme la logique BI exprimant des propriétés de partage et de séparation. Puisque les systèmes informatiques manipulent des ressources, la proposition de nouveaux modèles capturant la dynamique de ces ressources, ainsi que la vérification et la preuve de propriétés sur ces modèles, sont des enjeux cruciaux. Dans ce contexte, nous définissons de nouvelles logiques permettant la modélisation logique de la dynamique des ressources, proposant de nouveaux modèles et permettant l’expression de nouvelles propriétés sur cette dynamique. De plus, pour ces logiques, nous proposons des méthodes des tableaux et d’extraction de contre-modèles. Dans un premier temps, nous définissons de nouveaux réseaux de Petri, nommés ß-PN, et proposons une nouvelle sémantique à base de ß-PN pour BI. Puis nous proposons une première extension modale de BI, nommée DBI, permettant la modélisation de ressources ayant des propriétés dynamiques, c’est-à-dire évoluant en fonction de l’état courant d’un système. Ensuite, nous proposons une logique, nommée DMBI, modélisant des systèmes manipulant/produisant/consommant des ressources. Par ailleurs, nous proposons une nouvelle logique (LSM) possédant de nouvelles modalités multiplicatives (en lien avec les ressources). Pour finir, nous introduisons la séparation au sein des logiques épistémiques, obtenant ainsi une nouvelle logique ESL, exprimant de nouvelles propriétés épistémiques / In computer science, the notion of resource is a central concern. We consider as a resource, any entity that can be composed or decomposed into sub-entities. Many logics were proposed to model and express properties on these resources, like BI logic, a logic about sharing and separation of resources. As the computer systems manipulate resources, a crucial issue consists in providing new models that capture the dynamics of resources, and also in verifying and proving properties on these models. In this context, we define new logics with new models and new languages allowing to respectively capture and express new properties on the dynamics of resources. Moreover, for all these logics, we also study the foundations of proof search and provide tableau methods and counter-model extraction methods. After defining new Petri nets, called ß-PN, we propose a new semantics based on ß-PN for BI logic, that allows us to show that BI is able to capture a kind of dynamics of resources. After observing that it is necessary to introduce new modalities in BI logic, we study successively different modal extensions of BI. We define a logic, called DBI, that allows us to model resources having dynamic properties, meaning that they evolve during the iterations of a system. Then, we define a logic, called DMBI, that allows us to model systems that manipulate/produce/consume resources. Moreover, we define a new modal logic, called LSM, having new multiplicative modalities, that deals with resources. Finally, we introduce the notion of separation in Epistemic Logic, obtaining a new logic, called ESL, that models and expresses new properties on agent knowledge

On présente une Logique Probabiliste avec des opérateurs Conditionnels - LPCP, sa syntaxe, sémantique, axiomatisation correcte et fortement complète, comprenant une règle de déduction infinitaire. On prouve que LPCP est décidable, et on l'étend pour qu'il puisse représenter l'évidence, en créant ainsi la première axiomatisation propositionnelle du raisonnement basé sur l'évidence. On codifie les Logiques Probabilistes LPP1Q et LPPQ2 dans l'Assistant de Preuve Coq, et on vérifie formellement leurs propriétés principales: correction, complétude fort et non-compacité. Les deux logiques étendent la Logique Classique avec des opérateurs de probabilité, et présentent une règle de déduction infinitaire. LPPQ1 permet des itérations des opérateurs de probabilité, lorsque LPPQ2 ne le permet pas. On a formellement justifié l'utilisation des solveurs SAT probabilistes pour vérifier les questions liées à la cohérence. On présente LFP, un Cadre Logique avec Prédicats Externes, en introduisant un mécanisme pour bloquer et débloquer types et termes dans LF, en permettant l'utilisation d'oracles externes. On démontre que LFP satisfait tous les principales propriétés et on développe un cadre canonique correspondant, qui permet de prouver l'adéquation. On fournit diverses encodages - le λ-calcul non-typé avec la stratégie de réduction CBV, Programmation-par-Contrats, un langage impératif avec la Logique de Hoare, des Logiques Modales et la Logique Linéaire Non-Commutative, en montrant que en LFP on peut codifier aisément des side-conditions dans l'application des règles de typage et atteindre une séparation entre vérification et computation, en obtenant des preuves plus claires et lisibles.

Nous nous intéressons dans cette thèse aux approches basées sur la restauration de la cohérence à partir de bases de croyances stratifiées ainsi qu'à partir de bases de croyances partiellement préordonnées (BCPP). Dans le premier cas, nous nous attaquons aux problèmes de complexité en proposant trois nouvelles approches de compilation que nous qualifions de flexibles en étant paramétrées par n'importe quel langage cible de compilation. La première concerne l'inférence possibiliste et s'adapte facilement à l'inférence linéaire. La seconde approche se rapporte à l'inférence lexicographique et se base sur la notion de contraintes de cardinalité Booléennes. Nous introduisons aussi une nouvelle compilation pour l'inférence MSP (pour Minimum de Specificity Principle). En ce qui concerne le raisonnement à partir de BCPPs qui offrent plus de flexibilité dans de nombreuses situations, notre première contribution consiste en l'introduction d'une extension de l'inférence lexicographique classique qui revêt un vif intérêt. La seconde contribution dans ce même cadre, est l'étude comparative des différentes relations d'inférence à partir de BCPPs relativement à la complexité, les propriétés logiques et la prudence. Une dernière contribution est l'application du raisonnement en présence d'incohérence dans le cadre de la détection d'intrusions coopérative. En effet, nous proposons une nouvelle approche de corrélation d'alertes. Cette approche se base sur le raisonnement à partir de BCPPs exprimées en logiques de description qui sont bien adaptées à la représentation des informations structurées tout en garantissant la décidabilité du raisonnement. / In this thesis, we are interested in coherence based approaches from both stratified belief bases and partially preordered belief bases (PPBB). In the first case, we tackle the complexity problems by proposing three new compilation approaches. The first one is about the possibilistic inference and applies easily to linear inference. The second approach is relative to lexicographic inference and is based on Boolean cardinality constraints. We also introduce a novel compilation approach for MSP entailment (MSP for Minimum Specificity Principle). As to reasoning from PPBBs which offer much more flexibility in many situations, our first contribution consists in extending the lexicographic inference which has interesting properties. The second contribution is a comparative study of the different inference relations from PPBBs with respect to three key dimensions, namely the complexity, the logical properties and the cautiousness. The last contribution is the application of reasoning under inconsistency in the case of intrusion detection. More precisely, we propose a new correlation approach. This latter is based on reasoning from PPBBs expressed in description logics, which are suitable to represent structured informations by ensuring the decidability of reasoning.

En informatique, les logiques formelles ont une place centrale dans la représentation et le traitement des connaissances. Elles sont utilisées pour la modélisation et la vérification de systèmes informatiques et de leurs propriétés ainsi que pour la formalisation de différents types de raisonnement. Dans ce contexte il existe un large spectre de logiques non-classiques parmi lesquelles les logiques modales jouent un rôle important. Alors que les logiques modales classiques ont été largement étudiées, nous nous focalisons dans cette thèse sur les logiques modales intuitionnistes et aussi hybrides floues en abordant un certain nombre de questions principalement du point de vue de la théorie de la démonstration. Nous proposons pour ces logiques de nouveaux systèmes de preuve, notamment suivant les formalismes de déduction naturelle et de calcul des séquents, qui sont fondés sur de nouvelles structures multi-contextuelles généralisant la structure standard de séquent. Ainsi dans le cadre des logiques modales intuitionnistes formées à partir des combinaisons des axiomes T, B, 4 et 5, nous définissons des systèmes de preuve sans labels ayant de bonnes propriétés comme par exemple celle de la sous-formule. En outre, nous proposons des procédures de décision simples à partir de nos nouveaux calculs des séquents. Nous étudions également la première version intuitionniste de la logique hybride IHL et nous proposons son premier calcul des séquents à partir duquel nous donnons la première démonstration de sa décidabilité. Enfin, nous introduisons une nouvelle famille de logiques hybrides floues fondées sur les logiques modales de Gödel. Nous proposons pour ces logiques des procédures de décision avec génération de contre-modèles en utilisant un ensemble de règles de preuve fondées sur une structure multi-contextuelle adaptée.

Les logiques multivalentes sont définies comme une famille de logiques non classiques dont la caractéristique commune est de ne pas restreindre les valeurs de vérité aux seuls « vrai » et « faux ». À cet égard, Kleene (1938) a offert une logique se fondant sur l’intuition que tout énoncé est soit vrai, soit faux ; mais qu’il existe néanmoins des énoncés dont la valeur de vérité n’est pas connue. La formalisation d’une telle intuition amena Kleene à introduire une troisième attribution de valeur de vérité pour les énoncés : « inconnu ». Pour autant, une telle formalisation reste ambiguë : elle échoue à résoudre la dichotomie entre le fait que tout énoncé est soit vrai, soit faux et le fait qu’il existe des énoncés dont l’attribution de valeur de vérité n’est ni « vrai », ni « faux ». L’enjeu de la présente thèse sera l’introduction d’une nouvelle logique multivalente intitulée logique de l’agent rationnel se fondant sur les idées de Kleene tout en en éliminant l’ambiguïté décrite plus haut.La logique de l’agent rationnel permet de modéliser le raisonnement d’un agent en considérant la connaissance (ou l’ignorance) qu’il peut avoir de la valeur de vérité classique des énoncés. D’un point de vue technique, nous introduisons plusieurs définitions de la notion de conséquence logique dans ce cadre, et construisons sur cette base, des sémantiques complètes de notre logique. Nous montrons ensuite l’intérêt d’une telle formalisation en l’appliquant à l’étude d’un problème épistémologique connu sous le nom de « paradoxe de la connaissabilité ». D’un point de vue épistémologique, l’introduction de la logique de l’agent rationnel permet d’analyser la notion d’ignorance comme indépendante de celle de connaissance. Une telle formalisation ouvre ainsi la voie à une position inédite, selon laquelle la notion d’ignorance est primitive et non analysable. / Many-valued logics is a family of non-classical logics, which is characterized by the fundamental fact that they do not restrict the truth values to only truth and falsity. According to this line of inquiry, Kleene (1938) constructed a logic that is based on the idea that every proposition is either true, or false, but there exist propositions for which the truth value is unknown. The formalisation of this idea leads to the introduction of a third assignment of truth value to propositions, interpreted as “unknown”. However, this formalisation contains an ambiguity, because it does not permit the resolution of a contradiction between the fact that every proposition is either true or false, and the fact that there exist propositions for which the assignment of truth value is neither “true” nor “false”. The initial aim of the present thesis is to explore Kleene’s idea in order to introduce and analyse a new many-valued logic, to be called the logic of a rational agent, that is founded on Kleene’s ideas, but that eliminates the above-mentioned ambiguity.The logic of a rational agent models the reasoning of an agent, taking into account the knowledge (or ignorance) of the classical truth value of a proposition that the agent can have. On the technical level, we introduce diverse definitions of entailment relations and construct consistent and complete semantics on this base. We then show the interest inherent in such a formalisation, by proposing an application of this logic to a famous epistemological problem, known as the “knowability paradox”. On the epistemological level, the logic of a rational agent permits us to offer an analysis of the notion of ignorance, as understood independently from the notion of knowledge. Such a formalization.

Les concepts d'action et de ressource sont omniprésents en informatique. La caractéristique principale d'une action est de changer l'état actuel du système modélisé. Une action peut ainsi être l'exécution d'une instruction dans un programme, l'apprentissage d'un fait nouveau, l'acte concret d'un agent autonome, l'énoncé d'un mot ou encore une tâche planifiée. La caractéristique principale d'une ressource est de pouvoir être divisée, par exemple pour être partagée. Il peut s'agir des cases de la mémoire d'un ordinateur, d'un ensemble d'agents, des différent sens d'une expression, d'intervalles de temps ou de droits d'accès. Actions et ressources correspondent souvent aux dimensions temporelles et spatiales du système modélisé. C'est le cas par exemple de l'exécution d'une instruction sur une case de la mémoire ou d'un groupe d'agents qui coopèrent. Dans ces cas, il est possible de modéliser les actions parallèles comme étant des actions opérant sur des parties disjointes des ressources disponibles. Les logiques modales permettent de modéliser les concepts d'action et de ressource. La sémantique relationnelle d'une modalité unaire est une relation binaire permettant d'accéder à un nouvel état depuis l'état courant. Ainsi une modalité unaire correspond à une action. De même, la sémantique d'une modalité binaire est une relation ternaire permettant d'accéder à deux états. En considérant ces deux états comme des sous-états de l'état courant, une modalité binaire modélise la séparation de ressources. Dans cette thèse, nous étudions des logiques modales utilisées pour raisonner sur les actions, les ressources et la concurrence. Précisément, nous analysons la décidabilité et la complexité du problème de satisfaisabilité de ces logiques. Ces problèmes consistent à savoir si une formule donnée peut être vraie. Pour obtenir ces résultats de décidabilité et de complexité, nous proposons des procédures de décision. Ainsi, nous étudions les logiques modales avec des modalités binaires, utilisées notamment pour raisonner sur les ressources. Nous nous intéressons particulièrement à l'associativité. Alors qu'il est généralement souhaitable que la modalité binaire soit associative, puisque la séparation de ressources l'est, cette propriété rend la plupart des logiques indécidables. Nous proposons de contraindre la valuation des variables propositionnelles afin d'obtenir des logiques décidables ayant une modalité binaire associative. Mais la majeure partie de cette thèse est consacrée à des variantes de la logique dynamique propositionnelle (PDL). Cette logiques possède une infinité de modalités unaires structurée par des opérateurs comme la composition séquentielle, l'itération et le choix non déterministe. Nous étudions tout d'abord des variantes de PDL comparables aux logiques temporelle avec branchement. Nous montrons que les problèmes de satisfaisabilité de ces variantes ont la même complexité que ceux des logiques temporelles correspondantes. Nous étudions ensuite en détails des variantes de PDL ayant un opérateur de composition parallèle de programmes inspiré des logiques de ressources. Cet opérateur permet d'exprimer la séparation de ressources et une notion intéressante d'actions parallèle est obtenue par la combinaison des notions d'actions et de séparation. En particulier, il est possible de décrire dans ces logiques des situations de coopération dans lesquelles une action ne peut être exécutée que simultanément avec une autre. Enfin, la contribution principale de cette thèse est de montrer que, dans certains cas intéressants en pratique, le problème de satisfaisabilité de ces logiques a la même complexité que PDL. / The concepts of action and resource are ubiquitous in computer science. The main characteristic of an action is to change the current state of the modeled system. An action may be the execution of an instruction in a program, the learning of a new fact, a concrete act of an autonomous agent, a spoken word or a planned task. The main characteristic of resources is to be divisible, for instance in order to be shared. Resources may be memory cells in a computer, performing agents, different meanings of a phrase, time intervals or access rights. Together, actions and resources often constitute the temporal and spatial dimensions of a modeled system. Consider for instance the instructions of a computer executed at memory cells or a set of cooperating agents. We observe that in these cases, an interesting modeling of concurrency arises from the combination of actions and resources: concurrent actions are actions performed simultaneously on disjoint parts of the available resources. Modal logics have been successful in modeling both concepts of actions and resources. The relational semantics of a unary modality is a binary relation which allows to access another state from the current state. Hence, unary modalities are convenient to model actions. Similarly, the relational semantics of a binary modality is a ternary relation which allows to access two states from the current state. By interpreting these two states as substates of the current state, binary modalities allow to divide states. Hence, binary modalities are convenient to model resources. In this thesis, we study modal logics used to reason about actions, resources and concurrency. Specifically, we analyze the decidability and complexity of the satisfiability problem of these logics. These problems consist in deciding whether a given formula can be true in any model. We provide decision procedures to prove the decidability and state the complexity of these problems. Namely, we study modal logics with a binary modality used to reason about resources. We are particularly interested in the associativity property of the binary modality. This property is desirable since the separation of resources is usually associative too. But the associativity of a binary modality generally makes the logic undecidable. We propose in this thesis to constrain the valuation of propositional variables to make modal logics with an associative binary modality decidable. The main part of the thesis is devoted to the study of variants of the Propositional Dynamic Logic (PDL). These logics features an infinite set of unary modalities representing actions, structured by some operators like sequential composition, iteration and non-deterministic choice. We first study branching time variants of PDL and prove that the satisfiability problems of these logics have the same complexity as the corresponding branching-time temporal logics. Then we thoroughly study extensions of PDL with an operator for parallel composition of actions called separating parallel composition and based on the semantics of binary modalities. This operator allows to reason about resources, in addition to actions. Moreover, the combination of actions and resources provides a convenient expression of concurrency. In particular, these logics can express situations of cooperation where some actions can be executed only in parallel with some other actions. Finally, our main contribution is to prove that the complexity of the satisfiability problem of a practically useful variant of PDL with separating parallel composition is the same as the satisfiability problem of plain PDL.

L’émergence des organisations paysannes en milieu périurbain et rural en République du Congo en particulier à Brazzaville et dans les Plateaux, s’inscrit dans une dualité de logiques : des logiques paysannes propres aux paysans eux-mêmes et, en même temps, des logiques institutionnelles sous l’impulsion des acteurs extérieurs, l’Etat, les ONG, les agences de coopération bilatérales et multilatérales. On voit donc apparaître de nouvelles dynamiques organisationnelles, ouvrant de nouveaux espaces à l’éruption d’acteurs sociaux qui, à travers des stratégies de positionnement et de promotion s’improvisent comme intermédiaires entre les flux financiers circulant dans ces milieux. Ces nouveaux acteurs se distinguent par leurs charisme, leurs compétences, leur connaissance endogène du milieu, leur appartenance sociale, et leur position dans l’arène locale. Elite, jeune, femme, religieuse, notable du village, etc., acquièrent ainsi une légitimité dans leur milieu, deviennent de véritables courtiers contrôlant les canaux de communication entre les donateurs et les paysans. Positionnement ou promotion, ces nouveaux acteurs jouent un rôle central dans l’arène des possibles. Quelles que soient leur origine, ces dynamiques n’enrayent pas les clivages qui ont existé et apparaissent actuellement sous des nouvelles formes, responsables de conflits entre les acteurs. Par ailleurs, l’aide au développement dont bénéficient les paysans et leurs groupements n’est assurément pas neutre. Elle véhicule l’idéologie des donateurs, et créée inévitablement des comportements d’adaptation des paysans aux exigences des structures d’appui et peut entraîner une perte au moins partielle de leur autonomie. / The emergence of peasant organizations in peri-urban and rural areas in Republic of Congo in particular with Brazzaville and in the Plateau, has a dual logical understanding; peasant farmers view and at the same time, institutional view influenced by external actors, the state, NGOs, bilateral and multilateral cooperation agencies. We see the emergence of new organizational dynamics, which lead to the creation of new spaces and the coming in of social actors who position themselves as intermediaries between financial flows circulating in these environments. These new players are distinguished by their charisma, their skills, their endogenous knowledge of the environment, social affiliation, and their position in the local arena. Elite, young, woman, religious, village elder, etc., they acquire legitimacy in their communities, become real brokers controlling the communication channels between donors and farmers. Whether self imposed or promoted, these new actors play a central role in the arena of possibilities. Whatever their origin, these dynamics do not wipe out the cleavages that have existed and still appear in new forms, the cause of conflicts between actors. In addition, development aid enjoyed by farmers and their associations is certainly not neutral. It conveys the ideology of donors, and influences the behavior of farmers to cope with the requirements of support structures and may result in different degrees of loss of their autonomy.

Cette étude visait à identifier et à circonscrire les rapports à l'école communautaire qui sous-tendent les dynamiques relationnelles qui prennent place au sein d'établissements primaires de la Commission scolaire de Montréal, de milieu socioéconomique faible. Dans plusieurs régions du Québec, en éducation, ont été instaurés, au niveau national, régional et local, divers programmes, mesures et incitatifs visant la réussite des élèves et articulés autour de la nécessité d'établir des collaborations entre les acteurs du milieu dans le but de répondre aux besoins de la clientèle scolaire. Notre étude se fonde sur le postulat que les projets éducatifs et les plans de réussite des écoles seraient vecteurs de pratiques collaboratives qui mettent en relation les milieux scolaire, familial et communautaire. Cette recherche, tout en dressant un portrait des logiques d'action au sein d'établissements qui valorisent le développement de l'école communautaire, met en lumière des pistes de réflexion qui concernent les dynamiques relationnelles qui s'ancrent au sein d'une communauté éducative regroupant l'école, la famille et la communauté.

Ce mémoire est l'aboutissement d'une recherche qualitative de type exploratoire ancrée dans une approche d'analyse des pratiques professionnelles comme stratégie générale. Cette recherche porte sur les logiques de pratique qui sous-tendent l'acte d'évaluation psychosociale en regard des régimes de protection. La recherche s'inscrit dans le courant d'autres recherches qui s'intéressent à l'inaptitude et aux dilemmes éthiques dans les pratiques professionnelles. La description thématique des données recueillies auprès de sept intervenants sociaux au moyen de récits de pratique et d'entrevues semi-dirigées a permis de mettre en évidence différentes représentations de l'inaptitude, des indicateurs permettant d'évaluer le besoin de protection des personnes dites «inaptes» et des cibles d'évaluation sur lesquelles les travailleurs sociaux portent leur regard pour étayer leur jugement professionnel. De plus, des différences ont été soulevées au niveau des contextes de pratique institutionnelle et privée dans lesquels s'effectuent ces évaluations psychosociales. L'analyse permet également de comparer les pratiques qui sont abordées en tant qu'acte professionnel ou en tant que geste technique. Les résultats de la recherche ont permis de rencontrer les objectifs de départ qui consistaient à mieux saisir les logiques de pratique au coeur de l'acte d'évaluation psychosociale en regard des régimes de protection et les façons dont s'articulent des valeurs en apparence contradictoires de protection sociale et de droit à l'autodétermination à l'intérieur de ces pratiques. Des modèles-types de praticiens ressortent également dans une ébauche de formalisation qui reste, certes, à peaufiner mais qui offre tout de même de bonnes pistes de départ. Enfin, l'analyse des données a donné lieu à l'émergence d'enjeux de toutes sortes auxquels ont pu être associées des pistes d'action.

.