X-Git-Url: http://plrg.eecs.uci.edu/git/?p=model-checker.git;a=blobdiff_plain;f=snapshot-interface.cc;h=5242d168fb4072552cda80f5069b85c3a29fd95b;hp=51fe2f08de1392dd6fe40cd3757edcf675367c60;hb=HEAD;hpb=44118f596eb7cd9b4b0b5037fbbf958db001accc

diff --git a/snapshot-interface.cc b/snapshot-interface.cc
index 51fe2f0..5242d16 100644
--- a/snapshot-interface.cc
+++ b/snapshot-interface.cc
@@ -1,37 +1,51 @@
-#include "snapshot-interface.h"
-#include "snapshot.h"
-#include <iostream>
-#include <fstream>
+#include <stdlib.h>
 #include <unistd.h>
-#include <sstream>
 #include <cstring>
-#include <string>
-#include <cassert>
-#include <vector>
-#include <utility>
 #include <inttypes.h>
+
+#include "snapshot-interface.h"
+#include "snapshot.h"
 #include "common.h"
+#include "mymemory.h"
+#include "stl-model.h"
 
 /* MYBINARYNAME only works because our pathname usually includes 'model' (e.g.,
  * /.../model-checker/test/userprog.o) */
 #define MYBINARYNAME "model"
-#define MYLIBRARYNAME "libmodel.so"
 #define MAPFILE "/proc/self/maps"
 
-SnapshotStack * snapshotObject;
+struct snapshot_entry {
+	snapshot_entry(snapshot_id id, int idx) : snapshotid(id), index(idx) { }
+	snapshot_id snapshotid;
+	int index;
+	MEMALLOC
+};
+
+class SnapshotStack {
+ public:
+	int backTrackBeforeStep(int seq_index);
+	void snapshotStep(int seq_index);
+
+	MEMALLOC
+ private:
+	ModelVector<struct snapshot_entry> stack;
+};
+
+static SnapshotStack *snap_stack;
 
 #ifdef MAC
 /** The SnapshotGlobalSegments function computes the memory regions
  *	that may contain globals and then configures the snapshotting
  *	library to snapshot them.
  */
-static void SnapshotGlobalSegments(){
+static void SnapshotGlobalSegments()
+{
 	int pid = getpid();
 	char buf[9000], execname[100];
 	FILE *map;
 
 	sprintf(execname, "vmmap -interleaved %d", pid);
-	map=popen(execname, "r");
+	map = popen(execname, "r");
 
 	if (!map) {
 		perror("popen");
@@ -50,19 +64,21 @@ static void SnapshotGlobalSegments(){
 		char smstr[23];
 		char r, w, x;
 		char mr, mw, mx;
-		int size;
 		void *begin, *end;
 
 		//Skip out at the end of the section
-		if (buf[0]=='\n')
+		if (buf[0] == '\n')
 			break;
 
-		sscanf(buf, "%22s %p-%p [%5dK] %c%c%c/%c%c%c SM=%3s %200s\n", type, &begin, &end, &size, &r, &w, &x, &mr, &mw, &mx, smstr, regionname);
+		sscanf(buf, "%22s %p-%p", type, &begin, &end);
 
-		if (w == 'w' && (strstr(regionname, MYBINARYNAME) || strstr(regionname, MYLIBRARYNAME))) {
+		char * secondpart = strstr(buf, "]");
+		
+		sscanf(&secondpart[2], "%c%c%c/%c%c%c SM=%3s %200s\n", &r, &w, &x, &mr, &mw, &mx, smstr, regionname);
+		if (w == 'w' && strstr(regionname, MYBINARYNAME)) {
 			size_t len = ((uintptr_t)end - (uintptr_t)begin) / PAGESIZE;
 			if (len != 0)
-				addMemoryRegionToSnapShot(begin, len);
+				snapshot_add_memory_region(begin, len);
 		}
 	}
 	pclose(map);
@@ -71,17 +87,24 @@ static void SnapshotGlobalSegments(){
 
 static void get_binary_name(char *buf, size_t len)
 {
-	if (readlink("/proc/self/exe", buf, len) == -1) {
+	ssize_t size = readlink("/proc/self/exe", buf, len);
+	if (size < 0) {
 		perror("readlink");
 		exit(EXIT_FAILURE);
 	}
+
+	/* Terminate string */
+	if ((size_t)size > len)
+		size = len;
+	buf[size] = '\0';
 }
 
 /** The SnapshotGlobalSegments function computes the memory regions
  *	that may contain globals and then configures the snapshotting
  *	library to snapshot them.
  */
-static void SnapshotGlobalSegments(){
+static void SnapshotGlobalSegments()
+{
 	char buf[9000];
 	char binary_name[800];
 	FILE *map;
@@ -98,10 +121,10 @@ static void SnapshotGlobalSegments(){
 		void *begin, *end;
 
 		sscanf(buf, "%p-%p %c%c%c%c %*x %*x:%*x %*u %200s\n", &begin, &end, &r, &w, &x, &p, regionname);
-		if (w == 'w' && (strstr(regionname, binary_name) || strstr(regionname, MYLIBRARYNAME))) {
+		if (w == 'w' && strstr(regionname, binary_name)) {
 			size_t len = ((uintptr_t)end - (uintptr_t)begin) / PAGESIZE;
 			if (len != 0)
-				addMemoryRegionToSnapShot(begin, len);
+				snapshot_add_memory_region(begin, len);
 			DEBUG("%55s: %18p - %18p\t%c%c%c%c\n", regionname, begin, end, r, w, x, p);
 		}
 	}
@@ -109,39 +132,44 @@ static void SnapshotGlobalSegments(){
 }
 #endif
 
-SnapshotStack::SnapshotStack(){
-	SnapshotGlobalSegments();
-	stack=NULL;
-}
-
-SnapshotStack::~SnapshotStack(){
-}
-
-
 /** This method returns to the last snapshot before the inputted
  * sequence number.  This function must be called from the model
  * checking thread and not from a snapshotted stack.
  * @param seqindex is the sequence number to rollback before.
  * @return is the sequence number we actually rolled back to.
  */
-int SnapshotStack::backTrackBeforeStep(int seqindex) {
-	while(true) {
-		if (stack->index<=seqindex) {
-			//have right entry
-			rollBack(stack->snapshotid);
-			return stack->index;
-		}
-		struct stackEntry *tmp=stack;
-		stack=stack->next;
-		model_free(tmp);
-	}
+int SnapshotStack::backTrackBeforeStep(int seqindex)
+{
+	int i;
+	for (i = (int)stack.size() - 1; i >= 0; i++)
+		if (stack[i].index <= seqindex)
+			break;
+		else
+			stack.pop_back();
+
+	ASSERT(i >= 0);
+	snapshot_roll_back(stack[i].snapshotid);
+	return stack[i].index;
 }
 
 /** This method takes a snapshot at the given sequence number. */
-void SnapshotStack::snapshotStep(int seqindex) {
-	struct stackEntry *tmp=(struct stackEntry *)model_malloc(sizeof(struct stackEntry));
-	tmp->next=stack;
-	tmp->index=seqindex;
-	tmp->snapshotid=takeSnapshot();
-	stack=tmp;
+void SnapshotStack::snapshotStep(int seqindex)
+{
+	stack.push_back(snapshot_entry(take_snapshot(), seqindex));
+}
+
+void snapshot_stack_init()
+{
+	snap_stack = new SnapshotStack();
+	SnapshotGlobalSegments();
+}
+
+void snapshot_record(int seq_index)
+{
+	snap_stack->snapshotStep(seq_index);
+}
+
+int snapshot_backtrack_before(int seq_index)
+{
+	return snap_stack->backTrackBeforeStep(seq_index);
 }