被执行人债务该如何执行

根据你的问题解答如下, 依据我国相关法律的规定，被执行人可以不是失信被执行人，被执行人被人民列入失信名单的，才会成为失信被执行人。
《最高人民法院关于公布失信被执行人名单信息的若干规定》
第一条被执行人未履行生效法律文书确定的义务，并具有下列情形之一的，人民应当将其纳入失信被执行人名单，依法对其进行信用惩戒：
(一)有履行能力而拒不履行生效法律文书确定义务的
(二)以伪造证据、暴力、威胁等方法妨碍、抗拒执行的
(三)以虚假诉讼、虚假仲裁或者以隐匿、转移财产等方法规避执行的
(四)违反财产报告制度的
(五)违反限制消费令的
(六)无正当理由拒不履行执行和解协议的。
第二条被执行人具有本规定
第一条
第二项至
第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。
失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民可以决定提前删除失信信息。