intersect'ii'inconsXX0consXX1intersect'ii'outintersect'ii'inXsconsX0Ysu'1'1intersect'ii'inXsYsu'1'1intersect'ii'outintersect'ii'outintersect'ii'inconsX0XsYsu'2'1intersect'ii'inXsYsu'2'1intersect'ii'outintersect'ii'outreduce'ii'insequentconsifABFsGsNFu'3'1reduce'ii'insequentconsx'2bx'2dBAFsGsNFu'3'1reduce'ii'outreduce'ii'outreduce'ii'insequentconsiffABFsGsNFu'4'1reduce'ii'insequentconsx'2aifABifBAFsGsNFu'4'1reduce'ii'outreduce'ii'outreduce'ii'insequentconsx'2aF1F2FsGsNFu'5'1reduce'ii'insequentconsF1consF2FsGsNFu'5'1reduce'ii'outreduce'ii'outreduce'ii'insequentconsx'2bF1F2FsGsNFu'6'1reduce'ii'insequentconsF1FsGsNFF2FsGsNFu'6'1reduce'ii'outF2FsGsNFu'6'2reduce'ii'insequentconsF2FsGsNFu'6'2reduce'ii'outreduce'ii'outreduce'ii'insequentconsx'2dF1FsGsNFu'7'1reduce'ii'insequentFsconsF1GsNFu'7'1reduce'ii'outreduce'ii'outreduce'ii'insequentFsconsifABGsNFu'8'1reduce'ii'insequentFsconsx'2bx'2dBAGsNFu'8'1reduce'ii'outreduce'ii'outreduce'ii'insequentFsconsiffABGsNFu'9'1reduce'ii'insequentFsconsx'2aifABifBAGsNFu'9'1reduce'ii'outreduce'ii'outreduce'ii'insequentconspVFsGssequentLeftRightu'10'1reduce'ii'insequentFsGssequentconspVLeftRightu'10'1reduce'ii'outreduce'ii'outreduce'ii'insequentFsconsx'2bG1G2GsNFu'11'1reduce'ii'insequentFsconsG1consG2GsNFu'11'1reduce'ii'outreduce'ii'outreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFu'12'1reduce'ii'outFsG2GsNFu'12'2reduce'ii'insequentFsconsG2GsNFu'12'2reduce'ii'outreduce'ii'outreduce'ii'insequentFsconsx'2dG1GsNFu'13'1reduce'ii'insequentconsG1FsGsNFu'13'1reduce'ii'outreduce'ii'outreduce'ii'insequentnilconspVGssequentLeftRightu'14'1reduce'ii'insequentnilGssequentLeftconspVRightu'14'1reduce'ii'outreduce'ii'outreduce'ii'insequentnilnilsequentF1F2u'15'1intersect'ii'inF1F2u'15'1intersect'ii'outreduce'ii'outtautology'i'inFu'16'1reduce'ii'insequentnilconsFnilsequentnilnilu'16'1reduce'ii'outtautology'i'out2.0intersect'ii'inXsconsX0Ysu'1'1intersect'ii'inXsYsintersect'ii'inXsconsX0Ysintersect'ii'inXsYsintersect'ii'inconsX0XsYsu'2'1intersect'ii'inXsYsintersect'ii'inconsX0XsYsintersect'ii'inXsYsreduce'ii'insequentconsifABFsGsNFu'3'1reduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsiffABFsGsNFu'4'1reduce'ii'insequentconsx'2aifABifBAFsGsNFreduce'ii'insequentconsiffABFsGsNFreduce'ii'insequentconsx'2aifABifBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFu'5'1reduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentconsx'2bF1F2FsGsNFu'6'1reduce'ii'insequentconsF1FsGsNFF2FsGsNFreduce'ii'insequentconsx'2bF1F2FsGsNFreduce'ii'insequentconsF1FsGsNFu'6'1reduce'ii'outF2FsGsNFu'6'2reduce'ii'insequentconsF2FsGsNFu'6'1reduce'ii'outF2FsGsNFreduce'ii'insequentconsF2FsGsNFreduce'ii'insequentconsx'2dF1FsGsNFu'7'1reduce'ii'insequentFsconsF1GsNFreduce'ii'insequentconsx'2dF1FsGsNFreduce'ii'insequentFsconsF1GsNFreduce'ii'insequentFsconsifABGsNFu'8'1reduce'ii'insequentFsconsx'2bx'2dBAGsNFreduce'ii'insequentFsconsifABGsNFreduce'ii'insequentFsconsx'2bx'2dBAGsNFreduce'ii'insequentFsconsiffABGsNFu'9'1reduce'ii'insequentFsconsx'2aifABifBAGsNFreduce'ii'insequentFsconsiffABGsNFreduce'ii'insequentFsconsx'2aifABifBAGsNFreduce'ii'insequentconspVFsGssequentLeftRightu'10'1reduce'ii'insequentFsGssequentconspVLeftRightreduce'ii'insequentconspVFsGssequentLeftRightreduce'ii'insequentFsGssequentconspVLeftRightreduce'ii'insequentFsconsx'2bG1G2GsNFu'11'1reduce'ii'insequentFsconsG1consG2GsNFreduce'ii'insequentFsconsx'2bG1G2GsNFreduce'ii'insequentFsconsG1consG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFreduce'ii'insequentFsconsG1GsNFu'12'1reduce'ii'outFsG2GsNFu'12'2reduce'ii'insequentFsconsG2GsNFu'12'1reduce'ii'outFsG2GsNFreduce'ii'insequentFsconsG2GsNFreduce'ii'insequentFsconsx'2dG1GsNFu'13'1reduce'ii'insequentconsG1FsGsNFreduce'ii'insequentFsconsx'2dG1GsNFreduce'ii'insequentconsG1FsGsNFreduce'ii'insequentnilconspVGssequentLeftRightu'14'1reduce'ii'insequentnilGssequentLeftconspVRightreduce'ii'insequentnilconspVGssequentLeftRightreduce'ii'insequentnilGssequentLeftconspVRightreduce'ii'insequentnilnilsequentF1F2u'15'1intersect'ii'inF1F2reduce'ii'insequentnilnilsequentF1F2intersect'ii'inF1F2tautology'i'inFu'16'1reduce'ii'insequentnilconsFnilsequentnilniltautology'i'inFreduce'ii'insequentnilconsFnilsequentnilniltruetautology'i'inFreduce'ii'insequentnilconsFnilsequentnilnilfalse123456789101112131415161718reduce'ii'insequentconsx'2bF1F2FsGsNFu'6'1reduce'ii'insequentconsF1FsGsNFF2FsGsNFu'6'1reduce'ii'outF2FsGsNFreduce'ii'insequentconsF2FsGsNFreduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsx'2bF1F2FsGsNFreduce'ii'insequentconsF1FsGsNFreduce'ii'insequentconsiffABFsGsNFreduce'ii'insequentconsx'2aifABifBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentconsx'2dF1FsGsNFreduce'ii'insequentFsconsF1GsNFreduce'ii'insequentFsconsifABGsNFreduce'ii'insequentFsconsx'2bx'2dBAGsNFreduce'ii'insequentconspVFsGssequentLeftRightreduce'ii'insequentFsGssequentconspVLeftRightreduce'ii'insequentFsconsiffABGsNFreduce'ii'insequentFsconsx'2aifABifBAGsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFu'12'1reduce'ii'outFsG2GsNFreduce'ii'insequentFsconsG2GsNFreduce'ii'insequentFsconsx'2bG1G2GsNFreduce'ii'insequentFsconsG1consG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFreduce'ii'insequentFsconsG1GsNFreduce'ii'insequentFsconsx'2dG1GsNFreduce'ii'insequentconsG1FsGsNFreduce'ii'insequentnilconspVGssequentLeftRightreduce'ii'insequentnilGssequentLeftconspVRighttrue12345678910111213141516171u'12'1522232425u'6'15122232425reduce'ii'in2212sequent211112cons21112if211112u'3'11-2x'2b211112x'2d111iff222122u'4'11-2x'2a21112u'5'11-221u'6'15112132415u'7'1121u'8'11-1u'9'111p1121u'10'1121u'11'111u'12'15-121u'13'11-2u'12'212nil00u'14'11-2reduce'ii'out00u'6'21221u'15'11-211intersect'ii'in221112intersect'ii'out01u'1'111u'2'11-1reduce'ii'in2-22122reduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsiffABFsGsNFreduce'ii'insequentconsx'2aifABifBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentconsx'2dF1FsGsNFreduce'ii'insequentFsconsF1GsNFreduce'ii'insequentFsconsifABGsNFreduce'ii'insequentFsconsx'2bx'2dBAGsNFreduce'ii'insequentconspVFsGssequentLeftRightreduce'ii'insequentFsGssequentconspVLeftRightreduce'ii'insequentFsconsiffABGsNFreduce'ii'insequentFsconsx'2aifABifBAGsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFu'12'1reduce'ii'outFsG2GsNFreduce'ii'insequentFsconsG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFreduce'ii'insequentFsconsG1GsNFreduce'ii'insequentFsconsx'2dG1GsNFreduce'ii'insequentconsG1FsGsNFreduce'ii'insequentnilconspVGssequentLeftRightreduce'ii'insequentnilGssequentLeftconspVRight1reduce'ii'in211sequent21112cons21112if20x'2b20x'2d1111iff2112x'2a21112p1111u'12'15121314reduce'ii'in20reduce'ii'out00nil00u'3'110u'4'110u'5'110u'6'150u'7'110u'8'110u'9'110u'10'110u'11'110u'12'150u'13'110u'14'110u'6'210u'12'210u'15'110intersect'ii'in20intersect'ii'out00u'1'110u'2'110reduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentFsconsifABGsNFreduce'ii'insequentFsconsx'2bx'2dBAGsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFu'12'1reduce'ii'outFsG2GsNFreduce'ii'insequentFsconsG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFreduce'ii'insequentFsconsG1GsNF1reduce'ii'in211sequent212cons2111if21x'2b20x'2d10x'2a21112u'12'15113reduce'ii'in20reduce'ii'out00u'3'110iff20u'4'110u'5'110u'6'150u'7'110u'8'110u'9'110p10u'10'110u'11'110u'12'150u'13'110nil00u'14'110u'6'210u'12'210u'15'110intersect'ii'in2112intersect'ii'out00u'1'110u'2'111reduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFu'12'1reduce'ii'outFsG2GsNFreduce'ii'insequentFsconsG2GsNFreduce'ii'insequentFsconsx'2aG1G2GsNFreduce'ii'insequentFsconsG1GsNF1reduce'ii'in211sequent212cons211if20x'2b20x'2d10x'2a211112u'12'15113reduce'ii'in20reduce'ii'out00u'3'110iff20u'4'110u'5'110u'6'150u'7'110u'8'110u'9'110p10u'10'110u'11'110u'12'150u'13'110nil00u'14'110u'6'210u'12'210u'15'110intersect'ii'in21intersect'ii'out00u'1'110u'2'110reduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFreduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFreduce'ii'insequentconsx'2aF1F2FsGsNFreduce'ii'insequentconsF1consF2FsGsNFtrue121reduce'ii'in21112sequent21112cons21112x'2a212112reduce'ii'insequentconsifABFsGsNFreduce'ii'insequentconsx'2bx'2dBAFsGsNFfalse1reduce'ii'insequentFsconsx'2aG1G2GsNFu'12'1reduce'ii'insequentFsconsG1GsNFFsG2GsNFfalsereduce'ii'insequentnilnilsequentF1F2intersect'ii'inF1F2false123intersect'ii'inconsX0XsYsintersect'ii'inXsYsintersect'ii'inXsconsX0Ysintersect'ii'inXsYstrue12intersect'ii'in20cons20intersect'ii'in22cons212intersect'ii'inconsX0XsYsintersect'ii'inXsYs1intersect'ii'in211cons2112intersect'ii'inXsconsX0Ysu'1'1intersect'ii'inXsYsfalseintersect'ii'inconsX0XsYsu'2'1intersect'ii'inXsYsfalsereduce'ii'insequentconsifABFsGsNFu'3'1reduce'ii'insequentconsx'2bx'2dBAFsGsNFfalsereduce'ii'insequentconsiffABFsGsNFu'4'1reduce'ii'insequentconsx'2aifABifBAFsGsNFfalsereduce'ii'insequentconsx'2aF1F2FsGsNFu'5'1reduce'ii'insequentconsF1consF2FsGsNFfalseu'6'1reduce'ii'outF2FsGsNFu'6'2reduce'ii'insequentconsF2FsGsNFfalsereduce'ii'insequentconsx'2dF1FsGsNFu'7'1reduce'ii'insequentFsconsF1GsNFfalsereduce'ii'insequentFsconsifABGsNFu'8'1reduce'ii'insequentFsconsx'2bx'2dBAGsNFfalsereduce'ii'insequentFsconsiffABGsNFu'9'1reduce'ii'insequentFsconsx'2aifABifBAGsNFfalsereduce'ii'insequentconspVFsGssequentLeftRightu'10'1reduce'ii'insequentFsGssequentconspVLeftRightfalsereduce'ii'insequentFsconsx'2bG1G2GsNFu'11'1reduce'ii'insequentFsconsG1consG2GsNFfalseu'12'1reduce'ii'outFsG2GsNFu'12'2reduce'ii'insequentFsconsG2GsNFfalsereduce'ii'insequentFsconsx'2dG1GsNFu'13'1reduce'ii'insequentconsG1FsGsNFfalsereduce'ii'insequentnilconspVGssequentLeftRightu'14'1reduce'ii'insequentnilGssequentLeftconspVRightfalsereduce'ii'insequentnilnilsequentF1F2u'15'1intersect'ii'inF1F2falsetautology'i'inFu'16'1reduce'ii'insequentnilconsFnilsequentnilnilfalse
AProVE
cb833845625c1ead9ffe8258c791cc945104daa0 rene 20110429 unpublished dirty
http://aprove.informatik.rwth-aachen.de/
John
Doe