1 files changed, 25 insertions, 0 deletions
diff --git a/src/VeriFuzz/Circuit/RandomAlt.hs b/src/VeriFuzz/Circuit/RandomAlt.hs
new file mode 100644
index 0000000..93a50e9
--- /dev/null
+++ b/src/VeriFuzz/Circuit/RandomAlt.hs
@@ -0,0 +1,25 @@
+{-|p
+Module      : VeriFuzz.Circuit.RandomAlt
+Description : RandomAlt generation for DAG
+Copyright   : (c) 2018-2019, Yann Herklotz Grave
+License     : BSD-3
+Maintainer  : ymherklotz [at] gmail [dot] com
+Stability   : experimental
+Portability : POSIX
+
+Define the random generation for the directed acyclic graph.
+-}
+
+module VeriFuzz.Circuit.RandomAlt where
+
+import qualified Data.Graph.Inductive.Arbitrary    as G
+import           Data.Graph.Inductive.PatriciaTree (Gr)
+import           Test.QuickCheck                   (Arbitrary, Gen)
+import qualified Test.QuickCheck                   as QC
+
+randomDAG :: (Arbitrary l, Arbitrary e) => Gen (Gr l e)
+randomDAG = G.looplessGraph <$> QC.arbitrary
+
+-- | Generate a random acyclic DAG with an IO instance.
+genRandomDAG :: (Arbitrary l, Arbitrary e) => IO (Gr l e)
+genRandomDAG = QC.generate randomDAG