CBMC
single_path_symex_only_checker.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Goto Checker using Single Path Symbolic Execution only
4 
5 Author: Daniel Kroening, Peter Schrammel
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_ONLY_CHECKER_H
13 #define CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_ONLY_CHECKER_H
14 
17 
19 
20 #include <chrono> // IWYU pragma: keep
21 
22 class symex_bmct;
23 
26 {
27 public:
29  const optionst &options,
32 
33  resultt operator()(propertiest &) override;
34 
35  virtual ~single_path_symex_only_checkert() = default;
36 
37 protected:
42  std::unique_ptr<path_storaget> worklist;
43  std::chrono::duration<double> symex_runtime;
45 
46  void equation_output(
47  const symex_bmct &symex,
48  const symex_target_equationt &equation);
49 
50  virtual void setup_symex(symex_bmct &symex);
51 
53  virtual void initialize_worklist();
54 
57  virtual bool resume_path(path_storaget::patht &path);
58 
61  virtual bool
62  is_ready_to_decide(const symex_bmct &symex, const path_storaget::patht &path);
63 
65  virtual bool has_finished_exploration(const propertiest &);
66 
69  virtual void update_properties(
70  propertiest &properties,
71  std::unordered_set<irep_idt> &updated_properties,
72  const symex_target_equationt &equation);
73 
76  virtual void final_update_properties(
77  propertiest &properties,
78  std::unordered_set<irep_idt> &updated_properties);
79 };
80 
81 #endif // CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_ONLY_CHECKER_H
Abstract interface to eager or lazy GOTO models.
An implementation of incremental_goto_checkert provides functionality for checking a set of propertie...
ui_message_handlert & ui_message_handler
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:94
Uses goto-symex to generate a symex_target_equationt for each path.
virtual bool is_ready_to_decide(const symex_bmct &symex, const path_storaget::patht &path)
Returns whether the given path produced by symex is ready to be checked.
virtual void final_update_properties(propertiest &properties, std::unordered_set< irep_idt > &updated_properties)
Updates the properties after having finished exploration and adds their property IDs to updated_prope...
virtual void initialize_worklist()
Adds the initial goto-symex state as a path to the worklist.
std::chrono::duration< double > symex_runtime
virtual ~single_path_symex_only_checkert()=default
std::unique_ptr< path_storaget > worklist
virtual void update_properties(propertiest &properties, std::unordered_set< irep_idt > &updated_properties, const symex_target_equationt &equation)
Updates the properties from the equation and adds their property IDs to updated_properties.
single_path_symex_only_checkert(const optionst &options, ui_message_handlert &ui_message_handler, abstract_goto_modelt &goto_model)
virtual bool resume_path(path_storaget::patht &path)
Continues exploring the given path using goto-symex.
virtual bool has_finished_exploration(const propertiest &)
Returns whether we should stop exploring paths.
virtual void setup_symex(symex_bmct &symex)
void equation_output(const symex_bmct &symex, const symex_target_equationt &equation)
resultt operator()(propertiest &) override
Check whether the given properties with status NOT_CHECKED, UNKNOWN or properties newly discovered by...
The symbol table.
Definition: symbol_table.h:14
Inheriting the interface of symex_targett this class represents the SSA form of the input program as ...
Incremental Goto Checker Interface.
Storage of symbolic execution paths to resume.
std::map< irep_idt, property_infot > propertiest
A map of property IDs to property infos.
Definition: properties.h:76
This is unused by this implementation of guards, but can be used by other implementations of the same...
Definition: guard_expr.h:20
Information saved at a conditional goto to resume execution.
Definition: path_storage.h:42
Loop unwinding.