Using the spec# language, methodology, and tools to write bug-free programs

Authors:
K. Rustan M. Leino;Peter Müller
Affiliations:
Microsoft Research, Redmond, WA;ETH Zurich, Switzerland
Venue:
Advanced Lectures on Software Engineering
Year:
2010

Citing 12
Cited 6

A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Forcing behavioral subtyping through specification inheritance

Proceedings of the 18th international conference on Software engineering
Automatic discovery of linear restraints among variables of a program

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Object-Oriented Software Construction

Object-Oriented Software Construction
Establishing object invariants with delayed types

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Class-local object invariants

ISEC '08 Proceedings of the 1st India software engineering conference
Flexible Immutability with Frozen Objects

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Boogie: a modular reusable verifier for object-oriented programs

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
A verification methodology for model fields

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Dafny meets the verification benchmarks challenge

VSTTE'10 Proceedings of the Third international conference on Verified software: theories, tools, experiments
Dafny: an automatic program verifier for functional correctness

LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Specification and verification: the Spec# experience

Communications of the ACM
Using debuggers to understand failed verification attempts

FM'11 Proceedings of the 17th international conference on Formal methods
Freedom before commitment: a lightweight type system for object initialisation

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Object ownership in program verification

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.02

Visualization

Abstract

Spec# is a programming system for the development of correct programs. It consists of a programming language, a verification methodology, and tools. The Spec# language extends C# with contracts, which allow programmers to document their design decisions in the code. The verification methodology provides rules and guidelines for how to use the Spec# features to express and check properties of interesting implementations. Finally, the tool support consists of a compiler that emits run-time checks for many contracts and a static program verifier that attempts to prove automatically that an implementation satisfies its specification. These lecture notes teach the use of the Spec# system, focusing on specification and static verification.