Filters








434 Hits in 1.4 sec

Developing verified programs with Dafny

K. Rustan M. Leino
2012 Proceedings of the 2012 ACM conference on High integrity language technology - HILT '12  
Dafny is a programming language and program verifier. The language includes specification constructs and the verifier checks that the program lives up to its specifications.  ...  These tutorial notes give some Dafny programs used as examples in the tutorial.  ...  The Dafny verifier is invoked just like the Dafny compiler. That is, the input to the program verifier is the program text itself.  ... 
doi:10.1145/2402676.2402682 dblp:conf/sigada/Leino12 fatcat:wxbefuts2rdl5fvj3xhdinc2p4

Developing verified programs with Dafny

K. Rustan M. Leino
2013 2013 35th International Conference on Software Engineering (ICSE)  
Dafny is a programming language and program verifier. The language includes specification constructs and the verifier checks that the program lives up to its specifications.  ...  These tutorial notes give some Dafny programs used as examples in the tutorial.  ...  The Dafny verifier is invoked just like the Dafny compiler. That is, the input to the program verifier is the program text itself.  ... 
doi:10.1109/icse.2013.6606754 dblp:conf/icse/Leino04 fatcat:ftnfla2jurfq7hec3vd36x52km

Dafny: Statically Verifying Functional Correctness [article]

Rachel Gauci
2014 arXiv   pre-print
Examples of Dafny code are provided to illustrate the use of each feature, and an overview of how Dafny translates programming code into a mathematical proof of functional verification is presented.  ...  This report presents the Dafny language and verifier, with a focus on describing the main features of the language, including pre- and postconditions, assertions, loop invariants, termination metrics,  ...  Dafny has proved itself to be a very promising tool for the automatic, statical verification of full functional correctness of programming code.  ... 
arXiv:1412.4395v1 fatcat:ej7xuj3vwbh5dfvbnud75z5kxi

The Dafny Integrated Development Environment

K. Rustan M. Leino, Valentin Wüstholz
2014 Electronic Proceedings in Theoretical Computer Science  
This paper presents an integrated development environment for Dafny-a programming language, verifier, and proof assistant-that addresses issues present in most state-of-the-art verifiers: low responsiveness  ...  In recent years, program verifiers and interactive theorem provers have become more powerful and more suitable for verifying large programs or proofs.  ...  Acknowledgments We are grateful to Nada Amin and Maria Christakis for providing benchmark programs, and to Michał Moskal for helping with the BVD integration.  ... 
doi:10.4204/eptcs.149.2 fatcat:jfjahqdmdjdsfcy3qgryfprlue

Dafny Meets the Verification Benchmarks Challenge [chapter]

K. Rustan M. Leino, Rosemary Monahan
2010 Lecture Notes in Computer Science  
Each of the eight programs is fed to the Dafny verifier, which without further user interaction automatically performs the verification in a few seconds.  ...  A suite of verification benchmarks for software verification tools and techniques, presented at VSTTE 2008 [11], provides an initial catalogue of benchmark challenges for the Verified Software Initiative  ...  We also thank the anonymous referees, for their thoughtful and helpful comments.  ... 
doi:10.1007/978-3-642-15057-9_8 fatcat:bbnuys42ava4jmmt5ru565zhua

Developing Verified Programs with Dafny [chapter]

K. Rustan, M. Leino
2012 Lecture Notes in Computer Science  
Dafny is a programming language and program verifier. The language includes specification constructs and the verifier checks that the program lives up to its specifications.  ...  These tutorial notes give some Dafny programs used as examples in the tutorial.  ...  The Dafny verifier is invoked just like the Dafny compiler. That is, the input to the program verifier is the program text itself.  ... 
doi:10.1007/978-3-642-27705-4_7 fatcat:fymrexgexvcxzluw536xlwok24

Using Dafny, an Automatic Program Verifier [chapter]

Luke Herbert, K. Rustan M. Leino, Jose Quaresma
2012 Lecture Notes in Computer Science  
These lecture notes present Dafny, an automated program verication system that is based on the concept of dynamic frames and is capable of producing .NET executables.  ...  The key language constructs, and various system limits, are illustrated through the development of a simple Dafny program.  ...  This is an approach to formal verication of program correctness that attempts to prove correctness of individual program parts locally, and from there infer the correctness of the whole program.  ... 
doi:10.1007/978-3-642-35746-6_6 fatcat:haqtso2chjfi7d7aydebidsofy

A Method to Deduce and Synthesize the Dafny Programs

Changjing WANG, Xilong DING, Jiangfei HE, Xi CHEN, Qing HUANG, Haimei LUO, Zhengkang ZUO
2021 Wuhan University Journal of Natural Sciences  
Finally, the functional correctness of Dafny program is automatically verified by Dafny verifier or online tool.  ...  It proves that our method can effectively improve the correctness and reliability of Dafny program developed.  ...  Finally, the functional correctness of Dafny program is automatically verified by Dafny verifier or online tool.  ... 
doi:10.1051/wujns/2021266481 fatcat:4d26gyluqrbgffj5erx6v6uvvq

Verifying Time Complexity of Binary Search using Dafny

Shiri Morshtein, Ran Ettinger, Shmuel Tyszberowicz
2021 Electronic Proceedings in Theoretical Computer Science  
Formal software verification techniques are widely used to specify and prove the functional correctness of programs.  ...  We present a proof of concept for using the Dafny verification tool to specify and verify the worst-case time complexity of binary search.  ...  Using Dafny, this property can then be verified alongside the functional properties. The concept was demonstrated on an algorithm of a non-trivial time-complexity class, namely a logarithmic one.  ... 
doi:10.4204/eptcs.338.9 fatcat:c5vwofu27ngoneqfvtpii4a6fu

From Event-B Models to Dafny Code Contracts [chapter]

Mohammadsadegh Dalvandi, Michael Butler, Abdolbaghi Rezazadeh
2015 Lecture Notes in Computer Science  
Finally, a tool for automatic generation of Dafny contracts from Event-B formal models is presented.  ...  To demonstrate this idea we present a case for linking two existing verification methods, Event-B (constructive) and Dafny (analytical).  ...  The Dafny tool is an extension to Microsoft Visual Studio for writing and verifying programs written in the Dafny programming language.  ... 
doi:10.1007/978-3-319-24644-4_21 fatcat:mt5ms25bn5cj7mjovfmcvby5yu

Transforming Event-B Models to Dafny Contracts

Mohammadsadegh Dalvandi, Michael Butler, Abdolbaghi Rezazadeh
2015 Electronic Communications of the EASST  
This paper presents a tool-supported method for linking two existing verification methods: Event-B (constructive) and Dafny (analytical).  ...  The paper presents a method for transformation of Event-B models of abstract data types to Dafny contracts. Also a prototype tool implementing the transformation method is outlined.  ...  Given a program code and its formal specification, the Dafny tool [LW14] (which is an SMT-based verifier) can verify the program against its contract.  ... 
doi:10.14279/tuj.eceasst.72.1021 dblp:journals/eceasst/DalvandiBR15 fatcat:hwweobnyifgplpvylzwtprb32y

A Tutorial on Using Dafny to Construct Verified Software

Paqui Lucio
2017 Electronic Proceedings in Theoretical Computer Science  
In this paper, besides introducing the most basic features of the language and verifier Dafny, we place special emphasis on how to use Dafny as an assistant in the development of verified programs.  ...  This paper is a tutorial for newcomers to the field of automated verification tools, though we assume the reader to be relatively familiar with Hoare-style verification.  ...  I am very grateful to the anonymous referees for their constructive comments.  ... 
doi:10.4204/eptcs.237.1 fatcat:mby7tke3w5fvrjborrpgdz5rby

Verification of the Incremental Merkle Tree Algorithm with Dafny [article]

Franck Cassez
2021 arXiv   pre-print
We present our new and original correctness proof of the algorithm along with the Dafny machine-checkable version.  ...  The main results are: 1) a new proof of total correctness; 2) a software artefact with the proof in the form of the complete Dafny code base and 3) new provably correct optimisations of the algorithm.  ...  I wish to thank Suhabe Bugrara, ConsenSys Mesh, for helpful discussions on the Deposit Smart Contract previous work and the anonymous reviewers of a preliminary version of this paper.  ... 
arXiv:2105.06009v3 fatcat:lfazd6vppjhw7ckhokiwwn5fr4

Automating Induction with an SMT Solver [chapter]

K. Rustan M. Leino
2012 Lecture Notes in Computer Science  
I have implemented the technique in the Dafny program verifier [19] 0 and have used it, for example, to automatically prove 45 of the first 47 problems in an evaluation corpus for automatic induction.  ...  The implicit support of induction lets a user write programs whose correctness implies the validity of user-provided mathematical properties, essentially giving a manual way to write proofs using a program  ...  That effort led to me to wanting better support for induction in Dafny, which in turn led to the work presented in this paper.  ... 
doi:10.1007/978-3-642-27940-9_21 fatcat:jghhbkqa7reknhxopc37vr5a7i

Complexity Measures on the Symmetric Group and Beyond [article]

Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
2020 arXiv   pre-print
We show that these complexity measures are polynomially related for the symmetric group and for many other domains.  ...  We extend the definitions of complexity measures of functions to domains such as the symmetric group.  ...  We thank Nitin Saurabh for many helpful discussions.  ... 
arXiv:2010.07405v1 fatcat:uhfeqpugxnfyjh5sekdwjayrxi
« Previous Showing results 1 — 15 out of 434 results