cprover
Toggle main menu visibility
Loading...
Searching...
No Matches
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
17
#include <
goto-programs/unwindset.h
>
18
19
#include <
goto-symex/path_storage.h
>
20
21
#include "
goto_symex_property_decider.h
"
22
#include "
goto_trace_provider.h
"
23
#include "
incremental_goto_checker.h
"
24
#include "
symex_bmc_incremental_one_loop.h
"
25
#include "
witness_provider.h
"
26
31
class
single_loop_incremental_symex_checkert
:
public
incremental_goto_checkert
,
32
public
goto_trace_providert
,
33
public
witness_providert
34
{
35
public
:
36
single_loop_incremental_symex_checkert
(
37
const
optionst
&
options
,
38
ui_message_handlert
&
ui_message_handler
,
39
abstract_goto_modelt
&
goto_model
);
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
:
56
abstract_goto_modelt
&
goto_model
;
57
symbol_tablet
symex_symbol_table
;
58
namespacet
ns
;
59
symex_target_equationt
equation
;
60
path_fifot
path_storage
;
// should go away
61
guard_managert
guard_manager
;
62
unwindsett
unwindset
;
63
symex_bmc_incremental_one_loopt
symex
;
64
bool
initial_equation_generated
=
false
;
65
bool
full_equation_generated
=
false
;
66
bool
current_equation_converted
=
false
;
67
goto_symex_property_decidert
property_decider
;
68
};
69
70
#endif
// CPROVER_GOTO_CHECKER_SINGLE_LOOP_INCREMENTAL_SYMEX_CHECKER_H
abstract_goto_modelt
Abstract interface to eager or lazy GOTO models.
Definition
abstract_goto_model.h:22
goto_symex_property_decidert
Provides management of goal variables that encode properties.
Definition
goto_symex_property_decider.h:24
goto_trace_providert
An implementation of incremental_goto_checkert may implement this interface to provide goto traces.
Definition
goto_trace_provider.h:23
goto_tracet
Trace of a GOTO program.
Definition
goto_trace.h:177
incremental_goto_checkert::incremental_goto_checkert
incremental_goto_checkert()=delete
incremental_goto_checkert::options
const optionst & options
Definition
incremental_goto_checker.h:91
incremental_goto_checkert::ui_message_handler
ui_message_handlert & ui_message_handler
Definition
incremental_goto_checker.h:92
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition
namespace.h:91
optionst
Definition
options.h:23
path_fifot
FIFO save queue: paths are resumed in the order that they were saved.
Definition
path_storage.h:184
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:221
single_loop_incremental_symex_checkert::current_equation_converted
bool current_equation_converted
Definition
single_loop_incremental_symex_checker.h:66
single_loop_incremental_symex_checkert::ns
namespacet ns
Definition
single_loop_incremental_symex_checker.h:58
single_loop_incremental_symex_checkert::guard_manager
guard_managert guard_manager
Definition
single_loop_incremental_symex_checker.h:61
single_loop_incremental_symex_checkert::output_proof
void output_proof() override
Definition
single_loop_incremental_symex_checker.cpp:240
single_loop_incremental_symex_checkert::unwindset
unwindsett unwindset
Definition
single_loop_incremental_symex_checker.h:62
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:205
single_loop_incremental_symex_checkert::symex
symex_bmc_incremental_one_loopt symex
Definition
single_loop_incremental_symex_checker.h:63
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::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:71
single_loop_incremental_symex_checkert::output_error_witness
void output_error_witness(const goto_tracet &) override
Definition
single_loop_incremental_symex_checker.cpp:245
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:23
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::path_storage
path_fifot path_storage
Definition
single_loop_incremental_symex_checker.h:60
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:192
single_loop_incremental_symex_checkert::equation
symex_target_equationt equation
Definition
single_loop_incremental_symex_checker.h:59
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:235
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::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:14
symex_bmc_incremental_one_loopt
Definition
symex_bmc_incremental_one_loop.h:16
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:34
ui_message_handlert
Definition
ui_message.h:22
unwindsett
Definition
unwindset.h:26
witness_providert
An implementation of incremental_goto_checkert may implement this interface to provide GraphML witnes...
Definition
witness_provider.h:20
goto_symex_property_decider.h
Property Decider for Goto-Symex.
goto_trace_provider.h
Interface for returning Goto Traces from Goto Checkers.
guard_managert
guard_expr_managert guard_managert
Definition
guard.h:28
incremental_goto_checker.h
Incremental Goto Checker Interface.
path_storage.h
Storage of symbolic execution paths to resume.
propertiest
std::map< irep_idt, property_infot > propertiest
A map of property IDs to property infos.
Definition
properties.h:76
incremental_goto_checkert::resultt
Definition
incremental_goto_checker.h:43
symex_bmc_incremental_one_loop.h
unwindset.h
Loop unwinding.
irep_idt
dstringt irep_idt
Definition
verification_result.h:16
witness_provider.h
Interface for outputting GraphML Witnesses for Goto Checkers.
goto-checker
single_loop_incremental_symex_checker.h
Generated by
1.17.0