Although no date has been set yet for the next general election, two rival political parties, Gerakan and DAP, are already heating up the pre-polls debate with their respective rhetoric on whether Malaysia is an Islamic state.