Log in

Relevant bibliographies by topics / Separation logic / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Separation logic.

Dissertations / Theses on the topic 'Separation logic'

Author: Grafiati

Published: 4 June 2021

Last updated: 25 May 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Separation logic.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Wright, Adam. "Structural separation logic." Thesis, Imperial College London, 2013. http://hdl.handle.net/10044/1/17838.

Full text

Abstract:

This thesis presents structural separation logic, a novel program reasoning approach for software that manipulates both standard heaps and structured data such as lists and trees. Structural separation logic builds upon existing work in both separation logic and context logic. It considers data abstractly, much as it is exposed by library interfaces, ignoring implementation details. We provide a programming language that works over structural heaps, which are similar to standard heaps but allow data to be stored in an abstract form. We introduce abstract heaps, which extend structural heaps to

APA, Harvard, Vancouver, ISO, and other styles

2

Coughlin, Devin. "Type-Intertwined Separation Logic." Thesis, University of Colorado at Boulder, 2015. http://pqdtopen.proquest.com/#viewpdf?dispub=3704668.

Full text

Abstract:

<p>Static program analysis can improve programmer productivity and software reliability by definitively ruling out entire classes of programmer mistakes. For mainstream imperative languages such as C, C++, and Java, static analysis about the heap---memory that is dynamically allocated at run time---is particularly challenging because heap memory acts as global, mutable state. This dissertation describes how to soundly combine two static analyses that each take vastly different approaches to reasoning about the heap: type systems and separation logic. Traditional type systems take an alias-agno

APA, Harvard, Vancouver, ISO, and other styles

3

Sims, Elodie-Jane. "Pointer analysis and separation logic." Diss., Manhattan, Kan. : Kansas State University, 2007. http://hdl.handle.net/2097/506.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Raza, Mohammad. "Resource Reasoning and Labelled Separation Logic." Thesis, Imperial College London, 2010. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.523755.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Tuerk, Thomas. "A separation logic framework for HOL." Thesis, University of Cambridge, 2011. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.609585.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Winterstein, Felix. "Separation logic for high-level synthesis." Thesis, Imperial College London, 2016. http://hdl.handle.net/10044/1/33371.

Full text

Abstract:

High-level synthesis (HLS) promises a significant shortening of the digital hardware design cycle by raising the abstraction level of the design entry to high-level languages such as C/C++. However, applications using dynamic, pointer-based data structures remain difficult to implement well, yet such constructs are widely used in software. Automated optimisations that leverage the memory bandwidth of dedicated hardware implementations by distributing the application data over separate on-chip memories and parallelise the implementation are often ineffective in the presence of dynamic data stru

APA, Harvard, Vancouver, ISO, and other styles

7

Brochenin, Rémi. "Separation logic : expressiveness, complexity, temporal extension." Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2013. http://tel.archives-ouvertes.fr/tel-00956587.

Full text

Abstract:

This thesis studies logics which express properties on programs. These logics were originally intended for the formal verification of programs with pointers. Overall, no automated verification method will be proved tractable here- rather, we give a new insight on separation logic. The complexity and decidability of some essential fragments of this logic for Hoare triples were not known before this work. Also, its combination with some other verification methods was little studied. Firstly, in this work we isolate the operator of separation logic which makes it undecidable. We describe the expr

APA, Harvard, Vancouver, ISO, and other styles

8

Long, Byron L. "Validity in a variant of separation logic." [Bloomington, Ind.] : Indiana University, 2009. http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:3378369.

Full text

Abstract:

Thesis (Ph.D.)--Indiana University, Dept. of Computer Science, 2009.<br>Title from PDF t.p. (viewed on Jul 9, 2010). Source: Dissertation Abstracts International, Volume: 70-10, Section: B, page: 6348. Adviser: Daniel Leivant.

APA, Harvard, Vancouver, ISO, and other styles

9

Hussain, Akbar. "Session types, concurrent separation logic & algebra." Thesis, Queen Mary, University of London, 2013. http://qmro.qmul.ac.uk/xmlui/handle/123456789/8503.

Full text

Abstract:

This dissertion explores the relation between two formalisms and one algebraic framework for concurrency. Session Types and Concurrent Separation Logic are formalisms that support independent reasoning about concurrent processes, and our motivating question is whether their modularity springs from the same source despite the distance between their models. We first translate a small language we call Baby Session Types (BST), into a ‘basic’ version of Concurrent Separation Logic (BCSL), and we show that the translation is sound. We then describe a model for Separation Logic (SL) based on Actions

APA, Harvard, Vancouver, ISO, and other styles

10

Krishnaswami, Neelakantan R. "Verifying Higher-Order Imperative Programs with Higher-Order Separation Logic." Research Showcase @ CMU, 2012. http://repository.cmu.edu/dissertations/164.

Full text

Abstract:

In this thesis I show is that it is possible to give modular correctness proofs of interesting higher-order imperative programs using higher-order separation logic. To do this, I develop a model higher-order imperative programming language, and develop a program logic for it. I demonstrate the power of my program logic by verifying a series of examples. This includes both realistic patterns of higher-order imperative programming such as the subject-observer pattern, as well as examples demonstrating the use of higher-order logic to reason modularly about highly aliased data structures such as

APA, Harvard, Vancouver, ISO, and other styles

11

Dang, Han Hing [Verfasser], and Bernhard [Akademischer Betreuer] Möller. "Algebraic Calculi for Separation Logic / Han Hing Dang. Betreuer: Bernhard Möller." Augsburg : Universität Augsburg, 2015. http://d-nb.info/1077704933/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Hurlin, Clément. "Specification and verification of multithreaded object-oriented programs with separation logic." Nice, 2009. http://www.theses.fr/2009NICE4064.

Full text

Abstract:

First, we develop verification rules in separation logic for primitives concerning multithreading : the primitives fork and join that control how threads start and how threads wait, and the primitive for reentrant locks (locks that can be acquired and released more than once) that are used in Java. Second, we develop three analyses that use separation logic. The first analysis permits to specify sequences of method calls and to verify that they are correct w. R. T. Method contracts. The second analysis presents a fast algorithm to disprove entailment between separation logic formulae. The thir

APA, Harvard, Vancouver, ISO, and other styles

13

Matheja, Christoph [Verfasser], Joost-Pieter [Akademischer Betreuer] Katoen, and Radu [Akademischer Betreuer] Iosif. "Automated reasoning and randomization in separation logic / Christoph Matheja ; Joost-Pieter Katoen, Radu Iosif." Aachen : Universitätsbibliothek der RWTH Aachen, 2020. http://d-nb.info/1216175748/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

Mansutti, Alessio. "Reasoning with separation logics : complexity, expressive power, proof systems." Electronic Thesis or Diss., université Paris-Saclay, 2020. http://www.theses.fr/2020UPASG050.

Full text

Abstract:

Cette thèse propose une étude approfondie de problèmes de décision classiques, tels que la satisfaisabilité et la validité pour des logiques de séparation, langages d'assertion bien connus développés pour la vérification de programmes avec structures dynamiques. La première partie de la thèse s'intéresse à la notion d'accessibilité pour les logiques de séparation. Notre motivation est double: d'une part, il s'agit de comprendre les frontières de la décidabilité de fragments de la logique de séparation du premier ordre connue pour être indécidable; d'autre part l'intention est de concevoir une

APA, Harvard, Vancouver, ISO, and other styles

15

Magill, Stephen. "Instrumentation Analysis: An Automated Method for Producing Numeric Abstractions of Heap-Manipulating Programs." Research Showcase @ CMU, 2010. http://repository.cmu.edu/dissertations/73.

Full text

Abstract:

A number of questions regarding programs involving heap-based data structures can be phrased as questions about numeric properties of those structures. A data structure traversal might terminate if the length of some path is eventually zero or a function to remove n elements from a collection may only be safe if the collection has size at least n. In this thesis, we develop proof methods for reasoning about the connection between heap-manipulating programs and numeric programs. In addition, we develop an automatic method for producing numeric abstractions of heap-manipulating programs. These n

APA, Harvard, Vancouver, ISO, and other styles

16

Lively, Matthew C. "The Extraction of Shock Waves and Separation and Attachment Lines From Computational Fluid Dynamics Simulations Using Subjective Logic." BYU ScholarsArchive, 2012. https://scholarsarchive.byu.edu/etd/3287.

Full text

Abstract:

The advancement of computational fluid dynamics to simulate highly complex fluid flow situations have allowed for simulations that require weeks of computation using expensive high performance clusters. These simulations often generate terabytes of data and hinder the design process by greatly increasing the post-processing time. This research discusses a method to extract shock waves and separation and attachment lines as the simulation is calculating and as a post-processing step. Software agents governed by subjective logic were used to make decisions about extracted features in converging

APA, Harvard, Vancouver, ISO, and other styles

17

Jansen, Christina Verfasser], Joost-Pieter [Akademischer Betreuer] [Katoen, Marieke [Akademischer Betreuer] Huisman, and Thomas [Akademischer Betreuer] Noll. "Static Analysis of Pointer Programs - Linking Graph Grammars and Separation Logic / Christina Jansen ; Joost-Pieter Katoen, Marieke Huisman, Thomas Noll." Aachen : Universitätsbibliothek der RWTH Aachen, 2017. http://d-nb.info/1161809023/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Jansen, Christina [Verfasser], Joost-Pieter [Akademischer Betreuer] Katoen, Marieke [Akademischer Betreuer] Huisman, and Thomas [Akademischer Betreuer] Noll. "Static Analysis of Pointer Programs - Linking Graph Grammars and Separation Logic / Christina Jansen ; Joost-Pieter Katoen, Marieke Huisman, Thomas Noll." Aachen : Universitätsbibliothek der RWTH Aachen, 2017. http://d-nb.info/1161809023/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Dias, Ricardo Jorge Freire. "Maintaining the correctness of transactional memory programs." Doctoral thesis, Faculdade de Ciências e Tecnologia, 2013. http://hdl.handle.net/10362/11092.

Full text

Abstract:

Dissertação para obtenção do Grau de Doutor em Engenharia Informática<br>This dissertation addresses the challenge of maintaining the correctness of transactional memory programs, while improving its parallelism with small transactions and relaxed isolation levels. The efficiency of the transactional memory systems depends directly on the level of parallelism, which in turn depends on the conflict rate. A high conflict rate between memory transactions can be addressed by reducing the scope of transactions, but this approach may turn the application prone to the occurrence of atomicity violat

APA, Harvard, Vancouver, ISO, and other styles

20

Bodin, Martin. "Certified semantics and analysis of JavaScript." Thesis, Rennes 1, 2016. http://www.theses.fr/2016REN1S087/document.

Full text

Abstract:

JavaScript est un langage de programmation maintenant très utilisé - y compris dans des domaines où la sécurité est importante. Il est donc important de permettre de vérifier la qualité des logiciels écrit en JavaScript. Cette thèse explore l'approche de la preuve formelle, visant à donner une preuve mathématique qu'un programme donné se comporte comme prévu. Pour construire cette preuve, nous utilisons un assistant de preuve tel que Coq - un programme de confiance permettant de vérifier nos preuves formelles. Pour pouvoir énoncer qu'un programme JavaScript se comporte correctement, nous avons

APA, Harvard, Vancouver, ISO, and other styles

21

Tuch, Harvey Computer Science &amp Engineering Faculty of Engineering UNSW. "Formal memory models for verifying C systems code." Publisher:University of New South Wales. Computer Science & Engineering, 2008. http://handle.unsw.edu.au/1959.4/41233.

Full text

Abstract:

Systems code is almost universally written in the C programming language or a variant. C has a very low level of type and memory abstraction and formal reasoning about C systems code requires a memory model that is able to capture the semantics of C pointers and types. At the same time, proof-based verification demands abstraction, in particular from the aliasing and frame problems. In this thesis, we study the mechanisation of a series of models, from semantic to separation logic, for achieving this abstraction when performing interactive theorem-prover based verification of C systems code i

APA, Harvard, Vancouver, ISO, and other styles

22

Boudou, Joseph. "Procédures de décision pour des logiques modales d'actions, de ressources et de concurrence." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30145/document.

Full text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

23

Serban, Cristina. "Raisonnement automatisé pour la logique de séparation avec des définitions inductives." Thesis, Université Grenoble Alpes (ComUE), 2018. http://www.theses.fr/2018GREAM030/document.

Full text

Abstract:

La contribution principale de cette thèse est un système de preuve correct et complet pour les implications entre les prédicats inductifs, fréquemment rencontrées lors de la vérification des programmes qui utilisent des structures de données récursives allouées dynamiquement. Nous introduisons un système de preuve généralisé pour la logique du premier ordre et nous l'adaptons à la logique de séparation, car ceci est un cadre qui répond aux plusieurs difficultés posées par le raisonnement sur les tas alloués dynamiquement. La correction et la complétude sont assurées par quatre restrictions sém

APA, Harvard, Vancouver, ISO, and other styles

24

Gueneau, Armaël. "Mechanized verification of the correctness and asymptotic complexity of programs : the right answer at the right time." Thesis, Université de Paris (2019-....), 2019. http://www.theses.fr/2019UNIP7110.

Full text

Abstract:

Cette thèse s’intéresse à la question de démontrer rigoureusement que l’implantation d’un algorithme donné est non seulement correcte (elle renvoie bien le bon résultat dans tous les cas possibles), mais aussi possède la bonne complexité asymptotique (elle calcule toujours ce résultat en le temps attendu).Pour les chercheurs en algorithmique, caractériser la performance d’un algorithme se fait généralement en indiquant sa complexité asymptotique, notamment à l’aide de la notation “grand O” due à Landau. Nous détaillons, tout d’abord informellement, pourquoi de telles bornes de complexité asymp

APA, Harvard, Vancouver, ISO, and other styles

25

Li, Huisong. "Shape abstractions with support for sharing and disjunctions." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLEE060.

Full text

Abstract:

L'analyse statique des programmes permet de calculer automatiquement des propriétés sémantiques valides pour toutes les exécutions. En particulier, dans le cas des programmes manipulant des structures de données complexes en mémoire, l'analyse statique peut inférer des invariants utiles pour prouver la sûreté des accès à la mémoire ou la préservation d'invariants structurels. Beaucoup d'analyses de ce type manipulent des états mémoires abstraits représentés par des conjonctions en logique de séparation dont les prédicats de base décrivent des blocs de mémoire atomiques ou bien résument des rég

APA, Harvard, Vancouver, ISO, and other styles

26

Nigron, Pierre. "Effectful programs and their proofs in type theory : application to certified compilation and certified packet processing." Electronic Thesis or Diss., Sorbonne université, 2022. http://www.theses.fr/2022SORUS480.

Full text

Abstract:

Pour pouvoir raisonner sur nos programmes, une méthode est de directement les écrire dans un assistant de preuve. Utilisant la correspondance de Curry-Howard, les programmes et les preuves ne font alors qu’un. Pour ne pas nuire à la cohérence logique de l’assistant de preuve, le système est obligé de restreindre les programmes à ne pas avoir d’effets de bord. Cependant, les effets de bord sont omniprésents et essentiels dans la programmation. Différentes techniques telles que les monades ou les effets algébriques ont alors émergé pour les modéliser offrant ainsi un moyen d'écrire des programme

APA, Harvard, Vancouver, ISO, and other styles

27

Faye, Wagane. "The Casamance Separatism from independence claim to resource logic." Thesis, Monterey, Calif. : Springfield, Va. : Naval Postgraduate School ; Available from National Technical Information Service, 2006. http://library.nps.navy.mil/uhtbin/hyperion/06Jun%5FFaye.pdf.

Full text

Abstract:

Thesis (M.A. in Security Studies (Defense Decision Making and Planning))--Naval Postgraduate School, June 2006.<br>Thesis Advisor(s): Letitia Lawson and Jessica Piombo. "June 2006." AD-A451 368. Includes bibliographical references. Also available via the World Wide Web.

APA, Harvard, Vancouver, ISO, and other styles

28

Lengál, Ondřej. "Automaty v nekonečně stavové formální verifikaci." Doctoral thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2015. http://www.nusl.cz/ntk/nusl-261279.

Full text

Abstract:

Tato práce se zaměřuje na konečné automaty nad konečnými slovy a konečnými stromy, a použití těchto automatů při formální verifikaci nekonečně stavových systémů. Práce se nejdříve věnuje rozšíření existujícího přístupu pro verifikaci programů které manipulují s haldou (konkrétně programů s dynamickými datovými strukturami), jenž je založen na stromových automatech. V práci je navrženo několik rozšíření tohoto přístupu, jako například jeho plná automatizace či jeho rozšíření o podporu uspořádaných dat. V práci jsou popsány nové rozhodovací procedury pro dvě logiky, které jsou často používány ve

APA, Harvard, Vancouver, ISO, and other styles

29

Bardou, Romain. "Vérification de programmes avec pointeurs à l'aide de régions et de permissions." Thesis, Paris 11, 2011. http://www.theses.fr/2011PA112220/document.

Full text

Abstract:

La vérification déductive de programmes consiste à annoter des programmes par une spécification, c'est-à-dire un ensemble de formules logiques décrivant le comportement du programme, et à prouver que les programmes vérifient bien leur spécification. Des outils tels que la plate-forme Why prennent en entrée un programme et sa spécification et calculent des formules logiques telles que, si elles sont prouvées, le programme vérifie sa spécification. Ces formules logiques peuvent être prouvées automatiquement ou à l'aide d'assistants de preuve.Lorsqu'un programme est écrit dans un langage supporta

APA, Harvard, Vancouver, ISO, and other styles

30

Illous, Hugo. "Abstractions relationnelles de la mémoire pour une analyse compositionnelle de structures de données." Thesis, Paris Sciences et Lettres (ComUE), 2019. http://www.theses.fr/2019PSLEE015.

Full text

Abstract:

Les analyses statiques ont pour but d’inférer des propriétés sémantiques de programmes. Nous distinguons deux importantes classes d’analyses statiques : les analyses d’états et les analyses relationnelles. Alors que les analyses d’états calculent une sur-approximation de l’ensemble des états atteignables d’un programme, les analyses relationnelles calculent des propriétés fonctionnelles entre les états d’entrée et les états de sortie d’un programme. Les analyses relationnelles offrent plusieurs avantages, comme leur capacité à inférer des propriétés sémantiques plus expressives par rapport aux

APA, Harvard, Vancouver, ISO, and other styles

31

Bambaci, Juliana. "Presidential discretion in separation of powers systems /." May be available electronically:, 2007. http://proquest.umi.com/login?COPT=REJTPTU1MTUmSU5UPTAmVkVSPTI=&clientId=12498.

Full text

APA, Harvard, Vancouver, ISO, and other styles

32

Kilic, Alper, and Johan Åkesson. "Kartläggning av önskvärda egenskaper i arkitekturer samt ramverk för separation av användargränssnitt från logik." Thesis, Malmö universitet, Fakulteten för teknik och samhälle (TS), 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:mau:diva-20669.

Full text

Abstract:

Choosing an architecture or a framework for a system can be tricky at times especially for beginners. The wrong choice can not only affect the projects success rate negatively but can also be a bad business decision. When developing a new framework or architecture the developer should know what properties that framework or architecture should support. This study have therefore chosen to present different architectures and frameworks and analyze their properties.’By using semi-structured interviews and internet surveys to ask developers about these properties we have presented why and which pro

APA, Harvard, Vancouver, ISO, and other styles

33

Sookbirsingh, Rudy. "Salt separation processes in salt cedar Tamarix ramosissima (Ledeb) /." To access this resource online via ProQuest Dissertations and Theses @ UTEP, 2009. http://0-proquest.umi.com.lib.utep.edu/login?COPT=REJTPTU0YmImSU5UPTAmVkVSPTI=&clientId=2515.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Liang, Yifan. "Separation optimality and generalized source-channel coding for time-varying channels /." May be available electronically:, 2008. http://proquest.umi.com/login?COPT=REJTPTU1MTUmSU5UPTAmVkVSPTI=&clientId=12498.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Khurana, Tarun K. "On-chip isotachophoresis assays for high sensitivity electrophoretic preconcentration, separation, and indirect detection /." May be available electronically:, 2008. http://proquest.umi.com/login?COPT=REJTPTU1MTUmSU5UPTAmVkVSPTI=&clientId=12498.

Full text

APA, Harvard, Vancouver, ISO, and other styles

36

Delgado, Guillermo Guadalupe. "Treatment of RO concentrate using VSEP technology." To access this resource online via ProQuest Dissertations and Theses @ UTEP, 2009. http://0-proquest.umi.com.lib.utep.edu/login?COPT=REJTPTU0YmImSU5UPTAmVkVSPTI=&clientId=2515.

Full text

APA, Harvard, Vancouver, ISO, and other styles

37

Fernandez, Alvaro. "Moving from rocks to hydrologic systems are Cu, Fe, and Zn isotopes fractionated during weathering? /." To access this resource online via ProQuest Dissertations and Theses @ UTEP, 2008. http://0-proquest.umi.com.lib.utep.edu/login?COPT=REJTPTU0YmImSU5UPTAmVkVSPTI=&clientId=2515.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

Ducroux, Amélie. "Le problème de la relation dans la poésie de T.S. Eliot." Thesis, Lyon 2, 2011. http://www.theses.fr/2011LYO20065.

Full text

Abstract:

Le problème de la relation a souvent été perçu par les lecteurs d’Eliot comme un manque de relations logiques, grammaticales, chronologiques, entraînant une difficulté à faire sens des poèmes. Ce manque perçu entraîne le lecteur à rechercher des relations dans la structure interne du poème ou dans le matériau intertextuel ou symbolique qu’il convoque. Il se confronte alors à une pratique intertextuelle bien particulière, non exempte d’une certaine forme de tromperie. La poésie d’Eliot fait jouer les relations syntaxiques, logiques et temporelles attendues. Cette poétique de l’indétermination m

APA, Harvard, Vancouver, ISO, and other styles

39

Snell, Brandon Charles. "The Origins of Ethno/National Separatist Terrorism: A Cross-National Analysis of the Background Conditions of Terrorist Campaigns." Wright State University / OhioLINK, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=wright1244481182.

Full text

APA, Harvard, Vancouver, ISO, and other styles

40

Bobot, François. "Logique de séparation et vérification déductive." Phd thesis, Université Paris Sud - Paris XI, 2011. http://tel.archives-ouvertes.fr/tel-00652508.

Full text

Abstract:

Cette thèse s'inscrit dans la démarche de preuve de programmes à l'aide de vérification déductive. La vérification déductive consiste à produire, à partir des sources d'un programme, c'est-à-dire ce qu'il fait, et de sa spécification, c'est-à-dire ce qu'il est sensé faire, une conjecture qui si elle est vraie alors le programme et sa spécification concordent. On utilise principalement des démonstrateurs automatiques pour montrer la validité de ces formules. Quand ons'intéresse à la preuve de programmes qui utilisent des structures de données allouées en mémoire, il est élégant et efficace de s

APA, Harvard, Vancouver, ISO, and other styles

41

Kimmel, Pierre. "Extensions modales des logiques de ressources : expressivité et calculs." Thesis, Université de Lorraine, 2018. http://www.theses.fr/2018LORR0299/document.

Full text

Abstract:

Le développement de nouveaux formalismes logiques est au cœur de nombreuses problématiques de méthodes formelles. Ces formalismes doivent répondre à la fois à des impératifs de modélisation (ils doivent permettre de décrire certains systèmes) et de calcul (ils doivent fournir des méthodes de calcul correctes et complètes). Dans ce contexte, nous nous intéressons aux logiques de ressources, en particulier les logiques BI et BBI qui traitent du partage et de la séparation de ressources et qui ont conduit aux diverses logiques de séparation dont les applications à la vérification de programmes se

APA, Harvard, Vancouver, ISO, and other styles

42

Piroska, Marian-Leonard. "Engineering artificial biomolecular condensates to study the aggregation of α-Synuclein". Electronic Thesis or Diss., Sorbonne université, 2023. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2023SORUS542.pdf.

Full text

Abstract:

Les maladies neurodégénératives, telles que les maladies d'Alzheimer, de Parkinson et de Huntington, sont des maladies incurables caractérisées par une perte progressive de neurones, entraînant des déficits cognitifs et moteurs chez les patients. Le développement de traitements efficaces est actuellement limité par notre compréhension incomplète des mécanismes à l’origine de l’initiation et de la progression de la maladie. Une caractéristique dominante observée dans les tissus affectés par les ces maladies est la présence de protéines agrégées, qui sont devenues la marque de maladies telles qu

APA, Harvard, Vancouver, ISO, and other styles

43

Toudic, Hugo. "Inventer la république. L'héritage de Montesquieu dans la controverse constitutionnelle entre Antifédéralistes et Fédéralistes (1787-1789)." Electronic Thesis or Diss., Sorbonne université, 2024. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2024SORUL033.pdf.

Full text

Abstract:

Se pourrait-il que l'influence de Montesquieu sur les idées des Pères fondateurs américains ait été jusqu'à nos jours largement ignorée ? C'est ce que tend à démontrer et à corriger ce travail de recherche. Une simple étude de l'historiographie des différentes philosophies qui marquèrent la fin du XVIIIe siècle américain permet en effet de constater qu'à la place prépondérante qu'y occupe Montesquieu ne correspond pas de travaux d'ampleur à même de relever et d'analyser les emprunts faits à sa philosophie. Pourtant, une telle tâche permettrait de comprendre pourquoi Montesquieu fit figure d'au

APA, Harvard, Vancouver, ISO, and other styles

44

Michalak, Thomas. "Les Assemblées parlementaires, juge pénal : analyse d’un paradigme irréalisable : (1789-1918)." Electronic Thesis or Diss., Paris 2, 2020. https://buadistant.univ-angers.fr/login?url=https://bibliotheque.lefebvre-dalloz.fr/secure/isbn/9782247218530.

Full text

Abstract:

L’intitulé renvoie, en première approche, aux expériences institutionnelles de la Cour des pairs (1814-1848) et du Sénat de la IIIe République (1875-1940). Ce sont les manifestations les plus marquantes de la participation d’une assemblée parlementaire à la reddition de la justice. Le procès des ministres de Charles X et celui de Malvy semblent être bien connus mais ils ne le sont en réalité qu’imparfaitement. Dans les deux cas, les Chambres hautes se sont détournées de leur mission de législateur et de contrôleur du gouvernement pour se métamorphoser, de manière très incomplète, en instances

APA, Harvard, Vancouver, ISO, and other styles

45

Quinart, Emilien. "L'émancipation du pouvoir réglementaire (1914-1958)." Electronic Thesis or Diss., Université de Lille (2018-2021), 2019. https://buadistant.univ-angers.fr/login?url=https://bibliotheque.lefebvre-dalloz.fr/secure/isbn/9782247210275.

Full text

Abstract:

La République parlementaire s’enracine, à la fin du XIXe siècle, dans l’exaltation des principes de 1789 et le rejet du pouvoir personnel. Dans cet idéal, le pouvoir réglementaire fait figure de hantise. Il n’est admis qu’à condition d’être étroitement subordonné à la loi. Au XXe siècle, cette situation change. Les guerres et les crises économiques, financières ou sociales sont à l’origine d’une mutation profonde des activités de l’Etat, qui bouleversent l’exercice des fonctions de législation et heurtent les idéaux républicains. Cette étude entend démontrer comment, entre 1914 et 1958, l’Exéc

APA, Harvard, Vancouver, ISO, and other styles

46

Van, Rooijen Lorijn. "Une approche combinatoire du problème de séparation pour les langages réguliers." Thesis, Bordeaux, 2014. http://www.theses.fr/2014BORD0229/document.

Full text

Abstract:

Le problème de séparation pour une classe de langages S est le suivant : étant donnés deux langages L1 et L2, existe-t-il un langage appartenant à S qui contient L1, en étant disjoint de L2 ? Si les langages à séparer sont des langages réguliers, le problème de séparation pour la classe S est plus général que le problème de l'appartenance à cette classe, et nous fournit des informations plus détaillées sur la classe. Ce problème de séparation apparaît dans un contexte algébrique sous la forme des parties ponctuelles, et dans un contexte profini sous la forme d'un problème de séparation topolog

APA, Harvard, Vancouver, ISO, and other styles

47

Kaděrka, Petr. "Systém pro zobrazování černobílých snímků v nepravých barvách (Pseudocolor)." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2008. http://www.nusl.cz/ntk/nusl-217184.

Full text

Abstract:

This diploma thesis treats the possibilities of the black-white picture depiction in pseudo colors (Pseudocolor). The individual methods, software or hardware are described there and the detailed block scheme of the system Pseudocolor is suggested. The block scheme is created on the basis of gained theoretical knowledge. In the thesis, individual functional blocks of the scheme are described and their circuit designs are realized. Some of the functional blocks are simulated by the PSpice program and accompanied by corresponding signal process data. The suitable choice of the active and passive

APA, Harvard, Vancouver, ISO, and other styles

48

Hou, Zhe. "Labelled sequent calculi and automated reasoning for assertions in separation logic." Phd thesis, 2015. http://hdl.handle.net/1885/155766.

Full text

Abstract:

Separation logic (SL) is an extension of Hoare logic to reason about programs with mutable data structures. This thesis studies automated reasoning for the assertional language (i.e., formulae that represent pre- and post-conditions) of separation logic. We start from the core of separation logic called Boolean BI (BBI), then consider various propositional abstract separation logics (PASLs) as extensions of BBI. These logics are "abstract" because they are independent of any particular concrete memory model. Finally, we look at separation logic with Reynolds's heap model semantics. We first t

APA, Harvard, Vancouver, ISO, and other styles

49

Saravia, Andrés Román. "Cálculo de tableaux para fórmulas elementales en lógicas de separación." Bachelor's thesis, 2020. http://hdl.handle.net/11086/15302.

Full text

Abstract:

Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.<br>En este trabajo final investigamos métodos computacionales de razonamiento para lenguajes modales dinámicos. Por lenguajes dinámicos nos referimos a formalismos que permitan cambiar la estructura subyacente a medida que se evalúa una fórmula. En particular, estudiaremos lenguajes que combinan operadores de la lógica modal, con operadores dinámicos de las lógicas de separación llamados lógicas modales de separación (MSL). Nos centraremos en el desarrollo de

APA, Harvard, Vancouver, ISO, and other styles

50

Rearte, Lucas Agustín. "Analizando la forma de estructuras de datos no lineales en memoria dinámica con Separation Logic." Bachelor's thesis, 2017. http://hdl.handle.net/11086/5838.

Full text

Abstract:

Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2017.<br>Presentamos un shape analysis con garantı́as de terminación para programas que manipulan estructuras de datos no lineales como árboles binarios. El análisis se basa en una ejecución simbólica de los programas sobre estados abstractos compuestos por fórmulas de un conjunto restringido de la Separation Logic. Dada una precondición, calcula automáticamente una postcondición e invariantes concisos para los ciclos del programa. El uso de un nivel de relevan

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!