The Productive use of Failure to Generate Witnesses from Divergent Proof Attempts for CoinductionTools Dennis, Louise Abigail and Bundy, Alan and Green, Ian (2000) The Productive use of Failure to Generate Witnesses from Divergent Proof Attempts for Coinduction. Annals of Mathematics and Artificial Intelligence, 29 (14). pp. 99138.
AbstractCoinduction is a proof rule. It is the dual of induction. It allows reasoning about nonwellfounded structures such as lazy lists or streams and is of particular use for reasoning about equivalences. A central difficulty in the automation of coinductive proof is the choice of a relation (called a bisimulation).
Actions (Archive Staff Only)
