abcBridge-0.10.0.0: tests/abc-test.hs

{-# LANGUAGE ScopedTypeVariables #-}
module Main (main) where

import Test.Framework

import qualified Data.ABC as ABC

import Tests.Basic
import Tests.Operations
import Tests.QBF

------------------------------------------------------------------------
-- Runner
------------------------------------------------------------------------

main :: IO ()
main = do
  ABC.initialize
  defaultMain tests

tests :: [Test.Framework.Test]
tests =
    [ testGroup "AIG basic" $ basic_tests ABC.aigNetwork
    , testGroup "AIG operations" $ op_tests ABC.giaNetwork
    , testGroup "GIA basic" $ basic_tests ABC.giaNetwork
    , testGroup "GIA operations" $ op_tests ABC.giaNetwork
    , testGroup "GIA QBF tests" $ qbf_tests
    ]

{-
tests :: [Test.Framework.Test]
tests =
    [ testGroup "AIG" $ do
       basic_tests ABC.aigNetwork ++ aig_tests
    , testGroup "GIA" $ basic_tests ABC.giaNetwork
    ]

cecNetwork :: ABC.IsAIG l g => ABC.Proxy l g -> IO (ABC.Network l g)
cecNetwork proxy = do
  ABC.SomeGraph g <- ABC.newGraph proxy
  [n2, n3, n4, n5, n6, n7, n8] <- replicateM 7 $ ABC.newInput g

  n14 <- ABC.ands g [ ABC.not n2
                    , ABC.not n3
                    , ABC.not n4
                    , n5
                    , ABC.not n6
                    , ABC.not n7
                    , ABC.not n8
                    ]
  let r = [n14] ++ replicate 6 (ABC.falseLit g)
  return (ABC.Network g r)

cecNetwork' :: ABC.IsAIG l g => ABC.Proxy l g -> IO (ABC.Network l g)
cecNetwork' proxy = do
  ABC.SomeGraph g <- ABC.newGraph proxy
  replicateM_ 7 $ ABC.newInput g
  let r = replicate 7 $ ABC.falseLit g
  return (ABC.Network g r)

basic_tests :: ABC.Proxy l g -> [Test.Framework.Test]
basic_tests proxy@(ABC.Proxy f) = f $
  [ testCase "test_true" $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      let n = ABC.Network g [ABC.trueLit g]
      assertEqual "test_true" [True] =<< ABC.evaluate n []
  , testCase "test_false" $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      let n = ABC.Network g [ABC.falseLit g]
      assertEqual "test_false" [False] =<< ABC.evaluate n []
  , testProperty "test_constant"$ \b -> ioProperty $do
      ABC.SomeGraph g <- ABC.newGraph proxy
      let n = ABC.Network g [ABC.constant g b]
      (==[b]) <$> ABC.evaluate n []
  , testProperty "test_not" $ \b0 -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      i0 <- ABC.newInput g
      let n = ABC.Network g [ABC.not i0]
      r <- ABC.evaluate n [b0]
      return $ r == [not b0]
  , testProperty "test_and" $ \b1 b2 -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      i0 <- ABC.newInput g
      i1 <- ABC.newInput g
      x <- ABC.and g i0 i1
      let n = ABC.Network g [x]
      r <- ABC.evaluate n [b1, b2]
      return $ r == [b1 && b2]
  , testProperty "test_xor" $ \b1 b2 -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      i0 <- ABC.newInput g
      i1 <- ABC.newInput g
      x <- ABC.xor g i0 i1
      let n = ABC.Network g [x]
      r <- ABC.evaluate n [b1, b2]
      return $ r == [b1 /= b2]
  , testProperty "test_mux" $ \b0 b1 b2 -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      i0 <- ABC.newInput g
      i1 <- ABC.newInput g
      i2 <- ABC.newInput g
      o <- ABC.mux g i0 i1 i2
      let n = ABC.Network g [o]
      r <- ABC.evaluate n [b0, b1, b2]
      return $ r == [if b0 then b1 else b2]
  , testCase "test_cec" $ do
     r <- join $ ABC.cec <$> cecNetwork proxy <*> cecNetwork' proxy
     assertEqual "test_cec" (ABC.Invalid (toEnum <$> [0,0,0,1,0,0,0])) r
  , testCase "test_aiger" $ do
     -- XXX: cwd unfriendly
     n1 <- ABC.aigerNetwork proxy "tests/eijk.S298.S.aig"
     tmpdir <- getTemporaryDirectory
     (path, hndl) <- openTempFile tmpdir "aiger.aig"
     hClose hndl
     ABC.writeAiger path n1
     n2 <- ABC.aigerNetwork proxy path
     assertEqual "test_aiger" ABC.Valid =<< ABC.cec n1 n2
     removeFile path
  , testCase "test_sat" $ do
     ABC.SomeGraph g <- ABC.newGraph proxy
     rt <- ABC.checkSat g (ABC.trueLit g)
     case rt of
       ABC.Sat{} -> return ()
       ABC.Unsat{} -> fail "trueLit is unsat"
     rf <- ABC.checkSat g (ABC.falseLit g)
     case rf of
       ABC.Sat{} -> fail "falseLit is sat"
       ABC.Unsat{} -> return ()
  , testProperty "test_add" $ \(i0 :: Int8) (i1 :: Int8) -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      is0 <- replicateM 8 $ ABC.newInput g
      is1 <- replicateM 8 $ ABC.newInput g
      os <- Ops.add g (litsToBV is0) (litsToBV is1)
      let n = ABC.Network g (Ops.bvToList os)
      r <- ABC.evaluate n (bitsOfInt8 i0 ++ bitsOfInt8 i1)
      return $ bitsToInt8 r == i0 + i1
  , testProperty "test_sub" $ \(i0 :: Int8) (i1 :: Int8) -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      is0 <- replicateM 8 $ ABC.newInput g
      is1 <- replicateM 8 $ ABC.newInput g
      os <- Ops.sub g (litsToBV is0) (litsToBV is1)
      let n = ABC.Network g (Ops.bvToList os)
      r <- ABC.evaluate n (bitsOfInt8 i0 ++ bitsOfInt8 i1)
      return $ bitsToInt8 r == i0 - i1
  , testProperty "test_neg" $ \(i0 :: Int8) -> ioProperty $ do
      ABC.SomeGraph g <- ABC.newGraph proxy
      is0 <- replicateM 8 $ ABC.newInput g
      os <- Ops.neg g (litsToBV is0)
      let n = ABC.Network g (Ops.bvToList os)
      r <- ABC.evaluate n (bitsOfInt8 i0)
      return $ bitsToInt8 r == (- i0)
  ]

singletonBV :: l -> Ops.BV l
singletonBV = Ops.replicate 1

litsToBV :: [l] -> Ops.BV l
litsToBV = Ops.concat . map singletonBV

bitsOfInt8 :: Int8 -> [Bool]
bitsOfInt8 n = unfoldr f 7
  where f i | i >= 0 = Just (testBit n i, i - 1)
            | otherwise = Nothing

bitsToInt8 :: [Bool] -> Int8
bitsToInt8 = foldr f 0
  where f b n = (shiftL n 1) .|. fromIntegral (fromEnum b)

tryIO :: IO a -> IO (Either IOException a)
tryIO = try

aig_tests :: [Test.Framework.Test]
aig_tests =
  [ testCase "bad_aiger" $ do
      me <- tryIO $ ABC.readAigerAsAIG "Nonexistent AIGER!"
      case me of
        Left{} -> return ()
        Right{} -> fail "Expected error when opening AIGER"
  ]

-}