4 research outputs found
A Domain Specific Approach to Network Software Architecture: Assuring Conformance between Architecture and Code
No abstract available
Implementing a Category of Sets in ALF
Peter Aczel [1] and Gerard Huet [8] have implemented the category of sets in LEGO and Coq respectively. Here we show an implementation of the category of sets in ALF [2], a proof assistant based on Martin-L枚f's logical framework (or theory of logical types) [10]. We used WINDOW ALF. This system allows one to manipulate the proof term in order to refine it until it is complete. Some facilities are provided which show the term in a readable way (special symbols for constants, infix use of symbols, hiding of arguments, etc). What is presented below is, unfortunately, not what is shown on the screen, but the source code for the type checker and the window interface. Thus, for instance, no arguments are hidden and lambda is used instead of . We refer to the introduction to the ALF chapter of the library for further information. We have essentially followed Peter Aczel's development. But we h
Type Theory and Functional Programming: a work proposal
We propose a series of work areas related to program verification, type theory and functional programming. The areas presented are: the implementation of an environment for carrying out constructions in type theory, the systematic development of programming in type theory as a formal discipline and the formalization in type theory of the theory of functional programming languages. We also give a succinct introduction to a theory of specifications and programs in which programs and their correctness proofs are separated but still can be built up simultaneously; we propose the implementation of a programming system for this theory too. The group of people presenting this work proposal is defined by their common interest to work together in at least one of the areas proposed. Most of them will be soon working in the Plata region of South America (Argentina and Uruguay), because they already reside there, or because they plan to do so in the near future. They also hope to be in strong conn..