The US government shutdown will extend into the work week as the Senate appeared to inch closer to ending a partisan stalemate late on Sunday but fell short of agreement.