1
1
mirror of https://github.com/barrucadu/dejafu.git synced 2024-12-23 05:22:25 +03:00
Commit Graph

470 Commits

Author SHA1 Message Date
Michael Walker
894a521c7c Pass the dependency function to findBacktrack and grow 2016-04-03 04:03:30 +01:00
Michael Walker
a551893ccf Fix implementation of PSO.
There should be one buffer for each (thread, ref) pair, not simply for
each ref. The former is too strict as it enforces a total order on the
commits to the same ref, yielding some bizarro memory model which is
both stricter and more relaxed than TSO.

This does add extra schedules when testing PSO. But that is to be
expected, as this makes PSO executions less deterministic. Unfortunately
this additional nondeterminism is required by the memory model.
2016-04-01 17:57:17 +01:00
Michael Walker
ee7580dfe7 Add an independency between writes and commits.
An unsynchronised write and a commit to the same CRef are independent if
the buffer is nonempty, because the commit will take from the front of
the buffer and the write will append to the end.

See [RMMVerification], lemma 5.25. It doesn't translate directly because
of the different models, but it's the same optimisation in spirit.
2016-04-01 17:57:15 +01:00
Michael Walker
5e166e9df5 Tidy up README and add bibliography 2016-04-01 17:57:13 +01:00
Michael Walker
65e4ddc6c8 Add an isCommit predicate and refactor synchronises. 2016-04-01 17:56:47 +01:00
Michael Walker
6c29594675 Add a function to compare the different memory models 2016-03-31 18:43:10 +01:00
Michael Walker
a1122405fe Less restrictive module exports in tests 2016-03-31 18:16:09 +01:00
Michael Walker
b98a03e22c Add more litmus tests 2016-03-31 18:14:11 +01:00
Michael Walker
4c89ecf1d8 Fix TSO/PSO write buffers being the wrong way around. 2016-03-31 17:07:03 +01:00
Michael Walker
3ee0b3dc75 Add the Search Party failing test example 2016-03-31 15:08:37 +01:00
Michael Walker
18cb1c86c9 Organise tests a little 2016-03-31 14:45:55 +01:00
Michael Walker
9e68038e2b Add AutoUpdate example to tests 2016-03-31 14:37:02 +01:00
Michael Walker
2952b75526 Drop the CVState stuff. 2016-03-27 21:39:47 +01:00
Michael Walker
ad33fb729b Drop import/export shortcut for better haddocks 2016-03-26 06:50:47 +00:00
Michael Walker
ab1212ad07 Merge branch 'rename-remodularise'.
Closes . Closes .
2016-03-26 06:45:10 +00:00
Michael Walker
3ed2e1e25b Remove strict Chan and MVar modules
If people want strict concurrency types, they can just use $!!
themselves.
2016-03-26 06:43:25 +00:00
Michael Walker
f7d0059b7e Add CRef module 2016-03-26 06:42:57 +00:00
Michael Walker
5b4911032e Rename modifyCRef to atomicModifyCRef 2016-03-26 06:37:27 +00:00
Michael Walker
41af1cdaa6 hlint/style fixes 2016-03-26 06:26:28 +00:00
Michael Walker
dd50876d1b Add strict and normal MVar chans 2016-03-26 06:23:33 +00:00
Michael Walker
d87ae811ca Add QSem and QSemN 2016-03-26 02:57:40 +00:00
Michael Walker
6a913c96ca Reduce boilerplate in Conc/STM instance decls 2016-03-24 07:52:10 +00:00
Michael Walker
ad753d1f33 Move Control.Concurrent.STM.Classy -> Control.Concurrent.Classy.STM 2016-03-23 04:38:34 +00:00
Michael Walker
bb291c8128 Add a classy STM TArray 2016-03-23 04:33:20 +00:00
Michael Walker
5d2425e8c2 Add a classy STM TBQueue 2016-03-23 04:28:42 +00:00
Michael Walker
ef133a5d06 Add classy STM TQueue 2016-03-23 04:20:26 +00:00
Michael Walker
1150f2814a Add a classy STM TChan 2016-03-23 04:13:49 +00:00
Michael Walker
b153a54420 Convention: type variable for a MonadSTM is 'stm' 2016-03-23 04:06:30 +00:00
Michael Walker
c8f04221c8 Add missing TVar functions: readTVarConc + registerDelay 2016-03-23 03:53:11 +00:00
Michael Walker
d5ad25ac98 Rename STMLike -> STM 2016-03-23 03:42:38 +00:00
Michael Walker
a4c2a1c235 Rename CVar -> MVar 2016-03-23 03:36:07 +00:00
Michael Walker
a1a78c7005 Rename CTVar -> TVar 2016-03-23 03:27:51 +00:00
Michael Walker
8b999595e3 Move modules to Control.Concurrent(.STM).Classy 2016-03-23 03:13:56 +00:00
Michael Walker
0ecf3e0ca7 Add TH functions to generate Monad{Conc,STM} instances 2016-03-22 23:41:14 +00:00
Michael Walker
06db0d2218 Move check out of MonadSTM. 2016-03-22 22:15:47 +00:00
Michael Walker
3713855195 Add MonadBase IO instance to ConcIO 2016-03-22 19:12:33 +00:00
Michael Walker
ffca3adeb7 Add threadDelay to MonadConc. Must yield, might not delay. 2016-03-19 21:56:43 +00:00
Michael Walker
d864e2b281 Update docs links 2016-03-18 00:59:52 +00:00
Michael Walker
490a77657e Add _concMessage, to record information during execution 2016-03-17 00:53:19 +00:00
Michael Walker
d26785636e Move throw/catch out of MonadConc/MonadSTM 2016-03-12 01:45:07 +00:00
Michael Walker
7e10f9012c Tidy up Control.Monad.Conc.Class a bit 2016-03-12 01:39:42 +00:00
Michael Walker
820e7bc067 Use toException 2016-03-11 21:58:35 +00:00
Michael Walker
44ee33a5aa Fix/ignore all hlint warnings 2016-03-10 23:14:17 +00:00
Michael Walker
92338ff81a Fix all GHC warnings 2016-03-10 23:01:49 +00:00
Michael Walker
50e2868cc2 Drop support for GHC<7.10.
This also drops the use of CPP to avoid import warnings, which was a
horrible practice I should never have adopted anyway.
2016-03-10 22:35:40 +00:00
Michael Walker
11dec5243a Give CTVars names 2016-02-11 20:01:48 +00:00
Michael Walker
293576a245 Record traces for STM transactions. Closes . 2016-02-11 19:39:18 +00:00
Michael Walker
bbfa36aadf Add comment about free monads vs continuations. 2016-02-11 14:05:28 +00:00
Michael Walker
83a25fd188 Un-hide Control.Concurrent.CVar.Strict. Oops. 2016-02-11 11:58:14 +00:00
Michael Walker
298a783e46 Handle name conflicts 2016-02-09 19:01:00 +00:00