./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg --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 a0e9b5e5974624d339c473c60bd24fb1680015e54b9e482095b70f536f7e1e76 ................................................................................................................................... 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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg --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 a0e9b5e5974624d339c473c60bd24fb1680015e54b9e482095b70f536f7e1e76 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 09:41:12,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:41:12,874 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:41:12,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:41:12,922 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:41:12,925 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:41:12,928 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:41:12,932 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:41:12,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:41:12,938 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:41:12,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:41:12,943 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:41:12,944 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:41:12,946 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:41:12,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:41:12,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:41:12,953 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:41:12,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:41:12,959 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:41:12,963 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:41:12,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:41:12,968 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:41:12,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:41:12,973 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:41:12,979 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:41:12,980 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:41:12,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:41:12,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:41:12,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:41:12,986 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:41:12,987 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:41:12,989 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:41:12,991 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:41:12,992 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:41:12,995 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:41:12,995 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:41:12,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:41:12,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:41:12,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:41:13,001 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:41:13,002 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:41:13,004 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 09:41:13,040 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:41:13,041 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:41:13,041 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:41:13,042 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:41:13,043 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:41:13,044 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:41:13,044 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:41:13,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:41:13,045 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:41:13,045 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:41:13,046 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:41:13,046 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:41:13,047 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:41:13,047 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:41:13,047 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:41:13,048 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:41:13,048 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:41:13,049 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:41:13,049 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:41:13,049 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:41:13,049 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:41:13,050 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:41:13,050 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:41:13,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:41:13,051 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:41:13,051 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:41:13,051 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:41:13,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:41:13,052 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:41:13,052 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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg 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 -> a0e9b5e5974624d339c473c60bd24fb1680015e54b9e482095b70f536f7e1e76 [2021-10-28 09:41:13,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:41:13,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:41:13,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:41:13,556 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:41:13,559 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:41:13,560 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i [2021-10-28 09:41:13,659 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/f92f82efa/1eda2d234bda45418daf58288e541e5d/FLAGa6e3f8734 [2021-10-28 09:41:14,578 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:41:14,579 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i [2021-10-28 09:41:14,604 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/f92f82efa/1eda2d234bda45418daf58288e541e5d/FLAGa6e3f8734 [2021-10-28 09:41:14,719 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/f92f82efa/1eda2d234bda45418daf58288e541e5d [2021-10-28 09:41:14,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:41:14,725 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:41:14,727 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:41:14,728 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:41:14,733 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:41:14,734 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:41:14" (1/1) ... [2021-10-28 09:41:14,736 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3829c983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:14, skipping insertion in model container [2021-10-28 09:41:14,740 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:41:14" (1/1) ... [2021-10-28 09:41:14,757 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:41:14,860 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:41:15,457 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:41:15,480 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 09:41:15,481 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5b8fdd6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:15, skipping insertion in model container [2021-10-28 09:41:15,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:41:15,482 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-28 09:41:15,484 INFO L168 Benchmark]: Toolchain (without parser) took 757.95 ms. Allocated memory is still 98.6 MB. Free memory was 56.6 MB in the beginning and 70.4 MB in the end (delta: -13.7 MB). Peak memory consumption was 4.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:15,485 INFO L168 Benchmark]: CDTParser took 0.34 ms. Allocated memory is still 98.6 MB. Free memory is still 74.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:41:15,487 INFO L168 Benchmark]: CACSL2BoogieTranslator took 754.03 ms. Allocated memory is still 98.6 MB. Free memory was 56.5 MB in the beginning and 70.4 MB in the end (delta: -13.9 MB). Peak memory consumption was 4.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:15,489 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.34 ms. Allocated memory is still 98.6 MB. Free memory is still 74.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 754.03 ms. Allocated memory is still 98.6 MB. Free memory was 56.5 MB in the beginning and 70.4 MB in the end (delta: -13.9 MB). Peak memory consumption was 4.4 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 09:41:18,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:41:18,314 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:41:18,353 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:41:18,354 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:41:18,356 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:41:18,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:41:18,362 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:41:18,365 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:41:18,367 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:41:18,369 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:41:18,371 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:41:18,372 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:41:18,373 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:41:18,376 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:41:18,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:41:18,380 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:41:18,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:41:18,385 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:41:18,388 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:41:18,391 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:41:18,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:41:18,395 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:41:18,397 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:41:18,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:41:18,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:41:18,403 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:41:18,404 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:41:18,405 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:41:18,407 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:41:18,407 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:41:18,409 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:41:18,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:41:18,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:41:18,414 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:41:18,414 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:41:18,416 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:41:18,416 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:41:18,417 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:41:18,418 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:41:18,420 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:41:18,421 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-28 09:41:18,472 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:41:18,473 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:41:18,473 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:41:18,473 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:41:18,475 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:41:18,475 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:41:18,476 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:41:18,476 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:41:18,476 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:41:18,477 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:41:18,477 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:41:18,477 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:41:18,478 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:41:18,478 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:41:18,478 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:41:18,478 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:41:18,479 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:41:18,479 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:41:18,479 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 09:41:18,480 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 09:41:18,480 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:41:18,480 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:41:18,481 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:41:18,481 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:41:18,481 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:41:18,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:41:18,482 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:41:18,482 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:41:18,483 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 09:41:18,483 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 09:41:18,483 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:41:18,483 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 09:41:18,484 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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/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_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg 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 -> a0e9b5e5974624d339c473c60bd24fb1680015e54b9e482095b70f536f7e1e76 [2021-10-28 09:41:18,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:41:18,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:41:18,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:41:18,971 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:41:18,972 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:41:18,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i [2021-10-28 09:41:19,053 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/6aa564a46/af2d0d4e80804a80bb32a92c74e681c6/FLAG2c4b91439 [2021-10-28 09:41:19,822 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:41:19,823 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/sv-benchmarks/c/ldv-memsafety/memleaks_test21-1.i [2021-10-28 09:41:19,861 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/6aa564a46/af2d0d4e80804a80bb32a92c74e681c6/FLAG2c4b91439 [2021-10-28 09:41:20,069 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/data/6aa564a46/af2d0d4e80804a80bb32a92c74e681c6 [2021-10-28 09:41:20,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:41:20,074 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:41:20,076 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:41:20,077 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:41:20,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:41:20,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:41:20" (1/1) ... [2021-10-28 09:41:20,088 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57b0e901 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:20, skipping insertion in model container [2021-10-28 09:41:20,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:41:20" (1/1) ... [2021-10-28 09:41:20,100 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:41:20,200 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:41:20,799 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:41:20,831 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-28 09:41:20,860 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:41:20,958 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:41:20,968 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:41:21,051 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:41:21,131 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:41:21,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21 WrapperNode [2021-10-28 09:41:21,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:41:21,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:41:21,133 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:41:21,134 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:41:21,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,193 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,235 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,243 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,266 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:41:21,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:41:21,267 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:41:21,268 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:41:21,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (1/1) ... [2021-10-28 09:41:21,278 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:41:21,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:41:21,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:41:21,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:41:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 09:41:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:41:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 09:41:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 09:41:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2021-10-28 09:41:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_positive [2021-10-28 09:41:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-10-28 09:41:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-10-28 09:41:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure LDV_INIT_LIST_HEAD [2021-10-28 09:41:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2021-10-28 09:41:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_del [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add_tail [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_alloc [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_fill [2021-10-28 09:41:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_free [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_msg [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_msgs [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_add_return [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_sub_return [2021-10-28 09:41:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_sub [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_init [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_get [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_del [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_cleanup [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_release [2021-10-28 09:41:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_put [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_get [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init_internal [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_create [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2021-10-28 09:41:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2021-10-28 09:41:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_21 [2021-10-28 09:41:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure entry_point [2021-10-28 09:41:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 09:41:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-10-28 09:41:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-10-28 09:41:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-10-28 09:41:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 09:41:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 09:41:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 09:41:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 09:41:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 09:41:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 09:41:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 09:41:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 09:41:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 09:41:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 09:41:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 09:41:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 09:41:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 09:41:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-28 09:41:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-28 09:41:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-28 09:41:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 09:41:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 09:41:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 09:41:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 09:41:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 09:41:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 09:41:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 09:41:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 09:41:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 09:41:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 09:41:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 09:41:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 09:41:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 09:41:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 09:41:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 09:41:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 09:41:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 09:41:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 09:41:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 09:41:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 09:41:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 09:41:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 09:41:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 09:41:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 09:41:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 09:41:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 09:41:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-28 09:41:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 09:41:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 09:41:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-28 09:41:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 09:41:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 09:41:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 09:41:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 09:41:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 09:41:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 09:41:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 09:41:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 09:41:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2021-10-28 09:41:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_positive [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-10-28 09:41:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure LDV_INIT_LIST_HEAD [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_del [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 09:41:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add_tail [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_alloc [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_fill [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_free [2021-10-28 09:41:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_msg [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_msgs [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_add_return [2021-10-28 09:41:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_sub_return [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_sub [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_init [2021-10-28 09:41:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_get [2021-10-28 09:41:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put [2021-10-28 09:41:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_del [2021-10-28 09:41:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_cleanup [2021-10-28 09:41:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_release [2021-10-28 09:41:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_put [2021-10-28 09:41:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_get [2021-10-28 09:41:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init_internal [2021-10-28 09:41:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init [2021-10-28 09:41:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_create [2021-10-28 09:41:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-10-28 09:41:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure f [2021-10-28 09:41:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure g [2021-10-28 09:41:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_21 [2021-10-28 09:41:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure entry_point [2021-10-28 09:41:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 09:41:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 09:41:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:41:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 09:41:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:41:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 09:41:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-10-28 09:41:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-10-28 09:41:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-10-28 09:41:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-10-28 09:41:22,205 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:41:22,731 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:41:23,122 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:41:23,123 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-28 09:41:23,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:41:23 BoogieIcfgContainer [2021-10-28 09:41:23,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:41:23,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:41:23,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:41:23,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:41:23,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:41:20" (1/3) ... [2021-10-28 09:41:23,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c63d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:41:23, skipping insertion in model container [2021-10-28 09:41:23,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:41:21" (2/3) ... [2021-10-28 09:41:23,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c63d34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:41:23, skipping insertion in model container [2021-10-28 09:41:23,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:41:23" (3/3) ... [2021-10-28 09:41:23,138 INFO L111 eAbstractionObserver]: Analyzing ICFG memleaks_test21-1.i [2021-10-28 09:41:23,145 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:41:23,145 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 71 error locations. [2021-10-28 09:41:23,209 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:41:23,229 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 09:41:23,231 INFO L340 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2021-10-28 09:41:23,257 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 09:41:23,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-10-28 09:41:23,280 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:41:23,281 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 09:41:23,282 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 09:41:23,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:41:23,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1349539649, now seen corresponding path program 1 times [2021-10-28 09:41:23,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:41:23,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [451831388] [2021-10-28 09:41:23,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:41:23,312 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:41:23,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:41:23,317 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:41:23,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 09:41:23,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:41:23,549 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-28 09:41:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-28 09:41:23,625 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-10-28 09:41:23,628 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-10-28 09:41:23,629 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 09:41:23,632 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,633 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,633 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,634 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,634 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,634 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,635 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,635 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,661 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,661 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,662 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,662 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,662 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,662 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,663 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,663 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,663 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr4REQUIRES_VIOLATION [2021-10-28 09:41:23,663 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr5REQUIRES_VIOLATION [2021-10-28 09:41:23,664 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr6REQUIRES_VIOLATION [2021-10-28 09:41:23,664 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr7REQUIRES_VIOLATION [2021-10-28 09:41:23,664 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,664 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,664 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,665 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,665 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,665 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,665 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,665 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,666 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,669 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,670 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,671 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr4REQUIRES_VIOLATION [2021-10-28 09:41:23,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr5REQUIRES_VIOLATION [2021-10-28 09:41:23,672 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,673 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,674 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,675 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,676 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,677 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr4REQUIRES_VIOLATION [2021-10-28 09:41:23,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr5REQUIRES_VIOLATION [2021-10-28 09:41:23,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,678 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,679 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,680 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:41:23,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,681 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 09:41:23,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 09:41:23,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr0REQUIRES_VIOLATION [2021-10-28 09:41:23,682 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr1REQUIRES_VIOLATION [2021-10-28 09:41:23,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:41:23,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:41:23,901 INFO L731 BasicCegarLoop]: Path program histogram: [1] [2021-10-28 09:41:23,904 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:41:23,913 WARN L418 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2021-10-28 09:41:23,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:41:23 BoogieIcfgContainer [2021-10-28 09:41:23,929 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:41:23,930 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:41:23,930 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:41:23,930 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:41:23,931 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:41:23" (3/4) ... [2021-10-28 09:41:23,935 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 09:41:23,936 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:41:23,938 INFO L168 Benchmark]: Toolchain (without parser) took 3862.56 ms. Allocated memory was 50.3 MB in the beginning and 83.9 MB in the end (delta: 33.6 MB). Free memory was 25.2 MB in the beginning and 51.8 MB in the end (delta: -26.6 MB). Peak memory consumption was 5.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:23,939 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 50.3 MB. Free memory was 31.3 MB in the beginning and 31.2 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:41:23,940 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1056.18 ms. Allocated memory was 50.3 MB in the beginning and 62.9 MB in the end (delta: 12.6 MB). Free memory was 25.1 MB in the beginning and 40.0 MB in the end (delta: -14.9 MB). Peak memory consumption was 9.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:23,941 INFO L168 Benchmark]: Boogie Preprocessor took 132.97 ms. Allocated memory is still 62.9 MB. Free memory was 40.0 MB in the beginning and 35.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:23,942 INFO L168 Benchmark]: RCFGBuilder took 1859.74 ms. Allocated memory was 62.9 MB in the beginning and 83.9 MB in the end (delta: 21.0 MB). Free memory was 35.2 MB in the beginning and 55.3 MB in the end (delta: -20.2 MB). Peak memory consumption was 16.3 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:23,943 INFO L168 Benchmark]: TraceAbstraction took 800.27 ms. Allocated memory is still 83.9 MB. Free memory was 55.0 MB in the beginning and 52.2 MB in the end (delta: 2.7 MB). Peak memory consumption was 19.9 MB. Max. memory is 16.1 GB. [2021-10-28 09:41:23,944 INFO L168 Benchmark]: Witness Printer took 6.03 ms. Allocated memory is still 83.9 MB. Free memory was 52.2 MB in the beginning and 51.8 MB in the end (delta: 426.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:41:23,947 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.32 ms. Allocated memory is still 50.3 MB. Free memory was 31.3 MB in the beginning and 31.2 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1056.18 ms. Allocated memory was 50.3 MB in the beginning and 62.9 MB in the end (delta: 12.6 MB). Free memory was 25.1 MB in the beginning and 40.0 MB in the end (delta: -14.9 MB). Peak memory consumption was 9.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 132.97 ms. Allocated memory is still 62.9 MB. Free memory was 40.0 MB in the beginning and 35.2 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1859.74 ms. Allocated memory was 62.9 MB in the beginning and 83.9 MB in the end (delta: 21.0 MB). Free memory was 35.2 MB in the beginning and 55.3 MB in the end (delta: -20.2 MB). Peak memory consumption was 16.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 800.27 ms. Allocated memory is still 83.9 MB. Free memory was 55.0 MB in the beginning and 52.2 MB in the end (delta: 2.7 MB). Peak memory consumption was 19.9 MB. Max. memory is 16.1 GB. * Witness Printer took 6.03 ms. Allocated memory is still 83.9 MB. Free memory was 52.2 MB in the beginning and 51.8 MB in the end (delta: 426.8 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: 772]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 772. Possible FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; VAL [\old(ldv_global_msg_list)=null, \old(ldv_global_msg_list)=null, ldv_global_msg_list={-2147483648:0}] [L773] CALL entry_point() VAL [ldv_global_msg_list={-2147483648:0}] [L770] CALL, EXPR alloc_21() VAL [ldv_global_msg_list={-2147483648:0}] [L762] CALL, EXPR ldv_malloc(sizeof(struct A21)) VAL [\old(size)=16, ldv_global_msg_list={-2147483648:0}] [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L762] RET, EXPR ldv_malloc(sizeof(struct A21)) VAL [ldv_global_msg_list={-2147483648:0}, ldv_malloc(sizeof(struct A21))={1:0}] [L762] struct A21 *p = (struct A21*)ldv_malloc(sizeof(struct A21)); [L763] COND TRUE \read(*p) [L764] return &p->dev; VAL [\result={1:4}, ldv_global_msg_list={-2147483648:0}, p={1:0}] [L770] RET, EXPR alloc_21() VAL [alloc_21()={1:4}, ldv_global_msg_list={-2147483648:0}] [L770] struct ldv_device *dev = alloc_21(); [L773] RET entry_point() VAL [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 09:41:24,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcea516-0d7a-4064-9587-afd49189150d/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...