diff --git a/src/halmos/__main__.py b/src/halmos/__main__.py
index 9102cf87..3a8b0c78 100644
--- a/src/halmos/__main__.py
+++ b/src/halmos/__main__.py
@@ -506,14 +506,11 @@ def setup(
             raise HalmosException(f"No successful path found in {setup_sig}")
 
         if len(setup_exs) > 1:
-            info(
-                f"Warning: multiple paths were found in {setup_sig}; "
-                "an arbitrary path has been selected for the following tests."
-            )
-
             if args.debug:
                 print("\n".join(map(str, setup_exs)))
 
+            raise HalmosException(f"Multiple paths were found in {setup_sig}")
+
         setup_ex = setup_exs[0]
 
         if args.print_setup_states:
diff --git a/tests/regression/test/Context.t.sol b/tests/regression/test/Context.t.sol
index f0ae3c14..513289fa 100644
--- a/tests/regression/test/Context.t.sol
+++ b/tests/regression/test/Context.t.sol
@@ -191,7 +191,10 @@ contract ContextTest is Test {
     }
 
     function check_call0_normal(uint mode0) public payable {
-        require(mode0 < 9);
+        // vm.assume(mode0 < 9);
+        // NOTE: explicitly branch over mode0, as an infeasible path with mode0 >= 9 may not be eliminated due to an extremely inefficient solver environment (e.g, github workflow)
+        mode0 = split_mode_up_to_9(mode0);
+
         _check_call0(mode0);
     }
 
@@ -221,7 +224,10 @@ contract ContextTest is Test {
     }
 
     function check_call1_normal(uint mode1, uint mode0) public payable {
-        require(mode0 < 9);
+        // vm.assume(mode0 < 9);
+        // NOTE: explicitly branch over mode0, as an infeasible path with mode0 >= 9 may not be eliminated due to an extremely inefficient solver environment (e.g, github workflow)
+        mode0 = split_mode_up_to_9(mode0);
+
         _check_call1(mode1, mode0);
     }
 
@@ -273,6 +279,19 @@ contract ContextTest is Test {
         else if (mode == 10) assert(!success && retdata.length ==  0);
     }
 
+    function split_mode_up_to_9(uint mode) internal returns (uint) {
+             if (mode == 0) return 0;
+        else if (mode == 1) return 1;
+        else if (mode == 2) return 2;
+        else if (mode == 3) return 3;
+        else if (mode == 4) return 4;
+        else if (mode == 5) return 5;
+        else if (mode == 6) return 6;
+        else if (mode == 7) return 7;
+        else if (mode == 8) return 8;
+        else                return 0;
+    }
+
     function returndatasize() internal pure returns (uint size) {
         assembly {
             size := returndatasize()
diff --git a/tests/regression/test/SetupSymbolic.t.sol b/tests/regression/test/SetupSymbolic.t.sol
index 78d44af7..fc0acef9 100644
--- a/tests/regression/test/SetupSymbolic.t.sol
+++ b/tests/regression/test/SetupSymbolic.t.sol
@@ -3,7 +3,7 @@ pragma solidity >=0.8.0 <0.9.0;
 
 contract SetupSymbolicTest {
     function setUpSymbolic(uint x) public pure {
-        if (x > 0) return; // generate multiple setup output states
+        if (x > 0) revert(); // generate multiple setup output states, but only a single success output state
     }
 
     function check_True() public pure {