Natural gas system dispatch accounting for electricity side flexibility

•Define an intersystem flexibility set to ensure feasibility of energy systems.•Gas and electricity systems operate with non-concurrent market clearing times.•Intersystem flexibility set transfers information and respects current market design.•Use an asynchronous intersystem flexibility to coordinate gas-fired plant shedding.•The proposed framework always find a feasible solution in test cases.