search

Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.44k stars 3.42k forks source link

Segmentation fault on routing #138

Closed moiarcsan closed 12 years ago

moiarcsan commented 12 years ago

I am having troubles using osrm on my computer because the routing functionality throws a Segmentation Fault.

I am running an Ubuntu Natty:

$ cat /etc/lsb-release DISTRIB_ID=Ubuntu DISTRIB_RELEASE=11.04 DISTRIB_CODENAME=natty DISTRIB_DESCRIPTION="Ubuntu 11.04" $ uname -a Linux usuario-Satellite-A100 2.6.38-13-generic #55-Ubuntu SMP Tue Jan 24 14:27:59 UTC 2012 i686 i686 i386 GNU/Linux

And I think I have the right dependencies:

$ dpkg -l | grep libboos ii libboost-date-time1.42-dev 1.42.0-4ubuntu2 set of date-time libraries based on generic programming concepts ii libboost-date-time1.42.0 1.42.0-4ubuntu2 set of date-time libraries based on generic programming concepts ii libboost-dev 1.42.0.1ubuntu1 Boost C++ Libraries development files (default version) ii libboost-regex-dev 1.42.0.1ubuntu1 regular expression library for C++ (default version) ii libboost-regex1.42-dev 1.42.0-4ubuntu2 regular expression library for C++ ii libboost-regex1.42.0 1.42.0-4ubuntu2 regular expression library for C++ ii libboost-serialization1.42-dev 1.42.0-4ubuntu2 serialization library for C++ ii libboost-serialization1.42.0 1.42.0-4ubuntu2 serialization library for C++ ii libboost-system-dev 1.42.0.1ubuntu1 Operating system (e.g. diagnostics support) library (default version) ii libboost-system1.42-dev 1.42.0-4ubuntu2 Operating system (e.g. diagnostics support) library ii libboost-system1.42.0 1.42.0-4ubuntu2 Operating system (e.g. diagnostics support) library ii libboost-thread-dev 1.42.0.1ubuntu1 portable C++ multi-threading (default version) ii libboost-thread1.42-dev 1.42.0-4ubuntu2 portable C++ multi-threading ii libboost-thread1.42.0 1.42.0-4ubuntu2 portable C++ multi-threading ii libboost1.42-dev 1.42.0-4ubuntu2 Boost C++ Libraries development files $ dpkg -l | grep stxx ii libstxxl-dev 1.3.0-1 Development libraries for STXXL ii libstxxl1 1.3.0-1 C++ STL drop-in replacement for extremely large datasets $ dpkg -l | grep libbz ii libbz2-1.0 1.0.5-6ubuntu1.11.04.1 high-quality block-sorting file compressor library - runtime ii libbz2-dev 1.0.5-6ubuntu1.11.04.1 high-quality block-sorting file compressor library - development $ dpkg -l | grep libxml ii libxml-commons-external-java 1.3.05-2 XML Commons external code - DOM, SAX, and JAXP, etc ii libxml-parser-perl 2.36-1.1build3 Perl module for parsing XML files ii libxml-twig-perl 1:3.34-1ubuntu1 Perl module for processing huge XML documents in tree mode ii libxml-xpath-perl 1.13-7 Perl module for processing XPath ii libxml2 2.7.8.dfsg-2ubuntu0.2 GNOME XML library ii libxml2-dev 2.7.8.dfsg-2ubuntu0.2 Development files for the GNOME XML library ii libxml2-utils 2.7.8.dfsg-2ubuntu0.2 XML utilities ii libxmlgraphics-commons-java 1.3.1.dfsg-5 reusable components used by Batik and FOP ii python-libxml2 2.7.8.dfsg-2ubuntu0.2 Python bindings for the GNOME XML library $ dpkg -l | grep scons ii scons 2.1.0-1 replacement for make

The log of OSRM doesn't show much information: $ ./osrm-routed [server] starting up engines, saved at Tue Feb 21 11:52:01 2012 [server] http 1.1 compression handled by zlib version 1.2.3.4 [info Plugins/ObjectForPluginStruct.h:42] loading graph data [info Plugins/ObjectForPluginStruct.h:48] Data checksum is 8797027 [info Plugins/ObjectForPluginStruct.h:52] Loading nearest neighbor indices [info Plugins/ObjectForPluginStruct.h:59] Loading names index [info Plugins/ObjectForPluginStruct.h:76] All query data structures loaded [handler] registering plugin hello [handler] registering plugin locate [handler] registering plugin nearest [handler] registering plugin viaroute [server] running and waiting for requests [debug Server/RequestHandler.h:58] [debug] looking for handler for command: viaroute Violación de segmento

The strange thing is that if I run it with gdb it works!

$ gdb ./osrm-routed GNU gdb (Ubuntu/Linaro 7.2-1ubuntu11) 7.2 Copyright (C) 2010 Free Software Foundation, Inc. License GPLv3+: GNU GPL version 3 or later http://gnu.org/licenses/gpl.html This is free software: you are free to change and redistribute it. There is NO WARRANTY, to the extent permitted by law. Type "show copying" and "show warranty" for details. This GDB was configured as "i686-linux-gnu". Para las instrucciones de informe de errores, vea: http://www.gnu.org/software/gdb/bugs/... Leyendo símbolos desde /home/usuario/workspace/Project-OSRM/osrm-routed...(no se encontraron símbolos de depuración)hecho. (gdb) run Starting program: /home/usuario/workspace/Project-OSRM/osrm-routed [Depuración de hilo usando libthread_db enabled] [server] starting up engines, saved at Tue Feb 21 11:52:01 2012 [server] http 1.1 compression handled by zlib version 1.2.3.4 [info Plugins/ObjectForPluginStruct.h:42] loading graph data [info Plugins/ObjectForPluginStruct.h:48] Data checksum is 8797027 [info Plugins/ObjectForPluginStruct.h:52] Loading nearest neighbor indices [info Plugins/ObjectForPluginStruct.h:59] Loading names index [info Plugins/ObjectForPluginStruct.h:76] All query data structures loaded [handler] registering plugin hello [handler] registering plugin locate [handler] registering plugin nearest [handler] registering plugin viaroute [Nuevo Thread 0xb6c29b70 (LWP 8228)] [server] running and waiting for requests [Nuevo Thread 0xb6428b70 (LWP 8229)] [debug Server/RequestHandler.h:58] [debug] looking for handler for command: viaroute [debug Plugins/ViaRoutePlugin.h:146] Error occurred, single path not found

With valgrind, it also throws a Segmentation Fault:

$ valgrind ./osrm-routed --leak-check=full ==8242== Memcheck, a memory error detector ==8242== Copyright (C) 2002-2010, and GNU GPL'd, by Julian Seward et al. ==8242== Using Valgrind-3.6.1 and LibVEX; rerun with -h for copyright info ==8242== Command: ./osrm-routed --leak-check=full ==8242== ==8242== Syscall param rt_sigaction(act->sa_mask) points to uninitialised byte(s) ==8242== at 0x4088A77: __libc_sigaction (sigaction.c:96) ==8242== by 0x4088B52: sigaction (sigaction.c:44) ==8242== by 0x80511D0: installCrashHandler(std::string) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80512AD: main (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0xbebd2e64 is on thread 1's stack ==8242== [server] starting up engines, saved at Tue Feb 21 11:52:01 2012 [server] http 1.1 compression handled by zlib version 1.2.3.4 [info Plugins/ObjectForPluginStruct.h:42] loading graph data [info Plugins/ObjectForPluginStruct.h:48] Data checksum is 8797027 [info Plugins/ObjectForPluginStruct.h:52] Loading nearest neighbor indices [info Plugins/ObjectForPluginStruct.h:59] Loading names index [info Plugins/ObjectForPluginStruct.h:76] All query data structures loaded [handler] registering plugin hello [handler] registering plugin locate [handler] registering plugin nearest [handler] registering plugin viaroute [server] running and waiting for requests [debug Server/RequestHandler.h:58] [debug] looking for handler for command: viaroute ==8242== Thread 3: ==8242== Invalid read of size 4 ==8242== at 0x8072B49: StaticGraphContractionCleanup::Edge::EdgeData::BeginEdges(unsigned int const&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806B3D0: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::_RoutingStep(boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >&, boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, HeapData, UnorderedMapStorage<unsigned int, int> > >&, bool const&, unsigned int, int_, int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806416D: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::ComputeRoute(PhantomNodes&, std::vector<_PathData, std::allocator<_PathData> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x805DF01: ViaRoutePlugin::HandleRequest(RouteParameters const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80574ED: http::RequestHandler::handle_request(http::Request const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8058A38: http::Connection::handleRead(boost::system::error_code const&, unsigned int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A74C: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::callboost::shared_ptr<http::Connection, boost::system::error_code const, unsigned int>(boost::sharedptrhttp::Connection&, void const, boost::system::error_code const&, unsigned int&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A5F3: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::operator()boost::shared_ptr(boost::shared_ptrhttp::Connection&, boost::system::error_code const&, unsigned int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A7C1: void boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()>::operator()<boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list2<boost::system::error_code&, unsigned int&> >(boost::_bi::type, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>&, boost::_bi::list2<boost::system::error_code&, unsigned int&>&, int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A68B: void boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >::operator()<boost::system::error_code, unsigned int>(boost::system::error_code&, unsigned int&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A4B4: boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>::operator()() (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A29E: void boost::asio::asio_handler_invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, ...) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0x5977488 is 16 bytes before a block of size 33 alloc'd ==8242== at 0x402641D: operator new(unsigned int) (vg_replace_malloc.c:255) ==8242== by 0x44D99F7: std::string::_Rep::_Screate(unsigned int, unsigned int, std::allocator const&) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x44DBC33: char std::string::_Sconstruct<char const*>(char const, char const_, std::allocator const&, std::forward_iterator_tag) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x44DC3C4: std::basic_string<char, std::char_traits, std::allocator >::basicstring(char const, std::allocator const&) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x805AD05: ObjectsForQueryStruct::ObjectsForQueryStruct(std::string, std::string, std::string, std::string, std::string, std::string) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8051498: main (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== ==8242== Invalid read of size 4 ==8242== at 0x8072B6E: StaticGraphContractionCleanup::Edge::EdgeData::EndEdges(unsigned int const&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806B4D6: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::_RoutingStep(boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >&, boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, HeapData, UnorderedMapStorage<unsigned int, int> > >&, bool const&, unsigned int, int_, int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806416D: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::ComputeRoute(PhantomNodes&, std::vector<_PathData, std::allocator<_PathData> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x805DF01: ViaRoutePlugin::HandleRequest(RouteParameters const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80574ED: http::RequestHandler::handle_request(http::Request const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8058A38: http::Connection::handleRead(boost::system::error_code const&, unsigned int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A74C: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::callboost::shared_ptr<http::Connection, boost::system::error_code const, unsigned int>(boost::sharedptrhttp::Connection&, void const, boost::system::error_code const&, unsigned int&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A5F3: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::operator()boost::shared_ptr(boost::shared_ptrhttp::Connection&, boost::system::error_code const&, unsigned int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A7C1: void boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()>::operator()<boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list2<boost::system::error_code&, unsigned int&> >(boost::_bi::type, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>&, boost::_bi::list2<boost::system::error_code&, unsigned int&>&, int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A68B: void boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >::operator()<boost::system::error_code, unsigned int>(boost::system::error_code&, unsigned int&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A4B4: boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>::operator()() (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A29E: void boost::asio::asio_handler_invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, ...) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0x597748c is 12 bytes before a block of size 33 alloc'd ==8242== at 0x402641D: operator new(unsigned int) (vg_replace_malloc.c:255) ==8242== by 0x44D99F7: std::string::_Rep::_S_create(unsigned int, unsigned int, std::allocator const&) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x44DBC33: char* std::string::_Sconstruct<char const*>(char const, char const_, std::allocator const&, std::forward_iterator_tag) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x44DC3C4: std::basic_string<char, std::char_traits, std::allocator >::basicstring(char const, std::allocator const&) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.14) ==8242== by 0x805AD05: ObjectsForQueryStruct::ObjectsForQueryStruct(std::string, std::string, std::string, std::string, std::string, std::string) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8051498: main (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== ==8242== Invalid read of size 1 ==8242== at 0x806B40E: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::_RoutingStep(boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >&, boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, HeapData, UnorderedMapStorage<unsigned int, int> > >&, bool const&, unsigned int, int_, int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806416D: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::ComputeRoute(PhantomNodes&, std::vector<_PathData, std::allocator<_PathData> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x805DF01: ViaRoutePlugin::HandleRequest(RouteParameters const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80574ED: http::RequestHandler::handle_request(http::Request const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8058A38: http::Connection::handleRead(boost::system::error_code const&, unsigned int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A74C: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::callboost::shared_ptr<http::Connection, boost::system::error_code const, unsigned int>(boost::sharedptrhttp::Connection&, void const, boost::system::error_code const&, unsigned int&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A5F3: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::operator()boost::shared_ptr(boost::shared_ptrhttp::Connection&, boost::system::error_code const&, unsigned int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A7C1: void boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()>::operator()<boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list2<boost::system::error_code&, unsigned int&> >(boost::_bi::type, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>&, boost::_bi::list2<boost::system::error_code&, unsigned int&>&, int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A68B: void boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >::operator()<boost::system::error_code, unsigned int>(boost::system::error_code&, unsigned int&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A4B4: boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>::operator()() (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A29E: void boost::asio::asio_handler_invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, ...) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8099F80: void boost_asio_handler_invoke_helpers::invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> > >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> const&, boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0xa6c8f3e is not stack'd, malloc'd or (recently) free'd ==8242== ==8242== Invalid read of size 4 ==8242== at 0x8072BB1: StaticGraphContractionCleanup::Edge::EdgeData::GetTarget(unsigned int const&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806B438: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::_RoutingStep(boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >&, boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, HeapData, UnorderedMapStorage<unsigned int, int> > >&, bool const&, unsigned int, int_, int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806416D: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::ComputeRoute(PhantomNodes&, std::vector<_PathData, std::allocator<_PathData> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x805DF01: ViaRoutePlugin::HandleRequest(RouteParameters const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80574ED: http::RequestHandler::handle_request(http::Request const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8058A38: http::Connection::handleRead(boost::system::error_code const&, unsigned int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A74C: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::callboost::shared_ptr<http::Connection, boost::system::error_code const, unsigned int>(boost::sharedptrhttp::Connection&, void const, boost::system::error_code const&, unsigned int&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A5F3: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::operator()boost::shared_ptr(boost::shared_ptrhttp::Connection&, boost::system::error_code const&, unsigned int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A7C1: void boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()>::operator()<boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list2<boost::system::error_code&, unsigned int&> >(boost::_bi::type, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>&, boost::_bi::list2<boost::system::error_code&, unsigned int&>&, int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A68B: void boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >::operator()<boost::system::error_code, unsigned int>(boost::system::error_code&, unsigned int&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A4B4: boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>::operator()() (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A29E: void boost::asio::asio_handler_invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, ...) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0xa6c8f40 is not stack'd, malloc'd or (recently) free'd ==8242== ==8242== Invalid read of size 4 ==8242== at 0x806B43F: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::_RoutingStep(boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >&, boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, HeapData, UnorderedMapStorage<unsigned int, int> > >&, bool const&, unsigned int, int_, int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x806416D: SearchEngine<ContractionCleanup::Edge::EdgeData, StaticGraph >::ComputeRoute(PhantomNodes&, std::vector<_PathData, std::allocator<_PathData> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x805DF01: ViaRoutePlugin::HandleRequest(RouteParameters const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x80574ED: http::RequestHandler::handle_request(http::Request const&, http::Reply&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8058A38: http::Connection::handleRead(boost::system::error_code const&, unsigned int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A74C: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::callboost::shared_ptr<http::Connection, boost::system::error_code const, unsigned int>(boost::sharedptrhttp::Connection&, void const, boost::system::error_code const&, unsigned int&) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A5F3: void boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>::operator()boost::shared_ptr(boost::shared_ptrhttp::Connection&, boost::system::error_code const&, unsigned int) const (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A7C1: void boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()>::operator()<boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list2<boost::system::error_code&, unsigned int&> >(boost::_bi::type, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>&, boost::_bi::list2<boost::system::error_code&, unsigned int&>&, int) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A68B: void boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >::operator()<boost::system::error_code, unsigned int>(boost::system::error_code&, unsigned int&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A4B4: boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>::operator()() (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x809A29E: void boost::asio::asio_handler_invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, ...) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== by 0x8099F80: void boost_asio_handler_invoke_helpers::invoke<boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int>, boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> > >(boost::asio::detail::binder2<boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >, boost::system::error_code, unsigned int> const&, boost::_bi::bind_t<void, boost::_mfi::mf2<void, http::Connection, boost::system::error_code const&, unsigned int>, boost::_bi::list3boost::_bi::value<boost::sharedptr, boost::arg<1> ()(), boost::arg<2> (_)()> >&) (in /home/usuario/workspace/Project-OSRM/osrm-routed) ==8242== Address 0xa6c8f4c is not stack'd, malloc'd or (recently) free'd ==8242== osrm-routed: Plugins/../DataStructures/SearchEngine.h:448: void SearchEngine<EdgeData, GraphT>::RoutingStep(HeapPtr&, HeapPtr&, const bool&, NodeID, int_, int) const [with EdgeData = ContractionCleanup::Edge::EdgeData, GraphT = StaticGraphContractionCleanup::Edge::EdgeData, HeapPtr = boost::thread_specific_ptr<BinaryHeap<unsigned int, unsigned int, int, _HeapData, UnorderedMapStorage<unsigned int, int> > >, NodeID = unsigned int]: Assertion `edgeWeight > 0' failed. ==8242== ==8242== HEAP SUMMARY: ==8242== in use at exit: 77,370,074 bytes in 106,897 blocks ==8242== total heap usage: 126,001 allocs, 19,104 frees, 147,236,077 bytes allocated ==8242== ==8242== LEAK SUMMARY: ==8242== definitely lost: 0 bytes in 0 blocks ==8242== indirectly lost: 0 bytes in 0 blocks ==8242== possibly lost: 5,507,926 bytes in 106,711 blocks ==8242== still reachable: 71,862,148 bytes in 186 blocks ==8242== suppressed: 0 bytes in 0 blocks ==8242== Rerun with --leak-check=full to see details of leaked memory ==8242== ==8242== For counts of detected and suppressed errors, rerun with: -v ==8242== Use --track-origins=yes to see where uninitialised values come from ==8242== ERROR SUMMARY: 8 errors from 6 contexts (suppressed: 53 from 8) Terminado (killed)

Is there anything else I can try to fix this?

DennisOSRM commented 12 years ago

Thanks for the report. I assume you are using the latest source code from the repository. What data set are you using and what's the actual query where it breaks?

moiarcsan commented 12 years ago

I tried with another set of data and now it works. Sorry for the issue.

I think that the problem was that I generated the osrm files with another version of osrm, which was compiled with scons 2.0.1.

DennisOSRM commented 12 years ago

Yes, there may be incompatibilities between different versions.