CBMC
single_loop_incremental_symex_checker.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Goto Checker using Multi-Path Symbolic Execution
4  with Incremental Unwinding of a specified Loop
5 
6 Author: Daniel Kroening, Peter Schrammel
7 
8 \*******************************************************************/
9 
13 
14 #ifndef CPROVER_GOTO_CHECKER_SINGLE_LOOP_INCREMENTAL_SYMEX_CHECKER_H
15 #define CPROVER_GOTO_CHECKER_SINGLE_LOOP_INCREMENTAL_SYMEX_CHECKER_H
16 
18 
20 
22 #include "goto_trace_provider.h"
25 #include "witness_provider.h"
26 
32  public goto_trace_providert,
33  public witness_providert
34 {
35 public:
37  const optionst &options,
40 
45  resultt operator()(propertiest &) override;
46 
47  goto_tracet build_full_trace() const override;
48  goto_tracet build_trace(const irep_idt &) const override;
49  goto_tracet build_shortest_trace() const override;
50  const namespacet &get_namespace() const override;
51 
52  void output_error_witness(const goto_tracet &) override;
53  void output_proof() override;
54 
55 protected:
60  path_fifot path_storage; // should go away
68 };
69 
70 #endif // CPROVER_GOTO_CHECKER_SINGLE_LOOP_INCREMENTAL_SYMEX_CHECKER_H
dstringt
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition: dstring.h:36
single_loop_incremental_symex_checkert::operator()
resultt operator()(propertiest &) override
Check whether the given properties with status NOT_CHECKED, UNKNOWN or properties newly discovered by...
Definition: single_loop_incremental_symex_checker.cpp:72
single_loop_incremental_symex_checkert::symex_symbol_table
symbol_tablet symex_symbol_table
Definition: single_loop_incremental_symex_checker.h:57
symbol_tablet
The symbol table.
Definition: symbol_table.h:13
single_loop_incremental_symex_checkert
Performs a multi-path symbolic execution using goto-symex that incrementally unwinds a given loop and...
Definition: single_loop_incremental_symex_checker.h:31
ui_message_handlert
Definition: ui_message.h:21
incremental_goto_checkert::resultt
Definition: incremental_goto_checker.h:42
symex_bmc_incremental_one_loopt
Definition: symex_bmc_incremental_one_loop.h:15
path_fifot
FIFO save queue: paths are resumed in the order that they were saved.
Definition: path_storage.h:183
optionst
Definition: options.h:22
incremental_goto_checkert::options
const optionst & options
Definition: incremental_goto_checker.h:91
symex_bmc_incremental_one_loop.h
single_loop_incremental_symex_checkert::output_error_witness
void output_error_witness(const goto_tracet &) override
Definition: single_loop_incremental_symex_checker.cpp:247
goto_symex_property_decider.h
single_loop_incremental_symex_checkert::path_storage
path_fifot path_storage
Definition: single_loop_incremental_symex_checker.h:60
goto_trace_providert
An implementation of incremental_goto_checkert may implement this interface to provide goto traces.
Definition: goto_trace_provider.h:22
propertiest
std::map< irep_idt, property_infot > propertiest
A map of property IDs to property infos.
Definition: properties.h:76
goto_trace_provider.h
single_loop_incremental_symex_checkert::current_equation_converted
bool current_equation_converted
Definition: single_loop_incremental_symex_checker.h:66
path_storage.h
Storage of symbolic execution paths to resume.
single_loop_incremental_symex_checkert::guard_manager
guard_managert guard_manager
Definition: single_loop_incremental_symex_checker.h:61
incremental_goto_checker.h
single_loop_incremental_symex_checkert::build_full_trace
goto_tracet build_full_trace() const override
Builds and returns the complete trace.
Definition: single_loop_incremental_symex_checker.cpp:193
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:90
single_loop_incremental_symex_checkert::ns
namespacet ns
Definition: single_loop_incremental_symex_checker.h:58
guard_expr_managert
This is unused by this implementation of guards, but can be used by other implementations of the same...
Definition: guard_expr.h:19
single_loop_incremental_symex_checkert::initial_equation_generated
bool initial_equation_generated
Definition: single_loop_incremental_symex_checker.h:64
single_loop_incremental_symex_checkert::output_proof
void output_proof() override
Definition: single_loop_incremental_symex_checker.cpp:242
unwindsett
Definition: unwindset.h:23
single_loop_incremental_symex_checkert::equation
symex_target_equationt equation
Definition: single_loop_incremental_symex_checker.h:59
single_loop_incremental_symex_checkert::build_trace
goto_tracet build_trace(const irep_idt &) const override
Builds and returns the trace for the FAILed property with the given property_id.
Definition: single_loop_incremental_symex_checker.cpp:223
single_loop_incremental_symex_checkert::symex
symex_bmc_incremental_one_loopt symex
Definition: single_loop_incremental_symex_checker.h:63
witness_provider.h
single_loop_incremental_symex_checkert::full_equation_generated
bool full_equation_generated
Definition: single_loop_incremental_symex_checker.h:65
single_loop_incremental_symex_checkert::get_namespace
const namespacet & get_namespace() const override
Returns the namespace associated with the traces.
Definition: single_loop_incremental_symex_checker.cpp:237
symex_target_equationt
Inheriting the interface of symex_targett this class represents the SSA form of the input program as ...
Definition: symex_target_equation.h:33
incremental_goto_checkert
An implementation of incremental_goto_checkert provides functionality for checking a set of propertie...
Definition: incremental_goto_checker.h:35
single_loop_incremental_symex_checkert::build_shortest_trace
goto_tracet build_shortest_trace() const override
Builds and returns the trace up to the first failed property.
Definition: single_loop_incremental_symex_checker.cpp:206
single_loop_incremental_symex_checkert::goto_model
abstract_goto_modelt & goto_model
Definition: single_loop_incremental_symex_checker.h:56
single_loop_incremental_symex_checkert::unwindset
unwindsett unwindset
Definition: single_loop_incremental_symex_checker.h:62
goto_tracet
Trace of a GOTO program.
Definition: goto_trace.h:174
goto_symex_property_decidert
Provides management of goal variables that encode properties.
Definition: goto_symex_property_decider.h:23
witness_providert
An implementation of incremental_goto_checkert may implement this interface to provide GraphML witnes...
Definition: witness_provider.h:19
abstract_goto_modelt
Abstract interface to eager or lazy GOTO models.
Definition: abstract_goto_model.h:20
incremental_goto_checkert::ui_message_handler
ui_message_handlert & ui_message_handler
Definition: incremental_goto_checker.h:92
unwindset.h
single_loop_incremental_symex_checkert::property_decider
goto_symex_property_decidert property_decider
Definition: single_loop_incremental_symex_checker.h:67
single_loop_incremental_symex_checkert::single_loop_incremental_symex_checkert
single_loop_incremental_symex_checkert(const optionst &options, ui_message_handlert &ui_message_handler, abstract_goto_modelt &goto_model)
Definition: single_loop_incremental_symex_checker.cpp:25