A Chicago startup is aiming to mine a silver lining in the fiscal misery hanging over Illinois.

The nation's fifth-largest state is running an estimated $7 billion behind on bills for everything from Medicaid reimbursements to doctors to plates purchased for prison mess halls, forcing some vendors to wait six months or more to get paid.

That...