1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
|
module CCTOptions
( CCTOpts (..), Verbosity (..), badUsage, covScope
, defCCTOpts, getOpts
) where
import FilePath (splitSearchPath)
import GetOpt ( OptDescr (..), ArgOrder (Permute), ArgDescr (..), getOpt
, usageInfo
)
import IO (hPutStrLn, stderr)
import List (intercalate, maximum, nub)
import System (exitWith, getArgs, getProgName)
import Utils (rpad)
data CCTOpts = CCTOpts
{ optHelp :: Bool
, optVersion :: Bool
, optDebugEval :: Bool
, optDebugSearch :: Bool
, optDumpSMT :: Bool
, optIncremental :: Bool
, optImportPaths :: [String]
, optVerbosity :: Verbosity
, optSearchDepth :: Int
, optEvalSteps :: Int
, optCoverage :: Coverage
}
defCCTOpts :: CCTOpts
defCCTOpts = CCTOpts
{ optHelp = False
, optVersion = False
, optDebugEval = False
, optDebugSearch = False
, optDumpSMT = False
, optIncremental = True
, optImportPaths = []
, optVerbosity = Status
, optSearchDepth = 10
, optEvalSteps = 500
, optCoverage = BranchCov
}
data Verbosity = Quiet | Status | Info | Debug
deriving (Eq, Ord)
covScope :: CCTOpts -> Int
covScope opts = if optCoverage opts == BranchCov then 1 else 2
data Coverage = BranchCov | FunctionCov
deriving Eq
verbosities :: [(Verbosity, String, String)]
verbosities = [ (Quiet , "0", "quiet" )
, (Status, "1", "show status" )
, (Info , "2", "show symbolic trace")
, (Debug , "3", "show information useful for debugging")
]
coverages :: [(Coverage, String, String)]
coverages = [ (BranchCov , "branches" , "use branch coverage (default)")
, (FunctionCov, "functions" , "use function coverage")
]
version :: String
version = unlines [ "Curry Concolic Testing Interpreter"
, "Version 0.0.1"
]
options :: [OptDescr (OptErr CCTOpts -> OptErr CCTOpts)]
options =
[ Option ['h', '?'] ["help"]
(NoArg (onOpts $ \opts -> opts { optHelp = True }))
"print usage information and exit"
, Option ['V'] ["version"]
(NoArg (onOpts $ \opts -> opts { optVersion = True }))
"print version information and exit"
, Option [] ["debug-eval"]
(NoArg (onOpts $ \opts -> opts { optDebugEval = True }))
"print debug information for concolic evaluation"
, Option [] ["debug-search"]
(NoArg (onOpts $ \opts -> opts { optDebugSearch = True }))
"print debug information for concolic search"
, Option [] ["dump-smt"]
(NoArg (onOpts $ \opts -> opts { optDumpSMT = True }))
"write all SMT-LIB commands used during search to a file in the folder .smt/"
, Option [] ["incremental"]
(NoArg (onOpts $ \opts -> opts { optIncremental = True }))
"solve path constraints incrementally, if possible"
, Option ['i'] ["import-path"]
(ReqArg (onOptsArg $ \arg opts -> opts { optImportPaths = nub
((optImportPaths opts) ++ splitSearchPath arg) }) "dir[:dir]")
"search for imports in `dir[:dir]'"
, mkOption ['v'] ["verbosity"] verbDescriptions "n" "verbosity level"
, mkOption ['c'] ["cover"] coverDescriptions "c" "coverage criterion"
, Option ['d'] ["search-depth"]
(ReqArg (onOptsArg $ \arg opts -> opts { optSearchDepth = read arg }) "n")
"maximal search depth"
, Option ['s'] ["eval-steps"]
(ReqArg (onOptsArg $ \arg opts -> opts { optEvalSteps = read arg }) "n")
"maximal number of evaluation steps, set to negative number to deactivate"
]
verbDescriptions :: OptTable CCTOpts
verbDescriptions = map toDescr verbosities
where
toDescr (flag, name, desc) = (name, desc, set flag)
set f opts = opts { optVerbosity = f }
coverDescriptions :: OptTable CCTOpts
coverDescriptions = map toDescr coverages
where
toDescr (flag, name, desc) = (name, desc, set flag)
set f opts = opts { optCoverage = f }
getOpts :: IO (CCTOpts, [String])
getOpts = do
args <- getArgs
prog <- getProgName
processOpts prog $ parseOpts args
parseOpts :: [String] -> (CCTOpts, [String], [String])
parseOpts args = (opts, files, errs ++ argErrs)
where
(opts, argErrs) = foldl (flip ($)) (defCCTOpts, []) optErrs
(optErrs, files, errs) = getOpt Permute options args
processOpts :: String -> (CCTOpts, [String], [String])
-> IO (CCTOpts, [String])
processOpts prog (opts, files, errs)
| optHelp opts = printUsage prog
| optVersion opts = printVersion
| not (null errs') = badUsage prog errs'
| otherwise = return (opts, files)
where errs' = errs ++ checkOpts opts files
checkOpts :: CCTOpts -> [String] -> [String]
checkOpts _ [] = ["no files"]
checkOpts _ (_:_) = []
printUsage :: String -> IO a
printUsage prog = do
putStrLn $ usageInfo header options
exitWith 0
where header = "usage: " ++ prog ++ " [OPTION] ... MODULE ..."
badUsage :: String -> [String] -> IO a
badUsage prog errs = do
mapIO_ (hPutStrLn stderr) errs
hPutStrLn stderr $ "Try '" ++ prog ++ " --help' for more information"
exitWith 1
printVersion :: IO a
printVersion = do
putStrLn version
exitWith 0
type OptErr opts = (opts, [String])
type OptTable opts = [(String, String, opts -> opts)]
onOpts :: (opts -> opts) -> OptErr opts -> OptErr opts
onOpts f (opts, errs) = (f opts, errs)
onOptsArg :: (String -> opts -> opts) -> String -> OptErr opts -> OptErr opts
onOptsArg f arg (opts, errs) = (f arg opts, errs)
addErr :: String -> OptErr opts -> OptErr opts
addErr err (opts, errs) = (opts, errs ++ [err])
mkOption :: [Char] -> [String] -> OptTable opts -> String -> String
-> OptDescr (OptErr opts -> OptErr opts)
mkOption flags longFlags tbl arg what = Option flags longFlags
(ReqArg (parseOptErr what tbl) arg)
("set " ++ what ++ " `" ++ arg ++ "', where `" ++ arg ++ "' is one of\n"
++ renderOptErrTable tbl)
parseOptErr :: String -> OptTable opts -> String -> OptErr opts -> OptErr opts
parseOptErr what table opt = case lookup3 opt table of
Just f -> onOpts f
Nothing -> addErr $ "unrecognized " ++ what ++ '`' : opt ++ "'\n"
where
lookup3 _ [] = Nothing
lookup3 k ((k', _, v2) : kvs)
| k == k' = Just v2
| otherwise = lookup3 k kvs
renderOptErrTable :: OptTable opts -> String
renderOptErrTable ds = intercalate "\n"
$ map (\(k, d, _) -> " " ++ rpad maxLen k ++ ": " ++ d) ds
where maxLen = maximum $ map (\(k, _, _) -> length k) ds
|