./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX --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 e4ea247b245ebcaf5e735452e89c4110c7b9dc9b43836e98484a894783fc3462 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:09:19,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:09:19,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:09:19,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:09:19,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:09:19,565 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:09:19,567 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:09:19,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:09:19,574 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:09:19,580 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:09:19,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:09:19,584 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:09:19,585 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:09:19,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:09:19,590 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:09:19,596 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:09:19,599 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:09:19,600 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:09:19,604 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:09:19,615 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:09:19,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:09:19,619 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:09:19,623 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:09:19,624 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:09:19,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:09:19,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:09:19,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:09:19,631 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:09:19,632 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:09:19,634 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:09:19,635 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:09:19,636 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:09:19,639 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:09:19,640 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:09:19,642 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:09:19,643 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:09:19,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:09:19,644 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:09:19,645 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:09:19,646 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:09:19,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:09:19,648 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-11-09 09:09:19,700 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:09:19,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:09:19,701 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:09:19,701 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:09:19,704 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:09:19,704 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:09:19,705 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:09:19,705 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:09:19,705 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:09:19,706 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 09:09:19,707 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:09:19,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:09:19,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:09:19,708 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 09:09:19,708 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 09:09:19,708 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 09:09:19,708 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:09:19,709 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 09:09:19,709 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:09:19,709 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:09:19,709 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:09:19,710 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:09:19,710 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:09:19,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:09:19,710 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:09:19,711 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:09:19,711 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 09:09:19,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 09:09:19,711 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:09:19,713 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_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/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_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX 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 -> e4ea247b245ebcaf5e735452e89c4110c7b9dc9b43836e98484a894783fc3462 [2021-11-09 09:09:20,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:09:20,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:09:20,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:09:20,104 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:09:20,105 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:09:20,106 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i [2021-11-09 09:09:20,187 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4c1cf0e63/d1ebc797a11047b8891aff4ff55face8/FLAG8bea52e28 [2021-11-09 09:09:20,950 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:09:20,951 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i [2021-11-09 09:09:20,983 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4c1cf0e63/d1ebc797a11047b8891aff4ff55face8/FLAG8bea52e28 [2021-11-09 09:09:21,090 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4c1cf0e63/d1ebc797a11047b8891aff4ff55face8 [2021-11-09 09:09:21,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:09:21,096 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 09:09:21,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:21,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:09:21,105 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:09:21,107 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:21" (1/1) ... [2021-11-09 09:09:21,109 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea60ea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:21, skipping insertion in model container [2021-11-09 09:09:21,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:21" (1/1) ... [2021-11-09 09:09:21,118 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:09:21,207 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:09:21,906 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44118,44131] [2021-11-09 09:09:21,933 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44660,44673] [2021-11-09 09:09:22,114 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56247,56260] [2021-11-09 09:09:22,115 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56368,56381] [2021-11-09 09:09:22,164 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:22,186 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-11-09 09:09:22,187 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49d320e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:22, skipping insertion in model container [2021-11-09 09:09:22,187 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:22,187 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-11-09 09:09:22,190 INFO L168 Benchmark]: Toolchain (without parser) took 1092.31 ms. Allocated memory is still 119.5 MB. Free memory was 78.9 MB in the beginning and 80.0 MB in the end (delta: -1.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-09 09:09:22,192 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 119.5 MB. Free memory is still 98.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-09 09:09:22,193 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1086.56 ms. Allocated memory is still 119.5 MB. Free memory was 78.7 MB in the beginning and 80.0 MB in the end (delta: -1.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-09 09:09:22,197 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.29 ms. Allocated memory is still 119.5 MB. Free memory is still 98.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1086.56 ms. Allocated memory is still 119.5 MB. Free memory was 78.7 MB in the beginning and 80.0 MB in the end (delta: -1.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 990]: 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX --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 e4ea247b245ebcaf5e735452e89c4110c7b9dc9b43836e98484a894783fc3462 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:09:24,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:09:24,761 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:09:24,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:09:24,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:09:24,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:09:24,822 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:09:24,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:09:24,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:09:24,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:09:24,839 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:09:24,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:09:24,842 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:09:24,845 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:09:24,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:09:24,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:09:24,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:09:24,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:09:24,860 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:09:24,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:09:24,872 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:09:24,874 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:09:24,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:09:24,880 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:09:24,887 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:09:24,888 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:09:24,888 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:09:24,891 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:09:24,891 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:09:24,893 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:09:24,893 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:09:24,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:09:24,897 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:09:24,899 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:09:24,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:09:24,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:09:24,910 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:09:24,910 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:09:24,911 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:09:24,913 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:09:24,914 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:09:24,915 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-11-09 09:09:24,963 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:09:24,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:09:24,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:09:24,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:09:24,967 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:09:24,967 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:09:24,968 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:09:24,968 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:09:24,968 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:09:24,968 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 09:09:24,970 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:09:24,970 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:09:24,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:09:24,970 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 09:09:24,971 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 09:09:24,971 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 09:09:24,971 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:09:24,972 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 09:09:24,972 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-09 09:09:24,972 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-09 09:09:24,972 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:09:24,973 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:09:24,973 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:09:24,973 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:09:24,974 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:09:24,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:09:24,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:09:24,975 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:09:24,975 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-09 09:09:24,975 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-09 09:09:24,975 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:09:24,976 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-09 09:09:24,976 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_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/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_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX 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 -> e4ea247b245ebcaf5e735452e89c4110c7b9dc9b43836e98484a894783fc3462 [2021-11-09 09:09:25,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:09:25,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:09:25,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:09:25,409 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:09:25,411 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:09:25,412 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i [2021-11-09 09:09:25,490 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4a0320901/705d025abf304242af9018e05316a86c/FLAGdd462ca08 [2021-11-09 09:09:26,120 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:09:26,121 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i [2021-11-09 09:09:26,141 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4a0320901/705d025abf304242af9018e05316a86c/FLAGdd462ca08 [2021-11-09 09:09:26,374 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/data/4a0320901/705d025abf304242af9018e05316a86c [2021-11-09 09:09:26,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:09:26,388 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 09:09:26,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:26,390 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:09:26,394 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:09:26,395 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:26" (1/1) ... [2021-11-09 09:09:26,396 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c364c7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:26, skipping insertion in model container [2021-11-09 09:09:26,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:09:26" (1/1) ... [2021-11-09 09:09:26,404 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:09:26,467 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:09:27,216 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44118,44131] [2021-11-09 09:09:27,242 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44660,44673] [2021-11-09 09:09:27,440 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56247,56260] [2021-11-09 09:09:27,450 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56368,56381] [2021-11-09 09:09:27,468 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:27,483 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-09 09:09:27,508 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:09:27,531 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44118,44131] [2021-11-09 09:09:27,534 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44660,44673] [2021-11-09 09:09:27,650 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56247,56260] [2021-11-09 09:09:27,651 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56368,56381] [2021-11-09 09:09:27,669 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:27,679 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:09:27,712 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44118,44131] [2021-11-09 09:09:27,715 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[44660,44673] [2021-11-09 09:09:27,765 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56247,56260] [2021-11-09 09:09:27,766 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-2.i[56368,56381] [2021-11-09 09:09:27,775 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:09:27,866 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:09:27,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27 WrapperNode [2021-11-09 09:09:27,867 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:09:27,868 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:09:27,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:09:27,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:09:27,883 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:27,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:27,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:27,930 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:28,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:28,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:28,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:28,104 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:09:28,105 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:09:28,105 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:09:28,106 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:09:28,106 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (1/1) ... [2021-11-09 09:09:28,127 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:09:28,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:09:28,161 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:09:28,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:09:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-11-09 09:09:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2021-11-09 09:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_memcmp [2021-11-09 09:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2021-11-09 09:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure real_malloc [2021-11-09 09:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure real_free [2021-11-09 09:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-09 09:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-09 09:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-09 09:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-11-09 09:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-09 09:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-09 09:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-11-09 09:09:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-11-09 09:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-09 09:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-11-09 09:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-11-09 09:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-11-09 09:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-11-09 09:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-11-09 09:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-09 09:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-11-09 09:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-11-09 09:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-11-09 09:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-11-09 09:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-09 09:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-11-09 09:09:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-11-09 09:09:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-11-09 09:09:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-11-09 09:09:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-11-09 09:09:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-11-09 09:09:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-11-09 09:09:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-11-09 09:09:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-09 09:09:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure ffsl [2021-11-09 09:09:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure ffsll [2021-11-09 09:09:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-09 09:09:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp_l [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp_l [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure explicit_bzero [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-11-09 09:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-09 09:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-09 09:09:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-09 09:09:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-09 09:09:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-09 09:09:28,230 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-11-09 09:09:28,230 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-11-09 09:09:28,230 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-11-09 09:09:28,230 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-09 09:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-09 09:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-09 09:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-09 09:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-09 09:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-09 09:09:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-09 09:09:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-09 09:09:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-09 09:09:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-09 09:09:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-09 09:09:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-09 09:09:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-09 09:09:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-09 09:09:28,263 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-09 09:09:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-09 09:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-09 09:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-09 09:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-09 09:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-09 09:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-09 09:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-09 09:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-09 09:09:28,285 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-09 09:09:28,285 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-09 09:09:28,290 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-09 09:09:28,291 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-09 09:09:28,292 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-09 09:09:28,293 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-09 09:09:28,294 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-09 09:09:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-09 09:09:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-09 09:09:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-09 09:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-09 09:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-09 09:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-09 09:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-09 09:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-11-09 09:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2021-11-09 09:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2021-11-09 09:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2021-11-09 09:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2021-11-09 09:09:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2021-11-09 09:09:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2021-11-09 09:09:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2021-11-09 09:09:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2021-11-09 09:09:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2021-11-09 09:09:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2021-11-09 09:09:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2021-11-09 09:09:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2021-11-09 09:09:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2021-11-09 09:09:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2021-11-09 09:09:28,310 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2021-11-09 09:09:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2021-11-09 09:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2021-11-09 09:09:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2021-11-09 09:09:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2021-11-09 09:09:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2021-11-09 09:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2021-11-09 09:09:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2021-11-09 09:09:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2021-11-09 09:09:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-09 09:09:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure alt_memcmp [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure real_malloc [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure real_free [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 09:09:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 09:09:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-09 09:09:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-09 09:09:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:09:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 09:09:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-09 09:09:29,104 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-09 09:09:35,445 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:09:35,446 INFO L299 CfgBuilder]: Removed 72 assume(true) statements. [2021-11-09 09:09:35,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:09:35 BoogieIcfgContainer [2021-11-09 09:09:35,454 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:09:35,458 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:09:35,459 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:09:35,463 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:09:35,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:09:26" (1/3) ... [2021-11-09 09:09:35,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e4dc41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:09:35, skipping insertion in model container [2021-11-09 09:09:35,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:09:27" (2/3) ... [2021-11-09 09:09:35,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e4dc41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:09:35, skipping insertion in model container [2021-11-09 09:09:35,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:09:35" (3/3) ... [2021-11-09 09:09:35,471 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_FNV_test6-2.i [2021-11-09 09:09:35,477 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:09:35,478 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 634 error locations. [2021-11-09 09:09:35,545 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:09:35,555 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-11-09 09:09:35,556 INFO L340 AbstractCegarLoop]: Starting to check reachability of 634 error locations. [2021-11-09 09:09:35,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 1296 states, 631 states have (on average 2.2329635499207607) internal successors, (1409), 1265 states have internal predecessors, (1409), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-09 09:09:35,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-09 09:09:35,658 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:09:35,659 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:09:35,659 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 09:09:35,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:09:35,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2029925141, now seen corresponding path program 1 times [2021-11-09 09:09:35,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:09:35,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1810895525] [2021-11-09 09:09:35,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:09:35,684 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:09:35,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:09:35,688 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:09:35,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-09 09:09:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:09:36,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-09 09:09:36,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:09:36,096 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:09:36,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:36,110 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:09:36,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:36,153 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:09:36,154 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1810895525] [2021-11-09 09:09:36,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1810895525] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:09:36,155 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:09:36,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-09 09:09:36,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929202288] [2021-11-09 09:09:36,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:09:36,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:09:36,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:09:36,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:09:36,196 INFO L87 Difference]: Start difference. First operand has 1296 states, 631 states have (on average 2.2329635499207607) internal successors, (1409), 1265 states have internal predecessors, (1409), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:39,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:09:39,152 INFO L93 Difference]: Finished difference Result 1548 states and 1639 transitions. [2021-11-09 09:09:39,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:09:39,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 7 [2021-11-09 09:09:39,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:09:39,184 INFO L225 Difference]: With dead ends: 1548 [2021-11-09 09:09:39,184 INFO L226 Difference]: Without dead ends: 1545 [2021-11-09 09:09:39,185 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:09:39,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1545 states. [2021-11-09 09:09:39,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1545 to 1316. [2021-11-09 09:09:39,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 665 states have (on average 2.0977443609022557) internal successors, (1395), 1286 states have internal predecessors, (1395), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-09 09:09:39,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1436 transitions. [2021-11-09 09:09:39,314 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1436 transitions. Word has length 7 [2021-11-09 09:09:39,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:09:39,315 INFO L470 AbstractCegarLoop]: Abstraction has 1316 states and 1436 transitions. [2021-11-09 09:09:39,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:39,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1436 transitions. [2021-11-09 09:09:39,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-09 09:09:39,316 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:09:39,316 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:09:39,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-09 09:09:39,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:09:39,517 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr1REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 09:09:39,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:09:39,518 INFO L85 PathProgramCache]: Analyzing trace with hash 2029925142, now seen corresponding path program 1 times [2021-11-09 09:09:39,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:09:39,519 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [987840949] [2021-11-09 09:09:39,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:09:39,520 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:09:39,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:09:39,521 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:09:39,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-09 09:09:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:09:39,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-09 09:09:39,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:09:39,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:09:39,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:39,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:09:39,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:39,950 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:09:39,950 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [987840949] [2021-11-09 09:09:39,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [987840949] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:09:39,950 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:09:39,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-09 09:09:39,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820783961] [2021-11-09 09:09:39,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:09:39,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:09:39,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:09:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:09:39,953 INFO L87 Difference]: Start difference. First operand 1316 states and 1436 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:46,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:09:46,822 INFO L93 Difference]: Finished difference Result 1933 states and 2062 transitions. [2021-11-09 09:09:46,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:09:46,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 7 [2021-11-09 09:09:46,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:09:46,837 INFO L225 Difference]: With dead ends: 1933 [2021-11-09 09:09:46,837 INFO L226 Difference]: Without dead ends: 1933 [2021-11-09 09:09:46,838 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:09:46,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2021-11-09 09:09:46,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1307. [2021-11-09 09:09:46,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 665 states have (on average 2.082706766917293) internal successors, (1385), 1277 states have internal predecessors, (1385), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-09 09:09:46,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1426 transitions. [2021-11-09 09:09:46,919 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1426 transitions. Word has length 7 [2021-11-09 09:09:46,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:09:46,920 INFO L470 AbstractCegarLoop]: Abstraction has 1307 states and 1426 transitions. [2021-11-09 09:09:46,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:46,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1426 transitions. [2021-11-09 09:09:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-09 09:09:46,921 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:09:46,921 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:09:46,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-09 09:09:47,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:09:47,144 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr513ASSERT_VIOLATIONMEMORY_LEAK === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 09:09:47,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:09:47,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1872919129, now seen corresponding path program 1 times [2021-11-09 09:09:47,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:09:47,147 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [755924679] [2021-11-09 09:09:47,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:09:47,147 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:09:47,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:09:47,149 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:09:47,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-09 09:09:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:09:47,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 09:09:47,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:09:47,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:47,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:09:47,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:47,702 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:09:47,702 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [755924679] [2021-11-09 09:09:47,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [755924679] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:09:47,702 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:09:47,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-09 09:09:47,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748507550] [2021-11-09 09:09:47,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:09:47,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:09:47,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:09:47,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:09:47,709 INFO L87 Difference]: Start difference. First operand 1307 states and 1426 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:49,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:09:49,256 INFO L93 Difference]: Finished difference Result 1962 states and 2133 transitions. [2021-11-09 09:09:49,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 09:09:49,257 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-11-09 09:09:49,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:09:49,274 INFO L225 Difference]: With dead ends: 1962 [2021-11-09 09:09:49,275 INFO L226 Difference]: Without dead ends: 1962 [2021-11-09 09:09:49,275 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 09:09:49,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2021-11-09 09:09:49,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1555. [2021-11-09 09:09:49,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 908 states have (on average 2.039647577092511) internal successors, (1852), 1520 states have internal predecessors, (1852), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-09 09:09:49,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 1903 transitions. [2021-11-09 09:09:49,363 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 1903 transitions. Word has length 15 [2021-11-09 09:09:49,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:09:49,364 INFO L470 AbstractCegarLoop]: Abstraction has 1555 states and 1903 transitions. [2021-11-09 09:09:49,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:09:49,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 1903 transitions. [2021-11-09 09:09:49,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-09 09:09:49,365 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:09:49,365 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:09:49,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-09 09:09:49,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:09:49,571 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr4REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 09:09:49,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:09:49,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1600449588, now seen corresponding path program 1 times [2021-11-09 09:09:49,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:09:49,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618435694] [2021-11-09 09:09:49,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:09:49,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:09:49,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:09:49,574 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:09:49,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-09 09:09:49,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:09:49,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 09:09:49,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:09:49,913 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:09:50,035 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-11-09 09:09:50,036 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 20 [2021-11-09 09:09:50,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:50,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:09:50,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:09:50,295 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:09:50,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618435694] [2021-11-09 09:09:50,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618435694] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:09:50,296 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:09:50,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 3] imperfect sequences [] total 5 [2021-11-09 09:09:50,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236601914] [2021-11-09 09:09:50,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 09:09:50,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:09:50,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 09:09:50,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-09 09:09:50,298 INFO L87 Difference]: Start difference. First operand 1555 states and 1903 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:10:04,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:10:04,046 INFO L93 Difference]: Finished difference Result 3313 states and 3969 transitions. [2021-11-09 09:10:04,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:10:04,047 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 16 [2021-11-09 09:10:04,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:10:04,066 INFO L225 Difference]: With dead ends: 3313 [2021-11-09 09:10:04,067 INFO L226 Difference]: Without dead ends: 3313 [2021-11-09 09:10:04,067 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-09 09:10:04,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2021-11-09 09:10:04,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 1559. [2021-11-09 09:10:04,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 913 states have (on average 2.032858707557503) internal successors, (1856), 1524 states have internal predecessors, (1856), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-09 09:10:04,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 1907 transitions. [2021-11-09 09:10:04,162 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 1907 transitions. Word has length 16 [2021-11-09 09:10:04,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:10:04,162 INFO L470 AbstractCegarLoop]: Abstraction has 1559 states and 1907 transitions. [2021-11-09 09:10:04,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:10:04,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 1907 transitions. [2021-11-09 09:10:04,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-09 09:10:04,164 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:10:04,164 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:10:04,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-09 09:10:04,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 09:10:04,382 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr5REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 09:10:04,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:10:04,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1600449589, now seen corresponding path program 1 times [2021-11-09 09:10:04,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 09:10:04,384 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1449337629] [2021-11-09 09:10:04,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:10:04,384 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 09:10:04,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 09:10:04,388 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 09:10:04,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb4322f-be9f-46cd-bca3-decc1f5796c0/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-09 09:10:04,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:10:04,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-09 09:10:04,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:10:04,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:10:04,778 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:10:09,043 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-09 09:10:09,044 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 35 [2021-11-09 09:10:09,059 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-09 09:10:09,060 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 27 [2021-11-09 09:10:09,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:10:09,122 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 09:10:18,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:10:18,563 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 09:10:18,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1449337629] [2021-11-09 09:10:18,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1449337629] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 09:10:18,563 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:10:18,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-11-09 09:10:18,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142060318] [2021-11-09 09:10:18,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 09:10:18,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 09:10:18,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 09:10:18,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=63, Unknown=4, NotChecked=0, Total=90 [2021-11-09 09:10:18,566 INFO L87 Difference]: Start difference. First operand 1559 states and 1907 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3)