@inproceedings{horn:hal-01767332, TITLE = {{Faster Linearizability Checking via P-Compositionality}}, AUTHOR = {Horn, Alex and Kroening, Daniel}, URL = {https://inria.hal.science/hal-01767332}, NOTE = {Part 1: Ensuring Properties of Distributed Systems}, BOOKTITLE = {{35th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE)}}, ADDRESS = {Grenoble, France}, EDITOR = {Susanne Graf and Mahesh Viswanathan}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Formal Techniques for Distributed Objects, Components, and Systems}, VOLUME = {LNCS-9039}, PAGES = {50-65}, YEAR = {2015}, MONTH = Jun, DOI = {10.1007/978-3-319-19195-9\_4}, KEYWORDS = {Model Check ; Decision Procedure ; Concurrent System ; Locality Principle ; Sequential History}, PDF = {https://inria.hal.science/hal-01767332/file/978-3-319-19195-9_4_Chapter.pdf}, HAL_ID = {hal-01767332}, HAL_VERSION = {v1}, }