diff --git a/mythril/laser/ethereum/state/constraints.py b/mythril/laser/ethereum/state/constraints.py
index ed676521..b047583e 100644
--- a/mythril/laser/ethereum/state/constraints.py
+++ b/mythril/laser/ethereum/state/constraints.py
@@ -1,3 +1,7 @@
+from z3 import Solver, unsat
+from copy import copy
+
+
 class Constraints(list):
     """
     This class should maintain a solver and it's constraints, This class tries to make the Constraints() object
@@ -7,29 +11,51 @@ class Constraints(list):
 
     def __init__(self, constraint_list=None, solver=None, possibility=None):
         super(Constraints, self).__init__(constraint_list or [])
-        self.solver = solver
+        self.solver = solver or Solver()
+        self.solver.set("timeout", 1)
         self.__possibility = possibility
 
     def check_possibility(self):
-        return True
+        if self.__possibility is None:
+            self.__possibility = (self.solver.check() != unsat)
+        if self.__possibility is False:
+            self.solver = None
+        return self.__possibility
 
     def append(self, constraint):
+        self.__possibility = None
         super(Constraints, self).append(constraint)
+        if self.solver is not None:
+            self.solver.add(constraint)
 
     def pop(self, index=-1):
         raise NotImplementedError
 
     def __copy__(self):
         constraint_list = super(Constraints, self).copy()
-        return Constraints(constraint_list)
+        if self.solver is not None:
+            solver = copy(self.solver)
+        else:
+            solver = None
+        return Constraints(constraint_list, solver)
 
     def __deepcopy__(self, memodict=None):
         return self.__copy__()
 
     def __add__(self, constraints):
         constraints_list = super(Constraints, self).__add__(constraints)
-        return Constraints(constraint_list=constraints_list)
+        if self.solver is not None:
+            solver = copy(self.solver)
+            for constraint in constraints:
+                solver.add(constraint)
+        else:
+            solver = None
+        return Constraints(constraint_list=constraints_list, solver=solver)
 
     def __iadd__(self, constraints):
         super(Constraints, self).__iadd__(constraints)
+        if self.solver is None:
+            return self
+        for constraint in constraints:
+            self.solver.add(constraint)
         return self
diff --git a/mythril/laser/ethereum/svm.py b/mythril/laser/ethereum/svm.py
index 8bd38ef2..14f0dea6 100644
--- a/mythril/laser/ethereum/svm.py
+++ b/mythril/laser/ethereum/svm.py
@@ -189,6 +189,9 @@ class LaserEVM:
             except NotImplementedError:
                 logging.debug("Encountered unimplemented instruction")
                 continue
+
+            new_states = [state for state in new_states if state.mstate.constraints.check_possibility()]
+
             self.manage_cfg(op_code, new_states)
 
             if new_states:
@@ -196,6 +199,8 @@ class LaserEVM:
             elif track_gas:
                 final_states.append(global_state)
             self.total_states += len(new_states)
+            del global_state.mstate.constraints.solver
+
         return final_states if track_gas else None
 
     def execute_state(