Log in

Relevant bibliographies by topics / Deductive Verification

Contents

Journal articles
Dissertations / Theses
Books
Book chapters
Conference papers
Reports

Academic literature 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 lists of relevant articles, books, theses, conference reports, and other scholarly sources 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.

Journal articles on the topic "Deductive Verification"

1

Filliâtre, Jean-Christophe. "Deductive software verification." International Journal on Software Tools for Technology Transfer 13, no. 5 (2011): 397–403. http://dx.doi.org/10.1007/s10009-011-0211-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

ONISHI, Takuro. "Deductive Inference as Indirect Verification." Journal of the Japan Association for Philosophy of Science 42, no. 2 (2015): 81–95. http://dx.doi.org/10.4288/kisoron.42.2_81.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Slanina, Matteo, Henny B. Sipma, and Zohar Manna. "Deductive verification of alternating systems." Formal Aspects of Computing 20, no. 4-5 (2008): 507–60. http://dx.doi.org/10.1007/s00165-008-0075-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Clochard, Martin, Claude Marché, and Andrei Paskevich. "Deductive verification with ghost monitors." Proceedings of the ACM on Programming Languages 4, POPL (2020): 1–26. http://dx.doi.org/10.1145/3371070.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Almeida, José Bacelar, Manuel Barbosa, Jorge Sousa Pinto, and Bárbara Vieira. "Deductive verification of cryptographic software." Innovations in Systems and Software Engineering 6, no. 3 (2010): 203–18. http://dx.doi.org/10.1007/s11334-010-0127-y.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Klimek, Radosław. "A system for deduction-based formal verification of workflow-oriented software models." International Journal of Applied Mathematics and Computer Science 24, no. 4 (2014): 941–56. http://dx.doi.org/10.2478/amcs-2014-0069.

Full text

Abstract:

Abstract The work concerns formal verification of workflow-oriented software models using the deductive approach. The formal correctness of a model’s behaviour is considered. Manually building logical specifications, which are regarded as a set of temporal logic formulas, seems to be a significant obstacle for an inexperienced user when applying the deductive approach. A system, along with its architecture, for deduction-based verification of workflow-oriented models is proposed. The process inference is based on the semantic tableaux method, which has some advantages when compared with tradit

APA, Harvard, Vancouver, ISO, and other styles

7

Cousineau, Denis, David Mentré, and Hiroaki Inoue. "Automated Deductive Verification for Ladder Programming." Electronic Proceedings in Theoretical Computer Science 310 (December 23, 2019): 7–12. http://dx.doi.org/10.4204/eptcs.310.2.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Nelson, David A. "Deductive program verification (a practitioner's commentary)." Minds and Machines 2, no. 3 (1992): 283–307. http://dx.doi.org/10.1007/bf02454224.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Anureev, I. S. "Deductive Verification of Telecommunication Systems Written in C." Modeling and Analysis of Information Systems 19, no. 6 (2015): 34–44. http://dx.doi.org/10.18255/1818-1015-2012-6-34-44.

Full text

Abstract:

A deductive approach to verification of telecommunication systems written in C is proposed. The approach is based on the extension of C by declarative statements and on reduction of verification of parallel communicating components of these systems to separate verification of components written in this extension. An example of verification of a data link protocol is considered.

APA, Harvard, Vancouver, ISO, and other styles

10

Chushkin, M. S. "System for Deductive Verification of Predicate Programs." PROGRAMMNAYA INGENERIA 7, no. 5 (2016): 202–10. http://dx.doi.org/10.17587/prin.7.202-210.

Full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Dissertations / Theses on the topic "Deductive Verification"

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

More sources

Books on the topic "Deductive Verification"

1

Ahrendt, Wolfgang, Bernhard Beckert, Richard Bubel, Reiner Hähnle, and Mattias Ulbrich, eds. Deductive Software Verification: Future Perspectives. Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-64354-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Ahrendt, Wolfgang, Bernhard Beckert, Richard Bubel, Reiner Hähnle, Peter H. Schmitt, and Mattias Ulbrich, eds. Deductive Software Verification – The KeY Book. Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-49812-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Wei©, Benjamin. Deductive verification of object-oriented software: Dynamic frames, dynamic logic and predicate abstraction. Technische Informationsbibliothek u. Universita tsbibliothek, 2011.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

4

Wang, Shuling, Naijun Zhan, and Hengjun Zhao. Formal Verification of Simulink/Stateflow Diagrams: A Deductive Approach. Springer, 2016.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

5

Wang, Shuling, Naijun Zhan, and Hengjun Zhao. Formal Verification of Simulink/Stateflow Diagrams: A Deductive Approach. Springer, 2016.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

6

Wang, Shuling, Naijun Zhan, and Hengjun Zhao. Formal Verification of Simulink/Stateflow Diagrams: A Deductive Approach. Springer International Publishing AG, 2018.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

7

Bubel, Richard, Peter H. Schmitt, Bernhard Beckert, Reiner Hähnle, and Wolfgang Ahrendt. Deductive Software Verification - the KeY Book: From Theory to Practice. Springer, 2017.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

8

Bubel, Richard, Peter H. Schmitt, Bernhard Beckert, Reiner Hähnle, and Wolfgang Ahrendt. Deductive Software Verification - the KeY Book: From Theory to Practice. Springer International Publishing AG, 2016.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

9

Bubel, Richard, Mattias Ulbrich, Bernhard Beckert, Reiner Hähnle, and Wolfgang Ahrendt. Deductive Software Verification : Future Perspectives: Reflections on the Occasion of 20 Years of KeY. Springer International Publishing AG, 2020.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

10

Tennant, Neil. From the Logic of Evaluation to the Logic of Deduction. Oxford University Press, 2017. http://dx.doi.org/10.1093/oso/9780198777892.003.0004.

Full text

Abstract:

We deliver the details on the smooth morphing from the verification and falsification rules of the model-relative Logic of Evaluation to the model-invariant, deductive rules of Core Logic. There are good reasons for preferring the parallelized forms of certain elimination rules in natural deduction (the ones for conjunction, the conditional, and the universal quantifier) to their more conventional serial forms. We explain how ⊥ can make its way into proofs as a conclusion, as required for applications of ¬-Introduction. We discuss the notion of harmony between introduction and elimination rule

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Deductive Verification"

1

Peled, Doron A. "Deductive Software Verification." In Texts in Computer Science. Springer New York, 2001. http://dx.doi.org/10.1007/978-1-4757-3540-6_7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Kneuss, Etienne, Manos Koukoutos, and Viktor Kuncak. "Deductive Program Repair." In Computer Aided Verification. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-21668-3_13.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Sipma, Henny B., Tomás E. Uribe, and Zohar Manna. "Deductive model checking." In Computer Aided Verification. Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/3-540-61474-5_70.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Singher, Eytan, and Shachar Itzhaky. "Theory Exploration Powered by Deductive Synthesis." In Computer Aided Verification. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-81688-9_6.

Full text

Abstract:

AbstractThis paper presents a symbolic method for automatic theorem generation based on deductive inference. Many software verification and reasoning tasks require proving complex logical properties; coping with this complexity is generally done by declaring and proving relevant sub-properties. This gives rise to the challenge of discovering useful sub-properties that can assist the automated proof process. This is known as the theory exploration problem, and so far, predominant solutions that emerged rely on evaluation using concrete values. This limits the applicability of these theory exploration techniques to complex programs and properties.In this work, we introduce a new symbolic technique for theory exploration, capable of (offline) generation of a library of lemmas from a base set of inductive data types and recursive definitions. Our approach introduces a new method for using abstraction to overcome the above limitations, combining it with deductive synthesis to reason about abstract values. Our implementation has shown to find more lemmas than prior art, avoiding redundant lemmas (in terms of provability), while being faster in most cases. This new abstraction-based theory exploration method is a step toward applying theory exploration to software verification and synthesis.

APA, Harvard, Vancouver, ISO, and other styles

5

Beckert, Bernhard, Thorsten Bormer, and Daniel Grahl. "Deductive Verification of Legacy Code." In Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques. Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-47166-2_53.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Finkbeiner, Bernd, Zohar Manna, and Henny B. Sipma. "Deductive Verification of Modular Systems." In Compositionality: The Significant Difference. Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/3-540-49213-5_9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Kamburjan, Eduard, and Reiner Hähnle. "Deductive Verification of Railway Operations." In Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-68499-4_9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Sethi, Nikhil, and Clark Barrett. "cascade: C Assertion Checker and Deductive Engine." In Computer Aided Verification. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11817963_17.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Vijayaraghavan, Muralidaran, Adam Chlipala, Arvind, and Nirav Dave. "Modular Deductive Verification of Multiprocessor Hardware Designs." In Computer Aided Verification. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-21668-3_7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Pereira, Mário, and António Ravara. "Cameleer: A Deductive Verification Tool for OCaml." In Computer Aided Verification. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-81688-9_31.

Full text

Abstract:

AbstractWe present , an automated deductive verification tool for OCaml. We leverage on the recently proposed GOSPEL (Generic OCaml SPEcification Language) to attach rigorous, yet readable, behavioral specification to OCaml code. The formally-specified program is fed to our toolchain, which translates it into an equivalent one in WhyML, the programming and specification language of the Why3 verification framework. We report on successful case studies conducted in .

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Deductive Verification"

1

Summers, Alexander J. "Prusti: deductive verification for Rust (keynote)." In SPLASH '20: Conference on Systems, Programming, Languages, and Applications, Software for Humanity. ACM, 2020. http://dx.doi.org/10.1145/3427761.3432348.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Cheng, Zheng, and Massimo Tisi. "Incremental Deductive Verification for Relational Model Transformations." In 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST). IEEE, 2017. http://dx.doi.org/10.1109/icst.2017.41.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Le, Xuan-Bach D., Quang Loc Le, David Lo, and Claire Le Goues. "Enhancing Automated Program Repair with Deductive Verification." In 2016 IEEE International Conference on Software Maintenance and Evolution (ICSME). IEEE, 2016. http://dx.doi.org/10.1109/icsme.2016.66.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Yamane, S. "Deductive verification of probabilistic real-time systems." In 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings. IEEE, 2004. http://dx.doi.org/10.1109/icdcsw.2004.1284097.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Ricketts, Daniel, Gregory Malecha, and Sorin Lerner. "Modular deductive verification of sampled-data systems." In ESWEEK'16: TWELFTH EMBEDDED SYSTEM WEEK. ACM, 2016. http://dx.doi.org/10.1145/2968478.2968495.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Dixon, C., M. Fisher, and B. Konev. "Is There a Future for Deductive Temporal Verification?" In Thirteenth International Symposium on Temporal Representation and Reasoning (TIME'06). IEEE, 2006. http://dx.doi.org/10.1109/time.2006.19.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Thüm, Thomas, Ina Schaefer, Martin Hentschel, and Sven Apel. "Family-based deductive verification of software product lines." In the 11th International Conference. ACM Press, 2012. http://dx.doi.org/10.1145/2371401.2371404.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Zhiwei Li and Weichao Wang. "Using deductive knowledge to improve cryptographic protocol verification." In MILCOM 2009 - 2009 IEEE Military Communications Conference. IEEE, 2009. http://dx.doi.org/10.1109/milcom.2009.5380109.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Efremov, Denis, and Nikita Komarov. "Tools Support for Linux Kernel Deductive Verification Workflow." In Spring/Summer Young Researchers' Colloquium on Software Engineering. Institute for System Programming of the Russian Academy of Sciences, 2014. http://dx.doi.org/10.15514/syrcose-2014-8-6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Luo, Ziqing, and Stephen F. Siegel. "Towards Deductive Verification of Message-Passing Parallel Programs." In 2018 IEEE/ACM 2nd International Workshop on Software Correctness for HPC Applications (Correctness). IEEE, 2018. http://dx.doi.org/10.1109/correctness.2018.00012.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Deductive Verification"

1

Manna, Zohar. Hardware Verification Integrating Deductive With Algorithmic Technologies. Defense Technical Information Center, 2002. http://dx.doi.org/10.21236/ada400799.

Full text

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!