This problem has been solved – see our TYPES 2018 abstract (attached). Basically the idea is to define a relation between “pre-terms” and the semantics and then show that this is contractible for “well-typed objects”, this way you avoid the mutual dependency. This was an idea by Andras Kovacs. In this year’s TYPES there are two abstracts that show how this can be used to give a universal reduction from Inductive-Inductive types to indexed inductive types and hence W-types. I have discussed this with Jesper when he was in Nottingham and I think our tentative conclusion was that this could be combined with his approach to provide a reduction for IITs. However, this needs to be checked. Thorsten From: on behalf of Matt Oliveri Date: Tuesday, 21 May 2019 at 01:28 To: Homotopy Type Theory Subject: Re: [HoTT] Semantics of QIITs ? I'm not completely satisfied with Hugunin's technique, because it justifies only the "simple" elimination principle, rather than the general, "recursive-recursive" elimination principle implemented in Agda. As far as I can tell, realistic use cases for inductive-inductive families also need the recursive-recursive elimination principle, where the types of the maps out of later families depend on the maps out of earlier families. (I'm not sure how much of the other research on IIFs stops short of handling recursion-recursion, but I think it should be taken seriously.) On Monday, May 20, 2019 at 7:26:12 PM UTC-4, Jon Sterling wrote: Echoing Andras, I recall that a new encoding due to Jasper Hugunin enable us to interpret IITs without using UIP, and it is an open question to determine whether Jasper's ideas can be extended to QIITs. I hope they can, and someone should find out :) Best, Jon -- You received this message because you are subscribed to the Google Groups "Homotopy Type Theory" group. To unsubscribe from this group and stop receiving emails from it, send an email to HomotopyTypeTheory+unsubscribe@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/64897263-717c-4596-9397-76f03b4e1c38%40googlegroups.com. For more options, visit https://groups.google.com/d/optout. This message and any attachment are intended solely for the addressee and may contain confidential information. If you have received this message in error, please contact the sender and delete the email and attachment. Any views or opinions expressed by the author of this email do not necessarily reflect the views of the University of Nottingham. Email communications with the University of Nottingham may be monitored where permitted by law. -- You received this message because you are subscribed to the Google Groups "Homotopy Type Theory" group. To unsubscribe from this group and stop receiving emails from it, send an email to HomotopyTypeTheory+unsubscribe@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/3DC3F379-F057-49AF-9232-CDC925E9646B%40nottingham.ac.uk. For more options, visit https://groups.google.com/d/optout.