about summary refs log tree commit diff homepage
path: root/include/klee/ExecutionState.h
diff options
context:
space:
mode:
Diffstat (limited to 'include/klee/ExecutionState.h')
-rw-r--r--include/klee/ExecutionState.h173
1 files changed, 0 insertions, 173 deletions
diff --git a/include/klee/ExecutionState.h b/include/klee/ExecutionState.h
deleted file mode 100644
index b5625a00..00000000
--- a/include/klee/ExecutionState.h
+++ /dev/null
@@ -1,173 +0,0 @@
-//===-- ExecutionState.h ----------------------------------------*- C++ -*-===//
-//
-//                     The KLEE Symbolic Virtual Machine
-//
-// This file is distributed under the University of Illinois Open Source
-// License. See LICENSE.TXT for details.
-//
-//===----------------------------------------------------------------------===//
-
-#ifndef KLEE_EXECUTIONSTATE_H
-#define KLEE_EXECUTIONSTATE_H
-
-#include "klee/Expr/Constraints.h"
-#include "klee/Expr/Expr.h"
-#include "klee/ADT/TreeStream.h"
-#include "klee/System/Time.h"
-#include "klee/MergeHandler.h"
-
-// FIXME: We do not want to be exposing these? :(
-#include "../../lib/Core/AddressSpace.h"
-#include "klee/Module/KInstIterator.h"
-
-#include <map>
-#include <set>
-#include <vector>
-
-namespace klee {
-class Array;
-class CallPathNode;
-struct Cell;
-struct KFunction;
-struct KInstruction;
-class MemoryObject;
-class PTreeNode;
-struct InstructionInfo;
-
-llvm::raw_ostream &operator<<(llvm::raw_ostream &os, const MemoryMap &mm);
-
-struct StackFrame {
-  KInstIterator caller;
-  KFunction *kf;
-  CallPathNode *callPathNode;
-
-  std::vector<const MemoryObject *> allocas;
-  Cell *locals;
-
-  /// Minimum distance to an uncovered instruction once the function
-  /// returns. This is not a good place for this but is used to
-  /// quickly compute the context sensitive minimum distance to an
-  /// uncovered instruction. This value is updated by the StatsTracker
-  /// periodically.
-  unsigned minDistToUncoveredOnReturn;
-
-  // For vararg functions: arguments not passed via parameter are
-  // stored (packed tightly) in a local (alloca) memory object. This
-  // is set up to match the way the front-end generates vaarg code (it
-  // does not pass vaarg through as expected). VACopy is lowered inside
-  // of intrinsic lowering.
-  MemoryObject *varargs;
-
-  StackFrame(KInstIterator caller, KFunction *kf);
-  StackFrame(const StackFrame &s);
-  ~StackFrame();
-};
-
-/// @brief ExecutionState representing a path under exploration
-class ExecutionState {
-public:
-  typedef std::vector<StackFrame> stack_ty;
-
-private:
-  // unsupported, use copy constructor
-  ExecutionState &operator=(const ExecutionState &);
-
-public:
-  // Execution - Control Flow specific
-
-  /// @brief Pointer to instruction to be executed after the current
-  /// instruction
-  KInstIterator pc;
-
-  /// @brief Pointer to instruction which is currently executed
-  KInstIterator prevPC;
-
-  /// @brief Stack representing the current instruction stream
-  stack_ty stack;
-
-  /// @brief Remember from which Basic Block control flow arrived
-  /// (i.e. to select the right phi values)
-  unsigned incomingBBIndex;
-
-  // Overall state of the state - Data specific
-
-  /// @brief Address space used by this state (e.g. Global and Heap)
-  AddressSpace addressSpace;
-
-  /// @brief Constraints collected so far
-  ConstraintManager constraints;
-
-  /// Statistics and information
-
-  /// @brief Costs for all queries issued for this state, in seconds
-  mutable time::Span queryCost;
-
-  /// @brief Exploration depth, i.e., number of times KLEE branched for this state
-  unsigned depth;
-
-  /// @brief History of complete path: represents branches taken to
-  /// reach/create this state (both concrete and symbolic)
-  TreeOStream pathOS;
-
-  /// @brief History of symbolic path: represents symbolic branches
-  /// taken to reach/create this state
-  TreeOStream symPathOS;
-
-  /// @brief Counts how many instructions were executed since the last new
-  /// instruction was covered.
-  unsigned instsSinceCovNew;
-
-  /// @brief Whether a new instruction was covered in this state
-  bool coveredNew;
-
-  /// @brief Disables forking for this state. Set by user code
-  bool forkDisabled;
-
-  /// @brief Set containing which lines in which files are covered by this state
-  std::map<const std::string *, std::set<unsigned> > coveredLines;
-
-  /// @brief Pointer to the process tree of the current state
-  PTreeNode *ptreeNode;
-
-  /// @brief Ordered list of symbolics: used to generate test cases.
-  //
-  // FIXME: Move to a shared list structure (not critical).
-  std::vector<std::pair<ref<const MemoryObject>, const Array *>> symbolics;
-
-  /// @brief Set of used array names for this state.  Used to avoid collisions.
-  std::set<std::string> arrayNames;
-
-  // The objects handling the klee_open_merge calls this state ran through
-  std::vector<ref<MergeHandler> > openMergeStack;
-
-  // The numbers of times this state has run through Executor::stepInstruction
-  std::uint64_t steppedInstructions;
-
-private:
-  ExecutionState() : ptreeNode(0) {}
-
-public:
-  ExecutionState(KFunction *kf);
-
-  // XXX total hack, just used to make a state so solver can
-  // use on structure
-  ExecutionState(const std::vector<ref<Expr> > &assumptions);
-
-  ExecutionState(const ExecutionState &state);
-
-  ~ExecutionState();
-
-  ExecutionState *branch();
-
-  void pushFrame(KInstIterator caller, KFunction *kf);
-  void popFrame();
-
-  void addSymbolic(const MemoryObject *mo, const Array *array);
-  void addConstraint(ref<Expr> e) { constraints.addConstraint(e); }
-
-  bool merge(const ExecutionState &b);
-  void dumpStack(llvm::raw_ostream &out) const;
-};
-}
-
-#endif /* KLEE_EXECUTIONSTATE_H */