path: "vendor/opentheory/data/theories/relation-def/relation-def.art"
6 version nil "P" "->" typeOp 0 def "Set.set" typeOp 1 def "Data.Pair.*" typeOp "A" varType 2 def "B" varType 3 def nil cons 4 def cons opType 5 def nil cons 6 def opType 7 def "bool" typeOp nil opType 8 def nil cons 9 def cons opType 10 def var "s" 7 ref var 11 def "Data.Bool.!" const 12 def 0 ref 0 ref 2 ref 9 ref cons opType 13 def 9 ref cons opType 14 def constTerm 15 def "x" 2 ref var 16 def 12 ref 0 ref 0 ref 3 ref 9 ref cons opType 17 def 9 ref cons opType 18 def constTerm 19 def "y" 3 ref var 20 def "=" const 21 def 0 ref 8 ref 0 ref 8 ref 9 ref cons opType 22 def nil cons cons opType 23 def constTerm 24 def "Relation.fromSet" "_11143" 7 ref var 25 def "_11144" 2 ref var 26 def "_11145" 3 ref var 27 def "Set.member" const 0 ref 5 ref 10 ref nil cons 28 def cons opType constTerm 29 def "Data.Pair.," const 0 ref 2 ref 0 ref 3 remove 6 remove cons opType nil cons cons opType constTerm 30 def 26 ref varTerm 31 def appTerm 27 ref varTerm 32 def appTerm appTerm 25 ref varTerm 33 def appTerm 34 def absTerm 35 def absTerm 36 def absTerm 37 def defineConst 38 def pop 0 ref 7 ref 0 ref 2 ref 17 ref nil cons cons opType 39 def nil cons 40 def cons opType constTerm 41 def 11 remove varTerm 42 def appTerm 16 ref varTerm 43 def appTerm 20 ref varTerm 44 def appTerm appTerm 29 remove 30 remove 43 ref appTerm 44 ref appTerm 45 def appTerm 42 remove appTerm appTerm absTerm appTerm absTerm appTerm absTerm 46 def nil cons cons nil cons nil cons cons "A" 7 ref nil cons 47 def cons nil cons nil nil cons 48 def cons 24 ref 15 ref "P" 13 ref var 49 def varTerm 50 def appTerm appTerm refl "p" 13 ref var 51 def 21 ref 0 ref 13 ref 14 ref nil cons cons opType constTerm 51 remove varTerm appTerm 16 ref "Data.Bool.T" const 8 ref constTerm 52 def absTerm appTerm absTerm 53 def 50 ref appTerm betaConv appThm nil 21 ref 0 ref 14 ref 0 ref 14 ref 9 ref cons opType nil cons cons opType constTerm 15 ref appTerm 53 remove appTerm axiom 50 remove refl appThm eqMp sym 54 def subst subst 25 remove nil "t" 8 remove var 55 def 15 ref 26 ref 19 remove 27 ref 24 ref 41 ref 33 ref appTerm 31 ref appTerm 32 ref appTerm appTerm 34 remove appTerm 56 def absTerm 57 def appTerm 58 def absTerm 59 def appTerm nil cons cons nil cons nil cons cons 24 ref 55 ref varTerm 60 def appTerm 52 ref appTerm assume sym nil 52 remove axiom 61 def eqMp 60 remove assume 61 remove deductAntisym deductAntisym 62 def subst nil 49 remove 59 remove nil cons cons nil cons nil cons cons 54 ref subst 26 remove nil 55 ref 58 remove nil cons cons nil cons nil cons cons 62 ref subst nil "P" 17 remove var 57 remove nil cons cons nil cons nil cons cons "A" 4 remove cons nil cons 48 ref cons 54 ref subst subst 27 remove nil 55 ref 56 remove nil cons cons nil cons nil cons cons 62 ref subst 38 remove 33 ref refl appThm 37 remove 33 remove appTerm betaConv trans 31 ref refl appThm 36 remove 31 remove appTerm betaConv trans 32 ref refl appThm 35 remove 32 remove appTerm betaConv trans eqMp absThm eqMp eqMp absThm eqMp eqMp absThm eqMp nil 12 ref 0 ref 10 remove 9 ref cons opType constTerm 46 remove appTerm thm nil "P" 0 ref 39 ref 9 ref cons opType 63 def var 64 def "r" 39 ref var 65 def 21 ref 0 ref 7 ref 28 remove cons opType 66 def constTerm 67 def "Relation.toSet" "_11164" 39 ref var 68 def "Set.fromPredicate" const 69 def 0 ref 0 ref 5 ref 9 ref cons opType 70 def 47 ref cons opType constTerm 71 def "v" 5 ref var 72 def "Data.Bool.?" const 73 def 14 remove constTerm 74 def 16 ref 73 ref 18 remove constTerm 75 def 20 ref "Data.Bool./\\" const 23 ref constTerm 76 def 21 ref 0 ref 5 remove 70 remove nil cons cons opType constTerm 72 ref varTerm appTerm 45 remove appTerm appTerm 77 def 68 ref varTerm 78 def 43 ref appTerm 44 ref appTerm appTerm absTerm appTerm absTerm appTerm absTerm appTerm 79 def absTerm 80 def defineConst 81 def pop 0 ref 39 ref 47 ref cons opType 82 def constTerm 83 def 65 ref varTerm 84 def appTerm 85 def appTerm 71 remove 72 remove 74 remove 16 ref 75 remove 20 remove 77 remove 84 ref 43 ref appTerm 44 remove appTerm appTerm absTerm appTerm absTerm appTerm absTerm appTerm appTerm absTerm 86 def nil cons cons nil cons nil cons cons "A" 40 ref cons nil cons 48 ref cons 54 ref subst 87 def subst 68 remove nil 55 ref 67 remove 83 ref 78 ref appTerm appTerm 79 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 81 remove 78 ref refl appThm 80 remove 78 remove appTerm betaConv trans eqMp absThm eqMp nil 12 ref 0 ref 63 ref 9 ref cons opType constTerm 88 def 86 remove appTerm thm "Relation.empty" 41 ref "Set.{}" const 7 ref constTerm appTerm 89 def defineConst 90 def pop 91 def pop 90 remove nil 21 ref 0 ref 39 ref 63 remove nil cons cons opType 92 def constTerm 93 def 91 remove 39 ref constTerm appTerm 89 remove appTerm thm "Relation.universe" 41 ref "Set.universe" const 7 ref constTerm appTerm 94 def defineConst 95 def pop 96 def pop 95 remove nil 93 ref 96 remove 39 ref constTerm appTerm 94 remove appTerm thm nil 64 ref 65 ref 88 ref "s" 39 ref var 97 def 24 ref "Relation.subrelation" "_11169" 39 ref var 98 def "_11170" 39 ref var 99 def "Set.subset" const 66 remove constTerm 100 def 83 ref 98 ref varTerm 101 def appTerm appTerm 83 ref 99 ref varTerm 102 def appTerm appTerm 103 def absTerm 104 def absTerm 105 def defineConst 106 def pop 107 def 92 remove constTerm 108 def 84 ref appTerm 97 ref varTerm 109 def appTerm appTerm 100 remove 85 ref appTerm 83 ref 109 ref appTerm 110 def appTerm appTerm absTerm appTerm absTerm 111 def nil cons cons nil cons nil cons cons 87 ref subst 98 remove nil 55 ref 88 ref 99 ref 24 ref 108 remove 101 ref appTerm 102 ref appTerm appTerm 103 remove appTerm 112 def absTerm 113 def appTerm nil cons cons nil cons nil cons cons 62 ref subst nil 64 ref 113 remove nil cons cons nil cons nil cons cons 87 ref subst 99 remove nil 55 ref 112 remove nil cons cons nil cons nil cons cons 62 ref subst 106 remove 101 ref refl appThm 105 remove 101 remove appTerm betaConv trans 102 ref refl appThm 104 remove 102 remove appTerm betaConv trans eqMp absThm eqMp eqMp absThm eqMp nil 88 ref 111 remove appTerm thm nil 64 ref 65 ref 88 ref 97 ref 93 ref "Relation.union" "_11181" 39 ref var 114 def "_11182" 39 ref var 115 def 41 ref "Set.union" const 0 ref 7 ref 0 ref 7 remove 47 ref cons opType nil cons cons opType 116 def constTerm 117 def 83 ref 114 ref varTerm 118 def appTerm appTerm 83 ref 115 ref varTerm 119 def appTerm appTerm appTerm 120 def absTerm 121 def absTerm 122 def defineConst 123 def pop 0 ref 39 ref 0 ref 39 ref 40 ref cons opType nil cons cons opType 124 def constTerm 125 def 84 ref appTerm 109 ref appTerm appTerm 41 ref 117 remove 85 ref appTerm 110 ref appTerm appTerm appTerm absTerm appTerm absTerm 126 def nil cons cons nil cons nil cons cons 87 ref subst 114 remove nil 55 ref 88 ref 115 ref 93 ref 125 remove 118 ref appTerm 119 ref appTerm appTerm 120 remove appTerm 127 def absTerm 128 def appTerm nil cons cons nil cons nil cons cons 62 ref subst nil 64 ref 128 remove nil cons cons nil cons nil cons cons 87 ref subst 115 remove nil 55 ref 127 remove nil cons cons nil cons nil cons cons 62 ref subst 123 remove 118 ref refl appThm 122 remove 118 remove appTerm betaConv trans 119 ref refl appThm 121 remove 119 remove appTerm betaConv trans eqMp absThm eqMp eqMp absThm eqMp nil 88 ref 126 remove appTerm thm nil 64 ref 65 remove 88 ref 97 remove 93 ref "Relation.intersect" "_11193" 39 ref var 129 def "_11194" 39 remove var 130 def 41 ref "Set.intersect" const 116 remove constTerm 131 def 83 ref 129 ref varTerm 132 def appTerm appTerm 83 ref 130 ref varTerm 133 def appTerm appTerm appTerm 134 def absTerm 135 def absTerm 136 def defineConst 137 def pop 124 remove constTerm 138 def 84 remove appTerm 109 remove appTerm appTerm 41 ref 131 remove 85 remove appTerm 110 remove appTerm appTerm appTerm absTerm appTerm absTerm 139 def nil cons cons nil cons nil cons cons 87 ref subst 129 remove nil 55 ref 88 ref 130 ref 93 ref 138 remove 132 ref appTerm 133 ref appTerm appTerm 134 remove appTerm 140 def absTerm 141 def appTerm nil cons cons nil cons nil cons cons 62 ref subst nil 64 remove 141 remove nil cons cons nil cons nil cons cons 87 remove subst 130 remove nil 55 ref 140 remove nil cons cons nil cons nil cons cons 62 ref subst 137 remove 132 ref refl appThm 136 remove 132 remove appTerm betaConv trans 133 ref refl appThm 135 remove 133 remove appTerm betaConv trans eqMp absThm eqMp eqMp absThm eqMp nil 88 remove 139 remove appTerm thm nil "P" 0 ref 1 ref 40 ref opType 142 def 9 ref cons opType 143 def var 144 def "s" 142 ref var 145 def 93 ref "Relation.bigUnion" "_11205" 142 ref var 146 def 41 ref "Set.bigUnion" const 0 ref 1 ref 47 ref opType 147 def 47 remove cons opType 148 def constTerm 149 def "Set.image" const 0 ref 82 remove 0 ref 142 ref 147 remove nil cons cons opType nil cons cons opType constTerm 83 remove appTerm 150 def 146 ref varTerm 151 def appTerm appTerm appTerm 152 def absTerm 153 def defineConst 154 def pop 0 ref 142 ref 40 remove cons opType 155 def constTerm 156 def 145 ref varTerm 157 def appTerm appTerm 41 ref 149 remove 150 ref 157 ref appTerm 158 def appTerm appTerm appTerm absTerm 159 def nil cons cons nil cons nil cons cons "A" 142 ref nil cons cons nil cons 48 ref cons 54 ref subst 160 def subst 146 remove nil 55 ref 93 ref 156 remove 151 ref appTerm appTerm 152 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 154 remove 151 ref refl appThm 153 remove 151 remove appTerm betaConv trans eqMp absThm eqMp nil 12 ref 0 ref 143 remove 9 ref cons opType constTerm 161 def 159 remove appTerm thm nil 144 remove 145 remove 93 ref "Relation.bigIntersect" "_11210" 142 remove var 162 def 41 ref "Set.bigIntersect" const 148 remove constTerm 163 def 150 remove 162 ref varTerm 164 def appTerm appTerm appTerm 165 def absTerm 166 def defineConst 167 def pop 168 def 155 remove constTerm 169 def 157 remove appTerm appTerm 41 remove 163 remove 158 remove appTerm appTerm appTerm absTerm 170 def nil cons cons nil cons nil cons cons 160 remove subst 162 remove nil 55 ref 93 remove 169 remove 164 ref appTerm appTerm 165 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 167 remove 164 ref refl appThm 166 remove 164 remove appTerm betaConv trans eqMp absThm eqMp nil 161 remove 170 remove appTerm thm nil "P" 0 ref 0 ref 2 ref 13 remove nil cons cons opType 171 def 9 ref cons opType 172 def var 173 def "r" 171 ref var 174 def 24 ref "Relation.reflexive" "_11215" 171 ref var 175 def 15 ref 16 ref 175 ref varTerm 176 def 43 ref appTerm 43 ref appTerm absTerm appTerm 177 def absTerm 178 def defineConst 179 def pop 172 ref constTerm 180 def 174 ref varTerm 181 def appTerm appTerm 15 ref 16 ref 181 ref 43 ref appTerm 182 def 43 ref appTerm 183 def absTerm appTerm appTerm absTerm 184 def nil cons cons nil cons nil cons cons "A" 171 ref nil cons 185 def cons nil cons 48 remove cons 54 remove subst 186 def subst 175 remove nil 55 ref 24 ref 180 remove 176 ref appTerm appTerm 177 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 179 remove 176 ref refl appThm 178 remove 176 remove appTerm betaConv trans eqMp absThm eqMp nil 12 remove 0 ref 172 ref 9 remove cons opType 187 def constTerm 188 def 184 remove appTerm thm nil 173 ref 174 ref 24 ref "Relation.irreflexive" "_11220" 171 ref var 189 def 15 ref 16 ref "Data.Bool.~" const 22 remove constTerm 190 def 189 ref varTerm 191 def 43 ref appTerm 43 ref appTerm appTerm absTerm appTerm 192 def absTerm 193 def defineConst 194 def pop 172 ref constTerm 195 def 181 ref appTerm appTerm 15 ref 16 ref 190 remove 183 remove appTerm absTerm appTerm appTerm absTerm 196 def nil cons cons nil cons nil cons cons 186 ref subst 189 remove nil 55 ref 24 ref 195 remove 191 ref appTerm appTerm 192 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 194 remove 191 ref refl appThm 193 remove 191 remove appTerm betaConv trans eqMp absThm eqMp nil 188 ref 196 remove appTerm thm nil 173 ref 174 ref 24 ref "Relation.transitive" "_11225" 171 ref var 197 def 15 ref 16 ref 15 ref "y" 2 ref var 198 def 15 ref "z" 2 remove var 199 def "Data.Bool.==>" const 23 remove constTerm 200 def 76 ref 197 ref varTerm 201 def 43 remove appTerm 202 def 198 ref varTerm 203 def appTerm appTerm 201 ref 203 ref appTerm 199 ref varTerm 204 def appTerm appTerm appTerm 202 remove 204 ref appTerm appTerm absTerm appTerm absTerm appTerm absTerm appTerm 205 def absTerm 206 def defineConst 207 def pop 172 ref constTerm 208 def 181 ref appTerm appTerm 15 ref 16 remove 15 ref 198 remove 15 remove 199 remove 200 remove 76 ref 182 ref 203 ref appTerm appTerm 181 ref 203 remove appTerm 204 ref appTerm appTerm appTerm 182 remove 204 remove appTerm appTerm absTerm appTerm absTerm appTerm absTerm appTerm appTerm absTerm 209 def nil cons cons nil cons nil cons cons 186 ref subst 197 remove nil 55 ref 24 remove 208 ref 201 ref appTerm appTerm 205 remove appTerm nil cons cons nil cons nil cons cons 62 ref subst 207 remove 201 ref refl appThm 206 remove 201 remove appTerm betaConv trans eqMp absThm eqMp nil 188 ref 209 remove appTerm thm nil 173 remove 174 remove 21 remove 0 ref 171 ref 172 ref nil cons cons opType 210 def constTerm 211 def "Relation.transitiveClosure" "_11230" 171 ref var 212 def 168 remove 0 ref 1 remove 185 ref opType 213 def 185 ref cons opType constTerm 214 def 69 remove 0 ref 172 remove 213 remove nil cons cons opType constTerm 215 def "v" 171 ref var 216 def 73 remove 187 remove constTerm 217 def "s" 171 ref var 218 def 76 ref 211 ref 216 ref varTerm appTerm 218 ref varTerm 219 def appTerm appTerm 220 def 76 ref 107 remove 210 remove constTerm 221 def 212 ref varTerm 222 def appTerm 219 ref appTerm appTerm 208 remove 219 ref appTerm 223 def appTerm appTerm absTerm appTerm absTerm appTerm appTerm 224 def absTerm 225 def defineConst 226 def pop 0 remove 171 remove 185 remove cons opType constTerm 227 def 181 ref appTerm appTerm 214 remove 215 remove 216 remove 217 remove 218 remove 220 remove 76 remove 221 remove 181 remove appTerm 219 remove appTerm appTerm 223 remove appTerm appTerm absTerm appTerm absTerm appTerm appTerm appTerm absTerm 228 def nil cons cons nil cons nil cons cons 186 remove subst 212 remove nil 55 remove 211 remove 227 remove 222 ref appTerm appTerm 224 remove appTerm nil cons cons nil cons nil cons cons 62 remove subst 226 remove 222 ref refl appThm 225 remove 222 remove appTerm betaConv trans eqMp absThm eqMp nil 188 remove 228 remove appTerm thm