coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Gaëtan Gilbert <gaetan.gilbert AT skyskimmer.net>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] inductive definitions in Type
- Date: Mon, 15 Jan 2024 12:55:29 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=gaetan.gilbert AT skyskimmer.net; spf=Pass smtp.mailfrom=gaetan.gilbert AT skyskimmer.net; spf=Pass smtp.helo=postmaster AT relay4-d.mail.gandi.net
- Ironport-data: A9a23:sVG1iqrImd7pRDXWqvjNYySW2LpeBmLfYBIvgKrLsJaIsI4StFCzt garIBmFPPyKamHyfNh+ati+8EsG7ZSDz9FlQVQ/rCxjHikaouPIVI+TRqvSF3PLf5ebFCqLz O1HN4KedJhsJpP4jk3wWlQ0hSAkjclkfpKlVKiefHoZqTZMEE8JkQhkl/MynrlmiN24BxLlk d7pqqUzAnf8s9JPGjxSs/7rRC9H5qyo5GtB5wFmP5ingXeH/5UrJMJHTU2OByCgKmVkNrbSb /rOyri/4lTY838FYj9yuuuTnuUiG9Y+DCDW4pZkc/DKbitq+kTe5p0G2M80Mi+7vdkmc+dZk 72hvbToIesg0zaldO41C3G0GAkmVUFKFSOuzdFSfqV/wmWfG0YAzcmCA2kxHZdIo/woAl1sq 6MHFwwvVxOfnOCplefTpulE3qzPLeHxMYcWqy0lwXfcBPciB5/KRanLo9lVwF/chOgURKmYO JJfMGo0Kk2RPXWjOX9PYH46tOihi2X2dXtXqVafqLAry3PQ3Rdy0b3oPcCTfNGWLSlQth/E+ DyYrjWoWHn2MvSS5zi5yGr9gNPkpgrGUYUcFaTjqtB11Qj7Kms7TUd+uUGAifK+kwu1X89VA 1cF/zIn66k07k2iCNfnNyBUu1aesxoVSoYVH6s/4QCJjKXd5QqYQG4JUlatdeAbiSP/fhRyv nfhoj8jLWYHXGS9GCPBpISH5yi/IzYUJmIkbCoJB1lNqdr6rY15ylqFQt9/GeTnxpf4CBPh8 QCs9SIevrQ0idJU9qOZ+VucvSmgiKKURSEI5yLWfFmf0CVHWKCfabeF02PrtcR7EN7BT32qn mQ1pMyF3eVfUbCPjHOsRcsOLpGI5tGEEi/V2lp9FsMl6z6SxW+HeN1U7BpfP2ZsCN4PIhXyU X/QuCRQxZ5dB2SrZqlJeLCMC9wm4KzjNNb9XNXWU4Z+WYdwfwq54y1eX06c8GTzmkwKk6tkG 5OkXeuzLHQdU4JL8SGXQroD7LoV2SwO/2PfapTlxRCB07DFRnq0S68AAWSefNIC86KIjwXEw elxb/LQ5U1kb9T/RS3L/ao4D1MAdyE7DK+rjf1nTLeIJw4+FVwxD/PU/6gaRLVkuKZojcbNw GC2Xx5J6Vj4hECfEz6wVFJYVOrNU6p8/FUBBg59GXaz2nMmX5Sj07dHSbszYosc1bJCydxac qA7XvuuU9V1dyT/2jUCbJPCgpRoWza1iCmvYSe0QjgNUKRxZg7O+9ThQBDexCpWKhWOqMEBj aWq/V7dcKVeRA1ZUdvkWMuu63iTvnEtvv14cGWVA9tUeWTqqJNLLQ6ohNAJAsg8Ezfx7RrE6 BSzHjEzuvvoj7Iu1dv02ZC/sIaiFtVhEnpgH2X06ai8MQ/Y9DGBxbBsffmpfzeHck/J44SnO Ptoys/jPM09nFplt5R2F5Bpx/kc4/rtv7pr8RR2Lk7UbliECqJSHVfe5JNh7pZy/75+vRe6f mmt+dMAYLWAB57DIW4rfQEgaryO6OEQljzs9s8KGUTd5hJs3b+5QE5XbgitiitcEeNPC7kb4 9wd4ewY1w/urSAREIeirjtV/GGyPHA/Q/0ZlpUFMrTK1Csv6H9/OKL5NAGnzq2LWdt2NmsSH gS1n4vH3rRV+VrDeSE8FF/Lxutsuq4NsxFrkn4EAU6Eqvzfj8BuwC9h0Ck9SzoN7xRY0tBcP npgGF11KJ6voRZppplndEK9Fz5RACa2/hTK9GIIs2nCXm+UVmDpB08sC9anpUw23TpVQWlGw eu+1m3gbwfPQOjw+SkDAWhetP3pSI1KxD3owcyIMZyMIMgnXGDDnKSrWGsvrinnC+MXgGnsh 7Fj3MR0WJ3BGR8gmY8JIKjE6u1IUzGBHnJIft959qBQHW38RiC76QLTF2+PIPFyN9742m7mL fdxJ/B/dQW0jwePiTE5OZQiAZFJmNwR2d5TXY+zeEAnteKToAM85diUvmL7iXQwStpjrdclJ 8mDP3ieG2iXnj1Pl3WLsMBAPXGibMIZYBHnmtq46/gNC4lJpdQEnZveCVdoly793MpbExOoU MfrfaLSxv0+jIgqmoLtFuNMDgO4KJX1WfjgHMWbrYFVdd2WWSvRn1p9l7UlF10+0XgttxBfj recq9322UbIpvAwXnyxd1ypCfxS/cvrNAZIGpufEZSZ9BdunOf34AoY+GG9LJFT1tVQ+qFLg ud+hNSYLbYoZjuW+JGZh+Wy3frQ52Qbo5oMfR+Aksk=
- Ironport-hdrordr: A9a23:Af2HS64yQzRzh6YAmwPXwM7XdLJyesId70hD6mlbQxY9SL3/qy nOpoV96faQslwssR4b6LO90cW7IU80lqQV3WByB8bBYOCOggLBR72KhrGSpgEIdReOktK1Fp 0NT0G9MrDN5JRB4voSKTPXL+od
- Ironport-phdr: A9a23:x6tqPxejBvqxzRRsXlv8nk/WlGM+G9TLVj580XLHo4xHfqnrxZn+J kuXvawr0AWZG9+Esrkf0KL/iOPJZy8p2dW7jDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgH c5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTajYr5+N gu6oAfMusUZj4ZvJLs6xwfUrHdPZ+lZymRkKE6JkRr7+sm+4oNo/T5Ku/Im+c5AUKH6cLo9Q LdFEjkoMH076dPyuxXbQgSB+nUTUmMNkhpVGAfF9w31Xo3wsiThqOVw3jSRMNDsQrA1XTSi6 LprSAPthSwaOTM17H3bh8pth69dvRmvpQFww5TMbY+WOvRxca3Sc84ES2pPXsheVTBODIynY osTDOcMJ/pUo5Xjq1YMqxa1GAmiBPnoyj9NnnL43Lc11Pg9EQ7c2gwrAtMAsHXQrNruKqgSS /y1x7TPwDXMdfxZxyv955LOchw7rvGMXLZwftHPxkk1CwPIlU6QqY/lPjOO1eQNsm2b7+9+W uK1kWInrR9+oiS2y8oql4LGiZ4bxEre+iVl3IY6O8e4SEhjbNOqDZddqy6UOYR5TM4jXW1lu zo2xLIbtZO7YCQHy5QpyhHDZ/GbfYWF4RbuWPqRLDp6hX9oZbCyiguy/EW81+HxUNS/3lVSr iddjNXAq3IA2wbR58SbUPdx40Ss1DiV2wzO7uxJIEY5nrfFJp4l374wjYYTvlrZHiHrmUX3j bGZe1049uWu9u/peK/ppoWGOI9xkgz+Mrohmsi4AekgKAgBQWyb9v681bDs5EH2Xa9Gjvgsn anYtJDWP8sbqbS/AwBI04Yv8RC/ACm60NgAnHkHKkxKeA6fgoT3Jl3DIur0APWjj1i2jTtmx P7LMqf8DpjJL3XPiLLhcqx8605Yxgoz19df55dMB7EOOv38RFPxu8beDhMjPAy0wuLnB85j2 YMERWKCGbSZMKDSsF+T5eIvIuyMZIoLtzbnMfQl4eDhjWMhlV8bZqamxYEXZ2ygHvR6P0WZZ mLhjsoZHWcQogU+VPDqiEGFUTNLe3myWLs86ignB4KiEIfMXZuggKeB3Se+Bp1ZfHpKClGKE XfydoWLQe0AaCyIIpwprjtRXr+4DoQlyBuGtQngyrMhIPCH1DcfsMfM3Vtp7uubuhA2/zFuE 4zJ3GiAU2hy2GwJQzU7xrxXuk9s0VSC1K11mbpeGMAFtKABaRszKZOJl78yMNv1QA+UJr9hK X6jS9SiW3QqS84phsUJaAB7EsmjiRbK22yrBaUUnvqFHs986brSil72Ics10HPazO85lVBzT cJCKWSgwKF+8wLeHZLhiEaIjKWrcKERxmjL+XvQhXGWshRgWRVrGb7AQWhZY0LXqdrj4UaXQ LajFb0hdARAzcSPMLdicd74llZHQfLuIpLYbn7i03yoC0Owz6iXJJHvZ31b3CjZDx0clBsP+ H+dKQUkLj2sp2vPUHliU1fmYkeq/uB4pHL9SEIop+2TR2tm0bf9uhschPjGDugWwqpBoiAq7 TN9AFe62dvSTduGvQtoOqtGM5s75x9c2GTVuhYYXNToJr1+hlMYbwV8vl//nxRxBIJalME2r XQshANsIKOc2VlFenuWx5f1crHQL2Dz+lioZcu0khnR2duK86FJ5/U8oVj5oCmyFVs58HRi1 tRPlX2R+tSCDQYfV47wTldi7wJz9NS4KmE244LZ02EpMLHh6GadnY1xQrJ1kVD5LokMVcHMX BX/GMAbGcW0fekjmlzzKwkBIPgX7qk/ecWva/qB3qeveudmhjOvy2pds+UfmgqB8TRxTunQ0 tML2fadi0GIXjrghVHnvcHzk41eeRkJHXukyinhAYNLIKt/YcxYbAXma93y3dh4i5P3DjRX/ VO/DlVA186tcxeIc3Tm3hxL1kUSpHG93y2103Yn9lNh5rra1yvIzeP4cRMBMWMeX2hug2DnJ o2shswbVkylB+QwvCOs/l2yh61SpaAlanLWXV8NZS/9aWdrTqq3sLOGJc9J8pIh9ytNAqywZ lWTS7i1pBV/sWurEGJT2Dk9MT6rvp/0hQBSk2GMN3VyqX/UY4d2yAuX6NHHRPFX1yYLX2Ei0 GaRWQD6Zonyu4zFyd/KqYXcHyq5W4dWcDX3wI/Irya96WBwQFW+k/21htz7AF0/2C7/2cNtU Hatzl60aY3q2qKmdON/KxMxWxmjs4wjSto4y9pu1/RykTAAi56Y/GQKizL2ONRfg+flaWYVA CQMyJjT6RTk30tqKjSIwZj4XzOT2JgEBZHyb2UI1yY6980PBr2T6ekOkiJ4vlO+6w3QZfJwh Cs10vg/830bhuQEokwrwznXUdVwVQFIeDfhkRiF9YX0o6xaeG+pN7ex0EBzh8yJF7KTuQJdX XP0YNEkEDM6vaAdeBrclXb07I/jYtzZa9ke4waVnxn3hO9QMJstl/AOiHkvKSfnsHYi0eJ+k Q120MTwot2cM2s0tvHcYFYQJnjvasgU4D2okatOgpPcwdW0Bps4UjQTAMmyFK3uT2pU7Ku3c V/fSnpm9BL5UfLeBVHNsh8+9iCTGcH7ZX2ceCtJn4clGkXVJVQD0lpNA3NlxthgRlvsnZ27N x0pg1JZrl/g9kkWk70uaEG5CzeF4ljyLWxuAJmHcEgMt14EuB+TaJzEqL0vWHoCtsqoqAjHQ oCCTzxBFnpBGkmNBlS5e6Kr+cGF6e+TQOy3M/rJZ7yK7+1YTfaBg5y1gMNq+DOFN8PHOXcHb bVzwk1YQXVwANjUgR0VRigehn6IY4ierRa4vCJ+qMy+tvLmRErj6JCOBL1bLdh0s0rv3uHcb 6jJ1H0/cGcGs/FEjXbTgKASxlsTlz1je3G2HLIMuDSMBKPcl6lLDgIKPiN+MMwbp6k43wRLJ Yvakoavj+E+0aZzUgceEwWwxJLMB4RCOWy2OVLZCVzeMb2HIWeO2MTreeamTrYWiuxIthq2s DLdEkn5Pz3FmSO6MnLneexKkiyfOwRT/Y+ndRM4Q2fqQc7vbFu0Mdt9gCcq6aY3l2jJNGsZP CI6dU5R5O71j2sQkrBkFmpN42AwZ/GDgDqc5vLEJ4w+q/ZvCzUo0u4c5X07z/1a5SdIRbpzl TeY/bsM6xm21+KIzDRgSh9HrD1G0ZmKsUtVMqLc7pBcWHzA8UFF/SCKBh8NvdcgFsz3tvUa1 I3UjKyqYmQnkZqc7Y4GCsPTMs7CLHcxLU+jBmvPFAVcBTfjcGjbgwY1eB667X6EtZs7r53hg twIR6MJDTTd99sAB0BsDYBHLNFyVzIg17GSisIJo3yzsEuILC2/lovER+mRAPDqJSzfi7RYN UNg/A==
- Ironport-sdr: 65a51d40_OXi6w5UzHqygFWgaE6kY/cK5+jXmX7MD51T2cFVWnwoZwWa xm3Gk1/v6Hrs9mfi30xDesU48h/EwVRIZeRqwAA==
You can name the Type:
Definition typ := Type.
Inductive u : typ := ...
or
Universe U.
Inductive u : Type@{U} := ...
or
Inductive u@{U} : Type@{U} := ...
(* in this case if the inductive has more universes involved you will get error
"universe ... is unbound",
eg "Inductive u@{u} (A:Type) : Type@{U} := ..."
either name those universes or use "Inductive u@{u +} ..." *)
Gaëtan Gilbert
On 15/01/2024 12:48, Nicolas Magaud wrote:
Dear Coq-club members,
In some recent experiments with Coq 8.18.0, I try and define an inductive
definition in Type. Unexpectedly, when printing the defined object, it has
type Set rather that Type.
Here are some simple examples where I would expect objects to belong to Type
(as stated in the definition) but they actually belongs to Set or Prop.
Is there any way to force them to live in Type ?
Inductive u : Type := c.
Print u.
(* Inductive u : Prop := c : u. *)
Inductive t : Type := d : nat -> t.
Print t.
(* Inductive t : Set := d : nat -> t. *)
Thanks in advance for any explanation you can provide.
Best regards,
Nicolas Magaud
- [Coq-Club] inductive definitions in Type, Nicolas Magaud, 01/15/2024
- Re: [Coq-Club] inductive definitions in Type, Gaëtan Gilbert, 01/15/2024
Archive powered by MHonArc 2.6.19+.