合同履行不能是可以解除的，但要具体分析情况。履行不能又称给付不能，是指债务人由于某种原因，事实上已不可能履行债务。履行不能使债的目的客观上无法实现，因而导致债务消灭或转化为损害赔偿之债，债权人无法请求继续履行。

一、分析提存的法律规定是什么

提存，是指债务人履行其到期债务时，因债权人的原因无正当理由而拒绝受领，或者因债权人下落不明等原因债务人无法向债权人履行债务时，可依法将其履行债务的标志物送交有关部门，以代替履行的制度。提存是代为履行的方法，提存之后，合同终止。提存的适用条件有：

1、提存主体合格。提存涉及三方当事人，即提存人、提存机关和提存受领人。

2、提存的合同之债有效且已届履行期。

3、有合法的提存原因。提存的目的在于消灭合同权利义务关系，是以向提存机关交付标的物来代替向债权人的履行，因此，只有有合法原因才可提存，而不能由债务人任意提存。

4、提存客体适当。提存客体也就是提存标的物，是提存人交付提存机关保管的物。提存物原则上是债务人应给付的物并应适于提存。

二、履行不能和不能履行区别

履行不能是指债务人在客观上已经没有履行能力，债务人由于某种原因，事实上已不可能履行债务。通常指标的物已被他人合法取得所有权，或者标的物毁损灭失。履行不能使债的目的客观上无法实现，因而导致债务消灭或转化为损害赔偿之债，债权人无法请求继续履行；不能履行是一种违约行为，受损害方可以要求对方承担违约责任。

三、允许合同被解除的条件有哪些？

有下列情形之一的，当事人可以解除合同：1.因不可抗力致使不能实现合同目的。不可抗力致使合同目的不能实现，该合同失去意义，应归于消灭。在此情况下，我国允许当事人通过行使解除权的方式消灭合同关系。2.在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务。此即债务人拒绝履行，也称毁约，包括明示毁约和默示毁约。作为合同解除条件，它一是要求债务人有过错，二是拒绝行为违法(无合法理由)，三是有履行能力。3.当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行。此即债务人迟延履行。根据合同的性质和当事人的意思表示，履行期限在合同的内容中非属特别重要时，即使债务人在履行期届满后履行，也不致使合同目的落空。在此情况下，原则上不允许当事人立即解除合同，而应由债权人向债务人发出履行催告，给予一定的履行宽限期。债务人在该履行宽限期届满时仍未履行的，债权人有权解除合同。4.当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的。对某些合同而言，履行期限至为重要，如债务人不按期履行，合同目的即不能实现，于此情形，债权人有权解除合同。其他违约行为致使合同目的不能实现时，也应如此。5.法律规定的其他情形。法律针对某些具体合同规定了特别法定解除条件的，从其规定。