LANSING, Mich. (AP) — The state of Michigan is suing Hewlett-Packard Co., accusing the company of failing to complete a multimillion-dollar overhaul of computers at Secretary of State offices.

The state says it gave HP a termination letter on Aug. 28. Three days later, employees stopped reporting to work, although the state says they still were required to provide support.

Secretary of State Ruth Johnson says she inherited a stalled project when she took office in 2011. At that point, the state had paid nearly $28 million. Johnson says millions more have been spent and things haven’t improved.

An email seeking comment from HP was not immediately returned.

Since 2005, HP had been working to replace the mainframe-based computer system used at 131 offices where cars are registered. The deadline was 2010.