31 PRECONDITION(start->location_number < end->location_number);
36 map<goto_programt::const_targett, unsigned, goto_programt::target_less_than>
38 target_mapt target_map;
46 std::vector<goto_programt::targett> target_vector;
47 target_vector.reserve(target_map.size());
56 target_vector.push_back(t_new);
62 for(std::size_t target_index = 0; target_index < target_vector.size();
72 target_mapt::const_iterator m_it=target_map.find(tgt);
74 if(m_it!=target_map.end())
76 unsigned j=m_it->second;
79 t->set_target(target_vector[j]);
92 std::vector<goto_programt::targett> iteration_points;
110 std::vector<goto_programt::targett> &iteration_points)
113 PRECONDITION(loop_head->location_number < loop_exit->location_number);
123 t->location_number=loop_head->location_number;
144 if(!t->condition().is_true())
148 else if(loop_head->is_goto())
150 if(loop_head->get_target()==loop_exit)
151 exit_cond = loop_head->condition();
162 "unwinding assertion loop " + loop_number);
187 iteration_points.resize(k);
194 if(!t_before->is_goto() || !t_before->condition().is_true())
202 t_goto->location_number=loop_exit->location_number;
211 t_skip->location_number=loop_head->location_number;
219 iteration_points[0]=loop_iter;
230 if(t->get_target()==loop_head)
231 t->set_target(loop_iter);
235 for(
unsigned i=1; i<k; i++)
252 t_skip->location_number=loop_head->location_number;
259 if(!instruction.is_goto())
264 if(t->location_number>=loop_head->location_number &&
265 t->location_number<loop_exit->location_number)
267 instruction.set_target(t_skip);
292 std::cout <<
"Instruction:\n";
293 i_it->output(std::cout);
296 if(!i_it->is_backwards_goto())
305 auto limit=unwindset.
get_limit(loop_id, 0);
307 if(!limit.has_value())
320 function_id, goto_program, loop_head, loop_exit, *limit, unwind_strategy);
336 if(!goto_function.body_available())
340 std::cout <<
"Function: " << gf_entry.first <<
'\n';
345 unwind(gf_entry.first, goto_program, unwindset, unwind_strategy);
355 for(location_mapt::const_iterator it=
location_map.begin();
359 unsigned location_number=it->second;
363 {
"newLocationNumber",
366 json_unwound.
push_back(std::move(
object));
369 return std::move(json_result);
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Base class for all expressions.
const source_locationt & source_location() const
The Boolean constant false.
A collection of goto functions.
function_mapt function_map
::goto_functiont goto_functiont
This class represents an instruction in the GOTO intermediate representation.
A generic container class for the GOTO intermediate representation of one function.
static instructiont make_assumption(const exprt &g, const source_locationt &l=source_locationt::nil())
instructionst instructions
The list of instructions in the goto program.
targett const_cast_target(const_targett t)
Convert a const_targett to a targett - use with care and avoid whenever possible.
void destructive_insert(const_targett target, goto_programt &p)
Inserts the given program p before target.
static irep_idt loop_id(const irep_idt &function_id, const instructiont &instruction)
Human-readable loop name.
instructionst::iterator targett
instructionst::const_iterator const_targett
void destructive_append(goto_programt &p)
Appends the given program p to *this. p is destroyed.
static instructiont make_skip(const source_locationt &l=source_locationt::nil())
targett add(instructiont &&instruction)
Adds a given instruction at the end.
static instructiont make_goto(targett _target, const source_locationt &l=source_locationt::nil())
bool empty() const
Is the program empty?
static instructiont make_assertion(const exprt &g, const source_locationt &l=source_locationt::nil())
targett insert_before(const_targett target)
Insertion before the instruction pointed-to by the given instruction iterator target.
void operator()(goto_functionst &, const unwindsett &unwindset, const unwind_strategyt unwind_strategy=unwind_strategyt::PARTIAL)
void copy_segment(const goto_programt::const_targett start, const goto_programt::const_targett end, goto_programt &goto_program)
void unwind(const irep_idt &function_id, goto_programt &goto_program, const goto_programt::const_targett loop_head, const goto_programt::const_targett loop_exit, const unsigned k, const unwind_strategyt unwind_strategy)
jsont & push_back(const jsont &json)
json_arrayt & make_array()
void set_comment(const irep_idt &comment)
void set_property_class(const irep_idt &property_class)
The Boolean constant true.
std::optional< unsigned > get_limit(const irep_idt &loop, unsigned thread_id) const
exprt boolean_negate(const exprt &src)
negate a Boolean expression, possibly removing a not_exprt, and swapping false and true
Deprecated expression utility functions.
Goto Programs with Functions.
#define CHECK_RETURN(CONDITION)
#define DATA_INVARIANT(CONDITION, REASON)
This condition should be used to document that assumptions that are made on goto_functions,...
#define PRECONDITION(CONDITION)
API to expression classes.
std::string to_string(const string_not_contains_constraintt &expr)
Used for debug printing.
jsont output_log_json() const
void insert(const goto_programt::const_targett target, const unsigned location_number)
location_mapt location_map