Abstract
OpenStreetMap (OSM) is a crowd source geographical database that gives users a wide range of tools for searching and locating points of interest and to support the user in navigation on a map. This paper proposes to define a query language for OSM specifying user requests about the route to select between a source and a destination. To this purpose we use Uppaal (http://www.uppaal.org/) model checker: the user poses her query specifying desired points of interest via temporal logic. the method model checks the negation of the desired property, whose counterexample will retrieve the desired path.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Alur, R., Henzinger, T.A.: Logics and models of real time: a survey. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds.) Real-Time: Theory in Practice. LNCS, vol. 600, pp. 74–106. Springer, Heidelberg (1992)
Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., Yi, W.: UPPAAL - a tool suite for automatic verification of real-time systems. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 232–243. Springer, Heidelberg (1996)
Colombo, A., Fontanelli, D., Legay, A., Palopoli, L., Sedwards, S.: Motion planning in crowds using statistical model checking to enhance the social force model. In: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), pp. 3602–3608. IEEE (2013)
Emerson, E.A.: Handbook of Theoretical Computer Science. North-Holland publisher, Amsterdam (1995)
Katoen, J.P.: Stochastic model checking. In: Cassandras, C.G., Lygeros, J. (eds.) Stochastic Hybrid Systems, Control Engineering Series. CRC Press inc, Boca Raton (2007)
Konur, S.: Real-time and probabilistic temporal logics: An overview. CoRR, abs/1005.3200 (2010)
Lahijanian, M., Almagor, S., Fried, D., Kavraki, L.E., Vardi, M.Y.: This time the robot settles for a cost: Quantitative approach to temporal logic planning with partial satisfaction (2015)
Lahijanian, M., Kavraki, L.E., Vardi, M.Y.: A sampling-based strategy planner for nondeterministic hybrid systems. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3005–3012. IEEE (2014)
Larsen, K.G., Pettersson, P., Yi, W.: Model-checking for real-time systems. In: Karpinski, M. (ed.) FCT 1977. LNCS, vol. 56, pp. 62–88. Springer, Heidelberg (1977)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT press, Cambridge (1999)
OpenStreetMap (OSM). https://www.openstreetmap.org/#map=5/51.509/0.044 (2004)
Yi, W., Pettersson, P., Daniels, M.: Automatic Verification of real-time communicating systems by constraint-solving. In: Hogrefe, D., Leue, S. (eds.) Proceedings of the 7th Inernational Conference on Formal Description Techniques, pp. 223–238. North-Holland (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Di Noia, T., Mongiello, M., Di Sciascio, E. (2015). Model Checking Based Query and Retrieval in OpenStreetMap. In: Esposito, F., Pivert, O., Hacid, MS., Rás, Z., Ferilli, S. (eds) Foundations of Intelligent Systems. ISMIS 2015. Lecture Notes in Computer Science(), vol 9384. Springer, Cham. https://doi.org/10.1007/978-3-319-25252-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-25252-0_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25251-3
Online ISBN: 978-3-319-25252-0
eBook Packages: Computer ScienceComputer Science (R0)