CBMC
all_properties_verifier_with_trace_storage.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Goto Verifier for Verifying all Properties that stores Traces
4 
5 Author: Daniel Kroening, Peter Schrammel
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_GOTO_CHECKER_ALL_PROPERTIES_VERIFIER_WITH_TRACE_STORAGE_H
13 #define CPROVER_GOTO_CHECKER_ALL_PROPERTIES_VERIFIER_WITH_TRACE_STORAGE_H
14 
15 #include "goto_verifier.h"
16 
17 #include "bmc_util.h"
18 #include "goto_trace_storage.h"
20 #include "properties.h"
21 #include "report_util.h"
22 
23 template <class incremental_goto_checkerT>
25 {
26 public:
28  const optionst &options,
34  traces(incremental_goto_checker.get_namespace())
35  {
37  }
38 
39  resultt operator()() override
40  {
41  while(true)
42  {
43  const auto result = incremental_goto_checker(properties);
45  break;
46 
47  // we've got an error trace
48  if(options.get_bool_option("trace"))
49  {
51  for(const auto &property_id : result.updated_properties)
52  {
53  if(properties.at(property_id).status == property_statust::FAIL)
54  {
55  // get correctly truncated error trace for property and store it
56  (void)traces.insert(
57  incremental_goto_checker.build_trace(property_id));
58  }
59  }
60  }
61 
62  ++iterations;
63  }
64 
66  }
67 
68  void report() override
69  {
70  if(options.get_bool_option("trace"))
71  {
72  const trace_optionst trace_options(options);
75  }
76  else
77  {
79  }
81  incremental_goto_checker.report();
82  }
83 
85  {
86  return traces;
87  }
88 
89 protected:
91  incremental_goto_checkerT incremental_goto_checker;
92  std::size_t iterations = 1;
94 };
95 
96 #endif // CPROVER_GOTO_CHECKER_ALL_PROPERTIES_VERIFIER_WITH_TRACE_STORAGE_H
void message_building_error_trace(messaget &log)
Outputs a message that an error trace is being built.
Definition: bmc_util.cpp:35
Bounded Model Checking Utilities.
Abstract interface to eager or lazy GOTO models.
all_properties_verifier_with_trace_storaget(const optionst &options, ui_message_handlert &ui_message_handler, abstract_goto_modelt &goto_model)
resultt operator()() override
Check whether all properties hold.
const goto_tracet & insert(goto_tracet &&)
Store trace that ends in a violated assertion.
An implementation of goto_verifiert checks all properties in a goto model.
Definition: goto_verifier.h:27
propertiest properties
Definition: goto_verifier.h:56
const optionst & options
Definition: goto_verifier.h:53
ui_message_handlert & ui_message_handler
Definition: goto_verifier.h:54
bool get_bool_option(const std::string &option) const
Definition: options.cpp:44
Goto Trace Storage.
Goto Verifier Interface.
Incremental Goto Checker Interface.
resultt determine_result(const propertiest &properties)
Determines the overall result corresponding from the given properties That is PASS if all properties ...
Definition: properties.cpp:264
propertiest initialize_properties(const abstract_goto_modelt &goto_model)
Returns the properties in the goto model.
Definition: properties.cpp:70
Properties.
@ FAIL
The property was violated.
resultt
The result of goto verifying.
Definition: properties.h:45
void output_properties(const propertiest &properties, std::size_t iterations, ui_message_handlert &ui_message_handler)
void output_overall_result(resultt result, ui_message_handlert &ui_message_handler)
void output_properties_with_traces(const propertiest &properties, const goto_trace_storaget &traces, const trace_optionst &trace_options, std::size_t iterations, ui_message_handlert &ui_message_handler)
Bounded Model Checking Utilities.
@ DONE
The goto checker has returned all results for the given set of properties.
Options for printing the trace using show_goto_trace.
Definition: goto_trace.h:221