main.ml 16.9 KB
Newer Older
Jean-Christophe Filliâtre's avatar
headers    
Jean-Christophe Filliâtre committed
1
2
(**************************************************************************)
(*                                                                        *)
Jean-Christophe Filliâtre's avatar
headers    
Jean-Christophe Filliâtre committed
3
(*  Copyright (C) 2010-                                                   *)
MARCHE Claude's avatar
MARCHE Claude committed
4
5
6
(*    François Bobot                                                     *)
(*    Jean-Christophe Filliâtre                                          *)
(*    Claude Marché                                                      *)
Jean-Christophe Filliâtre's avatar
headers    
Jean-Christophe Filliâtre committed
7
(*    Andrei Paskevich                                                    *)
Jean-Christophe Filliâtre's avatar
headers    
Jean-Christophe Filliâtre committed
8
9
10
11
12
13
14
15
16
17
18
19
(*                                                                        *)
(*  This software is free software; you can redistribute it and/or        *)
(*  modify it under the terms of the GNU Library General Public           *)
(*  License version 2.1, with the special exception on linking            *)
(*  described in file LICENSE.                                            *)
(*                                                                        *)
(*  This software is distributed in the hope that it will be useful,      *)
(*  but WITHOUT ANY WARRANTY; without even the implied warranty of        *)
(*  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.                  *)
(*                                                                        *)
(**************************************************************************)

20
open Format
21
open Why
22
23
open Util
open Whyconf
24
open Theory
Andrei Paskevich's avatar
Andrei Paskevich committed
25
open Task
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
26
open Driver
27
open Trans
28

29
30
let usage_msg = sprintf
  "Usage: %s [options] [[file|-] [-T <theory> [-G <goal>]...]...]..."
31
  (Filename.basename Sys.argv.(0))
32

33
34
35
let version_msg = sprintf "Why3 platform, version %s (build date: %s)"
  Config.version Config.builddate

36
let opt_queue = Queue.create ()
37

38
39
let opt_input = ref None
let opt_theory = ref None
40
let opt_trans = ref []
41
let opt_metas = ref []
42
let opt_debug = ref []
43

44
45
let add_opt_file x =
  let tlist = Queue.create () in
46
  Queue.push (Some x, tlist) opt_queue;
47
  opt_input := Some tlist
48

49
50
51
let add_opt_theory =
  let rdot = (Str.regexp "\\.") in fun x ->
  let l = Str.split rdot x in
52
53
54
55
56
57
  let p, t = match List.rev l with
    | t::p -> List.rev p, t
    | _ -> assert false
  in
  match !opt_input, p with
  | None, [] ->
58
      eprintf "Option '-T'/'--theory' with a non-qualified \
59
60
61
62
        argument requires an input file.@.";
      exit 1
  | Some tlist, [] ->
      let glist = Queue.create () in
63
      Queue.push (x, p, t, glist) tlist;
64
65
66
      opt_theory := Some glist
  | _ ->
      let tlist = Queue.create () in
67
      Queue.push (None, tlist) opt_queue;
68
69
      opt_input := None;
      let glist = Queue.create () in
70
      Queue.push (x, p, t, glist) tlist;
71
72
73
74
      opt_theory := Some glist

let add_opt_goal x = match !opt_theory with
  | None ->
75
      eprintf "Option '-G'/'--goal' requires a theory.@.";
76
77
78
      exit 1
  | Some glist ->
      let l = Str.split (Str.regexp "\\.") x in
79
      Queue.push (x, l) glist
80
81

let add_opt_trans x = opt_trans := x::!opt_trans
82

83
84
let add_opt_debug x = opt_debug := x::!opt_debug

85
let add_opt_meta meta =
86
  let meta_name, meta_arg =
87
88
89
    let index = String.index meta '=' in
    (String.sub meta 0 index),
    (String.sub meta (index+1) (String.length meta - (index + 1))) in
90
91
  opt_metas := (meta_name,meta_arg)::!opt_metas

92
let opt_config = ref None
93
let opt_parser = ref None
94
let opt_prover = ref None
95
let opt_coq_realization = ref None
96
let opt_loadpath = ref []
97
98
let opt_driver = ref None
let opt_output = ref None
99
100
let opt_timelimit = ref None
let opt_memlimit = ref None
101
let opt_command = ref None
102
let opt_task = ref None
103
104
105
106
107

let opt_print_theory = ref false
let opt_print_namespace = ref false
let opt_list_transforms = ref false
let opt_list_printers = ref false
108
let opt_list_provers = ref false
109
let opt_list_formats = ref false
110
let opt_list_metas = ref false
111
let opt_list_flags = ref false
112
113
114

let opt_parse_only = ref false
let opt_type_only = ref false
115
let opt_debug_all = ref false
116
let opt_version = ref false
117
118
119
120

let option_list = Arg.align [
  "-", Arg.Unit (fun () -> add_opt_file "-"),
      " Read the input file from stdin";
121
  "-T", Arg.String add_opt_theory,
122
123
      "<theory> Select <theory> in the input file or in the library";
  "--theory", Arg.String add_opt_theory,
124
125
      " same as -T";
  "-G", Arg.String add_opt_goal,
126
127
      "<goal> Select <goal> in the last selected theory";
  "--goal", Arg.String add_opt_goal,
128
      " same as -G";
129
130
131
132
133
  "-C", Arg.String (fun s -> opt_config := Some s),
      "<file> Read configuration from <file>";
  "--config", Arg.String (fun s -> opt_config := Some s),
      " same as -C";
  "-L", Arg.String (fun s -> opt_loadpath := s :: !opt_loadpath),
134
      "<dir> Add <dir> to the library search path";
135
136
137
138
139
140
141
142
  "--library", Arg.String (fun s -> opt_loadpath := s :: !opt_loadpath),
      " same as -L";
  "-I", Arg.String (fun s -> opt_loadpath := s :: !opt_loadpath),
      " same as -L (obsolete)";
  "-P", Arg.String (fun s -> opt_prover := Some s),
      "<prover> Prove or print (with -o) the selected goals";
  "--prover", Arg.String (fun s -> opt_prover := Some s),
      " same as -P";
143
144
  "--coq-realize", Arg.String (fun s -> opt_coq_realization := Some s),
      " produce, in given file, a Coq realization of the theory given using -T";
145
  "-F", Arg.String (fun s -> opt_parser := Some s),
146
      "<format> Select input format (default: \"why\")";
147
148
  "--format", Arg.String (fun s -> opt_parser := Some s),
      " same as -F";
149
  "-t", Arg.Int (fun i -> opt_timelimit := Some i),
150
151
      "<sec> Set the prover's time limit (default=10, no limit=0)";
  "--timelimit", Arg.Int (fun i -> opt_timelimit := Some i),
152
153
      " same as -t";
  "-m", Arg.Int (fun i -> opt_memlimit := Some i),
154
155
      "<MiB> Set the prover's memory limit (default: no limit)";
  "--memlimit", Arg.Int (fun i -> opt_timelimit := Some i),
156
      " same as -m";
157
158
159
160
  "-a", Arg.String add_opt_trans,
      "<transformation> Apply a transformation to every task";
  "--apply-transform", Arg.String add_opt_trans,
      " same as -a";
161
  "-M", Arg.String add_opt_meta,
162
      "<meta_name>=<string> Add a string meta to every task";
163
164
  "--meta", Arg.String add_opt_meta,
      " same as -M";
165
  "-D", Arg.String (fun s -> opt_driver := Some s),
166
      "<file> Specify a prover's driver (conflicts with -P)";
167
168
169
170
171
172
173
  "--driver", Arg.String (fun s -> opt_driver := Some s),
      " same as -D";
  "-o", Arg.String (fun s -> opt_output := Some s),
      "<dir> Print the selected goals to separate files in <dir>";
  "--output", Arg.String (fun s -> opt_output := Some s),
      " same as -o";
  "--print-theory", Arg.Set opt_print_theory,
174
      " Print selected theories";
175
  "--print-namespace", Arg.Set opt_print_namespace,
176
      " Print namespaces of selected theories";
177
  "--list-transforms", Arg.Set opt_list_transforms,
178
      " List known transformations";
179
  "--list-printers", Arg.Set opt_list_printers,
180
      " List known printers";
181
  "--list-provers", Arg.Set opt_list_provers,
182
      " List known provers";
183
  "--list-formats", Arg.Set opt_list_formats,
184
      " List known input formats";
185
  "--list-metas", Arg.Set opt_list_metas,
186
      " List known metas";
187
188
  "--list-debug-flags", Arg.Set opt_list_flags,
      " List known debug flags";
189
  "--parse-only", Arg.Set opt_parse_only,
190
      " Stop after parsing (same as --debug parse_only)";
191
  "--type-only", Arg.Set opt_type_only,
192
193
      " Stop after type checking (same as --debug type_only)";
  "--debug-all", Arg.Set opt_debug_all,
194
      " Set all debug flags (except parse_only and type_only)";
195
  "--debug", Arg.String add_opt_debug,
196
197
198
      "<flag> Set a debug flag";
  "--version", Arg.Set opt_version,
      " Print version information" ]
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
199

200
let () =
201
  try
202
203
  Arg.parse option_list add_opt_file usage_msg;

François Bobot's avatar
François Bobot committed
204
205
206
207
208
209
210
211
212
213
214
215
216
  (** Debug flag *)
  if !opt_debug_all then begin
    List.iter (fun (_,f,_) -> Debug.set_flag f) (Debug.list_flags ());
    Debug.unset_flag Typing.debug_parse_only;
    Debug.unset_flag Typing.debug_type_only
  end;

  List.iter (fun s -> Debug.set_flag (Debug.lookup_flag s)) !opt_debug;

  if !opt_parse_only then Debug.set_flag Typing.debug_parse_only;
  if !opt_type_only then Debug.set_flag Typing.debug_type_only;

  (** Configuration *)
217
218
219
220
221
222
223
224
225
  let config = 
(*     try  *)
      read_config !opt_config 
(*     with  *)
(*       | ConfigFailure (f, s) -> *)
(*     option_iter (eprintf "Config file '%s' not found.@.") !opt_config; *)
(*     option_iter *)
(*       (eprintf "No config file found (required by '-P %s').@.") !opt_prover; *)
(*     exit 1; *)
François Bobot's avatar
François Bobot committed
226
227
228
229
230
231
232
  in

  let main = get_main config in
  Whyconf.load_plugins main;

  (** listings*)

233
  let opt_list = ref false in
234
235
236
237
  if !opt_version then begin
    opt_list := true;
    printf "%s@." version_msg
  end;
Andrei Paskevich's avatar
minor    
Andrei Paskevich committed
238
  if !opt_list_transforms then begin
239
240
    opt_list := true;
    printf "@[<hov 2>Known non-splitting transformations:@\n%a@]@\n@."
241
      (Pp.print_list Pp.newline Pp.string)
242
      (List.sort String.compare (Trans.list_transforms ()));
243
    printf "@[<hov 2>Known splitting transformations:@\n%a@]@\n@."
Andrei Paskevich's avatar
minor    
Andrei Paskevich committed
244
      (Pp.print_list Pp.newline Pp.string)
245
      (List.sort String.compare (Trans.list_transforms_l ()))
Andrei Paskevich's avatar
minor    
Andrei Paskevich committed
246
  end;
247
  if !opt_list_printers then begin
248
249
    opt_list := true;
    printf "@[<hov 2>Known printers:@\n%a@]@\n@."
250
      (Pp.print_list Pp.newline Pp.string)
251
      (List.sort String.compare (Printer.list_printers ()))
252
253
  end;
  if !opt_list_formats then begin
254
    opt_list := true;
255
    let print1 fmt s = fprintf fmt "%S" s in
256
    let print fmt (p, l) =
257
258
      fprintf fmt "%s [%a]" p (Pp.print_list Pp.comma print1) l
    in
259
    printf "@[<hov 2>Known input formats:@\n%a@]@."
260
261
262
      (Pp.print_list Pp.newline print)
      (List.sort Pervasives.compare (Env.list_formats ()))
  end;
263
  if !opt_list_provers then begin
264
    opt_list := true;
265
266
267
    let config = read_config !opt_config in
    let print fmt s prover = fprintf fmt "%s (%s)@\n" s prover.name in
    let print fmt m = Mstr.iter (print fmt) m in
268
269
    let provers = get_provers config in
    printf "@[<hov 2>Known provers:@\n%a@]@." print provers
270
  end;
271
  if !opt_list_metas then begin
272
    opt_list := true;
273
274
275
276
277
    let print fmt m = fprintf fmt "@[%s %s%a@]"
      (let s = m.meta_name in
        if String.contains s ' ' then "\"" ^ s ^ "\"" else s)
      (if m.meta_excl then "* " else "")
      (Pp.print_list Pp.space Pretty.print_meta_arg_type) m.meta_type
278
    in
279
280
281
    let cmp m1 m2 = Pervasives.compare m1.meta_name m2.meta_name in
    printf "@[<hov 2>Known metas:@\n%a@]@\n@."
      (Pp.print_list Pp.newline print) (List.sort cmp (Theory.list_metas ()))
282
  end;
283
284
285
286
287
288
289
290
  if !opt_list_flags then begin
    opt_list := true;
    let print fmt (p,_,_) = fprintf fmt "%s" p in
    printf "@[<hov 2>Known debug flags:@\n%a@]@."
      (Pp.print_list Pp.newline print)
      (List.sort Pervasives.compare (Debug.list_flags ()))
  end;
  if !opt_list then exit 0;
291
292
293
294
295
296

  if Queue.is_empty opt_queue then begin
    Arg.usage option_list usage_msg;
    exit 1
  end;

297
298
299
  if !opt_prover <> None && !opt_driver <> None then begin
    eprintf "Options '-P'/'--prover' and \
      '-D'/'--driver' cannot be used together.@.";
300
301
    exit 1
  end;
302
303
304
305
306
307
308

  if !opt_prover = None then begin
    if !opt_driver = None && !opt_output <> None then begin
      eprintf "Option '-o'/'--output' requires a prover or a driver.@.";
      exit 1
    end;
    if !opt_timelimit <> None then begin
309
      eprintf "Option '-t'/'--timelimit' requires a prover.@.";
310
311
312
      exit 1
    end;
    if !opt_memlimit <> None then begin
313
      eprintf "Option '-m'/'--memlimit' requires a prover.@.";
314
315
316
317
      exit 1
    end;
    if !opt_driver = None && not !opt_print_namespace then
      opt_print_theory := true
318
319
  end;

320
321
322
  opt_loadpath := List.rev_append !opt_loadpath (Whyconf.loadpath main);
  if !opt_timelimit = None then opt_timelimit := Some (Whyconf.timelimit main);
  if !opt_memlimit  = None then opt_memlimit  := Some (Whyconf.memlimit main);
323
  begin match !opt_prover with
324
  | Some s ->
325
      let prover = try Mstr.find s (get_provers config) with
326
        | Not_found -> eprintf "Driver %s not found.@." s; exit 1
327
      in
328
      opt_command := Some prover.command;
329
330
      opt_driver := Some prover.driver
  | None ->
331
332
      ()
  end;
333
  let add_meta task (meta,s) =
334
    let meta = lookup_meta meta in
335
336
    add_meta task meta [MAstr s]
  in
337
  opt_task := List.fold_left add_meta !opt_task !opt_metas
338
339
340
  with e when not (Debug.test_flag Debug.stack_trace) ->
    eprintf "%a@." Exn_printer.exn_printer e;
    exit 1
341
342

let timelimit = match !opt_timelimit with
343
344
345
  | None -> 10
  | Some i when i <= 0 -> 0
  | Some i -> i
346

347
let memlimit = match !opt_memlimit with
348
349
350
351
  | None -> 0
  | Some i when i <= 0 -> 0
  | Some i -> i

352
let print_th_namespace fmt th =
353
  Pretty.print_namespace fmt th.th_name.Ident.id_string th
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
354

355
let fname_printer = ref (Ident.create_ident_printer [])
MARCHE Claude's avatar
MARCHE Claude committed
356

357
let do_task drv fname tname (th : Why.Theory.theory) (task : Task.task) =
358
359
  match !opt_output, !opt_command with
    | None, Some command ->
360
        let res =
361
          Driver.prove_task ~command ~timelimit ~memlimit drv task () ()
362
        in
363
        printf "%s %s %s : %a@." fname tname
364
          (task_goal task).Decl.pr_name.Ident.id_string
365
366
          Call_provers.print_prover_result res
    | None, None ->
367
        Driver.print_task drv std_formatter task
368
    | Some dir, _ ->
369
370
371
372
        let fname = Filename.basename fname in
        let fname =
          try Filename.chop_extension fname with _ -> fname
        in
373
        let tname = th.th_name.Ident.id_string in
374
        let dest = Driver.file_of_task drv fname tname task in
375
376
377
378
379
        (* Uniquify the filename before the extension if it exists*)
        let i = try String.rindex dest '.' with _ -> String.length dest in
        let name = Ident.string_unique !fname_printer (String.sub dest 0 i) in
        let ext = String.sub dest i (String.length dest - i) in
        let cout = open_out (Filename.concat dir (name ^ ext)) in
380
        Driver.print_task drv (formatter_of_out_channel cout) task;
381
382
        close_out cout

383
let do_tasks env drv fname tname th task =
384
  let lookup acc t =
385
386
    (try Trans.singleton (Trans.lookup_transform t env) with
       Trans.UnknownTrans _ -> Trans.lookup_transform_l t env) :: acc
387
  in
388
  let trans = List.fold_left lookup [] !opt_trans in
389
  let apply tasks tr =
390
    List.rev (List.fold_left (fun acc task ->
391
      List.rev_append (Trans.apply tr task) acc) [] tasks)
392
  in
393
  let tasks = List.fold_left apply [task] trans in
394
  List.iter (do_task drv fname tname th) tasks
395

396
let do_theory env drv fname tname th glist =
397
398
399
400
401
  if !opt_print_theory then
    printf "%a@." Pretty.print_theory th
  else if !opt_print_namespace then
    printf "%a@." print_th_namespace th
  else begin
402
    let add acc (x,l) =
403
404
405
406
      let pr = try ns_find_pr th.th_export l with Not_found ->
        eprintf "Goal '%s' not found in theory '%s'.@." x tname;
        exit 1
      in
407
      Decl.Spr.add pr acc
408
409
    in
    let drv = Util.of_option drv in
410
411
412
413
    let prs = Queue.fold add Decl.Spr.empty glist in
    let sel = if Decl.Spr.is_empty prs then None else Some prs in
    let tasks = List.rev (split_theory th sel !opt_task) in
    List.iter (do_tasks env drv fname tname th) tasks
414
  end
MARCHE Claude's avatar
MARCHE Claude committed
415

416
let do_global_theory env drv (tname,p,t,glist) =
417
418
419
  let th = try Env.find_theory env p t with Env.TheoryNotFound _ ->
    eprintf "Theory '%s' not found.@." tname;
    exit 1
MARCHE Claude's avatar
MARCHE Claude committed
420
  in
421
  do_theory env drv "lib" tname th glist
MARCHE Claude's avatar
MARCHE Claude committed
422

423
let do_local_theory env drv fname m (tname,_,t,glist) =
424
425
426
  let th = try Mnm.find t m with Not_found ->
    eprintf "Theory '%s' not found in file '%s'.@." tname fname;
    exit 1
MARCHE Claude's avatar
MARCHE Claude committed
427
  in
428
  do_theory env drv fname tname th glist
429

430
let do_coq_realize_theory env _drv oldf fname m (tname,_,t,_glist) =
MARCHE Claude's avatar
MARCHE Claude committed
431
432
433
434
  let th = try Mnm.find t m with Not_found ->
    eprintf "Theory '%s' not found in file '%s'.@." tname fname;
    exit 1
  in
435
436
437
438
439
440
441
442
443
444
445
446
447
  let old =
    if Sys.file_exists oldf
    then
      begin
	let backup = oldf ^ ".bak" in
        Sys.rename oldf backup;
        Some(open_in backup)
      end
    else None
  in
  let ch = open_out oldf in
  let fmt = formatter_of_out_channel ch in
  Coq.print_theory ~old env [] Ident.Mid.empty fmt th
MARCHE Claude's avatar
MARCHE Claude committed
448

449
let do_input env drv = function
450
  | None, _ when !opt_parse_only || !opt_type_only ->
451
      ()
452
  | None, tlist ->
453
      Queue.iter (do_global_theory env drv) tlist
454
  | Some f, tlist ->
455
456
457
458
      let fname, cin = match f with
        | "-" -> "stdin", stdin
        | f   -> f, open_in f
      in
459
      let m = Env.read_channel ?format:!opt_parser env fname cin in
460
461
462
      close_in cin;
      if !opt_type_only then
        ()
463
464
465
466
467
468
469
470
471
472
473
474
      else 
	match !opt_coq_realization with
	  | Some f ->
	      Queue.iter (do_coq_realize_theory env drv f fname m) tlist
	  | None ->
	      if Queue.is_empty tlist then
		let glist = Queue.create () in
		let add_th t th mi = Ident.Mid.add th.th_name (t,th) mi in
		let do_th _ (t,th) = do_theory env drv fname t th glist in
		Ident.Mid.iter do_th (Mnm.fold add_th m Ident.Mid.empty)
	      else
		Queue.iter (do_local_theory env drv fname m) tlist
MARCHE Claude's avatar
MARCHE Claude committed
475

476
477
let () =
  try
478
    let env = Lexer.create_env !opt_loadpath in
479
    let drv = Util.option_map (load_driver env) !opt_driver in
480
    Queue.iter (do_input env drv) opt_queue
481
  with e when not (Debug.test_flag Debug.stack_trace) ->
482
    eprintf "%a@." Exn_printer.exn_printer e;
483
    exit 1
484

485
(*
486
Local Variables:
MARCHE Claude's avatar
MARCHE Claude committed
487
compile-command: "unset LANG; make -C .. byte"
488
End:
489
*)