Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Type checking Parametrised Programs and Specifications in ASL+FPC

Summary: Type checking Parametrised Programs and
Specifications in ASL+FPC
David Aspinall
School of Informatics, University of Edinburgh, U.K.
WWW: http://homepages.inf.ed.ac.uk/da
Abstract ASL+ [SST92] is a kernel specification language with higher-
order parametrisation for programs and specifications, based on a de-
pendently typed -calculus. ASL+ has an institution-independent se-
mantics, which leaves the underlying programming language and speci-
fication logic unspecified. To complete the definition, and in particular,
to study the type checking problem for ASL+, the language ASL+FPC
was conceived. It is a modified version of ASL+ for FPC, and institution
based on the paradigmatic programming calculus FPC. The institution
FPC is notable for including sharing equations inside signatures, remin-
iscent of so-called manifest types or translucent sums in type systems for
programming language modules [Ler94,HL94]. This allows type equalit-
ies to be propagated when composing modules. This paper introduces
FPC and ASL+FPC and their type checking systems.
1 Program Development with Institutions


Source: Aspinall, David - School of Informatics, University of Edinburgh


Collections: Computer Technologies and Information Sciences