A legislative report found that while the violent crime rate has persisted above the national average, the rate of solving such crimes has steadily dropped over the last decade