aboutsummaryrefslogtreecommitdiffstats
path: root/src/VeriFuzz/Graph/RandomAlt.hs
diff options
context:
space:
mode:
authorYann Herklotz <ymherklotz@gmail.com>2019-01-10 15:49:13 +0000
committerYann Herklotz <ymherklotz@gmail.com>2019-01-10 15:49:13 +0000
commitdac34f6ff5c46f11fe6c548b92a02ebf4f10d7e9 (patch)
treee51f51b4e82f3c764bcba88725e20e4fb10284da /src/VeriFuzz/Graph/RandomAlt.hs
parent3f1190cd7fc873449a1fd430386aa4b773d010ac (diff)
downloadverismith-dac34f6ff5c46f11fe6c548b92a02ebf4f10d7e9.tar.gz
verismith-dac34f6ff5c46f11fe6c548b92a02ebf4f10d7e9.zip
Rename files out of the module
Diffstat (limited to 'src/VeriFuzz/Graph/RandomAlt.hs')
-rw-r--r--src/VeriFuzz/Graph/RandomAlt.hs29
1 files changed, 29 insertions, 0 deletions
diff --git a/src/VeriFuzz/Graph/RandomAlt.hs b/src/VeriFuzz/Graph/RandomAlt.hs
new file mode 100644
index 0000000..d9ee138
--- /dev/null
+++ b/src/VeriFuzz/Graph/RandomAlt.hs
@@ -0,0 +1,29 @@
+{-|p
+Module : VeriFuzz.Graph.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.Graph.RandomAlt where
+
+import Data.Graph.Inductive (Graph, LEdge, mkGraph)
+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