Towards an Updatable Strategy Logic

This article is about temporal multi-agent logics. Several of these formalisms have been already presented (ATL-ATL*, ATLsc, SL). They enable to express the capacities of agents in a system to ensure the satisfaction of temporal properties. Particularly, SL and ATLsc enable several agents to interact in a context mixing the different strategies they play in a semantical game. We generalize this possibility by proposing a new formalism, Updating Strategy Logic (USL). In USL, an agent can also refine its own strategy. The gain in expressive power rises the notion of "sustainable capacities" for agents. USL is built from SL. It mainly brings to SL the two following modifications: semantically, the successor of a given state is not uniquely determined by the data of one choice from each agent. Syntactically, we introduce in the language an operator, called an "unbinder", which explicitely deletes the binding of a strategy to an agent. We show that USL is strictly more expressive than SL.Comment: In Proceedings SR 2013, arXiv:1303.007

Cross-Identification of Stars with Unknown Proper Motions

The cross-identification of sources in separate catalogs is one of the most basic tasks in observational astronomy. It is, however, surprisingly difficult and generally ill-defined. Recently Budav\'ari & Szalay (2008) formulated the problem in the realm of probability theory, and laid down the statistical foundations of an extensible methodology. In this paper, we apply their Bayesian approach to stars that, we know, can move measurably on the sky, with detectable proper motion, and show how to associate their observations. We study models on a sample of stars in the Sloan Digital Sky Survey, which allow for an unknown proper motion per object, and demonstrate the improvements over the analytic static model. Our models and conclusions are directly applicable to upcoming surveys such as PanSTARRS, the Dark Energy Survey, Sky Mapper, and the LSST, whose data sets will contain hundreds of millions of stars observed multiple times over several years.Comment: 10 pages, 5 figure

A Deductive Verification Framework for Circuit-building Quantum Programs

While recent progress in quantum hardware open the door for significant speedup in certain key areas, quantum algorithms are still hard to implement right, and the validation of such quantum programs is a challenge. Early attempts either suffer from the lack of automation or parametrized reasoning, or target high-level abstract algorithm description languages far from the current de facto consensus of circuit-building quantum programming languages. As a consequence, no significant quantum algorithm implementation has been currently verified in a scale-invariant manner. We propose Qbricks, the first formal verification environment for circuit-building quantum programs, featuring clear separation between code and proof, parametric specifications and proofs, high degree of proof automation and allowing to encode quantum programs in a natural way, i.e. close to textbook style. Qbricks builds on best practice of formal verification for the classical case and tailor them to the quantum case: we bring a new domain-specific circuit-building language for quantum programs, namely Qbricks-DSL, together with a new logical specification language Qbricks-Spec and a dedicated Hoare-style deductive verification rule named Hybrid Quantum Hoare Logic. Especially, we introduce and intensively build upon HOPS, a higher-order extension of the recent path-sum symbolic representation, used for both specification and automation. To illustrate the opportunity of Qbricks, we implement the first verified parametric implementations of several famous and non-trivial quantum algorithms, including the quantum part of Shor integer factoring (Order Finding - Shor-OF), quantum phase estimation (QPE) - a basic building block of many quantum algorithms, and Grover search. These breakthroughs were amply facilitated by the specification and automated deduction principles introduced within Qbricks

Sur l’assignation de buts comportementaux à des coalitions d’agents

International audienceDans cet article, nous présentons un cadre de modélisation formelle pour l'ingénierie du besoin qui prenne simultanément en compte les buts comportementaux et les agents. Pour ce faire, nous introduisons un langage noyau, appelé KHI, ainsi que sa sémantique dans une logique de straté-gies appelée USL. Dans KHI, les agents sont décrits par leurs capacités et les buts sont définis par des formules de logique temporelle linéaire. Une « assignation » associe alors chacun des buts à un ensemble (une coalition) d'agents, qui sont responsables de sa satisfaction. Nous présentons et dis-cutons ensuite différents critères de correction pour cette relation d'assignation. Ceux-ci permettent d'évaluer la « pertinence » d'une assignation de buts à des coalitions. Ils différent selon les interactions qu'ils permettent entre les coalitions d'agents. Nous proposons alors une procédure décidable de vérification pour la satisfaction des critères de correction pour l'assignation. Elle consiste à réduire la satisfaction des critères à des instances du problème de model-checking pour des formules d'USL dans une structure dérivée des capacités des agents. 1 Contexte Si, en toute rigueur, la discipline de la modélisation du besoin ne se restreint pas à elles seules [17, 14], les approches dites par buts [18] ou par agents [2, 9] ont le vent en poupe dans la communauté idoine (cf. les citations précédentes mais aussi [12, 15]). En KAOS [18], la question première est de déterminer les besoins dont il faut tenir compte pour rendre compte d'un système au sein d'un environnement, le tout formant un système global à mettre au point. Celui-ci doit répondre à des buts et est constitué d'agents (entités actives). Un but est défini comme un énoncé prescriptif sous la responsabilité d'agents du système global. Les buts peuvent être de toutes sortes (on retrouve les traditionnelles taxonomies autour des buts non-fonctionnels [11]). Mais on distingue en particulier les buts comportementaux qui caractérisent des traces et peuvent donc faire l'objet d'une formalisation dans une logique temporelle telle que LTL. Bien que partageant superficiellement de nombreuses notions avec KAOS, TROPOS se concentre avant tout sur la notion d'acteur, défini comme un agent intentionnel. Un tel agent est muni de buts qu'il sou-haite voir remplis mais dont la satisfaction, partielle comme complète, n'est pas nécessairement de sa responsabilité. Celle-ci peut être déléguée à d'autres acteurs. TROPOS [2] pousse ainsi à l'explicitation des liens de dépendance et de collaboration entre acteurs. Ceci s'explique en particulier par le fait que les systèmes visés par la méthode sont susceptibles de comprendre des acteurs « humains » ou institu-tionnels. TROPOS a aussi fait l'objet d'une proposition formelle visant à étudier dans quelle mesure des acteurs peuvent contribuer à satisfaire des buts pour d'autres acteurs. L'approche en question [9, 10] introduit à cette fin les notions, dites « sociales », de rôle, d'engagement (commitment) et de protocole. Le rôle représente le comportement attendu des acteurs. Une assignation de rôles à des acteurs est alors évaluée au moyen d'un critère de correction. Celui-ci revient essentiellement à vérifier que les capacités d'un acteur entraînent les conséquents des engagements où le rôle assigné apparaît comme débiteur

Le legs Launoy - Trypanosomoses africaines (de Jamot, homme de terrain, à Launoy, homme de laboratoire)

CAEN-BU Médecine pharmacie (141182102) / SudocCAEN-BU Droit Lettres (141182101) / SudocLYON1-BU Santé (693882101) / SudocSudocFranceF

Subsistence and metaphysics of the human person in Thomas Aquinas

Ce travail interroge la constitution d’une métaphysique de la personne humaine dans la pensée de Thomas d’Aquin. Si on s’accorde généralement à reconnaître que la réflexion thomasienne sur la personne a eu une influence décisive sur la compréhension moderne de l’homme comme personne, on constate également que l’expression personne humaine n’est pas familière de l’Aquinate et ne fait l’objet d’aucun développement particulier dans son œuvre. En effet, l’approche métaphysique de la personne humaine dans le corpus thomasien est logée dans les textes théologiques dans lesquels Thomas, suivant une démarche analogique, définit la personne divine en conservant l’affinité avec l'homme. Ce travail de conceptualisation, à la charnière de la théologie et de l’anthropologie, s’inscrit dans le sillage de la thématique chrétienne de l’homme image de Dieu. Dans le monde latin, les diverses composantes de cette riche tradition se rassemblent à la fin du VIe siècle autour de la figure de Boèce. Au détours des analogies sur les mystères de la Trinité et du Christ, Thomas est conduit à repenser la métaphysique de la substance et de la subsistence, héritage de la traduction de la notion grecque d'hypostase effectué par Boèce. Au bout du compte, ces analogies n’aboutissent pas seulement à une métaphysique de la personne subsistant dans la nature humaine, elles fondent ultimement une véritable métaphysique de la personne humaine en définissant une manière humaine de subsister.This work examines the formation of a metaphysics of the human person in the thought of Thomas Aquinas. On one side it is generally agreed that the Thomistic thought on the person had a decisive influence on the modern understanding of man as a person, on the other side the term human person is not familiar of Aquinas and not subject to any particular development in his work. Indeed, the metaphysical approach of the human person in the Thomistic corpus is found in the theological texts in which Thomas defines the divine person maintening the affinity with man. This work of conceptualization deals with the Christian theme of man image of God using the analogy. In the Latin world, the various components of this rich tradition come together in the late sixth century around the figure of Boethius. From analogies on the mysteries of the Trinity and of Christ, Thomas is led to rethink the metaphysics of substance and subsistence inherited from the translation of the Greek notion of hypostasis made by Boethius. Ultimately, these analogies do not lead only to a metaphysics of the person subsisting in human nature, they found a true metaphysics of the human person by defining a human subsisting way