As for the connection between effects and constructive reasoning, there is a point which I think is often overlooked by constructivists, that at least for some effects there is a corresponding Curry-Howard-isomorphic logic : classical logic. An example is the lambda-mu-calculus of Parigot. One problem with computational classical logic, however, is that it is not clear how to take it to dependent types.