Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Cheap Remarks about Concurrent Programs. / Walker, Michael; Runciman, Colin.
Proceedings of 14th International Symposium on Functional and Logic Programming. Springer, 2018.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Cheap Remarks about Concurrent Programs
AU - Walker, Michael
AU - Runciman, Colin
PY - 2018/1/22
Y1 - 2018/1/22
N2 - We present CoCo, the Concurrency Commentator, a tool that recovers a declarative view of concurrent Haskell functions operating on some shared state. This declarative view is presented as a collection of automatically discovered properties. These properties are about refinement and equivalence of effects, rather than equality of final results. The tool is based on testing in a dynamically pruned search-space, rather than static analysis or theorem proving. Case studies about concurrent stacks and semaphores demonstrate how use of CoCo can inform understanding of program behaviour.
AB - We present CoCo, the Concurrency Commentator, a tool that recovers a declarative view of concurrent Haskell functions operating on some shared state. This declarative view is presented as a collection of automatically discovered properties. These properties are about refinement and equivalence of effects, rather than equality of final results. The tool is based on testing in a dynamically pruned search-space, rather than static analysis or theorem proving. Case studies about concurrent stacks and semaphores demonstrate how use of CoCo can inform understanding of program behaviour.
KW - automated testing
KW - refinement and equivalence
KW - effects
KW - declarative properties
M3 - Conference contribution
BT - Proceedings of 14th International Symposium on Functional and Logic Programming
PB - Springer
ER -