Both men had sped up without discussion.
They wanted to make sure they arrived on time. 
mnli hypothesis: They wanted to make sure they arrived on time.  premise: Both men had sped up without discussion.