./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b2c0c3bb235b3cb9b743b5348761a25c330a62218c7855ae61dc6807c2962177 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b2c0c3bb235b3cb9b743b5348761a25c330a62218c7855ae61dc6807c2962177 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 22:56:13,994 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 22:56:13,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 22:56:14,066 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 22:56:14,067 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 22:56:14,073 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 22:56:14,075 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 22:56:14,081 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 22:56:14,084 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 22:56:14,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 22:56:14,094 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 22:56:14,096 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 22:56:14,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 22:56:14,100 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 22:56:14,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 22:56:14,109 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 22:56:14,112 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 22:56:14,113 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 22:56:14,116 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 22:56:14,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 22:56:14,129 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 22:56:14,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 22:56:14,135 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 22:56:14,136 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 22:56:14,147 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 22:56:14,148 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 22:56:14,149 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 22:56:14,152 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 22:56:14,152 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 22:56:14,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 22:56:14,155 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 22:56:14,156 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 22:56:14,159 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 22:56:14,160 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 22:56:14,162 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 22:56:14,163 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 22:56:14,164 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 22:56:14,164 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 22:56:14,164 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 22:56:14,166 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 22:56:14,167 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 22:56:14,168 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 22:56:14,223 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 22:56:14,223 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 22:56:14,224 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 22:56:14,224 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 22:56:14,235 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 22:56:14,235 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 22:56:14,235 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 22:56:14,236 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 22:56:14,236 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 22:56:14,236 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 22:56:14,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 22:56:14,238 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 22:56:14,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 22:56:14,239 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 22:56:14,239 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 22:56:14,239 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 22:56:14,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 22:56:14,240 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 22:56:14,240 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 22:56:14,240 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 22:56:14,241 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 22:56:14,241 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 22:56:14,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 22:56:14,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 22:56:14,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 22:56:14,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 22:56:14,242 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 22:56:14,243 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 22:56:14,243 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 22:56:14,245 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b2c0c3bb235b3cb9b743b5348761a25c330a62218c7855ae61dc6807c2962177 [2021-10-28 22:56:14,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 22:56:14,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 22:56:14,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 22:56:14,630 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 22:56:14,631 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 22:56:14,632 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i [2021-10-28 22:56:14,708 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/476ea64d8/f28fd98b1da84f77a06b4506afa93f08/FLAG1d3073a4d [2021-10-28 22:56:15,486 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 22:56:15,486 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i [2021-10-28 22:56:15,516 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/476ea64d8/f28fd98b1da84f77a06b4506afa93f08/FLAG1d3073a4d [2021-10-28 22:56:15,752 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/476ea64d8/f28fd98b1da84f77a06b4506afa93f08 [2021-10-28 22:56:15,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 22:56:15,757 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 22:56:15,781 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 22:56:15,781 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 22:56:15,787 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 22:56:15,788 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:56:15" (1/1) ... [2021-10-28 22:56:15,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bef4472 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:15, skipping insertion in model container [2021-10-28 22:56:15,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:56:15" (1/1) ... [2021-10-28 22:56:15,800 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 22:56:15,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 22:56:17,097 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:56:17,150 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-28 22:56:17,151 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5d805a6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:17, skipping insertion in model container [2021-10-28 22:56:17,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 22:56:17,153 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-28 22:56:17,157 INFO L168 Benchmark]: Toolchain (without parser) took 1397.11 ms. Allocated memory is still 119.5 MB. Free memory was 87.8 MB in the beginning and 87.8 MB in the end (delta: 6.7 kB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:17,169 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 88.1 MB. Free memory is still 40.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 22:56:17,171 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1372.05 ms. Allocated memory is still 119.5 MB. Free memory was 87.4 MB in the beginning and 87.8 MB in the end (delta: -332.2 kB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:17,174 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 88.1 MB. Free memory is still 40.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1372.05 ms. Allocated memory is still 119.5 MB. Free memory was 87.4 MB in the beginning and 87.8 MB in the end (delta: -332.2 kB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 576]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 22:56:21,543 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 22:56:21,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 22:56:21,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 22:56:21,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 22:56:21,666 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 22:56:21,668 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 22:56:21,677 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 22:56:21,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 22:56:21,692 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 22:56:21,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 22:56:21,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 22:56:21,697 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 22:56:21,701 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 22:56:21,704 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 22:56:21,708 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 22:56:21,710 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 22:56:21,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 22:56:21,715 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 22:56:21,718 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 22:56:21,721 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 22:56:21,723 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 22:56:21,725 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 22:56:21,726 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 22:56:21,731 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 22:56:21,732 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 22:56:21,732 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 22:56:21,734 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 22:56:21,734 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 22:56:21,736 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 22:56:21,737 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 22:56:21,738 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 22:56:21,739 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 22:56:21,741 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 22:56:21,743 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 22:56:21,743 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 22:56:21,744 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 22:56:21,745 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 22:56:21,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 22:56:21,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 22:56:21,748 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 22:56:21,749 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-28 22:56:21,782 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 22:56:21,783 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 22:56:21,783 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 22:56:21,784 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 22:56:21,785 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 22:56:21,785 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 22:56:21,786 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 22:56:21,786 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 22:56:21,787 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 22:56:21,787 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 22:56:21,787 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 22:56:21,787 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 22:56:21,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 22:56:21,788 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 22:56:21,788 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 22:56:21,789 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 22:56:21,789 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 22:56:21,789 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 22:56:21,790 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 22:56:21,790 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 22:56:21,790 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 22:56:21,791 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 22:56:21,791 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 22:56:21,791 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 22:56:21,792 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 22:56:21,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 22:56:21,792 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 22:56:21,793 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 22:56:21,793 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 22:56:21,793 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 22:56:21,794 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 22:56:21,794 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 22:56:21,794 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b2c0c3bb235b3cb9b743b5348761a25c330a62218c7855ae61dc6807c2962177 [2021-10-28 22:56:22,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 22:56:22,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 22:56:22,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 22:56:22,259 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 22:56:22,259 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 22:56:22,261 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i [2021-10-28 22:56:22,350 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/c43318f03/5689ce7955264dfba595448883f6ed15/FLAGb11827f6b [2021-10-28 22:56:23,086 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 22:56:23,087 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/sv-benchmarks/c/ldv-memsafety/memleaks_test9_2.i [2021-10-28 22:56:23,111 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/c43318f03/5689ce7955264dfba595448883f6ed15/FLAGb11827f6b [2021-10-28 22:56:23,273 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/data/c43318f03/5689ce7955264dfba595448883f6ed15 [2021-10-28 22:56:23,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 22:56:23,285 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 22:56:23,287 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 22:56:23,288 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 22:56:23,307 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 22:56:23,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:56:23" (1/1) ... [2021-10-28 22:56:23,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@621d4d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:23, skipping insertion in model container [2021-10-28 22:56:23,310 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:56:23" (1/1) ... [2021-10-28 22:56:23,320 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 22:56:23,416 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 22:56:24,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:56:24,055 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-28 22:56:24,068 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 22:56:24,152 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:56:24,162 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 22:56:24,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:56:24,291 INFO L208 MainTranslator]: Completed translation [2021-10-28 22:56:24,292 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24 WrapperNode [2021-10-28 22:56:24,292 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 22:56:24,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 22:56:24,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 22:56:24,294 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 22:56:24,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,336 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,337 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,377 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,384 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,405 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 22:56:24,407 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 22:56:24,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 22:56:24,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 22:56:24,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (1/1) ... [2021-10-28 22:56:24,417 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 22:56:24,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 22:56:24,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 22:56:24,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 22:56:24,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 22:56:24,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 22:56:24,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 22:56:24,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 22:56:24,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 22:56:24,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 22:56:24,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-28 22:56:24,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-28 22:56:24,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-28 22:56:24,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2021-10-28 22:56:24,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_positive [2021-10-28 22:56:24,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-10-28 22:56:24,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-10-28 22:56:24,518 INFO L138 BoogieDeclarations]: Found implementation of procedure LDV_INIT_LIST_HEAD [2021-10-28 22:56:24,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2021-10-28 22:56:24,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_del [2021-10-28 22:56:24,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2021-10-28 22:56:24,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add_tail [2021-10-28 22:56:24,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2021-10-28 22:56:24,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_alloc [2021-10-28 22:56:24,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_fill [2021-10-28 22:56:24,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_free [2021-10-28 22:56:24,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_msg [2021-10-28 22:56:24,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_msgs [2021-10-28 22:56:24,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-10-28 22:56:24,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-10-28 22:56:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_add_return [2021-10-28 22:56:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_sub_return [2021-10-28 22:56:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_sub [2021-10-28 22:56:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_init [2021-10-28 22:56:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_get [2021-10-28 22:56:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put [2021-10-28 22:56:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_del [2021-10-28 22:56:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_cleanup [2021-10-28 22:56:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_release [2021-10-28 22:56:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_put [2021-10-28 22:56:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_get [2021-10-28 22:56:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init_internal [2021-10-28 22:56:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init [2021-10-28 22:56:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_create [2021-10-28 22:56:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2021-10-28 22:56:24,524 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2021-10-28 22:56:24,524 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_9 [2021-10-28 22:56:24,524 INFO L138 BoogieDeclarations]: Found implementation of procedure entry_point [2021-10-28 22:56:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 22:56:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-10-28 22:56:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-10-28 22:56:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-10-28 22:56:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 22:56:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 22:56:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 22:56:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 22:56:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 22:56:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 22:56:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 22:56:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 22:56:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 22:56:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 22:56:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 22:56:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 22:56:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 22:56:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 22:56:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 22:56:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 22:56:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 22:56:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 22:56:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-28 22:56:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-28 22:56:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-28 22:56:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 22:56:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 22:56:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 22:56:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 22:56:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 22:56:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 22:56:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 22:56:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 22:56:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 22:56:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 22:56:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 22:56:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 22:56:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 22:56:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 22:56:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 22:56:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 22:56:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 22:56:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 22:56:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 22:56:24,539 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 22:56:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 22:56:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 22:56:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 22:56:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 22:56:24,540 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 22:56:24,541 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 22:56:24,541 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 22:56:24,541 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 22:56:24,541 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 22:56:24,541 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 22:56:24,562 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 22:56:24,563 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 22:56:24,563 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 22:56:24,563 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 22:56:24,563 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 22:56:24,563 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 22:56:24,564 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 22:56:24,564 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 22:56:24,564 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 22:56:24,564 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 22:56:24,564 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 22:56:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-28 22:56:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 22:56:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 22:56:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-28 22:56:24,565 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 22:56:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 22:56:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-28 22:56:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 22:56:24,566 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 22:56:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 22:56:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 22:56:24,567 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 22:56:24,568 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 22:56:24,569 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 22:56:24,572 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 22:56:24,572 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 22:56:24,573 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 22:56:24,573 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 22:56:24,574 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 22:56:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 22:56:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 22:56:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 22:56:24,578 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 22:56:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 22:56:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 22:56:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 22:56:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 22:56:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 22:56:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 22:56:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 22:56:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 22:56:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 22:56:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 22:56:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 22:56:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 22:56:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 22:56:24,588 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 22:56:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 22:56:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 22:56:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 22:56:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-10-28 22:56:24,589 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_positive [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-10-28 22:56:24,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 22:56:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-10-28 22:56:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-10-28 22:56:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure LDV_INIT_LIST_HEAD [2021-10-28 22:56:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 22:56:24,591 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_del [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add_tail [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2021-10-28 22:56:24,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_alloc [2021-10-28 22:56:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_fill [2021-10-28 22:56:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-10-28 22:56:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_free [2021-10-28 22:56:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 22:56:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_msg [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_msgs [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_add_return [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-28 22:56:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-28 22:56:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_sub_return [2021-10-28 22:56:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_sub [2021-10-28 22:56:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 22:56:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_init [2021-10-28 22:56:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_get [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_del [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_cleanup [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_release [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_put [2021-10-28 22:56:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_get [2021-10-28 22:56:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init_internal [2021-10-28 22:56:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init [2021-10-28 22:56:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_create [2021-10-28 22:56:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-10-28 22:56:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure f [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure g [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure probe_9 [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure entry_point [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 22:56:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 22:56:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 22:56:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 22:56:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 22:56:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-10-28 22:56:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-10-28 22:56:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-10-28 22:56:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-10-28 22:56:25,249 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 22:56:25,727 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 22:56:26,163 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 22:56:26,163 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-28 22:56:26,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:56:26 BoogieIcfgContainer [2021-10-28 22:56:26,167 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 22:56:26,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 22:56:26,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 22:56:26,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 22:56:26,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:56:23" (1/3) ... [2021-10-28 22:56:26,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ca6da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:56:26, skipping insertion in model container [2021-10-28 22:56:26,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:56:24" (2/3) ... [2021-10-28 22:56:26,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ca6da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:56:26, skipping insertion in model container [2021-10-28 22:56:26,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:56:26" (3/3) ... [2021-10-28 22:56:26,182 INFO L111 eAbstractionObserver]: Analyzing ICFG memleaks_test9_2.i [2021-10-28 22:56:26,192 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 22:56:26,193 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 71 error locations. [2021-10-28 22:56:26,256 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 22:56:26,264 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-28 22:56:26,265 INFO L340 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2021-10-28 22:56:26,285 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 52 states have (on average 1.4807692307692308) internal successors, (77), 70 states have internal predecessors, (77), 12 states have call successors, (12), 11 states have call predecessors, (12), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-28 22:56:26,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-10-28 22:56:26,295 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:56:26,296 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:56:26,296 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0ENSURES_VIOLATIONMEMORY_LEAK === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 22:56:26,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:56:26,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1038091660, now seen corresponding path program 1 times [2021-10-28 22:56:26,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 22:56:26,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1685750789] [2021-10-28 22:56:26,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:56:26,320 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 22:56:26,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/mathsat [2021-10-28 22:56:26,324 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 22:56:26,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 22:56:26,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 22:56:26,573 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 22:56:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 22:56:26,660 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-10-28 22:56:26,662 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-10-28 22:56:26,664 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 22:56:26,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,667 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,667 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,668 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,668 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,668 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,668 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,669 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,669 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,669 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,670 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,670 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,670 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,670 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,671 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,671 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,671 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr4REQUIRES_VIOLATION [2021-10-28 22:56:26,671 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr5REQUIRES_VIOLATION [2021-10-28 22:56:26,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr6REQUIRES_VIOLATION [2021-10-28 22:56:26,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr7REQUIRES_VIOLATION [2021-10-28 22:56:26,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,677 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,677 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr4REQUIRES_VIOLATION [2021-10-28 22:56:26,677 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr5REQUIRES_VIOLATION [2021-10-28 22:56:26,677 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr4REQUIRES_VIOLATION [2021-10-28 22:56:26,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr5REQUIRES_VIOLATION [2021-10-28 22:56:26,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,683 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,683 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,683 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,684 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,684 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,684 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 22:56:26,685 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,685 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,685 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,686 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,686 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 22:56:26,686 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 22:56:26,687 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr0REQUIRES_VIOLATION [2021-10-28 22:56:26,687 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr1REQUIRES_VIOLATION [2021-10-28 22:56:26,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-28 22:56:26,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/mathsat -unsat_core_generation=3 [2021-10-28 22:56:26,903 INFO L731 BasicCegarLoop]: Path program histogram: [1] [2021-10-28 22:56:26,908 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 22:56:26,935 WARN L418 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2021-10-28 22:56:26,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:56:26 BoogieIcfgContainer [2021-10-28 22:56:26,965 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 22:56:26,966 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 22:56:26,966 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 22:56:26,966 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 22:56:26,967 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:56:26" (3/4) ... [2021-10-28 22:56:26,976 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 22:56:26,976 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 22:56:26,979 INFO L168 Benchmark]: Toolchain (without parser) took 3692.02 ms. Allocated memory was 56.6 MB in the beginning and 77.6 MB in the end (delta: 21.0 MB). Free memory was 36.3 MB in the beginning and 35.5 MB in the end (delta: 764.1 kB). Peak memory consumption was 22.7 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:26,982 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 46.1 MB. Free memory was 26.7 MB in the beginning and 26.7 MB in the end (delta: 42.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 22:56:26,991 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1005.43 ms. Allocated memory is still 56.6 MB. Free memory was 36.1 MB in the beginning and 33.9 MB in the end (delta: 2.3 MB). Peak memory consumption was 16.5 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:26,992 INFO L168 Benchmark]: Boogie Preprocessor took 112.13 ms. Allocated memory is still 56.6 MB. Free memory was 33.9 MB in the beginning and 29.3 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:26,994 INFO L168 Benchmark]: RCFGBuilder took 1760.73 ms. Allocated memory was 56.6 MB in the beginning and 77.6 MB in the end (delta: 21.0 MB). Free memory was 29.3 MB in the beginning and 44.1 MB in the end (delta: -14.8 MB). Peak memory consumption was 16.5 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:26,995 INFO L168 Benchmark]: TraceAbstraction took 790.28 ms. Allocated memory is still 77.6 MB. Free memory was 43.8 MB in the beginning and 35.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 7.5 MB. Max. memory is 16.1 GB. [2021-10-28 22:56:26,996 INFO L168 Benchmark]: Witness Printer took 10.17 ms. Allocated memory is still 77.6 MB. Free memory was 35.9 MB in the beginning and 35.5 MB in the end (delta: 350.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 22:56:27,001 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 46.1 MB. Free memory was 26.7 MB in the beginning and 26.7 MB in the end (delta: 42.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1005.43 ms. Allocated memory is still 56.6 MB. Free memory was 36.1 MB in the beginning and 33.9 MB in the end (delta: 2.3 MB). Peak memory consumption was 16.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 112.13 ms. Allocated memory is still 56.6 MB. Free memory was 33.9 MB in the beginning and 29.3 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1760.73 ms. Allocated memory was 56.6 MB in the beginning and 77.6 MB in the end (delta: 21.0 MB). Free memory was 29.3 MB in the beginning and 44.1 MB in the end (delta: -14.8 MB). Peak memory consumption was 16.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 790.28 ms. Allocated memory is still 77.6 MB. Free memory was 43.8 MB in the beginning and 35.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 7.5 MB. Max. memory is 16.1 GB. * Witness Printer took 10.17 ms. Allocated memory is still 77.6 MB. Free memory was 35.9 MB in the beginning and 35.5 MB in the end (delta: 350.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 769]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 769. Possible FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L757] int *a9; VAL [\old(a9)=null, \old(a9)=null, \old(ldv_global_msg_list)=null, \old(ldv_global_msg_list)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}] [L770] CALL entry_point() VAL [\old(a9)=null, \old(a9)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}] [L766] CALL probe_9() VAL [\old(a9)=null, \old(a9)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}] [L759] CALL, EXPR ldv_malloc(sizeof(int)) VAL [\old(a9)=null, \old(a9)=null, \old(size)=4, a9={0:0}, ldv_global_msg_list={-2147483648:0}] [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L759] RET, EXPR ldv_malloc(sizeof(int)) VAL [\old(a9)=null, \old(a9)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}, ldv_malloc(sizeof(int))={1:0}] [L759] a9 = (int *)ldv_malloc(sizeof(int)) [L760] COND TRUE \read(*a9) [L761] return 0; VAL [\old(a9)=null, \old(a9)=null, \result=0, a9={1:0}, ldv_global_msg_list={-2147483648:0}] [L766] RET probe_9() VAL [\old(a9)=null, \old(a9)=null, a9={1:0}, ldv_global_msg_list={-2147483648:0}, probe_9()=0] [L767] a9 = 0 VAL [\old(a9)=null, \old(a9)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}] [L770] RET entry_point() VAL [\old(a9)=null, \old(a9)=null, a9={0:0}, ldv_global_msg_list={-2147483648:0}] - UnprovableResult [Line: 578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 682]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 682]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 658]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 658]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 660]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 660]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 540]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 540]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 541]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 541]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 548]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 548]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 549]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 549]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 550]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 550]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 623]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 623]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 555]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 555]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 666]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 666]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 668]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 668]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 559]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 559]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 619]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 619]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 588]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 588]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 744]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 744]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 563]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 563]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 48 procedures, 334 locations, 71 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=94occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-28 22:56:27,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee8aa4f0-3df7-4266-a1dc-37922ff1fe1b/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...