Heat the olive oil in a large saucepan. Add the onion, garlic, cumin, cayenne and cinnamon, cover and cook over moderate heat, stirring a few times, until the onion softens, about 5 minutes. Add the tomato paste and stir until shiny, about 1 minute. Add the stock, black beans and sausage and bring to a simmer. Cover and cook over low heat for 10 minutes.