拆迁补偿协议履行发生纠纷是否属于行政诉讼，需根据具体情况来判断，主要取决于签订协议的主体及协议内容。以下是对此问题的详细分析：

1. 属于行政诉讼的情形：

   • 签订主体：如果拆迁补偿协议是由行政机关（如政府房屋征收部门）与被拆迁人签订的，那么该协议通常具有行政法上的权利义务内容，旨在实现公共利益或行政管理目标。
   • 法律依据：根据《中华人民共和国行政诉讼法》第十二条第一款第十一项的规定，公民、法人或其他组织认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的，可以提起行政诉讼。
   • 适用情况：在拆迁补偿协议履行过程中，如果行政机关存在不依法履行、未按约定履行、违法变更或解除协议等情形，侵犯了被拆迁人的合法权益，被拆迁人有权通过行政诉讼来维护自身权益。

2. 可能不属于行政诉讼的特殊情形：

   • 签订主体：如果拆迁补偿协议是由开发商或其他非政府机构与个人签订的，那么这种协议通常被视为民事合同。
   • 纠纷解决：由此产生的纠纷应通过民事诉讼来解决，而不是行政诉讼。因为民事合同是平等主体之间基于自愿、公平和诚实信用原则签订的，其纠纷解决机制与行政协议不同。

3. 实际操作建议：

   • 明确协议性质：在处理拆迁补偿协议纠纷时，首先应明确协议的性质。这通常涉及对协议内容、签订背景及双方身份的综合判断。如果协议是由行政机关签订的，且涉及行政法上的权利义务内容，那么该协议就属于行政诉讼的受案范围。
   • 准备证据材料：无论选择何种诉讼途径，都应充分准备证据材料，包括协议文本、履行情况证明、双方沟通记录等，以支持自己的主张。这些证据材料对于证明协议的存在、履行情况以及纠纷的产生和性质都至关重要。
   • 寻求法律帮助：如果你在处理拆迁补偿协议纠纷时遇到困难或不确定如何选择诉讼途径，可以直接向我咨询。作为专业律师，我将根据你的具体情况提供针对性的法律建议，帮助你维护自身合法权益。

举例说明： 假设某市政府与张先生签订了一份拆迁补偿协议，约定在拆迁后给予张先生一定的补偿款和安置房。然而，在协议履行过程中，市政府未能按时支付补偿款，也未提供安置房。张先生认为市政府的行为侵犯了他的合法权益，因此决定提起诉讼。在这个案例中，由于拆迁补偿协议是由行政机关（市政府）与张先生签订的，且涉及行政法上的权利义务内容（如补偿款的支付和安置房的提供），因此张先生可以选择通过行政诉讼来维护自身权益。

综上所述，拆迁补偿协议履行发生纠纷是否属于行政诉讼，需根据签订协议的主体及协议内容来判断。如果你在处理此类纠纷时遇到问题或需要进一步的法律帮助，请随时向我咨询。