cprover
cover_instrument_decision.cpp
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: Coverage Instrumentation
4 
5 Author: Daniel Kroening
6 
7 \*******************************************************************/
8 
11 
12 #include "cover_instrument.h"
13 
14 #include <langapi/language_util.h>
15 
16 #include "cover_util.h"
17 
19  goto_programt &goto_program,
21  const cover_blocks_baset &) const
22 {
23  if(is_non_cover_assertion(i_it))
24  i_it->make_skip();
25 
26  // Decisions are maximal Boolean combinations of conditions.
27  if(!i_it->source_location.is_built_in())
28  {
29  const std::set<exprt> decisions = collect_decisions(i_it);
30 
31  const source_locationt source_location = i_it->source_location;
32 
33  for(const auto &d : decisions)
34  {
35  const std::string d_string = from_expr(ns, i_it->function, d);
36 
37  const std::string comment_t = "decision `" + d_string + "' true";
38  const irep_idt function = i_it->function;
39  goto_program.insert_before_swap(i_it);
40  i_it->make_assertion(d);
41  i_it->source_location = source_location;
42  initialize_source_location(i_it, comment_t, function);
43 
44  const std::string comment_f = "decision `" + d_string + "' false";
45  goto_program.insert_before_swap(i_it);
46  i_it->make_assertion(not_exprt(d));
47  i_it->source_location = source_location;
48  initialize_source_location(i_it, comment_f, function);
49  }
50 
51  // advance iterator beyond the inserted instructions
52  for(std::size_t i = 0; i < decisions.size() * 2; i++)
53  i_it++;
54  }
55 }
dstringt
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition: dstring.h:35
cover_instrumenter_baset::is_non_cover_assertion
bool is_non_cover_assertion(goto_programt::const_targett t) const
Definition: cover_instrument.h:77
cover_instrumenter_baset::ns
const namespacet ns
Definition: cover_instrument.h:56
language_util.h
cover_instrument.h
cover_blocks_baset
Definition: cover_basic_blocks.h:21
cover_instrumenter_baset::initialize_source_location
void initialize_source_location(goto_programt::targett t, const std::string &comment, const irep_idt &function) const
Definition: cover_instrument.h:65
collect_decisions
std::set< exprt > collect_decisions(const exprt &src)
Definition: cover_util.cpp:109
source_locationt
Definition: source_location.h:20
goto_programt
A generic container class for the GOTO intermediate representation of one function.
Definition: goto_program.h:72
cover_decision_instrumentert::instrument
void instrument(goto_programt &, goto_programt::targett &, const cover_blocks_baset &) const override
Override this method to implement an instrumenter.
Definition: cover_instrument_decision.cpp:18
goto_programt::insert_before_swap
void insert_before_swap(targett target)
Insertion that preserves jumps to "target".
Definition: goto_program.h:477
cover_util.h
from_expr
std::string from_expr(const namespacet &ns, const irep_idt &identifier, const exprt &expr)
Definition: language_util.cpp:20
goto_programt::targett
instructionst::iterator targett
Definition: goto_program.h:414
not_exprt
Boolean negation.
Definition: std_expr.h:3308