Le test est l'une des méthodes les plus utilisées pour la validation du logiciel. L'activité de test consiste à exécuter le logiciel sur un sous-ensemble de ses entrées possibles de manière à déceler d'éventuelles erreurs. La présence d'erreurs est établie par confrontation du comportement du logiciel avec un objet de référence. Le processus de test est généralement décomposé en trois phases : la sélection du sous-ensemble des entrées sur lequel le logiciel sera exécuté, la soumission de ces entrées au logiciel en collectant les sorties (les réponses du logiciel) et la décision de l'adéquation de ces sorties avec les sorties attendues.<br /><br />La sélection des données à soumettre au logiciel peut être effectuée selon différentes approches. Lorsque la phase de sélection d'un jeu de tests est opérée à partir d'un objet de référence décrivant plus ou moins formellement le comportement du logiciel, sans connaissance de l'implantation elle-même, on parle de test « boîte noire ». Une des approches de test boîte noire pour laquelle un cadre formel a été proposé est celle qui utilise comme objet de référence une spécification logique du système sous test.<br /><br />Le cadre général de test à partir de spécifications logiques (ou axiomatiques) pose les conditions et les hypothèses sous lesquelles il est possible de tester un système. La première hypothèse consiste à considérer le système sous test comme un modèle formel implantant les opérations dont le comportement est décrit par la spécification. La seconde hypothèse a trait à l'observabilité du système sous test. Il faut fixer la forme des formules qui peuvent être interprétées par le système, c'est-à-dire qui peuvent être des tests. On se restreint généralement au moins aux formules qui ne contiennent pas de variables. Une fois ces hypothèses de test posées, on dispose d'un jeu de tests initial, celui de toutes les formules observables qui sont des conséquences logiques de la spécification. <br /><br />Le premier résultat à établir est l'exhaustivité de cet ensemble, c'est-à-dire sa capacité à prouver la correction du système s'il pouvait être soumis dans son intégralité. Le jeu de tests exhaustif étant le plus souvent infini, une phase de sélection intervient afin de choisir un jeu de tests de taille finie et raisonnable à soumettre au système. Plusieurs approches sont possibles. L'approche suivie dans ma thèse, dite par partition, consiste a diviser le jeu de tests exhaustif initial en sous-jeux de tests, selon un certain critère de sélection relatif à une fonctionnalité ou à une caractéristique du système que l'on veut tester. Une fois cette partition suffisamment fine, il suffit de choisir un cas de test dans chaque sous-jeu de test obtenu en appliquant l'hypothèse d'uniformité (tous les cas de test d'un jeu de test sont équivalents pour faire échouer le système). Le deuxième résultat à établir est que la division du jeu de tests initial n'ajoute pas (correction de la procédure) et ne fait pas perdre (complétude) de cas de test.<br /><br />Dans le cadre des spécifications algébriques, une des méthodes de partition du jeu de tests exhaustif qui a été très étudiée, appelée dépliage des axiomes, consiste à procéder à une analyse par cas de la spécification. Jusqu'à présent, cette méthode s'appuyait sur des spécifications équationnelles dont les axiomes avaient la caractéristique d'être conditionnels positifs (une conjonction d'équations implique une équation).<br /><br />Le travail de ma thèse a eu pour but d'étendre et d'adapter ce cadre de sélection de tests à des systèmes dynamiques spécifiés dans un formalisme axiomatique, la logique modale du premier ordre. La première étape a consisté à généraliser la méthode de sélection définie pour des spécifications équationnelles conditionnelles positives aux spécifications du premier ordre. Ce cadre de test a ensuite été d'adapté à des spécifications modales du premier ordre. Le premier formalisme de spécification considéré est une extension modale de la logique conditionnelle positive pour laquelle le cadre de test a été initialement défini. Une fois le cadre de test adapté aux spécifications modales conditionnelles positives, la généralisation aux spécifications modales du premier ordre a pu être effectuée. <br /><br />Dans chacun de ces formalismes nous avons effectué deux tâches. Nous avons d'une part étudié les conditions nécessaires à imposer à la spécification et au système sous test pour obtenir l'exhaustivité du jeu de tests initial. Nous avons d'autre part adapté et étendu la procédure de sélection par dépliage des axiomes à ces formalismes et montré sa correction et sa complétude. Dans les deux cadres généraux des spécifications du premier ordre et des spécifications modales du premier ordre, nous avons montré que les conditions nécessaires à l'exhausitivité du jeu de test visé étaient mineures car faciles à assurer dans la pratique, ce qui assure une généralisation satisfaisante de la sélection dans ce cadre.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

.

La définition d'un modèle d'évaluation est le problème clé d'un système de recherche d'informations. De nombreux modelés existent, qui sont généralement spécifiques a un type d'application particulier et avec lesquels la prise en compte de la sémantique est difficile. Dans la première partie de cette thèse, nous dégageons d'abord deux critères pour la valuation de la correspondance entre un document et une requête: l'exhaustivité et la spécificité du document pour la requête. Nous définissons ensuite un modèle général fonde sur la logique modale floue pour la valuation des deux critères. Ce modèle est compare avec quelques modèles existants pour démontrer sa généralité. Dans la seconde partie de la thèse, le modèle propose est applique au processus d'interrogation du prototype rime pour la recherche d'informations médicales. Ce prototype possède une interface en langue quasi naturelle (un sous-ensemble du français). Un processus d'interrogation se décompose en deux parties: l'interprétation des requêtes en langue quasi naturelle et l'évaluation des requêtes en utilisant le modèle général précédemment défini. Ces deux parties sont étudiées en détail. Une réalisation est finalement présentée, ainsi que son expérimentation sur un corpus médical

La formalisation du principe de rationalité dans la plupart des modèles d'agent permet rarement de spécifier complètement les réactions du système. C'est pourquoi nous considérons dans cette thèse l'introduction d'une phase de décision explicite au sein de ces modèles. Plus précisément, nous proposons une nouvelle façon entièrement qualitative de représenter les informations sur la désirabilité des alternatives nécessaires à cette phase : les préférences. Cette dernière est formalisée en logique des prédicats du premier ordre.<br /><br />Afin d'autoriser une spécification intuitive des préférences, nous supposons que les informations "initiales" sont des comparaisons entres des propriétés que peuvent vérifier les différentes alternatives. Ces comparaisons vérifient les principes d'expansion, de transitivité, et de Ceteris Paribus. De plus, elles sont spécifiées par points de vue éventuellement contradictoires et telles que deux propriétés quelconques sont jugées indifférentes par défaut.<br />Afin de départager un grand nombre d'alternatives et en particulier pour dépasser une limite de l'hypothèse Ceteris Paribus, nous proposons d'étendre ces informations via une phase dite "d'extension" en considérant chaque préférence (dite "primitive") comme un argument pour départager les alternatives.<br />Afin de gérer les contradictions entre points de vue, nous formalisons l'introduction d'une étape dite "d'agrégation". Cette dernière permet, via un mécanisme d'élection, de générer une unique préférence "globale".<br /><br />Enfin, nous proposons une voie pour intégrer notre travail au modèle logique d'agent rationnel proposée par Sadek ainsi qu'une manière pour utiliser nos préférences conjointement avec d'autres types d'informations sur la désirabilité.

This dissertation is focused on an algebraic approach of some many-valued generalizations of modal logics. The starting point is the definition of the [0,1]-valued and the Ł_n-valued Kripke models, where [0,1] denotes the well known MV-algebra and Ł_n its finite subalgebra {0, 1/n, ... , (n-1)/n,1} for any positive integer n. Two types of structures are used to define validity of formulas: the class of L-frames and the class of Ł_n-valued L-frames. The latter structures are L-frames in which we specify in each world u the set Ł_m (where m is a divisor of n) of the possible truth values of the formulas in u. These two classes of structures define two distinct notions of validity. We use these notions to study the problem of definability of classes of structures with modal formulas. We obtain for these two classes an equivalent of the Goldblatt-Thomason theorem. We are able to consider completeness problems with respect to these relational semantics thanks to the connections between relational and algebraic semantics. Our strongest results are about Ł_n-valued logics. We are indeed able to apply and develop algebraic tools (namely, canonical and strong canonical extensions) that allow to generate complete Ł_n-valued logics. / Nous consacrons cette dissertation à une étude algébrique de certaines généralisations multivaluées des logiques modales. Notre point de départ est la définition des modèle de Kripke [0,1]-valués et Ł_n-valués, où [0,1] désigne la MV-algèbre bien connue et Ł_n sa sous-algèbre {0, 1/n, ... , (n-1)/n,1} pour tout naturel non nul n. Nous utilisons deux types de structures pour définir une relation de validité: la classe des L-structures et celles des L-structures Ł_n-valuées. Ces dernières sont des L-structures dans lesquelles nous précisons pour chaque monde u l'ensemble Ł_m (où m est un diviseur de n) des valeurs de vérité que les formules sont autorisées à prendre en u. Ces deux classes de structures définissent deux notions distinctes de validité. Nous les utilisons pour étudier le problème de la définissabilité des classes de structures à l'aide du langage modal. Nous obtenons dans les deux cas l'équivalent du théorème de Goldblatt-Thomason. Nous considérons aussi les problèmes de complétude vis-à-vis de ces sémantiques relationnelles à l'aide des liens qui les lient à la sémantique algébrique. Les résultats les plus forts que nous obtenons concernent les logiques modales Ł_n-valuées. En effet, dans ce cas, nous pouvons appliquer et développer des outils algébriques (à savoir, les extensions canoniques et les extensions canoniques fortes) qui permettent de générer des logiques complètes.

Cette thèse étudie la théorie de la correspondance et la théorie des preuves pour la logique modale monotone et les logiques qui en sont proches.La première partie de la thèse établit une connexion formelle entre la théorie de la correspondance algorithmique et des résultats de caractérisation duale pour les treillis finis, similaire à la caractérisation par Nation d'une hiérarchie de variétés de treillis qui généralise les treillis distributifs. Cette connexion formelle est établie en utilisant la logique modale monotone. Nous adaptons l'algorithme ALBA pour la correspondance à l'environnement de la logique modale monotone, et nous utilisons un encodage, induit par une dualité, des treillis finis sous forme de 'neighbourhood frames' pour traduire les termes de la théorie des treillis en formules de la logic modal monotone.La deuxième partie de la thèse étend la théorie des 'display calculi' à la logique Baltag-Moss-Solecki pour les actions épistémiques et la connaissance (Epistemic Actions and Knowledge), à la logique modale monotone et à la logique propositionnelle dynamique (PDL). Nos résultats incluent plusieurs méta-théorèmes d'élimination de la coupure qui généralisent le théorème original de Belnap dans des dimensions différentes et indépendantes. Les deux principales généralisations des 'display calculi' traitées dans la thèse sont : la généralisation d'une théorie pour les langages ne contenant qu'un seul type à une théorie pour les langages contenant plusieurs types, et la généralisation d'une théorie pour les calculs satisfaisant la propriété de 'display' aux calculs ne la satisfaisant pas. / The present thesis focuses on Monotone Modal Logic and closely related logics from the point of view of Correspondence Theory and Proof Theory.The first part of the thesis establishes a formal connection between algorithmic corre- spondence theory and certain dual characterization results for finite lattices, similar to Nation's characterization of a hierarchy of pseudovarieties of finite lattices progressively generalizing finite distributive lattices. This formal connection is established through monotone modal logic. Specifically, we adapt the correspondence algorithm ALBA to the setting of monotone modal logic, and we use a certain duality-induced encoding of finite lattices as monotone neighbourhood frames to translate lattice terms into formulas in monotone modal logic.The second part of the thesis extends the theory of display calculi to Baltag-Moss- Solecki's logic of Epistemic Actions and Knowledge (EAK), Monotone Modal Logic (MML), and Propositional Dynamic Logic (PDL). Our results include several cut-elimination metatheorems, which generalize the original metatheorem of Belnap in different and mutually independent dimensions. The two main generalizations of display calculi treated in the thesis are: the generalization from single type to multi-type languages, and from the full or relativized display property to no display property.

Les arguments de concevabilité sont des arguments philosophiques reposant sur le principe selon lequel tout ce qui est concevable est possible. Cette thèse se propose d'évaluer à un niveau général cette forme d'argumentation en s'appuyant sur des exemples historiques et contemporains. les arguments de concevabilité, quelle que soit la position philosophique qu'ils visent à défendre, soulèvent en effet des difficultés qui leur sont communes et ont trait principalement (i) à la définition de la notion de possibilitée, (ii) à la définition de la notion de concevabilité, et (iii) à la légitimité de l'inférence allant de l'une à l'autre. Le travail consiste d'abord (chapitres 1-3) à construire la catégorie que constituent les arguments de concevabilité en spécifiant notamment le genre de thèses philosophiques qu'ils peuvent chercher à établir. Une fois précisés les objectifs que les arguments de concevabilité peuvent viser, il s'engage (chapitres 4-8) dans l'examen de savoir si les ressources fournies par Ia concevabilité et l'inférence menant du concevable vers le possible suffisent à les atteindre. Pour ce faire, le travail propose une analyse détaillée des différentes formes de possibilité (chapitres 4-5) et de concevabilité (chapitres 6-8) impliquées dans ces arguments. II aboutit à une position dite sceptique modérée au sujet de la validité de cette forme d'argumentation, sur la base de la démonstration que, pour les thèses philosophiques qui nécessitent l'etablissement d'une possibilité métaphysique, la concevabilitée s'avère être un guide insuffisamment fiable, quelle que soit la manière dont on comprend la concevabilité. Mais il défend aussi l'idée que le fait que les arguments de concevabilité ne soient pas toujours concluants n'implique pas qu'ils sont depourvus d'utilité argumentative: car ils nous obligent à clarifier les implications modales de nos conceptions philosophiques et la manière dont nous pouvons raisonner au sujet de ces implications. Cette conception des arguments de concevabilité est appliquée pour finir à la clarification d'un chapitre essentiel de la philosophie de la cognition contemporaine relatif à la possibilité de fournir une explication naturaliste (physicaliste) de la conscience phénoménale, et ou un argument de concevabilité qui a fait couler beaucoup d'encre, dit argument des zombis, joue un rôle essentiel. / Conceivability arguments are philosophical arguments which rely crucially on the principle according to which conceivability entails possibility. This dissertation provides an analysis and a critical assessment of this kind of argumentative strategy, on the basis of contemporary and historical examples. Various possible explanations of the notion of conceivability are considered and it is argued that the inference from conceivability to possibility does not enable conceivability arguments to reach all their intended conclusions, especially those pertaining to substantial metaphysical issues.

Cet ouvrage a été rédigé en LaTeX, ce qui permet d'atteindre directement certaines sections, notes ou références bibliographiques par le biais des hyperliens. / Ce mémoire se veut une synthèse critique de la littérature portant sur la logique déontique. Le premier objectif est d'y présenter un aperçu historique de son origine et de son évolution. Cet objectif sera principalement atteint par le biais du chapitre 2 portant sur les paradoxes, lequel nous permettra non seulement de voir en réaction à quoi les principales approches se sont développées, mais nous donnera aussi une vue d'ensemble quant aux différents courants que l'on retrouve en logique déontique. En second lieu, cet ouvrage vise à fournir une synthèse de la littérature portant sur l'analyse formelle du discours normatif. Les chapitres 3, 4 et 5 offrent une synthèse des principaux courants qui cherchent à répondre à cet objectif, ce que l'on peut regrouper sous trois banières, à savoir les logiques monadiques, les logiques dyadiques et les logiques temporelles. Finalement, nous proposons une lecture critique de cette littérature. Cette critique, qui repose notamment sur la prémisse à savoir que la logique déontique se doit non pas de rendre compte de l'utilisation du discours normatif mais plutôt de sa structure, vise à montrer que les systèmes actuels ne parviennent pas à rendre compte adéquatement de certaines caractéristiques fondamentales au discours juridique. / In this essay we aim to provide a critical analysis of the literature regarding deontic logic. First of all, we wish to give a historical account of deontic logic's evolution, which will be done mainly by chapter 2. This chapter concerns the paradoxes of deontic logic and gives an overview of the usual systems and their origin. Our second objective is to provide a synthesis of the literature regarding the formal analysis of the normative discourse. The chapters 3, 4 and 5 give an account of the three principal ways which deal with deontic operators, that is the monadic deontic logic, the dyadic deontic logic and the temporal deontic logic. Finally, we propose a critical analysis of that literature and we show that these systems do not represent adequately some of the normative discourse's fundamental characteristics. We will accomplish this by providing an analysis of the legal discourse and show that the concept of obligation has some properties and behaves in a way that cannot be represented by the actual systems.

Ce mémoire se veut une synthèse critique de la littérature portant sur la logique déontique. Le premier objectif est d'y présenter un aperçu historique de son origine et de son évolution. Cet objectif sera principalement atteint par le biais du chapitre 2 portant sur les paradoxes, lequel nous permettra non seulement de voir en réaction à quoi les principales approches se sont développées, mais nous donnera aussi une vue d'ensemble quant aux différents courants que l'on retrouve en logique déontique. En second lieu, cet ouvrage vise à fournir une synthèse de la littérature portant sur l'analyse formelle du discours normatif. Les chapitres 3, 4 et 5 offrent une synthèse des principaux courants qui cherchent à répondre à cet objectif, ce que l'on peut regrouper sous trois banières, à savoir les logiques monadiques, les logiques dyadiques et les logiques temporelles. Finalement, nous proposons une lecture critique de cette littérature. Cette critique, qui repose notamment sur la prémisse à savoir que la logique déontique se doit non pas de rendre compte de l'utilisation du discours normatif mais plutôt de sa structure, vise à montrer que les systèmes actuels ne parviennent pas à rendre compte adéquatement de certaines caractéristiques fondamentales au discours juridique. / In this essay we aim to provide a critical analysis of the literature regarding deontic logic. First of all, we wish to give a historical account of deontic logic's evolution, which will be done mainly by chapter 2. This chapter concerns the paradoxes of deontic logic and gives an overview of the usual systems and their origin. Our second objective is to provide a synthesis of the literature regarding the formal analysis of the normative discourse. The chapters 3, 4 and 5 give an account of the three principal ways which deal with deontic operators, that is the monadic deontic logic, the dyadic deontic logic and the temporal deontic logic. Finally, we propose a critical analysis of that literature and we show that these systems do not represent adequately some of the normative discourse's fundamental characteristics. We will accomplish this by providing an analysis of the legal discourse and show that the concept of obligation has some properties and behaves in a way that cannot be represented by the actual systems. / Cet ouvrage a été rédigé en LaTeX, ce qui permet d'atteindre directement certaines sections, notes ou références bibliographiques par le biais des hyperliens.