CBMC
multi_path_symex_checker.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Goto Checker using Multi-Path Symbolic Execution
4 
5 Author: Daniel Kroening, Peter Schrammel
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_GOTO_CHECKER_MULTI_PATH_SYMEX_CHECKER_H
13 #define CPROVER_GOTO_CHECKER_MULTI_PATH_SYMEX_CHECKER_H
14 
17 #include "goto_trace_provider.h"
19 #include "witness_provider.h"
20 
21 #include <chrono> // IWYU pragma: keep
22 
26  public goto_trace_providert,
27  public witness_providert,
29 {
30 public:
32  const optionst &options,
35 
44  resultt operator()(propertiest &) override;
45 
46  goto_tracet build_full_trace() const override;
47  goto_tracet build_shortest_trace() const override;
48  goto_tracet build_trace(const irep_idt &) const override;
49  const namespacet &get_namespace() const override;
50 
51  void output_error_witness(const goto_tracet &) override;
52  void output_proof() override;
53 
55  localize_fault(const irep_idt &property_id) const override;
56 
57  void report() override;
58 
59 protected:
62 
67  virtual std::chrono::duration<double>
69 
75  virtual void run_property_decider(
77  propertiest &properties,
78  std::chrono::duration<double> solver_runtime);
79 };
80 
81 #endif // CPROVER_GOTO_CHECKER_MULTI_PATH_SYMEX_CHECKER_H
Abstract interface to eager or lazy GOTO models.
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition: dstring.h:38
An implementation of incremental_goto_checkert may implement this interface to provide fault localiza...
Provides management of goal variables that encode properties.
An implementation of incremental_goto_checkert may implement this interface to provide goto traces.
Trace of a GOTO program.
Definition: goto_trace.h:177
ui_message_handlert & ui_message_handler
Performs a multi-path symbolic execution using goto-symex and calls a SAT/SMT solver to check the sta...
void report() override
Additional reporting that may result from the underlying solver, no-op by default.
resultt operator()(propertiest &) override
Check whether the given properties with status NOT_CHECKED, UNKNOWN or properties newly discovered by...
goto_tracet build_full_trace() const override
Builds and returns the complete trace.
virtual void run_property_decider(incremental_goto_checkert::resultt &result, propertiest &properties, std::chrono::duration< double > solver_runtime)
Run the property decider, which calls the SAT solver, and set the status of checked properties accord...
fault_location_infot localize_fault(const irep_idt &property_id) const override
Returns the most likely fault locations for the given FAILed property_id.
goto_symex_property_decidert property_decider
virtual std::chrono::duration< double > prepare_property_decider(propertiest &properties)
Prepare the property decider for solving.
multi_path_symex_checkert(const optionst &options, ui_message_handlert &ui_message_handler, abstract_goto_modelt &goto_model)
void output_error_witness(const goto_tracet &) override
goto_tracet build_shortest_trace() const override
Builds and returns the trace up to the first failed property.
const namespacet & get_namespace() const override
Returns the namespace associated with the traces.
goto_tracet build_trace(const irep_idt &) const override
Builds and returns the trace for the FAILed property with the given property_id.
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:94
An implementation of incremental_goto_checkert may implement this interface to provide GraphML witnes...
Interface for Goto Checkers to provide Fault Localization.
Property Decider for Goto-Symex.
Interface for returning Goto Traces from Goto Checkers.
Goto Checker using Multi-Path Symbolic Execution only (no SAT solving)
std::map< irep_idt, property_infot > propertiest
A map of property IDs to property infos.
Definition: properties.h:76
Interface for outputting GraphML Witnesses for Goto Checkers.