Original: The party has historically been associated with the Provisional IRA.
Simplified: In the past, the party has been linked to the Provisional IRA.