{-# LANGUAGE FlexibleInstances #-}

{- |

Module : $Header$

Description : a couple of test cases mainly for intransKernel

Copyright : (c) Uni Bremen 2003-2005

License : GPLv2 or higher

Maintainer : Christian.Maeder@dfki.de

Stability : provisional

Portability : non-portable (Arbitrary instance not of form (T a b c))

a couple of test cases mainly for intransKernel

-}

module Common.Lib.RelCheck where

import Test.QuickCheck

import Common.Lib.Rel

import qualified Data.Map as Map

import qualified Data.Set as Set

instance Arbitrary (Rel Int) where

arbitrary = do l0 <- arbitrary

l1 <- arbitrary

l2 <- arbitrary

l3 <- arbitrary

l4 <- arbitrary

let r = fromList (l0 ++ l1 ++ l2 ++ l3 ++ l4)

keys = Map.keys $ toMap r

x <- choose (0,length keys-1)

y <- choose (0,length keys-3)

z <- choose (0,length keys-1)

x1 <- choose (0,length keys-2)

y1 <- choose (0,length keys-1)

let r' =

insert x1 y1 $

insert y1 x1 $

insert x y $

insert x z $

insert z y $

insert y x r

return r'

prop_IntransKernelTransClosure = prpTransClosure intransKernel

prpTransClosure intrKern r =

(Set.size (mostRight rel) <= 3 &&

length (sccOfClosure rel) > 1 &&

length (Map.keys $ toMap r) > 6) ==>

(Set.size (toSet $ irreflex r) < 10) `trivial`

collect (length (Map.keys $ toMap r))

(rel == transClosure (intrKern rel))

where rel = transClosure r :: Rel Int

tr = transClosure test1

test1 = fromList (zip [(1::Int)..7] [2..8] ++

[(2,1),(12,11),(4,12),(12,13),(13,12),

(11,14),(14,11),(-1,14),(14,-1),(100,1),(2,100)])

test2 = fromList [(1,2::Int),(2,3),(3,2),(3,5),(3,4),(1,4),(4,5),

(4,6),(5,6),(6,7),(6,8),(7,9),(8,9)]

test3 = delete 100 1 (test1 `union` fromList (zip [7..100] [8..101]))

test4 = test3 `union` fromList (zip [100..300] [101..301])

test5 = test4 `union` (test2 `union` fromList (zip [301..500] [302,501]))

test6 = fromList [(2,1::Int),(3,1),(5,2),(5,4),(4,5),(6,3),(7,3),(8,5),(8,6),(8,7),(9,8),(8,9),(9,5),(2,-1),(-11,-10),(-12,-10),(-1,-3)]

test7 = fromList [(2,1),(3,1),(4,2),(5,2),(6,3),(7,6),(8,6::Int),(-7,7),(7,-7)]

myQuick = Config

{ configMaxTest = 100

, configMaxFail = 2000

, configSize = (+ 3) . (`div` 2)

, configEvery = \n args -> let s = show n in s ++ [ '\b' | _ <- s ]

}

prpInvTest :: (Rel Int -> Rel Int) -> Rel Int -> Property

prpInvTest relFun rel =

(length (Map.keys $ toMap rel) > 6) ==>

(Set.size (toSet $ irreflex rel) < 10) `trivial`

collect (length (Map.keys $ toMap rel))

(notElem Set.empty $ Map.elems (toMap $ relFun rel))

prop_InvIntransKernel = prpInvTest intransKernel -- violated precondition!

prop_InvTransReduce = prpInvTest transReduce -- violated precondition!

prop_InvTranspose = prpInvTest transpose

prop_InvIrreflex = prpInvTest irreflex

prop_InvTransClosure = prpInvTest transClosure

prpEq :: (Rel Int -> Rel Int) -> (Rel Int -> Rel Int) -> Rel Int -> Property

prpEq relFun1 relFun2 rel = let clos = transClosure rel in

(Set.size (nodes rel) > 6 &&

clos /= rel && clos /= irreflex clos && transpose rel /= rel) ==>

(Set.size (toSet rel) < 10) `trivial`

collect (Set.size (nodes rel))

(relFun1 rel == relFun2 rel)

prop_TransposeTranspose = prpEq id (transpose . transpose)

prop_IrreflexTranspose = prpEq (irreflex . transpose) (transpose . irreflex)

prop_TransClosureTranspose =

prpEq (transClosure . transpose) (transpose . transClosure)

prop_TransClosureIntransKernel = prpEq transClosure

(transClosure . intransKernel . transClosure)