I think that lying should be possible from the beginning but, since you are a detective, you have the ability to gauge someone's reliability which is displayed as a percentage (like in your drawings). Also while reading I thought maybe it would be possible to combine 'evidence' to create new evidence. ie: Alice's shoes are wet && Bob's weather records show that there hasn't been rain in weeks +=Alice has stepped into the local lake for something today.