Adding dependency lower bounds