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
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
(* SPDX-License-Identifier: AGPL-3.0-or-later *)
(* Copyright © 2021-2024 OCamlPro *)
(* Written by the Owi programmers *)
open Owi
open Cmdliner
(* Helpers *)
let existing_file_conv =
let parse s =
match Fpath.of_string s with
| Error _ as e -> e
| Ok path -> begin
match Bos.OS.File.exists path with
| Ok true -> Ok path
| Ok false -> Fmt.error_msg "no file '%a'" Fpath.pp path
| Error _ as e -> e
end
in
Arg.conv (parse, Fpath.pp)
let existing_dir_conv =
let parse s =
match Fpath.of_string s with
| Error _ as e -> e
| Ok path -> begin
match Bos.OS.Dir.exists path with
| Ok true -> Ok path
| Ok false -> Fmt.error_msg "no directory '%a'" Fpath.pp path
| Error _ as e -> e
end
in
Arg.conv (parse, Fpath.pp)
let path_conv = Arg.conv (Fpath.of_string, Fpath.pp)
let solver_conv = Arg.conv (Smtml.Solver_type.of_string, Smtml.Solver_type.pp)
let model_format_conv =
let of_string s =
match String.lowercase_ascii s with
| "scfg" -> Ok Cmd_utils.Scfg
| "json" -> Ok Json
| _ -> Fmt.error_msg {|Expected "json" or "scfg" but got "%s"|} s
in
let pp fmt = function
| Cmd_utils.Scfg -> Fmt.string fmt "scfg"
| Json -> Fmt.string fmt "json"
in
Arg.conv (of_string, pp)
(* Common options *)
let copts_t = Term.(const [])
let sdocs = Manpage.s_common_options
let shared_man = [ `S Manpage.s_bugs; `P "Email them to <contact@ndrs.fr>." ]
let version = Cmd_version.owi_version ()
(* Common terms *)
open Term.Syntax
let arch =
let doc = "data model" in
Arg.(value & opt int 32 & info [ "arch"; "m" ] ~doc)
let concolic =
let doc = "concolic mode" in
Arg.(value & flag & info [ "concolic" ] ~doc)
let debug =
let doc = "debug mode" in
Arg.(value & flag & info [ "debug"; "d" ] ~doc)
let deterministic_result_order =
let doc =
"Guarantee a fixed deterministic order of found failures. This implies \
--no-stop-at-failure."
in
Arg.(value & flag & info [ "deterministic-result-order" ] ~doc)
let entry_point =
let doc = "entry point of the executable" in
Arg.(
value
& opt (some string) None
& info [ "entry-point" ] ~doc ~docv:"FUNCTION" )
let fail_mode =
let trap_doc = "ignore assertion violations and only report traps" in
let assert_doc = "ignore traps and only report assertion violations" in
Arg.(
value
& vflag Cmd_sym.Both
[ (Trap_only, info [ "fail-on-trap-only" ] ~doc:trap_doc)
; (Assertion_only, info [ "fail-on-assertion-only" ] ~doc:assert_doc)
] )
let files =
let doc = "source files" in
Arg.(non_empty & pos_all existing_file_conv [] (info [] ~doc ~docv:"FILE"))
let includes =
let doc = "headers path" in
Arg.(value & opt_all existing_dir_conv [] & info [ "I" ] ~doc)
let invoke_with_symbols =
let doc =
"Invoke the entry point of the program with symbolic values instead of \
dummy constants."
in
Arg.(value & flag & info [ "invoke-with-symbols" ] ~doc)
let model_format =
let doc = {| The format of the model ("json" or "scfg") |} in
Arg.(value & opt model_format_conv Scfg & info [ "model-format" ] ~doc)
let no_assert_failure_expression_printing =
let doc = "do not display the expression in the assert failure" in
Arg.(value & flag & info [ "no-assert-failure-expression-printing" ] ~doc)
let no_stop_at_failure =
let doc = "do not stop when a program failure is encountered" in
Arg.(value & flag & info [ "no-stop-at-failure" ] ~doc)
let no_value =
let doc = "do not display a value for each symbol" in
Arg.(value & flag & info [ "no-value" ] ~doc)
let optimize =
let doc = "optimize mode" in
Arg.(value & flag & info [ "optimize" ] ~doc)
let opt_lvl =
let doc = "specify which optimization level to use" in
Arg.(value & opt string "3" & info [ "O" ] ~doc)
let out_file =
let doc = "Output the generated .wasm or .wat to FILE." in
Arg.(
value & opt (some path_conv) None & info [ "o"; "output" ] ~docv:"FILE" ~doc )
let model_out_file =
let doc =
"Output the generated model to FILE. if --no-stop-at-failure is given this \
is used as a prefix and the ouputed files would have PREFIX_%d."
in
Arg.(
value
& opt (some path_conv) None
& info [ "model-out-file" ] ~docv:"FILE" ~doc )
let profile =
let doc = "Profile file." in
Arg.(value & opt (some path_conv) None & info [ "profile" ] ~docv:"FILE" ~doc)
let profiling =
let doc = "profiling mode" in
Arg.(value & flag & info [ "profiling"; "p" ] ~doc)
let rac =
let doc = "runtime assertion checking mode" in
Arg.(value & flag & info [ "rac" ] ~doc)
let solver =
let doc = "SMT solver to use" in
Arg.(
value
& opt solver_conv Smtml.Solver_type.Z3_solver
& info [ "solver"; "s" ] ~doc )
let source_file =
let doc = "source file" in
Arg.(
required & pos 0 (some existing_file_conv) None (info [] ~doc ~docv:"FILE") )
let srac =
let doc = "symbolic runtime assertion checking mode" in
Arg.(value & flag & info [ "srac" ] ~doc)
let unsafe =
let doc = "skip typechecking pass" in
Arg.(value & flag & info [ "unsafe"; "u" ] ~doc)
let workers =
let doc =
"number of workers for symbolic execution. Defaults to the number of \
physical cores."
in
Arg.(
value
& opt int Processor.Query.core_count
& info [ "workers"; "w" ] ~doc ~absent:"n" )
let workspace =
let doc = "write results and intermediate compilation artifacts to dir" in
Arg.(value & opt (some path_conv) None & info [ "workspace" ] ~doc ~docv:"DIR")
let with_breadcrumbs =
let doc = "add breadcrumbs to the generated model" in
Arg.(value & flag & info [ "with-breadcrumbs" ] ~doc)
(* owi c *)
let c_info =
let doc = "Compile a C file to Wasm and run the symbolic interpreter on it" in
let man = [] @ shared_man in
Cmd.info "c" ~version ~doc ~sdocs ~man
let c_cmd =
let+ arch
and+ property =
let doc = "property file" in
Arg.(
value
& opt (some existing_file_conv) None
& info [ "property" ] ~doc ~docv:"FILE" )
and+ includes
and+ opt_lvl
and+ testcomp =
let doc = "test-comp mode" in
Arg.(value & flag & info [ "testcomp" ] ~doc)
and+ workspace
and+ concolic
and+ debug
and+ workers
and+ files
and+ profiling
and+ unsafe
and+ optimize
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ profile
and+ eacsl =
let doc =
"e-acsl mode, refer to \
https://frama-c.com/download/e-acsl/e-acsl-implementation.pdf for \
Frama-C's current language feature implementations"
in
Arg.(value & flag & info [ "e-acsl" ] ~doc)
and+ solver
and+ model_format
and+ invoke_with_symbols
and+ out_file
and+ model_out_file
and+ with_breadcrumbs
and+ entry_point in
Cmd_c.cmd ~debug ~arch ~property ~testcomp ~workspace ~workers ~opt_lvl
~includes ~files ~profiling ~unsafe ~optimize ~no_stop_at_failure ~no_value
~no_assert_failure_expression_printing ~deterministic_result_order
~fail_mode ~concolic ~eacsl ~solver ~profile ~model_format ~entry_point
~invoke_with_symbols ~out_file ~model_out_file ~with_breadcrumbs
(* owi cpp *)
let cpp_info =
let doc =
"Compile a C++ file to Wasm and run the symbolic interpreter on it"
in
let man = [] @ shared_man in
Cmd.info "c++" ~version ~doc ~sdocs ~man
let cpp_cmd =
let+ arch
and+ includes
and+ opt_lvl
and+ concolic
and+ debug
and+ workers
and+ files
and+ profiling
and+ unsafe
and+ optimize
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ solver
and+ profile
and+ model_format
and+ invoke_with_symbols
and+ out_file
and+ workspace
and+ model_out_file
and+ with_breadcrumbs
and+ entry_point in
Cmd_cpp.cmd ~debug ~arch ~workers ~opt_lvl ~includes ~files ~profiling ~unsafe
~optimize ~no_stop_at_failure ~no_value
~no_assert_failure_expression_printing ~deterministic_result_order
~fail_mode ~concolic ~solver ~profile ~model_format ~entry_point
~invoke_with_symbols ~out_file ~workspace ~model_out_file ~with_breadcrumbs
(* owi conc *)
let conc_info =
let doc = "Run the concolic interpreter" in
let man = [] @ shared_man in
Cmd.info "conc" ~version ~doc ~sdocs ~man
let conc_cmd =
let+ profiling
and+ debug
and+ unsafe
and+ rac
and+ srac
and+ optimize
and+ workers
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ workspace
and+ solver
and+ files
and+ profile
and+ model_format
and+ model_out_file
and+ invoke_with_symbols
and+ with_breadcrumbs
and+ entry_point in
Cmd_conc.cmd ~profiling ~debug ~unsafe ~rac ~srac ~optimize ~workers
~no_stop_at_failure ~no_value ~no_assert_failure_expression_printing
~deterministic_result_order ~fail_mode ~workspace ~solver ~files ~profile
~model_format ~entry_point ~invoke_with_symbols ~model_out_file
~with_breadcrumbs
(* owi fmt *)
let fmt_info =
let doc = "Format a .wat or .wast file" in
let man = [] @ shared_man in
Cmd.info "fmt" ~version ~doc ~sdocs ~man
let fmt_cmd =
let+ inplace =
let doc = "Format in-place, overwriting input file" in
Arg.(value & flag & info [ "inplace"; "i" ] ~doc)
and+ files in
Cmd_fmt.cmd ~inplace ~files
(* owi instrument *)
let instrument_info =
let doc =
"Generate an instrumented file with runtime assertion checking coming from \
Weasel specifications"
in
let man = [] @ shared_man in
Cmd.info "instrument" ~version ~doc ~sdocs ~man
let instrument_cmd =
let+ debug
and+ unsafe
and+ symbolic =
let doc =
"generate instrumented module that depends on symbolic execution"
in
Arg.(value & flag & info [ "symbolic" ] ~doc)
and+ files in
Cmd_instrument.cmd ~debug ~unsafe ~symbolic ~files
(* owi iso *)
let iso_info =
let doc =
"Check the iso-functionnality of two Wasm modules by comparing the output \
when calling their exports."
in
let man = [] @ shared_man in
Cmd.info "iso" ~version ~doc ~sdocs ~man
let iso_cmd =
let+ debug
and+ deterministic_result_order
and+ fail_mode
and+ files
and+ model_format
and+ no_assert_failure_expression_printing
and+ no_stop_at_failure
and+ no_value
and+ solver
and+ unsafe
and+ workers
and+ model_out_file
and+ with_breadcrumbs
and+ workspace in
Cmd_iso.cmd ~debug ~deterministic_result_order ~fail_mode ~files ~model_format
~no_assert_failure_expression_printing ~no_stop_at_failure ~no_value ~solver
~unsafe ~workers ~workspace ~model_out_file ~with_breadcrumbs
(* owi opt *)
let opt_info =
let doc = "Optimize a module" in
let man = [] @ shared_man in
Cmd.info "opt" ~version ~doc ~sdocs ~man
let opt_cmd =
let+ debug
and+ unsafe
and+ source_file
and+ out_file in
Cmd_opt.cmd ~debug ~unsafe ~source_file ~out_file
(* owi replay *)
let replay_info =
let doc =
"Replay a module containing symbols with concrete values in a replay file \
containing a model"
in
let man = [] @ shared_man in
Cmd.info "replay" ~version ~doc ~sdocs ~man
let replay_cmd =
let+ profiling
and+ debug
and+ unsafe
and+ optimize
and+ replay_file =
let doc = "Which replay file to use" in
Arg.(
required
& opt (some existing_file_conv) None
& info [ "replay-file" ] ~doc ~docv:"FILE" )
and+ source_file
and+ invoke_with_symbols
and+ entry_point in
Cmd_replay.cmd ~profiling ~debug ~unsafe ~optimize ~replay_file ~source_file
~entry_point ~invoke_with_symbols
(* owi run *)
let run_info =
let doc = "Run the concrete interpreter" in
let man = [] @ shared_man in
Cmd.info "run" ~version ~doc ~sdocs ~man
let run_cmd =
let+ profiling
and+ debug
and+ unsafe
and+ rac
and+ optimize
and+ files in
Cmd_run.cmd ~profiling ~debug ~unsafe ~rac ~optimize ~files
(* owi rust *)
let rust_info =
let doc =
"Compile a Rust file to Wasm and run the symbolic interpreter on it"
in
let man = [] @ shared_man in
Cmd.info "rust" ~version ~doc ~sdocs ~man
let rust_cmd =
let+ arch
and+ includes
and+ opt_lvl
and+ concolic
and+ debug
and+ workers
and+ files
and+ profiling
and+ unsafe
and+ optimize
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ solver
and+ profile
and+ model_format
and+ invoke_with_symbols
and+ out_file
and+ workspace
and+ model_out_file
and+ with_breadcrumbs
and+ entry_point in
Cmd_rust.cmd ~debug ~arch ~workers ~opt_lvl ~includes ~files ~profiling
~unsafe ~optimize ~no_stop_at_failure ~no_value
~no_assert_failure_expression_printing ~deterministic_result_order
~fail_mode ~concolic ~solver ~profile ~model_format ~entry_point
~invoke_with_symbols ~out_file ~workspace ~model_out_file ~with_breadcrumbs
(* owi script *)
let script_info =
let doc = "Run a reference test suite script" in
let man = [] @ shared_man in
Cmd.info "script" ~version ~doc ~sdocs ~man
let script_cmd =
let+ profiling
and+ debug
and+ optimize
and+ files
and+ no_exhaustion =
let doc = "no exhaustion tests" in
Arg.(value & flag & info [ "no-exhaustion" ] ~doc)
in
Cmd_script.cmd ~profiling ~debug ~optimize ~files ~no_exhaustion
(* owi sym *)
let sym_info =
let doc = "Run the symbolic interpreter" in
let man = [] @ shared_man in
Cmd.info "sym" ~version ~doc ~sdocs ~man
let sym_cmd =
let+ profiling
and+ debug
and+ unsafe
and+ rac
and+ srac
and+ optimize
and+ workers
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ workspace
and+ solver
and+ files
and+ profile
and+ model_format
and+ entry_point
and+ model_out_file
and+ with_breadcrumbs
and+ invoke_with_symbols in
Cmd_sym.cmd ~profiling ~debug ~unsafe ~rac ~srac ~optimize ~workers
~no_stop_at_failure ~no_value ~no_assert_failure_expression_printing
~deterministic_result_order ~fail_mode ~workspace ~solver ~files ~profile
~model_format ~entry_point ~invoke_with_symbols ~model_out_file
~with_breadcrumbs
(* owi validate *)
let validate_info =
let doc = "Validate a module" in
let man = [] @ shared_man in
Cmd.info "validate" ~version ~doc ~sdocs ~man
let validate_cmd =
let+ debug
and+ files in
Cmd_validate.cmd ~debug ~files
(* owi version *)
let version_info =
let doc = "Print some version informations" in
let man = [] @ shared_man in
Cmd.info "version" ~version ~doc ~sdocs ~man
let version_cmd =
let+ () = Term.const () in
Cmd_version.cmd ()
(* owi wasm2wat *)
let wasm2wat_info =
let doc =
"Generate a text format file (.wat) from a binary format file (.wasm)"
in
let man = [] @ shared_man in
Cmd.info "wasm2wat" ~version ~doc ~sdocs ~man
let wasm2wat_cmd =
let+ source_file
and+ emit_file =
let doc = "Emit (.wat) files from corresponding (.wasm) files." in
Arg.(value & flag & info [ "emit-file" ] ~doc)
and+ out_file in
Cmd_wasm2wat.cmd ~source_file ~emit_file ~out_file
(* owi wat2wasm *)
let wat2wasm_info =
let doc =
"Generate a binary format file (.wasm) from a text format file (.wat)"
in
let man = [] @ shared_man in
Cmd.info "wat2wasm" ~version ~doc ~sdocs ~man
let wat2wasm_cmd =
let+ profiling
and+ debug
and+ unsafe
and+ optimize
and+ out_file
and+ source_file in
Cmd_wat2wasm.cmd ~profiling ~debug ~unsafe ~optimize ~out_file ~source_file
(* owi zig *)
let zig_info =
let doc =
"Compile a Zig file to Wasm and run the symbolic interpreter on it"
in
let man = [] @ shared_man in
Cmd.info "zig" ~version ~doc ~sdocs ~man
let zig_cmd =
let+ concolic
and+ debug
and+ includes
and+ workers
and+ files
and+ profiling
and+ unsafe
and+ optimize
and+ no_stop_at_failure
and+ no_value
and+ no_assert_failure_expression_printing
and+ deterministic_result_order
and+ fail_mode
and+ profile
and+ solver
and+ model_format
and+ invoke_with_symbols
and+ out_file
and+ workspace
and+ model_out_file
and+ with_breadcrumbs
and+ entry_point in
Cmd_zig.cmd ~debug ~includes ~workers ~files ~profiling ~unsafe ~optimize
~no_stop_at_failure ~no_value ~no_assert_failure_expression_printing
~deterministic_result_order ~fail_mode ~concolic ~solver ~profile
~model_format ~entry_point ~invoke_with_symbols ~out_file ~workspace
~model_out_file ~with_breadcrumbs
(* owi *)
let cli =
let info =
let doc = "OCaml WebAssembly Interpreter" in
let sdocs = Manpage.s_common_options in
let man = [ `S Manpage.s_bugs; `P "Email them to <contact@ndrs.fr>." ] in
Cmd.info "owi" ~version ~doc ~sdocs ~man
in
let default =
Term.(ret (const (fun (_ : _ list) -> `Help (`Plain, None)) $ copts_t))
in
Cmd.group info ~default
[ Cmd.v c_info c_cmd
; Cmd.v cpp_info cpp_cmd
; Cmd.v fmt_info fmt_cmd
; Cmd.v opt_info opt_cmd
; Cmd.v instrument_info instrument_cmd
; Cmd.v iso_info iso_cmd
; Cmd.v replay_info replay_cmd
; Cmd.v run_info run_cmd
; Cmd.v rust_info rust_cmd
; Cmd.v script_info script_cmd
; Cmd.v sym_info sym_cmd
; Cmd.v conc_info conc_cmd
; Cmd.v validate_info validate_cmd
; Cmd.v version_info version_cmd
; Cmd.v wasm2wat_info wasm2wat_cmd
; Cmd.v wat2wasm_info wat2wasm_cmd
; Cmd.v zig_info zig_cmd
]
let exit_code =
let open Cmd.Exit in
match Cmd.eval_value cli with
| Ok (`Help | `Version) -> ok
| Ok (`Ok result) -> begin
match result with
| Ok () -> ok
| Error e -> begin
Fmt.epr "%s@\n" (Result.err_to_string e);
Result.err_to_exit_code e
end
end
| Error e -> (
match e with `Term -> 122 | `Parse -> cli_error | `Exn -> internal_error )
let () = exit exit_code