From 591c5a22f1a5c691f0d1e15ce0cbe739d4d6dd1d Mon Sep 17 00:00:00 2001 From: Don Stewart Date: Mon, 30 Apr 2007 07:43:45 +0200 Subject: push is idempotent darcs-hash:20070430054345-9c5c1-98af87adafacc002e4df6e22ea42ac97f40b4399.gz --- tests/Properties.hs | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) (limited to 'tests/Properties.hs') diff --git a/tests/Properties.hs b/tests/Properties.hs index 55568c8..d8b0a48 100644 --- a/tests/Properties.hs +++ b/tests/Properties.hs @@ -67,7 +67,6 @@ prop_empty n m = n > 0 && m > 0 ==> all null (M.elems (stacks x)) prop_empty_current n m = n > 0 && m > 0 ==> current x == 0 where x = empty n m :: T - prop_member1 i n m = n > 0 && m > 0 ==> member i (push i x) where x = empty n m :: T @@ -85,6 +84,8 @@ prop_currentpush is n m = n > 0 ==> js = nub is x = empty n m :: T +prop_push_idem i (x :: T) = push i x == push i (push i x) + prop_pushpeek x is = not (null is) ==> fromJust (peek (foldr push x is)) == head is where _ = x :: T @@ -292,6 +293,7 @@ main = do ,("height/push ", mytest prop_currentpush) ,("push/peek ", mytest prop_pushpeek) ,("push is local" , mytest prop_push_local) + ,("idempotent push" , mytest prop_push_idem) ,("peek/peekStack" , mytest prop_peek_peekStack) ,("not . peek/peekStack", mytest prop_notpeek_peekStack) -- cgit v1.2.3