[Agda] Functional Reactive Types
Andreas Abel
andreas.abel at ifi.lmu.de
Tue Apr 1 16:50:38 CEST 2014
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Congrats to your accepted paper!
On 31.03.2014 22:32, Alan Jeffrey wrote:
> Hi everyone,
>
> A paper about FRP formalized in Agda:
>
> Functional Reactive Types A. S. A. Jeffrey. To appear in Proc.
> EACSL Computer Science Logic / IEEE Logic in Computer Science.
> 2014. http://ect.bell-labs.com/who/ajeffrey/papers/lics14.pdf
>
> The summary is that FRP streams of values [v1,v2,...] can
> naturally typed using a stream of types [A1,A2,...] where each vi
> has type Ai. This means that functions on streams of types can be
> used to give the types of functions on streams of values. For
> example the tail function takes a stream [v1,v2,...] of type
> [A1,A2,...] and gives back the stream [v2,v3,...] of type
> [A2,A3,...] so its type can be considered to be (tail : [As] ->
> [tail(As)]). The paper discusses a minimal FRP library (head, tail,
> cons, induction, and applicative functor) and shows that it is
> enough to type itself, and to define a constructive past-time LTL.
>
> Of particular interest to this mailing list may be the Agda
> sources themselves
> (http://ect.bell-labs.com/who/ajeffrey/papers/lics14.tgz) since
> they use a collection of LaTeX and Agda trickery to allow the paper
> to be a Literate Agda development where the Agda (hopefully)
> doesn't get in the way too much.
>
> Alan. _______________________________________________ Agda mailing
> list Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
>
- --
Andreas Abel <>< Du bist der geliebte Mensch.
Department of Computer Science and Engineering
Chalmers and Gothenburg University, Sweden
andreas.abel at gu.se
http://www2.tcs.ifi.lmu.de/~abel/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/
iEYEARECAAYFAlM60j0ACgkQPMHaDxpUpLO93QCfUTW1hg7Z2PbZwancQDfGvKX8
IlYAn3Z/q9enwvOllDqT+N+FuXKN7f03
=1xmb
-----END PGP SIGNATURE-----
More information about the Agda
mailing list