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
property_statust::FAIL
@ FAIL
The property was violated.
message_building_error_trace
void message_building_error_trace(messaget &log)
Outputs a message that an error trace is being built.
Definition: bmc_util.cpp:36
all_properties_verifier_with_trace_storaget::get_traces
const goto_trace_storaget & get_traces() const
Definition: all_properties_verifier_with_trace_storage.h:84
ui_message_handlert
Definition: ui_message.h:21
determine_result
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
resultt
resultt
The result of goto verifying.
Definition: properties.h:44
goto_verifiert
An implementation of goto_verifiert checks all properties in a goto model.
Definition: goto_verifier.h:26
all_properties_verifier_with_trace_storaget::all_properties_verifier_with_trace_storaget
all_properties_verifier_with_trace_storaget(const optionst &options, ui_message_handlert &ui_message_handler, abstract_goto_modelt &goto_model)
Definition: all_properties_verifier_with_trace_storage.h:27
optionst
Definition: options.h:22
goto_verifier.h
output_properties_with_traces
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)
Definition: report_util.cpp:346
output_properties
void output_properties(const propertiest &properties, std::size_t iterations, ui_message_handlert &ui_message_handler)
Definition: report_util.cpp:308
incremental_goto_checker.h
initialize_properties
propertiest initialize_properties(const abstract_goto_modelt &goto_model)
Returns the properties in the goto model.
Definition: properties.cpp:70
all_properties_verifier_with_trace_storaget::iterations
std::size_t iterations
Definition: all_properties_verifier_with_trace_storage.h:92
bmc_util.h
all_properties_verifier_with_trace_storaget::traces
goto_trace_storaget traces
Definition: all_properties_verifier_with_trace_storage.h:93
all_properties_verifier_with_trace_storaget::report
void report() override
Report results.
Definition: all_properties_verifier_with_trace_storage.h:68
output_overall_result
void output_overall_result(resultt result, ui_message_handlert &ui_message_handler)
Definition: report_util.cpp:677
goto_trace_storaget::insert
const goto_tracet & insert(goto_tracet &&)
Store trace that ends in a violated assertion.
Definition: goto_trace_storage.cpp:18
goto_trace_storage.h
all_properties_verifier_with_trace_storaget::incremental_goto_checker
incremental_goto_checkerT incremental_goto_checker
Definition: all_properties_verifier_with_trace_storage.h:91
all_properties_verifier_with_trace_storaget
Definition: all_properties_verifier_with_trace_storage.h:24
goto_verifiert::options
const optionst & options
Definition: goto_verifier.h:53
goto_trace_storaget
Definition: goto_trace_storage.h:21
incremental_goto_checkert::resultt::progresst::DONE
@ DONE
The goto checker has returned all results for the given set of properties.
trace_optionst
Options for printing the trace using show_goto_trace.
Definition: goto_trace.h:218
report_util.h
optionst::get_bool_option
bool get_bool_option(const std::string &option) const
Definition: options.cpp:44
abstract_goto_modelt
Abstract interface to eager or lazy GOTO models.
Definition: abstract_goto_model.h:20
properties.h
all_properties_verifier_with_trace_storaget::operator()
resultt operator()() override
Check whether all properties hold.
Definition: all_properties_verifier_with_trace_storage.h:39
goto_verifiert::ui_message_handler
ui_message_handlert & ui_message_handler
Definition: goto_verifier.h:54
all_properties_verifier_with_trace_storaget::goto_model
abstract_goto_modelt & goto_model
Definition: all_properties_verifier_with_trace_storage.h:90
goto_verifiert::properties
propertiest properties
Definition: goto_verifier.h:56
goto_verifiert::log
messaget log
Definition: goto_verifier.h:55