Among the different aims and scopes of Computer-Aided Innovation (CAI) systems a relevant topic is the support of inventive problem solving tasks. The paper presents the research activity developed by the authors in this domain, encompassing the review of the distinctive features of problems encountered by designers and the common approaches employed to overcome them. A further thread of the investigation carried out in this paper concerns the limitations of computer-based approaches exploiting acknowledged models for problem solving. Downstream of the performed analysis the authors highlight the requirements that a novel CAI application should fulfil, supporting the opportunities for building a dialogue-based system.