Filters








21,687 Hits in 3.4 sec

Correctness witnesses: exchanging verification results between verifiers

Dirk Beyer, Matthias Dangl, Daniel Dietsch, Matthias Heizmann
2016 Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering - FSE 2016  
Standard verification tools provide a counterexample to witness a specification violation, and, since a few years, such a witness can be validated by an independent validator using an exchangeable witness  ...  We extended two state-of-the-art verifiers, CPAchecker and UltimateAutomizer, to produce and validate witnesses, and report that the approach is promising on a large set of verification tasks.  ...  CORRECTNESS WITNESSES The goal of our work is to represent verification results in such a way that they are reproducible, machine-readable, and exchangeable between different verifiers.  ... 
doi:10.1145/2950290.2950351 dblp:conf/sigsoft/0001DDH16 fatcat:hiju3x3vhvghjmzm57dvchnlku

Witness validation and stepwise testification across software verifiers

Dirk Beyer, Matthias Dangl, Daniel Dietsch, Matthias Heizmann, Andreas Stahlbauer
2015 Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering - ESEC/FSE 2015  
Until recently, software verifiers dumped error witnesses in proprietary formats, which are often neither human-nor machine-readable, and an exchange of witnesses between different verifiers was impossible  ...  To close this gap in softwareverification technology, we have defined an exchange format for error witnesses that is easy to write and read by verification tools (for further processing, e.g., witness  ...  We thank Marek Trtík and Michael Tautschnig for the discussions on a preliminary version of the witness format and the participants of SV-COMP 2015 for supporting error witnesses and providing valuable  ... 
doi:10.1145/2786805.2786867 dblp:conf/sigsoft/0001DDHS15 fatcat:iixbugra4zc6na6anshepxsabu

Verification Artifacts in Cooperative Verification: Survey and Unifying Component Framework [chapter]

Dirk Beyer, Heike Wehrheim
2020 Lecture Notes in Computer Science  
In particular, cooperative verifiers provide exchangeable information (verification artifacts) to other verifiers or consume such information from other verifiers with the goal of increasing the overall  ...  The goal of cooperative verification is to combine verification approaches in such a way that they work together to verify a system model.  ...  Witnesses. Exchangeable witnesses serve as envelopes for error paths and invariants in a way that makes it possible to exchange the information between different tools.  ... 
doi:10.1007/978-3-030-61362-4_8 fatcat:32t7iq7e6fbbhchr4hveo3beja

CoVEGI: Cooperative Verification via Externally Generated Invariants [chapter]

Jan Haltermann, Heike Wehrheim
2021 Lecture Notes in Computer Science  
Their results are then utilized within the verification run of the master verifier, allowing in particular for crosschecking the validity of the invariant.  ...  The experiments show that the use of CoVEGI can increase the number of correctly verified tasks without increasing the used resources.  ...  As stated before, we chose witnesses (more specifically, correctness witnesses) as exchange format during collective invariant generation.  ... 
doi:10.1007/978-3-030-71500-7_6 fatcat:uomklhtrfnhrxnbrnvzkxuawni

Cooperative Verification via Collective Invariant Generation [article]

Jan Haltermann, Heike Wehrheim
2020 arXiv   pre-print
Their results are then utilized within the verification run of the master verifier, allowing in particular for crosschecking the validity of the invariant.  ...  The experiments show that the use of CoVerCIG can increase the number of correctly verified tasks without increasing the used resources  ...  As helper verifiers we have chosen publicly available verification tools, some producing and one not producing witnesses.  ... 
arXiv:2008.04551v1 fatcat:zfdf4xbna5fptlb4ucd66vd6du

Software Verification with Validation of Results [chapter]

Dirk Beyer
2017 Lecture Notes in Computer Science  
The verifiers have to produce verification witnesses, which contain hints that a validator can later use to reproduce the verification result.  ...  The answer of a verifier counts only if the validator confirms the verification result. SV-COMP uses two independent, publicly available witness validators.  ...  All verifiers in categories that required witness validation support the common exchange format for violation and correctness witnesses.  ... 
doi:10.1007/978-3-662-54580-5_20 fatcat:6vthnumx5bbavkkpzg3dm2qita

STAMP: Ad hoc spatial-temporal provenance assurance for mobile users

Xinlei Wang, Jindan Zhu, Amit Pande, Arun Raghuramu, Prasant Mohapatra, Tarek Abdelzaher, Raghu Ganti
2013 2013 21st IEEE International Conference on Network Protocols (ICNP)  
and verification phase takes place between the prover and the verifier.  ...  A part of the verification job has to be done by CA. Therefore, communication between the verifier and CA happens in the middle of the STP claim and verification phase.  ... 
doi:10.1109/icnp.2013.6733593 dblp:conf/icnp/WangZPRMAG13 fatcat:2kav2w7hxzb63ernib6npclhvi

A ZK-SNARK based Proof of Assets Protocol for Bitcoin Exchanges [article]

B Swaroopa Reddy
2022 arXiv   pre-print
The simulation results show that the proof generation time, size, and verification time are efficient in practice.  ...  of the exchange or balances associated with those addresses.  ...  It also discusses the proof of non-collusion between exchanges.  ... 
arXiv:2208.01263v1 fatcat:bymsiy2x5famhjsbkvg5lutjci

QuietPlace: An Ultrasound-Based Proof of Location Protocol with Strong Identities

Dimitrios Kounas, Orfefs Voutyras, Georgios Palaiokrassas, Antonios Litke, Theodora Varvarigou
2020 Applied System Innovation  
Part of the messages exchanged between a prover P and a witness W. Figure 5 . 5 Figure 5. Part of the messages exchanged between a prover P and a witness W. Appl. Syst.  ...  Distance bounding consists of a fast bit exchange between prover and witness [4, 16] .  ... 
doi:10.3390/asi3020019 fatcat:va5buhksffhpxnzmletgxyiede

Automatic Verification of C and Java Programs: SV-COMP 2019 [chapter]

Dirk Beyer
2019 Msphere  
This report describes the 2019 Competition on Software Verification (SV-COMP), the 8 th edition of a series of comparative evaluations of fully automatic software verifiers for C programs, and now also  ...  The competition was based on 10 522 verification tasks for C programs and 368 verification tasks for Java programs.  ...  All verifiers in categories that required witness validation support the common exchange format for violation and correctness witnesses.  ... 
doi:10.1007/978-3-030-17502-3_9 fatcat:nhfizu64uzhg7e4skftvgjrbyu

Verification of Quantum Computation and the Price of Trust [chapter]

Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi
2017 Lecture Notes in Computer Science  
These are protocols in which the verifier and the prover exchange qubits through some quantum channel.  ...  These are protocols in which entangled states are shared either between the verifier and the prover [20, 21] or between multiple provers [22, 23] .  ... 
doi:10.1007/978-3-319-58747-9_3 fatcat:ty4meedvavgkjikf5spcwwzu3m

Optimal Witnessing of Healthcare IoT Data Using Blockchain Logging Contract [article]

Mohammad Hossein Chinaei and Hassan Habibi Gharakheili and Vijay Sivaraman
2020 arXiv   pre-print
from a distributed set of witnesses which are willing to provide (in a privacy-preserving manner) their local wireless measurement in exchange of monetary return; (2) We then develop a method to optimally  ...  According to the current pricing schedule of the Ethereum public blockchain, our scheme enables healthcare authorities to verify data transmitted from a typical wearable device with the verification error  ...  Sequence of witnessing interactions between the HSP and potential witnesses over blockchain.  ... 
arXiv:2007.03330v1 fatcat:7c6em5wbfbb7tmjmhwpwyecbyq

Program Equivalence (Dagstuhl Seminar 18151)

Shuvendu K. Lahiri, Andrzej Murawski, Ofer Strichman, Mattias Ulbrich, Michael Wagner
2018 Dagstuhl Reports  
The field draws researchers from formal verification, semantics and logics. This report documents the program and the outcomes of Dagstuhl Seminar 18151 "Program Equivalence".  ...  This talk describes some of the techniques used in SAW along with some examples of the concrete implementations we have used it to verify.  ...  We have used SAW to prove functional equivalence between many imperative implementations of cryptographic algorithms and high-level specifications written in Cryptol.  ... 
doi:10.4230/dagrep.8.4.1 dblp:journals/dagstuhl-reports/LahiriMSU18 fatcat:6okakmyai5auths2irdwghogzm

Interpretation-Based Violation Witness Validation for C: NITWIT [chapter]

Jan Švejda, Philipp Berger, Joost-Pieter Katoen
2020 Lecture Notes in Computer Science  
This initiated research and interest into exchangeable verification witnesses as well as tools for automated witness validation.  ...  It verifies a record number of witnesses of SV-COMP'20 in the ReachSafety category.  ...  Validators for Violation Witnesses Apart from a new format for exchanging verification results, [11] also presents a feasibility study with implementing both a witness producer and a validator in two  ... 
doi:10.1007/978-3-030-45190-5_3 fatcat:7isjjgfvnvctvhmvb72zwjrgdy

Efficient Batch Verification for UP

Omer Reingold, Guy N. Rothblum, Ron D. Rothblum, Marc Herbstritt
2018 Computational Complexity Conference  
Our proof leverages "interactive witness verification" (IWV), a new type of proof-system that may be of independent interest.  ...  An IWV is a proof-system in which the verifier needs to verify the correctness of an NP statement using: (i) a sublinear number of queries to an alleged NP witness, and (ii) a short interaction with a  ...  More generally, an interactive witness verification for a given NP relation R for a language L is a protocol between a prover P and verifier V, who both get as input an instance x.  ... 
doi:10.4230/lipics.ccc.2018.22 dblp:conf/coco/ReingoldRR18 fatcat:vcay77j3vjapxcao6rrm5d2yva
« Previous Showing results 1 — 15 out of 21,687 results