@Inproceedings{EPTCS226.6, author = {Bozzelli, Laura and Molinari, Alberto and Montanari, Angelo and Peron, Adriano and Sala, Pietro}, year = {2016}, title = {Model Checking the Logic of Allen's Relations Meets and Started-by is $P^NP$-Complete}, editor = {Cantone, Domenico and Delzanno, Giorgio}, booktitle = {{\rm Proceedings of the Seventh International Symposium on} Games, Automata, Logics and Formal Verification, {\rm Catania, Italy, 14-16 September 2016}}, series = {Electronic Proceedings in Theoretical Computer Science}, volume = {226}, publisher = {Open Publishing Association}, pages = {76-90}, doi = {10.4204/EPTCS.226.6}, }