Log in

Relevant bibliographies by topics / Deductive Verification / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Deductive Verification.

Dissertations / Theses on the topic 'Deductive Verification'

Author: Grafiati

Published: 4 June 2021

Last updated: 29 January 2023

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

Select a source type:

Consult the top 34 dissertations / theses for your research on the topic 'Deductive Verification.'

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

Slanina, Matteo. "Deductive verification of alternating systems /." May be available electronically:, 2007. http://proquest.umi.com/login?COPT=REJTPTU1MTUmSU5UPTAmVkVSPTI=&clientId=12498.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Skantz, Daniel. "Synthesis of Annotations for Partially Automated Deductive Verification." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-296835.

Full text

Abstract:

We investigate the possibility of inferring annotations from source code to enable a partially automated process of deductive verification within the scope of embedded systems code. Specifically, we design a plugin for the verification framework Frama-C, that synthesizes function contracts including every precondition necessary to later prove functional software specifications. We decouple what we referred to as auxiliary annotations from functional specifications, and to our knowledge, we provide the first work that synthesizes all auxiliary annotations, using only information present in sour

APA, Harvard, Vancouver, ISO, and other styles

3

Herms, Paolo. "Certification of a Tool Chain for Deductive Program Verification." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00789543.

Full text

Abstract:

This thesis belongs to the domain of software verification. The goalof verifying software is to ensure that an implementation, a program,satisfies the requirements, the specification. This is especiallyimportant for critical computer programs, such as control systems forair planes, trains and power plants. Here a malfunctioning occurringduring operation would have catastrophic consequences. Software requirements can concern safety or functioning. Safetyrequirements, such as not accessing memory locations outside validbounds, are often implicit, in the sense that any implementation isexpected t

APA, Harvard, Vancouver, ISO, and other styles

4

Chakarov, Aleksandar Nevenov. "Deductive Verification of Infinite-State Stochastic Systems using Martingales." Thesis, University of Colorado at Boulder, 2017. http://pqdtopen.proquest.com/#viewpdf?dispub=10151160.

Full text

Abstract:

<p> The focus of this dissertation is the analysis of and verification of discrete time stochastic systems using martingales. Martingale theory yields a powerful set of tools that have recently been used to prove quantitative properties of stochastic systems such as stochastic safety. In this thesis, we focus on the analysis of qualitative trace properties of stochastic systems such as almost sure reachability and termination, persistence and recurrence. An almost sure reachability property &diam;(<i>T</i>) states that with probability 1 the executions of the system reach a target set of stat

APA, Harvard, Vancouver, ISO, and other styles

5

Söderberg, Erik. "Combining Inlining and Contracting for Human Efficient Deductive Verification." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254971.

Full text

Abstract:

A function is functionally correct when it behaves according to a specification that describes its input-output behaviour. With deductive verification, it is possible to prove whether a function conforms to its specification or not. The specification is provided in the form of a source code annotation and describes the function’s input-output behaviour using first-order logic. The function and specification are then used to generate logic formulas that, if proven valid, ensure that the function follows the specification.Creating these source annotations, also called contracts, can be difficult

APA, Harvard, Vancouver, ISO, and other styles

6

Sogokon, Andrew. "Direct methods for deductive verification of temporal properties in continuous dynamical systems." Thesis, University of Edinburgh, 2016. http://hdl.handle.net/1842/20952.

Full text

Abstract:

This thesis is concerned with the problem of formal verification of correctness specifications for continuous and hybrid dynamical systems. Our main focus will be on developing and automating general proof principles for temporal properties of systems described by non-linear ordinary differential equations (ODEs) under evolution constraints. The proof methods we consider will work directly with the differential equations and will not rely on the explicit knowledge of solutions, which are in practice rarely available. Our ultimate goal is to increase the scope of formal deductive verification t

APA, Harvard, Vancouver, ISO, and other styles

7

Blatter, Lionel. "Relational properties for specification and verification of C programs in Frama-C." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLC065/document.

Full text

Abstract:

Les techniques de vérification déductive fournissent des méthodes puissantes pour la vérification formelle des propriétés exprimées dans la Logique de Hoare. Dans cette formalisation, également connue sous le nom de sémantique axiomatique, un programme est considéré comme un transformateur de prédicat, où chaque programme c exécuté sur un état vérifiant une propriété P conduit à un état vérifiant une autre propriété Q. Les propriétés relationnelles, de leur côté, lient un ensemble de programmes à deux propriétés. Plus précisément, une propriété relationnelle est une propriété concernant n prog

APA, Harvard, Vancouver, ISO, and other styles

8

Grebing, Sarah Caecilia [Verfasser], and B. [Akademischer Betreuer] Beckert. "User Interaction in Deductive Interactive Program Verification / Sarah Caecilia Grebing ; Betreuer: B. Beckert." Karlsruhe : KIT-Bibliothek, 2019. http://d-nb.info/1198309989/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Ul, Asad Hafiz. "Formal verification of analog and mixed signal circuits using deductive and bounded approaches." Thesis, City University London, 2016. http://openaccess.city.ac.uk/15185/.

Full text

Abstract:

This thesis presents novel formal verification techniques to verify the important property of inevitability of states in analog and mixed signal (AMS) circuits. Two techniques to verify the inevitability of phase locking in a Charge Pump Phase Lock Loop (PLL) circuit are presented: mixed deductivebounded and deductive-only verification approaches. The deductive-bounded approach uses Lyapunov-like certificates with bounded advection of sets to verify the inevitability of phase locking. The deductive-only technique uses a combination of Lyapunov and Escape certificates to verify the inevitabilit

APA, Harvard, Vancouver, ISO, and other styles

10

Grebing, Sarah [Verfasser], and B. [Akademischer Betreuer] Beckert. "User Interaction in Deductive Interactive Program Verification / Sarah Caecilia Grebing ; Betreuer: B. Beckert." Karlsruhe : KIT-Bibliothek, 2019. http://d-nb.info/1198309989/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

11

Scheben, Christoph [Verfasser], and P. H. [Akademischer Betreuer] Schmitt. "Program-level Specification and Deductive Verification of Security Properties / Christoph Scheben. Betreuer: P. H. Schmitt." Karlsruhe : KIT-Bibliothek, 2014. http://d-nb.info/1069324086/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Andreescu, Oana Fabiana. "Static analysis of functional programs with an application to the frame problem in deductive verification." Thesis, Rennes 1, 2017. http://www.theses.fr/2017REN1S047/document.

Full text

Abstract:

Dans le domaine de la vérification formelle de logiciels, il est impératif d'identifier les limites au sein desquelles les éléments ou fonctions opèrent. Ces limites constituent les propriétés de frame (frame properties en anglais). Elles sont habituellement spécifiées manuellement par le programmeur et leur validité doit être vérifiée: il est nécessaire de prouver que les opérations du programme n'outrepassent pas les limites ainsi déclarées. Dans le contexte de la vérification formelle interactive de systèmes complexes, comme les systèmes d'exploitation, un effort considérable est investi da

APA, Harvard, Vancouver, ISO, and other styles

13

Fortin, Jean. "BSP-Why, un outil pour la vérification déductive de programmes BSP : machine-checked semantics and application to distributed state-space algorithms." Phd thesis, Université Paris-Est, 2013. http://tel.archives-ouvertes.fr/tel-00974977.

Full text

Abstract:

This thesis takes part in the formal verification of parallel programs. The aim of formal verification is to ensure that a program will run as it should, without making mistakes, blocking, or terminating abnormally. This is even more important in the parallel computation field, where the cost of calculations can be very high. The BSP model (Bulk Synchronous Parallelism) is a model of parallelism well suited for the use of formal methods. It guarantees a structure in the parallel program, by organising it into super-steps, each of them consisting of a phase of computations, then communications

APA, Harvard, Vancouver, ISO, and other styles

14

Grahl, Daniel [Verfasser], and B. [Akademischer Betreuer] Beckert. "Deductive Verification of Concurrent Programs and its Application to Secure Information Flow for Java / Daniel Grahl. Betreuer: B. Beckert." Karlsruhe : KIT-Bibliothek, 2015. http://d-nb.info/1079594906/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

15

Weiß, Benjamin [Verfasser], and P. H. [Akademischer Betreuer] Schmitt. "Deductive verification of object-oriented software : dynamic frames, dynamic logic and predicate abstraction / Benjamin Weiß ; Betreuer: P. H. Schmitt." Karlsruhe : KIT Scientific Publishing, 2011. http://d-nb.info/1184496897/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Parreira, Pereira Mário José. "Tools and Techniques for the Verification of Modular Stateful Code." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS605/document.

Full text

Abstract:

Cette thèse se place dans le cadre des méthodes formelles et plus précisément dans celui de la vérification déductive et du système Why3. Ce dernier fournit un ensemble d'outils pour la spécification, l'implémentation et la vérification à l'aide de démonstrateurs externes. Why3 propose en particulier un langage de programmation adapté à la preuve, appelé WhyML. Un aspect important de ce langage est le code fantôme, à savoir des éléments de programme introduits exclusivement pour les besoins de la spécification et de la preuve. Pour obtenir un code exécutable, le code fantôme est éliminé par un

APA, Harvard, Vancouver, ISO, and other styles

17

Bormer, Thorsten [Verfasser], and B. [Akademischer Betreuer] Beckert. "Advancing Deductive Program-Level Verification for Real-World Application: Lessons Learned from an Industrial Case Study / Thorsten Bormer. Betreuer: B. Beckert." Karlsruhe : KIT-Bibliothek, 2014. http://d-nb.info/1077821883/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Clochard, Martin. "Méthodes et outils pour la spécification et la preuve de propriétés difficiles de programmes séquentiels." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS071/document.

Full text

Abstract:

Cette thèse se positionne dans le domaine de la vérification déductive de programmes, qui consiste à transformer une propriété à vérifier sur un programme en un énoncé logique, pour ensuite démontrer cet énoncé. La vérification effective d'un programme peut poser de nombreuses difficultés pratiques. En fait, les concepts mis en jeu derrière le programme peuvent suffire à faire obstacle à la vérification. En effet, certains programmes peuvent être assez courts et n'utiliser que des constructions simples, et pourtant s'avérer très difficiles à vérifier. Cela nous amène à la question suivante: da

APA, Harvard, Vancouver, ISO, and other styles

19

Rieu, Raphaël. "Development and verification of arbitrary-precision integer arithmetic libraries." Electronic Thesis or Diss., université Paris-Saclay, 2020. http://www.theses.fr/2020UPASG023.

Full text

Abstract:

Les algorithmes d'arithmétique entière en précision arbitraire sont utilisés dans des contextes où leur correction et leurs performances sont critiques, comme les logiciels de cryptographie ou de calcul formel. GMP est une bibliothèque d'arithmétique entière en précision arbitraire très utilisée. Elle propose des algorithmes de pointe, suffisamment complexes pour qu'il soit à la fois justifié et difficile de les vérifier formellement. Cette thèse traite de la vérification formelle de la correction fonctionnelle d'une partie significative de GMP à l'aide de la plateforme de vérification déducti

APA, Harvard, Vancouver, ISO, and other styles

20

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

21

Gondelman, Léon. "Un système de types pragmatique pour la vérification déductive des programmes." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS583/document.

Full text

Abstract:

Cette thèse se place dans le contexte de la vérification déductive des programmes et a pour objectif de formaliser un certain nombre de concepts qui sont mis en œuvre dans l'outil de vérification Why3.L'idée générale est d'explorer des solutions qu'une approche à base de systèmes de types peut apporter à la vérification. Nous commençons par nous intéresser à la notion du code fantôme, une technique implantée dans de nombreux outils de vérification modernes, qui consiste à donner à des éléments de la spécification les apparences d'un code opérationnel. L'utilisation correcte du code fantôme req

APA, Harvard, Vancouver, ISO, and other styles

22

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

23

AIT, BOUZIAD AHMED. "Verification des contraintes d'integrites dans les bases de donnees relationnelles et deductives." Paris 6, 1999. http://www.theses.fr/1999PA066539.

Full text

Abstract:

Etant donnee une contrainte d'integrite c, satisfaite sur une base de donnees b et une mise-a-jour u a appliquer sur b. Nous nous interessons a la question suivante : est-ce-que c reste satisfaite apres application de u sur b ? quand b est une base de donnees relationnelles, nous definissons un systeme de reecriture confluent et qui termine toujours. A partir de c et u, ce systeme derive automatiquement une plus faible precondition simplifiee wp(c,u) telle que, si b satisfait wp(c,u) alors la base de donnees mise a jour u(b) satisfait c, de plus wp(c,u) est simplifiee dans le sens ou son evalu

APA, Harvard, Vancouver, ISO, and other styles

24

Todorov, Vassil. "Automotive embedded software design using formal methods." Electronic Thesis or Diss., université Paris-Saclay, 2020. http://www.theses.fr/2020UPASG026.

Full text

Abstract:

La part croissante des fonctions d'assistance à la conduite, leur criticité, ainsi que la perspective d'une certification de ces fonctions, rendent nécessaire leur vérification et leur validation avec un niveau d'exigence que le test seul ne peut assurer.Depuis quelques années déjà d’autres domaines comme l’aéronautique ou le ferroviaire sont soumis à des contextes équivalents. Pour répondre à certaines contraintes ils ont localement mis en place des méthodes formelles. Nous nous intéressons aux motivations et aux critères qui ont conduit à l’utilisation des méthodes formelles dans ces domaine

APA, Harvard, Vancouver, ISO, and other styles

25

Ghazi, Aboubakr Achraf el [Verfasser], and M. [Akademischer Betreuer] Taghdiri. "Relational Reasoning - Constraint Solving, Deduction, and Program Verification / Aboubakr Achraf El Ghazi. Betreuer: M. Taghdiri." Karlsruhe : KIT-Bibliothek, 2015. http://d-nb.info/1080246274/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Roux, Mattias. "Extensions de l’algorithme d’atteignabilité arrière dans le cadre de la vérification de modèles modulo théories." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLS582.

Full text

Abstract:

Cette thèse se propose de présenter plusieurs extensions ayant été ajoutées au vérificateur de modèles Cubicle.Cubicle est un logiciel permettant de vérifier automatiquement la sûreté de systèmes paramétrés au moyen de techniques de vérification de modèles modulo théories.La première contribution apportée par cette thèse consiste en l'implémentation d'un nouvel algorithme d'atteignabilité baptisé FAR (pour Forward Abstracted Reachabilty). FAR est un algorithme faisant intervenir à la fois des techniques de l'analyse d'atteignabilité en arrière déjà implémentée dans Cubicle ainsi que des techni

APA, Harvard, Vancouver, ISO, and other styles

27

Tafat, Asma. "Preuves par raffinement de programmes avec pointeurs." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00874679.

Full text

Abstract:

Le but de cette thèse est de spécifier et prouver des programmes avec pointeurs, tels que des programmes C, en utilisant des techniques de raffinement. L'approche proposée permet de faire un compromis entre les techniques complexes qui existent dans la littérature et ce qui est utilisable dans l'industrie, en conciliant légèreté des annotations et restrictions sur les alias. Nous définissons, dans un premier temps, un langage d'étude, qui s'inspire du langage C, et dans lequel le seul type de données mutable possible est le type des structures, auquel on accède uniquement à travers des pointeu

APA, Harvard, Vancouver, ISO, and other styles

28

Lundberg, Didrik. "Provably Sound and Secure Automatic Proving and Generation of Verification Conditions." Thesis, KTH, Teoretisk datalogi, TCS, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-239441.

Full text

Abstract:

Formal verification of programs can be done with the aid of an interactive theorem prover. The program to be verified is represented in an intermediate language representation inside the interactive theorem prover, after which statements and their proofs can be constructed. This is a process that can be automated to a high degree. This thesis presents a proof procedure to efficiently generate a theorem stating the weakest precondition for a program to terminate successfully in a state upon which a certain postcondition is placed. Specifically, the Poly/ML implementation of the SML metalanguage

APA, Harvard, Vancouver, ISO, and other styles

29

Jacquemard, Florent. "Modèles d'automates d'arbres étendus pour la vérification de systèmes infinis." Habilitation à diriger des recherches, École normale supérieure de Cachan - ENS Cachan, 2011. http://tel.archives-ouvertes.fr/tel-00643595.

Full text

Abstract:

Ce document présente l'étude de plusieurs modèles de machines à états finis qui étendent tous le même formalisme: les automates d'arbres classiques, et leur application dans différentes tâches telles que l'analyse statique de programmes ou de systèmes, la typage, la vérification de la cohérence de spécifications, le model checking... Les arbres sont une structure naturelle de données, très répandue en informatique, par exemple pour la représentation des structures de données hiérarchiques ou imbriquées, pour des algorithmes spécifiques (arbres binaires de recherche, algorithmes distribués), co

APA, Harvard, Vancouver, ISO, and other styles

30

Sumners, Robert W. Abraham Jacob A. "Deductive mechanical verification of concurrent systems." 2005. http://repositories.lib.utexas.edu/bitstream/handle/2152/2114/sumnersr10652.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Sumners, Robert W. "Deductive mechanical verification of concurrent systems." Thesis, 2005. http://hdl.handle.net/2152/2114.

Full text

APA, Harvard, Vancouver, ISO, and other styles

32

Engel, Christian [Verfasser]. "Deductive verification of safety-critical Java programs / von Christian Engel." 2009. http://d-nb.info/998594296/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

33

Klebanov, Vladimir [Verfasser]. "Extending the reach and power of deductive program verification / Vladimir Klebanov." 2009. http://d-nb.info/999210521/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Carloto, Carlos José Abreu Dias da Silva. "Towards a formally verified microkernel using the Frama-C toolset." Master's thesis, 2010. http://hdl.handle.net/10400.6/3716.

Full text

Abstract:

This dissertation is included in the MSc course in Computer Science of the University of Beira Interior. It is a Formal Method’s related dissertation, where it’s used an Hoare Logic based paradigm, the Design by Contract (DbC). This project consists in doing a Formal Verification of an industrial real-time Operating System (OS) kernel. The OS kernel that is verified is the eXtending free/open-source reaL-time execUtive for oN-board space Applications (xLuna). It is an OS from a portuguese company, CSW. The code that was verified is the real source code of xLuna. More precisely the source c

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!