SHREWSBURY, Mass. – Two high-profile union leaders were arrested Tuesday after refusing to leave a Shaw’s supermarket, saying the company illegally ended a labor agreement with Worcester-area workers.

John Sweeney, president of the AFL-CIO and Doug Dority, president of the United Food and Commercial Workers, pleaded innocent to trespassing charges in Westborough District Court. They were released on their own recognizance and had their cases continued to Aug. 8, according to a spokeswoman for Worcester District Attorney John Conte.

Two leaders of UFCW Local 1445 were arrested in April after demonstrating and refusing to leave a Worcester Shaw’s.

The UFCW is challenging Shaw’s Feb. 28 decision to withdraw recognition of the union, which represented 1,600 workers in 11 stores in the Worcester area.

The union claims Shaw’s illegally ended the contract, and has filed three sets of complaints of unfair labor practices with the National Labor Relations Board, which has not yet acted on the complaints.

Shaw’s claims that the contract was withdrawn legally because more than half of the workers signed the decertification petition.