Bravura Solutions is searching for a new chief executive after former PayPal Australia boss Libby Roy quit the company less than a year into the role and in the middle of attempts to turn around the struggling software group.

Bravura supplies back office software for financial services companies. On Monday, it told shareholders that Ms Roy would immediately leave the company, with Andrew Russell, a non-executive director, appointed interim chief executive until a replacement was found.