c11tester.git
4 years agoModify the implementation of wait and timed wait operation
weiyu [Fri, 6 Sep 2019 18:43:03 +0000 (11:43 -0700)]
Modify the implementation of wait and timed wait operation

4 years agoDo not process read actions paused by the fuzzer
weiyu [Thu, 5 Sep 2019 01:34:24 +0000 (18:34 -0700)]
Do not process read actions paused by the fuzzer

4 years agoseems to work
weiyu [Thu, 5 Sep 2019 01:26:56 +0000 (18:26 -0700)]
seems to work

4 years agoWhen an atomic read action cannot read from a desired write, make this thread sleep...
weiyu [Thu, 5 Sep 2019 00:49:56 +0000 (17:49 -0700)]
When an atomic read action cannot read from a desired write, make this thread sleep; half working now, still got some bug to fix

4 years agosplit add_action_to_lists into to two functions and change the order of how things...
weiyu [Tue, 3 Sep 2019 20:53:45 +0000 (13:53 -0700)]
split add_action_to_lists into to two functions and change the order of how things are processed in check_current_action

4 years agoremove a redundant member function that I added before
weiyu [Fri, 30 Aug 2019 20:04:20 +0000 (13:04 -0700)]
remove a redundant member function that I added before

4 years agofix bug by changing MEMALLOC to SNAPSHOTALLOC
weiyu [Thu, 29 Aug 2019 23:02:17 +0000 (16:02 -0700)]
fix bug by changing MEMALLOC to SNAPSHOTALLOC

4 years agoimprove efficiency of selectWrite
weiyu [Thu, 29 Aug 2019 19:48:51 +0000 (12:48 -0700)]
improve efficiency of selectWrite

4 years agoremove unused member functions
weiyu [Thu, 29 Aug 2019 01:18:18 +0000 (18:18 -0700)]
remove unused member functions

4 years agomove codes around in history.cc, and NewFuzzer::selectWrite is half working
weiyu [Wed, 28 Aug 2019 22:27:43 +0000 (15:27 -0700)]
move codes around in history.cc, and NewFuzzer::selectWrite is half working

4 years agoremove unused member functions and add a new data structure
weiyu [Wed, 28 Aug 2019 22:20:03 +0000 (15:20 -0700)]
remove unused member functions and add a new data structure

4 years agoonly select a new predicate branch when new read actions are processed
weiyu [Wed, 28 Aug 2019 00:28:48 +0000 (17:28 -0700)]
only select a new predicate branch when new read actions are processed

4 years agosome edits to NewFuzzer
weiyu [Tue, 27 Aug 2019 00:27:21 +0000 (17:27 -0700)]
some edits to NewFuzzer

4 years agoperformace fix
weiyu [Tue, 27 Aug 2019 00:22:53 +0000 (17:22 -0700)]
performace fix

4 years agofix bug
weiyu [Mon, 26 Aug 2019 23:05:36 +0000 (16:05 -0700)]
fix bug

4 years agoadd a data structrue to keep track of the run-time position in the predicate tree...
weiyu [Mon, 26 Aug 2019 22:27:48 +0000 (15:27 -0700)]
add a data structrue to keep track of the run-time position in the predicate tree for each thread

4 years agoinitial commit for declaring member functions of Fuzzer as virtual
weiyu [Mon, 26 Aug 2019 20:26:44 +0000 (13:26 -0700)]
initial commit for declaring member functions of Fuzzer as virtual

4 years agoonly generate NULLITY predicate when it has ever been NULL; able to amend predicates...
weiyu [Sat, 24 Aug 2019 00:02:08 +0000 (17:02 -0700)]
only generate NULLITY predicate when it has ever been NULL; able to amend predicates that contain no predicate expressions

4 years agoget rid of an unused function
weiyu [Fri, 23 Aug 2019 22:50:19 +0000 (15:50 -0700)]
get rid of an unused function

4 years agorestructure the codes that generate predicates
weiyu [Fri, 23 Aug 2019 22:49:02 +0000 (15:49 -0700)]
restructure the codes that generate predicates

4 years agorestructure code and working on deconstructors
weiyu [Fri, 23 Aug 2019 01:19:06 +0000 (18:19 -0700)]
restructure code and working on deconstructors

4 years agoexperiment with generating equality predicates across memory locations; it seems...
weiyu [Thu, 22 Aug 2019 20:32:44 +0000 (13:32 -0700)]
experiment with generating equality predicates across memory locations; it seems to work, but codes can be reorganized

4 years agodeduce which locations may share the same value from val_loc_map
weiyu [Thu, 22 Aug 2019 19:53:17 +0000 (12:53 -0700)]
deduce which locations may share the same value from val_loc_map

4 years agoupdate FuncNodes when there is a write
weiyu [Thu, 22 Aug 2019 01:55:41 +0000 (18:55 -0700)]
update FuncNodes when there is a write

4 years agoadd helper functions; prepare for computing which memory locations may store the...
weiyu [Wed, 21 Aug 2019 20:52:25 +0000 (13:52 -0700)]
add helper functions; prepare for computing which memory locations may store the same values

4 years agoMerge branch 'master' into branch-weiyu
weiyu [Tue, 20 Aug 2019 22:26:09 +0000 (15:26 -0700)]
Merge branch 'master' into branch-weiyu

4 years agoallow ModelHistory to process non-atomic actions when they are created
weiyu [Tue, 20 Aug 2019 22:23:26 +0000 (15:23 -0700)]
allow ModelHistory to process non-atomic actions when they are created

4 years agoreset memory locations of FuncInsts when new executions start
weiyu [Tue, 20 Aug 2019 22:19:59 +0000 (15:19 -0700)]
reset memory locations of FuncInsts when new executions start

4 years agoAdd mailing list
bdemsky [Tue, 20 Aug 2019 21:26:37 +0000 (14:26 -0700)]
Add mailing list

4 years agoRemove msqueue test case
bdemsky [Tue, 20 Aug 2019 21:21:46 +0000 (14:21 -0700)]
Remove msqueue test case

4 years agoFix compile and readme
bdemsky [Tue, 20 Aug 2019 04:47:31 +0000 (21:47 -0700)]
Fix compile and readme

4 years agomemory locations should not outlive executions
weiyu [Tue, 20 Aug 2019 00:23:22 +0000 (17:23 -0700)]
memory locations should not outlive executions

4 years agochange the way to detect loops
weiyu [Fri, 16 Aug 2019 23:59:31 +0000 (16:59 -0700)]
change the way to detect loops

4 years agodefer the initial update of predicate tree for a better quality tree; generate nullit...
weiyu [Fri, 16 Aug 2019 19:23:29 +0000 (12:23 -0700)]
defer the initial update of predicate tree for a better quality tree; generate nullity predicates when new Predicate nodes are created instead of changing unset predicates to nullity later

4 years agotry to infer nullity predicate inside update_predicate_tree. Maybe rethink about...
weiyu [Fri, 16 Aug 2019 02:05:01 +0000 (19:05 -0700)]
try to infer nullity predicate inside update_predicate_tree. Maybe rethink about the way to check back edges

4 years agochange the structure of predicate expressions, and modify the way nullity predicates...
weiyu [Thu, 15 Aug 2019 02:16:47 +0000 (19:16 -0700)]
change the structure of predicate expressions, and modify the way nullity predicates are added

4 years agoexperiment with adding NULLITY predicate
weiyu [Wed, 14 Aug 2019 23:33:55 +0000 (16:33 -0700)]
experiment with adding NULLITY predicate

4 years agodo optimization for FuncNode::update_tree
weiyu [Tue, 13 Aug 2019 00:46:25 +0000 (17:46 -0700)]
do optimization for FuncNode::update_tree

4 years agorevert commit
weiyu [Mon, 12 Aug 2019 22:47:03 +0000 (15:47 -0700)]
revert commit

4 years agofix a bug about get_reads_from_value
weiyu [Mon, 12 Aug 2019 22:27:52 +0000 (15:27 -0700)]
fix a bug about get_reads_from_value

4 years agoget rid of read_val_map; A bug is discovered.
weiyu [Fri, 9 Aug 2019 23:06:34 +0000 (16:06 -0700)]
get rid of read_val_map; A bug is discovered.

4 years agofix bug - 'backedge' in predicate.cc uninitialized
weiyu [Fri, 9 Aug 2019 20:09:46 +0000 (13:09 -0700)]
fix bug - 'backedge' in predicate.cc uninitialized

4 years agofix bug
weiyu [Fri, 9 Aug 2019 01:45:42 +0000 (18:45 -0700)]
fix bug

4 years agoadd a dummy predicate entry node to make code simpler; back edges are also added
weiyu [Thu, 8 Aug 2019 23:16:58 +0000 (16:16 -0700)]
add a dummy predicate entry node to make code simpler; back edges are also added

4 years agorestructrue code of funcnode.cc, and planning for adding back edges in predicate...
weiyu [Thu, 8 Aug 2019 00:27:13 +0000 (17:27 -0700)]
restructrue code of funcnode.cc, and planning for adding back edges in predicate tree

4 years agoSplit FuncNode::get_or_add_inst into two separate functions. Call add_inst inside...
weiyu [Wed, 7 Aug 2019 02:02:42 +0000 (19:02 -0700)]
Split FuncNode::get_or_add_inst into two separate functions.  Call add_inst inside process_action so that func_insts corresponding to ATOMIC RMWRCAS actions are created before those actions are converted to ATOMIC RMWR or ATOMIC READ

4 years agomove modelhistory code back
weiyu [Tue, 6 Aug 2019 20:38:58 +0000 (13:38 -0700)]
move modelhistory code back

4 years agotoward updating predicate trees every time a function exits
weiyu [Tue, 6 Aug 2019 00:28:10 +0000 (17:28 -0700)]
toward updating predicate trees every time a function exits

4 years agomove the codes that add actions to thrd_func_act_lists from history.cc to ModelExecut...
weiyu [Mon, 5 Aug 2019 22:39:02 +0000 (15:39 -0700)]
move the codes that add actions to thrd_func_act_lists from history.cc to ModelExecution::add_action_to_lists

4 years agofix a bug and print predicate tree in xdot syntax
weiyu [Mon, 5 Aug 2019 20:15:08 +0000 (13:15 -0700)]
fix a bug and print predicate tree in xdot syntax

4 years agotoward building a naive predicate tree
weiyu [Sat, 3 Aug 2019 01:12:10 +0000 (18:12 -0700)]
toward building a naive predicate tree

4 years agoadd print
weiyu [Sat, 3 Aug 2019 01:10:22 +0000 (18:10 -0700)]
add print

4 years agomove code around
weiyu [Fri, 2 Aug 2019 06:11:13 +0000 (23:11 -0700)]
move code around

4 years agounlink the extra tmp file generated
weiyu [Thu, 1 Aug 2019 23:43:06 +0000 (16:43 -0700)]
unlink the extra tmp file generated

4 years agolittle fixes
weiyu [Thu, 1 Aug 2019 23:42:18 +0000 (16:42 -0700)]
little fixes

4 years agomerge
weiyu [Thu, 1 Aug 2019 18:54:03 +0000 (11:54 -0700)]
merge

4 years agoSwitch from pipes to temporary file to store program output to get rid length limits.
root [Thu, 1 Aug 2019 06:12:32 +0000 (23:12 -0700)]
Switch from pipes to temporary file to store program output to get rid length limits.

4 years agoGet GDAX working.
Brian Demsky [Thu, 1 Aug 2019 04:15:34 +0000 (21:15 -0700)]
Get GDAX working.

4 years agoadd sleep support
root [Thu, 1 Aug 2019 03:34:40 +0000 (20:34 -0700)]
add sleep support

4 years agochange the data structure of thrd_func_inst_list because more information about the...
weiyu [Thu, 1 Aug 2019 00:57:46 +0000 (17:57 -0700)]
change the data structure of thrd_func_inst_list because more information about the action trace is needed

4 years agoinitialize memory location first
weiyu [Wed, 31 Jul 2019 20:24:55 +0000 (13:24 -0700)]
initialize memory location first

4 years agobug fix
weiyu [Wed, 31 Jul 2019 20:02:27 +0000 (13:02 -0700)]
bug fix

4 years agofix bug
weiyu [Wed, 31 Jul 2019 08:27:03 +0000 (01:27 -0700)]
fix bug

4 years agomerge
weiyu [Wed, 31 Jul 2019 07:52:05 +0000 (00:52 -0700)]
merge

4 years agotabbing
root [Wed, 31 Jul 2019 05:40:15 +0000 (22:40 -0700)]
tabbing

4 years agobug fix for snapshotting code
root [Wed, 31 Jul 2019 05:40:01 +0000 (22:40 -0700)]
bug fix for snapshotting code

4 years agobug fix
root [Wed, 31 Jul 2019 04:12:43 +0000 (21:12 -0700)]
bug fix

4 years agochange some data structures
weiyu [Wed, 31 Jul 2019 01:52:56 +0000 (18:52 -0700)]
change some data structures

4 years agobug fixes
root [Wed, 31 Jul 2019 01:48:04 +0000 (18:48 -0700)]
bug fixes

4 years agoGet code to compile
bdemsky [Wed, 31 Jul 2019 01:23:10 +0000 (18:23 -0700)]
Get code to compile

4 years agobug fix
weiyu [Tue, 30 Jul 2019 22:03:03 +0000 (15:03 -0700)]
bug fix

4 years agoedits
root [Tue, 30 Jul 2019 21:19:46 +0000 (14:19 -0700)]
edits

4 years agoedits
root [Tue, 30 Jul 2019 21:03:06 +0000 (14:03 -0700)]
edits

4 years agomore code
root [Tue, 30 Jul 2019 20:57:18 +0000 (13:57 -0700)]
more code

4 years agomove write_history to funcnode.cc was a mistake
weiyu [Tue, 30 Jul 2019 20:50:24 +0000 (13:50 -0700)]
move write_history to funcnode.cc was a mistake

4 years agomore fixes
root [Tue, 30 Jul 2019 20:46:23 +0000 (13:46 -0700)]
more fixes

4 years agotowards getting rid of STL
root [Tue, 30 Jul 2019 20:32:11 +0000 (13:32 -0700)]
towards getting rid of STL

4 years agoremove STL vector
root [Tue, 30 Jul 2019 18:56:53 +0000 (11:56 -0700)]
remove STL vector

4 years agomore fixes
bdemsky [Tue, 30 Jul 2019 00:54:01 +0000 (17:54 -0700)]
more fixes

4 years agomove write_history to funcnode.cc and do experiment
weiyu [Tue, 30 Jul 2019 00:43:58 +0000 (17:43 -0700)]
move write_history to funcnode.cc and do experiment

4 years agoedits
bdemsky [Mon, 29 Jul 2019 21:47:55 +0000 (14:47 -0700)]
edits

4 years agoedits
root [Mon, 29 Jul 2019 21:40:11 +0000 (14:40 -0700)]
edits

4 years agofix bug
weiyu [Mon, 29 Jul 2019 19:54:59 +0000 (12:54 -0700)]
fix bug

4 years agoadd pthread_cond_destory
weiyu [Mon, 29 Jul 2019 19:44:25 +0000 (12:44 -0700)]
add pthread_cond_destory

4 years agoperformance fix
weiyu [Mon, 29 Jul 2019 19:44:05 +0000 (12:44 -0700)]
performance fix

4 years agoFix performance issue
root [Mon, 29 Jul 2019 19:32:51 +0000 (12:32 -0700)]
Fix performance issue

4 years agoMerge branch 'branch-weiyu' of /home/git/random-fuzzer into new_fuzzer
root [Mon, 29 Jul 2019 19:21:02 +0000 (12:21 -0700)]
Merge branch 'branch-weiyu' of /home/git/random-fuzzer into new_fuzzer

4 years agobug fix
root [Mon, 29 Jul 2019 04:07:16 +0000 (21:07 -0700)]
bug fix

4 years agobug fix
root [Sun, 28 Jul 2019 06:49:01 +0000 (23:49 -0700)]
bug fix

4 years agoedit
root [Sun, 28 Jul 2019 06:18:57 +0000 (23:18 -0700)]
edit

4 years agoimprove complexity
bdemsky [Sun, 28 Jul 2019 06:11:11 +0000 (23:11 -0700)]
improve complexity

4 years agobug fix
root [Sat, 27 Jul 2019 08:08:49 +0000 (01:08 -0700)]
bug fix

4 years agoremove print statements
root [Sat, 27 Jul 2019 07:35:24 +0000 (00:35 -0700)]
remove print statements

4 years agoLock model check when we terminate proxy thread
root [Sat, 27 Jul 2019 07:33:35 +0000 (00:33 -0700)]
Lock model check when we terminate proxy thread

4 years agoNew TLS strategy...
bdemsky [Sat, 27 Jul 2019 06:33:32 +0000 (23:33 -0700)]
New TLS strategy...

4 years agoMerge branch 'new_fuzzer' into branch-weiyu
weiyu [Sat, 27 Jul 2019 01:27:06 +0000 (18:27 -0700)]
Merge branch 'new_fuzzer' into branch-weiyu

4 years agoplanning to build a predicate generator based on values that have been written to...
weiyu [Sat, 27 Jul 2019 01:23:50 +0000 (18:23 -0700)]
planning to build a predicate generator based on values that have been written to memory locations historically

4 years agoBug fixes to atomic logic
root [Thu, 25 Jul 2019 20:59:59 +0000 (13:59 -0700)]
Bug fixes to atomic logic

4 years agoExperimental TLS support.
root [Thu, 25 Jul 2019 19:55:24 +0000 (12:55 -0700)]
Experimental TLS support.

4 years agolittle fixes
weiyu [Thu, 25 Jul 2019 01:04:18 +0000 (18:04 -0700)]
little fixes