Artillery shelling in Sudan's south killed at least 40 people and wounded 70 others on Monday, two medical sources said, with the South Kordofan state governor accusing a rebel group.