CBMC
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
single_path_symex_checker.h
Go to the documentation of this file.
1/*******************************************************************\
2
3Module: Goto Checker using Single Path Symbolic Execution
4
5Author: Daniel Kroening, Peter Schrammel
6
7\*******************************************************************/
8
11
12#ifndef CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_CHECKER_H
13#define CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_CHECKER_H
14
16#include "goto_trace_provider.h"
18#include "witness_provider.h"
19
23 public witness_providert,
25{
26public:
28 const optionst &options,
31
32 resultt operator()(propertiest &) override;
33
34 goto_tracet build_full_trace() const override;
35 goto_tracet build_shortest_trace() const override;
36 goto_tracet build_trace(const irep_idt &) const override;
37 const namespacet &get_namespace() const override;
38
39 void output_error_witness(const goto_tracet &) override;
40 void output_proof() override;
41
42 virtual ~single_path_symex_checkert() = default;
43
44protected:
45 bool symex_initialized = false;
46 std::unique_ptr<goto_symex_property_decidert> property_decider;
47
48 bool
49 is_ready_to_decide(const symex_bmct &, const path_storaget::patht &) override;
50
55 virtual std::chrono::duration<double> prepare_property_decider(
56 propertiest &properties,
57 symex_target_equationt &equation,
59
65 virtual void run_property_decider(
67 propertiest &properties,
69 std::chrono::duration<double> solver_runtime);
70};
71
72#endif // CPROVER_GOTO_CHECKER_SINGLE_PATH_SYMEX_CHECKER_H
Abstract interface to eager or lazy GOTO models.
ait supplies three of the four components needed: an abstract interpreter (in this case handling func...
Definition ai.h:562
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition dstring.h:38
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
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition namespace.h:91
Uses goto-symex to symbolically execute each path in the goto model and calls a solver to find proper...
goto_tracet build_trace(const irep_idt &) const override
Builds and returns the trace for the FAILed property with the given property_id.
const namespacet & get_namespace() const override
Returns the namespace associated with the traces.
std::unique_ptr< goto_symex_property_decidert > property_decider
virtual std::chrono::duration< double > prepare_property_decider(propertiest &properties, symex_target_equationt &equation, goto_symex_property_decidert &property_decider)
Prepare the property_decider for solving.
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, goto_symex_property_decidert &property_decider, std::chrono::duration< double > solver_runtime)
Run the property_decider, which calls the SAT solver, and set the status of checked properties accord...
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.
virtual ~single_path_symex_checkert()=default
resultt operator()(propertiest &) override
Check whether the given properties with status NOT_CHECKED, UNKNOWN or properties newly discovered by...
bool is_ready_to_decide(const symex_bmct &, const path_storaget::patht &) override
Returns whether the given path produced by symex is ready to be checked.
Uses goto-symex to generate a symex_target_equationt for each path.
Inheriting the interface of symex_targett this class represents the SSA form of the input program as ...
An implementation of incremental_goto_checkert may implement this interface to provide GraphML witnes...
Property Decider for Goto-Symex.
Interface for returning Goto Traces from Goto Checkers.
std::map< irep_idt, property_infot > propertiest
A map of property IDs to property infos.
Definition properties.h:76
Goto Checker using Single Path Symbolic Execution only.
Information saved at a conditional goto to resume execution.
Interface for outputting GraphML Witnesses for Goto Checkers.