Implementation And Application Of Functional Languages

Author: Ralf Hinze
Publisher: Springer
ISBN: 3642415822
Size: 45.27 MB
Format: PDF, ePub
View: 1254
Download Read Online
Embedded languages in Haskell benefit from a range of type extensions, such as
type families, that are subsumed by dependent types. However, even with those
type extensions, embedded languages for data parallel programming lack
desirable static guarantees, such as static bounds checks in indexing and
collective permutation operations. This observation raises the question whether
an embedded language for data parallel programming would benefit from fully-
fledged ...

Implementing Certified Programming Language Tools In Dependent Type Theory

Author: Adam James Chlipala
Size: 34.51 MB
Format: PDF, ePub, Mobi
View: 1284
Download Read Online
Adam James Chlipala. Abstract Implementing Certified Programming Language
Tools in Dependent Type Theory by Adam James Chlipala Doctor of Philosophy
in Computer Science University of California, Berkeley Professor George C.
Necula, Chair I present two case studies supporting the assertion that type-based
methods enable effective certified programming. By certified programming, I
mean the development of software with formal, machine-checked total
correctness proofs.

Interactive Theorem Proving And Program Development

Author: Yves Bertot
Publisher: Springer Science & Business Media
ISBN: 366207964X
Size: 23.45 MB
Format: PDF, ePub, Docs
View: 5651
Download Read Online
To describe programs, inductive types provide ways to document programs and
to verify the consistency of the documentation. This represents a giant leap with
respect to the types given in conventional programming languages. We will have
enough tools to build certified programs, programs whose type specifies exactly
the behavior. In Sect. 6.6.2, we saw that a dependent type with one argument
could be empty or not depending on the value of this argument. The Curry—
Howard ...

Programming Languages

Author: Fernando Magno Quintao Pereira
Publisher: Springer
ISBN: 3319118633
Size: 69.57 MB
Format: PDF, Kindle
View: 4673
Download Read Online
Case. of. (Quite). Painless. Dependently. Typed. Programming: Fully. Certified.
Merge. Sort. in. Agda. Ernesto Copello, Álvaro Tasistro, and Bruno Bianchi
Universidad ORT Uruguay {copello ... We present a full certification of merge sort
in the language Agda. It features: termination warrant without ... Dependent type
systems, in particular, make it possible to declare functional specifications in full
detail, so that type checking entails actual logical correctness of the code. In other
words ...