A complete decision procedure for isomorphism of kinds that contain only dependent product, constant Type and variables is obtained. All proofs are done using Z. Luo's logical framework. They can be easily transferred to a large class of type theories with dependent product.
@InProceedings{soloviev:LIPIcs.TYPES.2014.274, author = {Soloviev, Sergei}, title = {{On Isomorphism of Dependent Products in a Typed Logical Framework}}, booktitle = {20th International Conference on Types for Proofs and Programs (TYPES 2014)}, pages = {274--287}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-88-0}, ISSN = {1868-8969}, year = {2015}, volume = {39}, editor = {Herbelin, Hugo and Letouzey, Pierre and Sozeau, Matthieu}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2014.274}, URN = {urn:nbn:de:0030-drops-55013}, doi = {10.4230/LIPIcs.TYPES.2014.274}, annote = {Keywords: Isomorphism of types, dependent product, logical framework} }
Feedback for Dagstuhl Publishing