%PDF-1.6
%
1 0 obj
<<
/Lang()
/Metadata 2 0 R
/Names 3 0 R
/OpenAction[4 0 R/FitH 800]
/Outlines 5 0 R
/PageLabels 6 0 R
/PageMode/UseOutlines
/Pages 7 0 R
/Type/Catalog
>>
endobj
2 0 obj
<<
/Length 3985
/Subtype/XML
/Type/Metadata
>>
stream
2021-10-21T06:26:13-04:00
LaTeX with hyperref package
2021-12-02T10:30:15+01:00
2021-12-02T10:30:15+01:00
Acrobat Distiller 10.0.0 (Windows)
application/pdf
https://doi.org/10.1017/S0956796821000204
Not for further distribution unless allowed by the License or with the express written permission of Cambridge University Press.
uuid:a7246c76-48dd-433b-a491-3b26dfd0f705
uuid:0ea199de-eb7e-4f11-989b-04d9fdca21f7
endstream
endobj
3 0 obj
<<
/Dests 9 0 R
>>
endobj
4 0 obj
<<
/Annots[10 0 R 11 0 R 12 0 R 13 0 R 14 0 R 15 0 R 16 0 R 17 0 R 18 0 R 19 0 R 20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R]
/Contents 641 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 643 0 R
/CS1 644 0 R
/CS10 645 0 R
/CS11 646 0 R
/CS12 647 0 R
/CS13 648 0 R
/CS14 649 0 R
/CS15 650 0 R
/CS16 651 0 R
/CS2 652 0 R
/CS3 653 0 R
/CS4 654 0 R
/CS5 655 0 R
/CS6 656 0 R
/CS7 657 0 R
/CS8 658 0 R
/CS9 659 0 R
>>
/ExtGState
<<
/GS0 45 0 R
/GS1 642 0 R
>>
/Font
<<
/T1_0 46 0 R
/T1_1 47 0 R
/T1_2 48 0 R
/T1_3 49 0 R
/T1_4 50 0 R
>>
/ProcSet[/PDF/Text/ImageC]
/Properties
<<
/MC0 51 0 R
/MC1 52 0 R
/MC2 53 0 R
>>
/XObject
<<
/Im0 303 0 R
>>
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
5 0 obj
<<
/Count 11
/First 29 0 R
/Last 29 0 R
>>
endobj
6 0 obj
<<
/Nums[0 30 0 R]
>>
endobj
7 0 obj
<<
/Count 25
/Kids[660 0 R 4 0 R 35 0 R 36 0 R 37 0 R 38 0 R 39 0 R 40 0 R 41 0 R 42 0 R 43 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R]
/Type/Pages
>>
endobj
8 0 obj
<<
/Author(Botta, N., Brede, N., Jansson, P. et al)
/CreationDate(D:20211021062613-04'00')
/Creator(LaTeX with hyperref package)
/Keywords()
/ModDate(D:20240329121101+00'00')
/Producer(PDFsharp 1.50.5147 \(www.pdfsharp.com\) \(Original: Acrobat Distiller 10.0.0 \(Windows\)\))
/Subject
/Title(Extensional equality preservation and verified generic programming)
>>
endobj
9 0 obj
<<
/Kids[31 0 R 32 0 R 33 0 R]
>>
endobj
10 0 obj
<<
/A
<<
/S/URI
/URI(http://creativecommons.org/licenses/by/4.0/)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[325.461 650.685 411.945 659.301]
/Subtype/Link
/Type/Annot
>>
endobj
11 0 obj
<<
/A
<<
/S/URI
/URI(http://creativecommons.org/licenses/by/4.0/)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[58.449 641.217 107.16 649.842]
/Subtype/Link
/Type/Annot
>>
endobj
12 0 obj
<<
/A
<<
/S/URI
/URI(https://doi.org/10.1017/S0956796821000204)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[70.077 623.739 162.348 630.906]
/Subtype/Link
/Type/Annot
>>
endobj
13 0 obj
<<
/A
<<
/S/URI
/URI(https://orcid.org/0000-0002-8923-2734)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[275.664 541.038 286.665 552.03]
/Subtype/Link
/Type/Annot
>>
endobj
14 0 obj
<<
/A
<<
/S/URI
/URI(mailto:botta@pik-potsdam.de)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[207.849 506.388 294.441 515.022]
/Subtype/Link
/Type/Annot
>>
endobj
15 0 obj
<<
/A
<<
/S/URI
/URI(https://orcid.org/0000-0003-4435-7960)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[271.695 488.235 282.696 499.227]
/Subtype/Link
/Type/Annot
>>
endobj
16 0 obj
<<
/A
<<
/S/URI
/URI(mailto:nubrede@pik-potsdam.de)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[203.619 463.548 298.671 472.182]
/Subtype/Link
/Type/Annot
>>
endobj
17 0 obj
<<
/A
<<
/S/URI
/URI(https://orcid.org/0000-0003-3078-1437)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[281.388 445.395 292.389 456.387]
/Subtype/Link
/Type/Annot
>>
endobj
18 0 obj
<<
/A
<<
/S/URI
/URI(mailto:patrikj@chalmers.se)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[209.973 420.708 292.335 429.342]
/Subtype/Link
/Type/Annot
>>
endobj
19 0 obj
<<
/A
<<
/S/URI
/URI(mailto:tim.richter@uni-potsdam.de)
>>
/Border[0 0 0]
/C[0 1 1]
/H/I
/Rect[195.15 377.868 307.122 386.502]
/Subtype/Link
/Type/Annot
>>
endobj
20 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.idrisbook)
/H/I
/Rect[81.939 106.401 107.271 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
21 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.idrisbook)
/H/I
/Rect[110.676 106.401 131.58 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
22 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.norell2007thesis)
/H/I
/Rect[165.126 106.401 191.574 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
23 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.norell2007thesis)
/H/I
/Rect[194.97 106.401 215.874 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
24 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.CoqProofAssistant)
/H/I
/Rect[258.24 106.401 373.401 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
25 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.CoqProofAssistant)
/H/I
/Rect[376.815 106.401 397.719 118.356]
/Subtype/Link
/Type/Annot
>>
endobj
26 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.martinlof1984)
/H/I
/Rect[252.903 93.45 340.956 105.405]
/Subtype/Link
/Type/Annot
>>
endobj
27 0 obj
<<
/Border[0 0 0]
/C[0 1 0]
/Dest(cite.martinlof1984)
/H/I
/Rect[344.496 93.45 365.4 105.405]
/Subtype/Link
/Type/Annot
>>
endobj
28 0 obj
<<
/A 34 0 R
/Border[0 0 0]
/Rect[433.8359 8 483.151 26.967348]
/Subtype/Link
/Type/Annot
>>
endobj
29 0 obj
<<
/Count 10
/Dest(HLtitle.0)
/First 54 0 R
/Last 55 0 R
/Parent 5 0 R
/Title(Extensional equality preservation andverified generic programming)
>>
endobj
30 0 obj
<<
/S/D
>>
endobj
31 0 obj
<<
/Limits[(Doc-Start)(cite.CoRN_library)]
/Names[(Doc-Start)70 0 R(HLtitle.0)71 0 R(Hfootnote.1)72 0 R(Hfootnote.2)73 0 R(bibetem.1)74 0 R(bibetem.10)75 0 R(bibetem.11)76 0 R(bibetem.12)77 0 R(bibetem.13)78 0 R(bibetem.14)79 0 R(bibetem.15)80 0 R(bibetem.16)81 0 R(bibetem.17)82 0 R(bibetem.18)83 0 R(bibetem.19)84 0 R(bibetem.2)85 0 R(bibetem.20)86 0 R(bibetem.21)87 0 R(bibetem.22)88 0 R(bibetem.23)89 0 R(bibetem.24)90 0 R(bibetem.25)91 0 R(bibetem.26)92 0 R(bibetem.27)93 0 R(bibetem.28)94 0 R(bibetem.29)95 0 R(bibetem.3)96 0 R(bibetem.30)97 0 R(bibetem.31)98 0 R(bibetem.32)99 0 R(bibetem.33)100 0 R(bibetem.34)101 0 R(bibetem.35)102 0 R(bibetem.36)103 0 R(bibetem.37)104 0 R(bibetem.38)105 0 R(bibetem.39)106 0 R(bibetem.4)107 0 R(bibetem.40)108 0 R(bibetem.41)109 0 R(bibetem.42)110 0 R(bibetem.43)111 0 R(bibetem.44)112 0 R(bibetem.45)113 0 R(bibetem.46)114 0 R(bibetem.47)115 0 R(bibetem.48)116 0 R(bibetem.49)117 0 R(bibetem.5)118 0 R(bibetem.50)119 0 R(bibetem.51)120 0 R(bibetem.52)121 0 R(bibetem.53)122 0 R(bibetem.6)123 0 R(bibetem.7)124 0 R(bibetem.8)125 0 R(bibetem.9)126 0 R(cite.10.1017/S0956796805005721)127 0 R(cite.10.1145/3018610.3018620)128 0 R(cite.2017_Botta_Jansson_Ionescu)129 0 R(cite.Bishop1967-BISFOC-3)130 0 R(cite.Carette_2014)131 0 R(cite.CoLoR_library)132 0 R(cite.CoRN_library)133 0 R]
>>
endobj
32 0 obj
<<
/Limits[(cite.CoqProofAssistant)(page.4)]
/Names[(cite.CoqProofAssistant)134 0 R(cite.DBLP:books/daglib/0067012)135 0 R(cite.DBLP:books/daglib/0096998)136 0 R(cite.DBLP:conf/lics/HofmannS94)137 0 R(cite.Kuznetsov:1998:EAB:289919)138 0 R(cite.UniMath)139 0 R(cite.altenkirch_setoidhell)140 0 R(cite.arend_prover)141 0 R(cite.arvidssonetal19:typeclasslaws)142 0 R(cite.bellman1957)143 0 R(cite.bird2014thinking)144 0 R(cite.brede2020)145 0 R(cite.carette_agda)146 0 R(cite.cohenetal18:cubical)147 0 R(cite.cubicalagda2)148 0 R(cite.danielssonetal06:fastandloose)149 0 R(cite.de_moor1995)150 0 R(cite.giry1981)151 0 R(cite.gnesi1981dynamic)152 0 R(cite.hofmann1995extensional)153 0 R(cite.hottbook)154 0 R(cite.hu2021formalizing)155 0 R(cite.huet_saibi)156 0 R(cite.idrisbook)157 0 R(cite.idrisdocs)158 0 R(cite.ionescu2009)159 0 R(cite.ionescujansson:LIPIcs:2013:3899)160 0 R(cite.janssonjeuring-dataconv)161 0 R(cite.jeuringHaskell12ClassLaws)162 0 R(cite.manes1976algebraic)163 0 R(cite.martinlof1984)164 0 R(cite.mcbride2008applicative)165 0 R(cite.megasz_coq)166 0 R(cite.mu2009algebra)167 0 R(cite.nordstrom1990programming)168 0 R(cite.norell2007thesis)169 0 R(cite.peytonjones2001playing)170 0 R(cite.pierce_basic_1991)171 0 R(cite.sozeau2010new)172 0 R(cite.streicher1993investigations)173 0 R(cite.streicher2003category)174 0 R(cite.thomas2012catastrophe)175 0 R(cite.vonGlehn_2015)176 0 R(cite.wadler1992essence)177 0 R(cite.wiegley_coq)178 0 R(page.1)179 0 R(page.10)180 0 R(page.11)181 0 R(page.12)182 0 R(page.13)183 0 R(page.14)184 0 R(page.15)185 0 R(page.16)186 0 R(page.17)187 0 R(page.18)188 0 R(page.19)189 0 R(page.2)190 0 R(page.20)191 0 R(page.21)192 0 R(page.22)193 0 R(page.23)194 0 R(page.24)195 0 R(page.3)196 0 R(page.4)197 0 R]
>>
endobj
33 0 obj
<<
/Limits[(page.5)(subsection.0.4.3)]
/Names[(page.5)198 0 R(page.6)199 0 R(page.7)200 0 R(page.8)201 0 R(page.9)202 0 R(section*.1)203 0 R(section*.10)204 0 R(section*.11)205 0 R(section*.12)206 0 R(section*.13)207 0 R(section*.14)208 0 R(section*.15)209 0 R(section*.16)210 0 R(section*.17)211 0 R(section*.18)212 0 R(section*.19)213 0 R(section*.2)214 0 R(section*.20)215 0 R(section*.3)216 0 R(section*.4)217 0 R(section*.5)218 0 R(section*.6)219 0 R(section*.7)220 0 R(section*.8)221 0 R(section*.9)222 0 R(section.0.1)223 0 R(section.0.2)224 0 R(section.0.3)225 0 R(section.0.4)226 0 R(section.0.5)227 0 R(section.0.6)228 0 R(section.0.7)229 0 R(subsection.0.4.1)230 0 R(subsection.0.4.2)231 0 R(subsection.0.4.3)232 0 R]
>>
endobj
34 0 obj
<<
/S/URI
/URI(https://crossmark.crossref.org/dialog?doi=10.1017/S0956796821000204&domain=pdf)
>>
endobj
35 0 obj
<<
/Contents 640 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 48 0 R
/T1_1 46 0 R
/T1_2 49 0 R
/T1_3 412 0 R
/T1_4 413 0 R
/T1_5 414 0 R
/T1_6 47 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
36 0 obj
<<
/Annots[233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R 240 0 R 241 0 R 242 0 R 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R]
/Contents 625 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 626 0 R
/CS1 627 0 R
/CS10 628 0 R
/CS11 629 0 R
/CS12 630 0 R
/CS13 631 0 R
/CS2 632 0 R
/CS3 633 0 R
/CS4 634 0 R
/CS5 635 0 R
/CS6 636 0 R
/CS7 637 0 R
/CS8 638 0 R
/CS9 639 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 46 0 R
/T1_1 48 0 R
/T1_2 49 0 R
/T1_3 413 0 R
/T1_4 47 0 R
/T1_5 50 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
37 0 obj
<<
/Annots[248 0 R 249 0 R 250 0 R 251 0 R 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R 257 0 R 258 0 R 259 0 R 260 0 R 261 0 R 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R 270 0 R]
/Contents 601 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 602 0 R
/CS1 603 0 R
/CS10 604 0 R
/CS11 605 0 R
/CS12 606 0 R
/CS13 607 0 R
/CS14 608 0 R
/CS15 609 0 R
/CS16 610 0 R
/CS17 611 0 R
/CS18 612 0 R
/CS19 613 0 R
/CS2 614 0 R
/CS20 615 0 R
/CS21 616 0 R
/CS22 617 0 R
/CS3 618 0 R
/CS4 619 0 R
/CS5 620 0 R
/CS6 621 0 R
/CS7 622 0 R
/CS8 623 0 R
/CS9 624 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 48 0 R
/T1_1 46 0 R
/T1_2 49 0 R
/T1_3 47 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
38 0 obj
<<
/Annots[271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R]
/Contents 594 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 595 0 R
/CS1 596 0 R
/CS2 597 0 R
/CS3 598 0 R
/CS4 599 0 R
/CS5 600 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 46 0 R
/T1_1 48 0 R
/T1_2 415 0 R
/T1_3 47 0 R
/T1_4 49 0 R
/T1_5 414 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
39 0 obj
<<
/Annots[277 0 R 278 0 R 279 0 R]
/Contents 588 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 589 0 R
/CS1 590 0 R
/CS2 591 0 R
/CS3 592 0 R
/CS4 593 0 R
>>
/ExtGState
<<
/GS0 45 0 R
/GS1 416 0 R
>>
/Font
<<
/T1_0 48 0 R
/T1_1 46 0 R
/T1_2 49 0 R
/T1_3 47 0 R
/T1_4 413 0 R
/T1_5 414 0 R
>>
/ProcSet[/PDF/Text]
/Properties
<<
/MC0 417 0 R
>>
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
40 0 obj
<<
/Annots[280 0 R]
/Contents 586 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 587 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 46 0 R
/T1_1 48 0 R
/T1_2 49 0 R
/T1_3 413 0 R
/T1_4 414 0 R
/T1_5 47 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
41 0 obj
<<
/Annots[281 0 R 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R 290 0 R]
/Contents 575 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 576 0 R
/CS1 577 0 R
/CS2 578 0 R
/CS3 579 0 R
/CS4 580 0 R
/CS5 581 0 R
/CS6 582 0 R
/CS7 583 0 R
/CS8 584 0 R
/CS9 585 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 48 0 R
/T1_1 46 0 R
/T1_2 47 0 R
/T1_3 413 0 R
/T1_4 49 0 R
/T1_5 418 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
42 0 obj
<<
/Contents 574 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 46 0 R
/T1_1 48 0 R
/T1_2 49 0 R
/T1_3 47 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
43 0 obj
<<
/Annots[291 0 R 292 0 R]
/Contents 571 0 R
/CropBox[0 0 493.151 700.075]
/MediaBox[0 0 493.151 700.075]
/Parent 7 0 R
/Resources
<<
/ColorSpace
<<
/CS0 572 0 R
/CS1 573 0 R
>>
/ExtGState
<<
/GS0 45 0 R
>>
/Font
<<
/T1_0 48 0 R
/T1_1 46 0 R
/T1_2 47 0 R
/T1_3 49 0 R
>>
/ProcSet[/PDF/Text]
>>
/Rotate 0
/Type/Page
/Group
<<
/CS/DeviceRGB
/S/Transparency
>>
>>
endobj
44 0 obj
<<
/Alternate/DeviceRGB
/Filter/FlateDecode
/Length 2597
/N 3
>>
stream
hޜwTTϽwz0z.0. Qf Ml@DEHb!(`HPb0dFJ|yyǽgs{. $O./ 'z8WGб x 0Y驾A@$/7z HeOOҬT _lN:K"N3"$F/JPrb[䥟}Qd[Sl1x{#bG\NoX3I[ql2 $8xtr p/8pCfq.Knjm͠{r28?.)ɩL^6 g,qm"[Z[Z~Q7%"
3R `̊j[~ : w! $E}kyhyRm333:
}=#vʉe
tqX)I)B>==
<8Xȉ9