Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?


Chronological Thread 
  • From: ikdc <ikdc AT mit.edu>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?
  • Date: Sat, 30 Jun 2018 21:02:45 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=ikdc AT mit.edu; spf=Pass smtp.mailfrom=ikdc AT mit.edu; spf=None smtp.helo=postmaster AT dmz-mailsec-scanner-1.mit.edu
  • Importance: Normal
  • Ironport-phdr: 9a23:71dhnxRMTNgETs9JhETC/ZFhmtpsv+yvbD5Q0YIujvd0So/mwa69bBWN2/xhgRfzUJnB7Loc0qyK6/6mATRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfbJ/IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/m/KhMJzjq1VoAyvqB9lzYHVb46aKPVwc7jdfdwBX2dNQtpdWzBDD466coABD/ABPeFdr4TlplsOrgaxChWxD+7oyz9IhWL50rEh3uQkEAHGwBYsEMwTv3TJtdj4MroZX+6yzKnN1zrDbvVW1C/h54jNbxAtu++DUq9tccbJxkkvFh/FjlWNqYP+JT+ayuMNs22D4+p7SeKgkXIoqwJ2ojix2MgskIfJhoYSylHK7yl23IE1JdigREFnYd6kFJpQtzmAOItyWMwuWWdotzgmyrAApJW1fzAKxYw6yxPccfCKd5KE7gzjWeqLPDt0mmppdK+8ihqo7ESs1/DwWtOp3FpWoCdJiMfAu34O2hHV98OJUOFy/l271jaKzw3T6v9LIUQzlafDNpEhx78xmoMWsUvZHy/2nF72g7GKeUk94ein9/7oYrPgppCCLY94kxzyPr4rmsy+HeQ0KBYBUHWG+eik1b3j+1P2QKlSg/ErkaTVqpTXKd4FqqO5GQNZz5gv5w66Dzi80dQYmXcHLEhCeBKCl4XpOlLOL+3kAvqkhlSskStry+rYMbL8H5XBNmLDn6v5fbZh905czxI+wsxY55JNE70OPPbzWlLqu9HDFR84Mwm0w/79B9ln14MeX3iPAq6DP6/Iv1+I/LFnH+7Zb4gM/T35NvIN5vj0jHZ/l0VOU7Ou2M4Wa3yzVqBnIEmSSX/tnpEMHXpc7Vl2d/DjlFDXCW0bXH21Ra9pvmhqWrLjNp/KQ8WWuJLE2S66GpNMYWUXWFWNDTHle5jWAq5QOhLXGddol3k/bZbkU5UohEOrtRO8xrZ6fLKNp38o8Kn73d0w3NX90BE/8TsvVpaR1nPISmh1mngFTHot16l5p0Fnjw7F1KlkxfFUCI4L6g==

Looks like a PHOAS construction; see http://adam.chlipala.net/papers/PhoasICFP08/ for details.

(Reference [4] in the paper you linked.)

On Jun 30, 2018 20:24, Alex Meyer <alex153 AT outlook.lv> wrote:

I am reading about mechanization of linear logic in Coq
https://github.com/brunofx86/LL and I have trouble to understand the the function definition Term(and other function definitions involving forall) from

Definition Term := forall T:Type,  term T. (* type for terms *)
Definition AProp := forall T:Type, aprop T. (* type for atomic propositions *)

Why we need forall construction in function definition, what additional meaning it gives? Is is creating some kind of set - i.e. - that function returns set of results - one result for each type.

I asked this question on stackoverflow:

https://stackoverflow.com/questions/51017013/what-coq-function-definition-definition-term-forall-t-type-term-t-means

and received one answer there but I would like to get more elaborate answer, I still does not understand this this construction. Maybe there is some good and exact reference in literature?





Archive powered by MHonArc 2.6.18.

Top of Page