--- /dev/null
+; RUN: opt -S -rewrite-statepoints-for-gc < %s | FileCheck %s
+
+; Regression test to incorrectly testing fixed state causing infinite loop.
+; CHECK: test
+target triple = "x86_64-unknown-linux-gnu"
+
+declare void @bar(i8 addrspace(1)* nocapture readonly)
+declare noalias i8 addrspace(1)* @foo()
+
+define i8 addrspace(1)* @test(i1 %c, i1 %c1, i1 %c2, i1 %c3, i1 %c4, i1 %c5, i1 %c.exit) gc "statepoint-example" {
+entry:
+ br i1 %c, label %ph.L, label %ph.R
+ph.L:
+ %ph.L.p.b = call noalias nonnull i8 addrspace(1)* @foo()
+ %ph.L.p = getelementptr i8, i8 addrspace(1)* %ph.L.p.b, i64 8
+ br label %ph.M
+ph.R:
+ %ph.R.p = call noalias nonnull i8 addrspace(1)* @foo()
+ br label %ph.M
+ph.M:
+ %ph.M.p = phi i8 addrspace(1)* [ %ph.L.p, %ph.L ], [ %ph.R.p, %ph.R ]
+ br label %header
+
+header:
+ %header.p = phi i8 addrspace(1)* [ %ph.M.p, %ph.M ], [ %backedge.p, %backedge]
+ br i1 %c1, label %loop.M, label %loop.R
+
+loop.R:
+ br i1 %c2, label %loop.R.M, label %loop.R.R
+
+loop.R.R:
+ %loop.R.R.p = call noalias nonnull i8 addrspace(1)* @foo()
+ br label %loop.R.M
+
+loop.R.M:
+ %loop.R.M.p = phi i8 addrspace(1)* [ %header.p, %loop.R ], [ %loop.R.R.p, %loop.R.R ]
+ br label %loop.M
+
+loop.M:
+ %loop.M.p = phi i8 addrspace(1)* [ %loop.R.M.p, %loop.R.M ], [ %header.p, %header ]
+ br i1 %c4, label %backedge, label %pre.backedge.R
+
+pre.backedge.R:
+ br i1 %c5, label %pre.backedge.R.L, label %pre.backedge.R.R
+pre.backedge.R.L:
+ %pre.backedge.R.L.p.b = call noalias nonnull i8 addrspace(1)* @foo()
+ %pre.backedge.R.L.p = getelementptr i8, i8 addrspace(1)* %pre.backedge.R.L.p.b, i64 8
+ br label %pre.backedge.R.M
+pre.backedge.R.R:
+ %pre.backedge.R.R.p = call noalias nonnull i8 addrspace(1)* @foo()
+ br label %pre.backedge.R.M
+pre.backedge.R.M:
+ %pre.backedge.R.M.p = phi i8 addrspace(1)* [ %pre.backedge.R.L.p, %pre.backedge.R.L ], [ %pre.backedge.R.R.p, %pre.backedge.R.R ]
+ br label %backedge
+
+backedge:
+ %backedge.p = phi i8 addrspace(1)* [ %pre.backedge.R.M.p, %pre.backedge.R.M ], [ %loop.M.p, %loop.M ]
+ br i1 %c.exit, label %header, label %exit
+
+exit: ; preds = %3, %1
+ call void @bar(i8 addrspace(1)* align 8 %header.p) [ "deopt"() ]
+ ret i8 addrspace(1)* %header.p
+}