L01_02_03_ADT.ppt-MonashUniversity.pptVIP

July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * solution see separate extra slides (HoareProof.pdf) July 23, 2003 * solution see separate extra slides (HoareProof.pdf) July 23, 2003 * solution see separate extra slides (HoareProof.pdf) July 23, 2003 * solution see separate extra slides (HoareProof.pdf) July 23, 2003 * other words of wisdom from his web page “I have been a happy man ever since January 1, 1990, when I no longer had an email address. Id used email since about 1975, and it seems to me that 15 years of email is plenty for one lifetime. Email is a wonderful thing for people whose role in life is to be on top of things. But not for me; my role is to be on the bottom of things. What I do takes long hours of studying and uninterruptible concentration. I try to learn certain areas of computer science exhaustively; then I try to digest that knowledge into a form that is accessible to people who dont have time for such study.” July 23, 2003 * so there’s something fundamentally wrong with K - which is that it doesn’t exist in the first place. July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * July 23, 2003 * x*a + x*b + y*b + y*a /* distr x* (a+b) +y*b+ y*a /* distr x*(a+b) + y*(b+a) /* comm x*(a+b) + y*(a+b) /* comm mult (a+b)*x + y*(a+b) /* comm mult (a+b)*x + (a+b)*y /* distr (a+b)*(x+y) /* comm mult (x+y)*(a+b) July 23, 2003 * July 23, 2003 * July 23, 2003 * Try to specify equality equals(nil, nil) = true equals(cons(e,s1), cons(f,s2)) = equals(s1, s2) not a good spec… order of insertion is taken into account! equals(nil, nil) = true. equals(cons(e,s), nil) = false. equals(nil, cons(e,f)) = false. equals( equals(cons( July 23, 2003 * not a good spec… order of insertion is taken into acco