Extra police and soldiers were today patrolling cities and holiday spots on Israel’s Independence Day, a day after four Palestinian police officers died in a bomb blast in Gaza.