%PDF-1.4 % 5 0 obj << /S /GoTo /D (section.1) >> endobj 8 0 obj (Introduction) endobj 9 0 obj << /S /GoTo /D (section.2) >> endobj 12 0 obj (Preliminaries) endobj 13 0 obj << /S /GoTo /D (section.3) >> endobj 16 0 obj (Model Checking Collapsible HOBPA Against Fixed Formulas) endobj 17 0 obj << /S /GoTo /D (section.4) >> endobj 20 0 obj (Branching Time) endobj 21 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 24 0 obj (Lower Bounds for EF) endobj 25 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 28 0 obj (Lower Bounds for CTL) endobj 29 0 obj << /S /GoTo /D (subsection.4.3) >> endobj 32 0 obj (Lower Bounds for CTL+) endobj 33 0 obj << /S /GoTo /D (section.5) >> endobj 36 0 obj (Linear Time) endobj 37 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 40 0 obj (Upper Bounds for LTL) endobj 41 0 obj << /S /GoTo /D (subsection.5.2) >> endobj 44 0 obj (Lower Bounds for LTL) endobj 45 0 obj << /S /GoTo /D (section.6) >> endobj 48 0 obj (Future Work) endobj 49 0 obj << /S /GoTo /D (appendix.A) >> endobj 52 0 obj (Definition of Collapsible Pushdown Systems) endobj 53 0 obj << /S /GoTo /D (appendix.B) >> endobj 56 0 obj (Proofs for Branching Time) endobj 57 0 obj << /S /GoTo /D (subsection.B.1) >> endobj 60 0 obj (Proof of Theorem 8) endobj 61 0 obj << /S /GoTo /D (subsection.B.2) >> endobj 64 0 obj (Proof of Theorem 9) endobj 65 0 obj << /S /GoTo /D (subsection.B.3) >> endobj 68 0 obj (Proof of Theorem 10) endobj 69 0 obj << /S /GoTo /D (subsection.B.4) >> endobj 72 0 obj (Proof of Theorem 11) endobj 73 0 obj << /S /GoTo /D (appendix.C) >> endobj 76 0 obj (Proof of Theorem 12) endobj 77 0 obj << /S /GoTo /D (appendix.D) >> endobj 80 0 obj (Proofs For Linear Time) endobj 81 0 obj << /S /GoTo /D (subsection.D.1) >> endobj 84 0 obj (Proof of Theorem 13) endobj 85 0 obj << /S /GoTo /D (subsection.D.2) >> endobj 88 0 obj (Proof of Theorem 15) endobj 89 0 obj << /S /GoTo /D (subsubsection.D.2.1) >> endobj 92 0 obj (Lower Bound for LTL\(F, X\)) endobj 93 0 obj << /S /GoTo /D (subsubsection.D.2.2) >> endobj 96 0 obj (Lower Bound for LTL\(U\)) endobj 97 0 obj << /S /GoTo /D (appendix.E) >> endobj 100 0 obj (MSO over Collapsible HOBPA) endobj 101 0 obj << /S /GoTo /D [102 0 R /Fit ] >> endobj 125 0 obj << /Length 3592 /Filter /FlateDecode >> stream xڝZs6_Gyd {)u4פI