would a body encased in concrete decompose?
Yes, anaerobic (doesn't need air) and aerobic (needs air) bacteria assist in decomposition. If encased in cement the body will likely decompose slower as much if the aerobic bacteria will be rendered useless and the body will be protected from the environment but the cement will not preserve it indefinitely.