Language-Based Program Verification via Expressive Types

Authors:
Martin Sulzmann;Răzvan Voicu
Affiliations:
School of Computing, National University of Singapore, S16 Level 5, 3 Science Drive 2, Singapore 117543;School of Computing, National University of Singapore, S16 Level 5, 3 Science Drive 2, Singapore 117543
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 20
Cited 1

How to make ad-hoc polymorphism less ad hoc

POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Polymorphic type inference and abstract data types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Type classes in Haskell

ACM Transactions on Programming Languages and Systems (TOPLAS)
Cayenne—a language with dependent types

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Enforcing trace properties by program transformation

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A type system for expressive security policies

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Enforceable security policies

ACM Transactions on Information and System Security (TISSEC)
The Definition of Standard ML

The Definition of Standard ML
Guarded recursive datatype constructors

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Applying "Design by Contract"

Computer
Interactive type debugging in Haskell

Haskell '03 Proceedings of the 2003 ACM SIGPLAN workshop on Haskell
Dependent types in practical programming

Dependent types in practical programming
Improving type error diagnosis

Haskell '04 Proceedings of the 2004 ACM SIGPLAN workshop on Haskell
A type system for certified binaries

ACM Transactions on Programming Languages and Systems (TOPLAS)
Combining programming with theorem proving

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
Associated type synonyms

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
A language-based approach to functionally correct imperative programming

Proceedings of the tenth ACM SIGPLAN international conference on Functional programming
Putting curry-howard to work

Proceedings of the 2005 ACM SIGPLAN workshop on Haskell
A theory of overloading

ACM Transactions on Programming Languages and Systems (TOPLAS)
A framework for extended algebraic data types

FLOPS'06 Proceedings of the 8th international conference on Functional and Logic Programming

On-demand refinement of dependent types

FLOPS'08 Proceedings of the 9th international conference on Functional and logic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent developments in the area of expressive types have the prospect to supply the ordinary programmer with a programming language rich enough to verify complex program properties. Program verification is made possible via tractable type checking. We explore this possibility by considering two specific examples; verifying sortedness and resource usage verification. We show that advanced type error diagnosis methods become essential to assist the user in case of type checking failure. Our results point out new research directions for the development of programming environments in which users can write and verify their programs.