./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/busybox-1.22.0/basename-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/basename-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt --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 64bit --witnessprinter.graph.data.programhash ce82bd2068c431a8a58717550c5ca3a1f22bb267 ................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/basename-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt --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 64bit --witnessprinter.graph.data.programhash ce82bd2068c431a8a58717550c5ca3a1f22bb267 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:38:27,869 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:38:27,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:38:27,923 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:38:27,924 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:38:27,925 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:38:27,927 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:38:27,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:38:27,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:38:27,932 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:38:27,933 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:38:27,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:38:27,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:38:27,936 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:38:27,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:38:27,939 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:38:27,940 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:38:27,942 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:38:27,944 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:38:27,947 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:38:27,949 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:38:27,957 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:38:27,958 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:38:27,959 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:38:27,963 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:38:27,964 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:38:27,964 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:38:27,965 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:38:27,966 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:38:27,967 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:38:27,967 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:38:27,968 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:38:27,969 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:38:27,970 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:38:27,971 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:38:27,971 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:38:27,972 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:38:27,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:38:27,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:38:27,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:38:27,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:38:27,976 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2021-10-13 00:38:28,019 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:38:28,021 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:38:28,021 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:38:28,021 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:38:28,023 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:38:28,023 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:38:28,023 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:38:28,024 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:38:28,024 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 00:38:28,024 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 00:38:28,025 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:38:28,025 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 00:38:28,026 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 00:38:28,026 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 00:38:28,026 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:38:28,026 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 00:38:28,027 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:38:28,027 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:38:28,027 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:38:28,027 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:38:28,027 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:38:28,028 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:38:28,028 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:38:28,028 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 00:38:28,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 00:38:28,029 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:38:28,029 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_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/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_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce82bd2068c431a8a58717550c5ca3a1f22bb267 [2021-10-13 00:38:28,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:38:28,399 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:38:28,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:38:28,403 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:38:28,405 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:38:28,405 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/busybox-1.22.0/basename-2.i [2021-10-13 00:38:28,497 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/a29630ade/12c93ec45216472183fb0766834a336a/FLAGc0b8e099d [2021-10-13 00:38:29,133 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:38:29,134 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i [2021-10-13 00:38:29,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/a29630ade/12c93ec45216472183fb0766834a336a/FLAGc0b8e099d [2021-10-13 00:38:29,363 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/a29630ade/12c93ec45216472183fb0766834a336a [2021-10-13 00:38:29,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:38:29,378 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 00:38:29,393 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:38:29,393 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:38:29,398 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:38:29,399 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:29" (1/1) ... [2021-10-13 00:38:29,400 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62fa2f77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:29, skipping insertion in model container [2021-10-13 00:38:29,400 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:29" (1/1) ... [2021-10-13 00:38:29,410 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:38:29,491 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:38:30,318 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_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i[58078,58091] [2021-10-13 00:38:30,382 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:38:30,413 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-13 00:38:30,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@60ed53b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:30, skipping insertion in model container [2021-10-13 00:38:30,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:38:30,414 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-13 00:38:30,416 INFO L168 Benchmark]: Toolchain (without parser) took 1037.06 ms. Allocated memory is still 96.5 MB. Free memory was 74.2 MB in the beginning and 62.9 MB in the end (delta: 11.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-13 00:38:30,417 INFO L168 Benchmark]: CDTParser took 0.55 ms. Allocated memory is still 96.5 MB. Free memory is still 72.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:38:30,418 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1020.70 ms. Allocated memory is still 96.5 MB. Free memory was 74.2 MB in the beginning and 62.9 MB in the end (delta: 11.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-13 00:38:30,420 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.55 ms. Allocated memory is still 96.5 MB. Free memory is still 72.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1020.70 ms. Allocated memory is still 96.5 MB. Free memory was 74.2 MB in the beginning and 62.9 MB in the end (delta: 11.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1515]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:38:33,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:38:33,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:38:33,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:38:33,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:38:33,252 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:38:33,255 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:38:33,258 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:38:33,262 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:38:33,263 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:38:33,265 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:38:33,267 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:38:33,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:38:33,269 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:38:33,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:38:33,273 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:38:33,275 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:38:33,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:38:33,279 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:38:33,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:38:33,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:38:33,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:38:33,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:38:33,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:38:33,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:38:33,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:38:33,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:38:33,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:38:33,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:38:33,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:38:33,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:38:33,302 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:38:33,303 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:38:33,304 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:38:33,306 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:38:33,306 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:38:33,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:38:33,308 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:38:33,309 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:38:33,310 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:38:33,312 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:38:33,313 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2021-10-13 00:38:33,346 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:38:33,346 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:38:33,347 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:38:33,347 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:38:33,349 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:38:33,349 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:38:33,350 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:38:33,350 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:38:33,350 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 00:38:33,351 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 00:38:33,351 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:38:33,351 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 00:38:33,352 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 00:38:33,352 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 00:38:33,352 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:38:33,353 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 00:38:33,353 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 00:38:33,353 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 00:38:33,353 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:38:33,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:38:33,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:38:33,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:38:33,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:38:33,355 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:38:33,355 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:38:33,355 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-13 00:38:33,355 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 00:38:33,356 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:38:33,356 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 00:38:33,356 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_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/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_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce82bd2068c431a8a58717550c5ca3a1f22bb267 [2021-10-13 00:38:33,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:38:33,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:38:33,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:38:33,876 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:38:33,878 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:38:33,880 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/busybox-1.22.0/basename-2.i [2021-10-13 00:38:33,973 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/1c9201b01/0dfcd77b3c45475c8cf6bd9343559513/FLAGf282cd4d5 [2021-10-13 00:38:34,791 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:38:34,792 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i [2021-10-13 00:38:34,825 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/1c9201b01/0dfcd77b3c45475c8cf6bd9343559513/FLAGf282cd4d5 [2021-10-13 00:38:34,900 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/data/1c9201b01/0dfcd77b3c45475c8cf6bd9343559513 [2021-10-13 00:38:34,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:38:34,914 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 00:38:34,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:38:34,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:38:34,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:38:34,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:34" (1/1) ... [2021-10-13 00:38:34,927 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@750168c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:34, skipping insertion in model container [2021-10-13 00:38:34,927 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:34" (1/1) ... [2021-10-13 00:38:34,936 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:38:35,026 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:38:36,040 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_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i[58078,58091] [2021-10-13 00:38:36,141 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:38:36,172 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 00:38:36,199 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:38:36,276 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_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i[58078,58091] [2021-10-13 00:38:36,317 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:38:36,325 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 00:38:36,396 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_b0857cc1-a100-4262-b326-727527daaf58/sv-benchmarks/c/busybox-1.22.0/basename-2.i[58078,58091] [2021-10-13 00:38:36,431 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:38:36,556 INFO L208 MainTranslator]: Completed translation [2021-10-13 00:38:36,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36 WrapperNode [2021-10-13 00:38:36,557 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:38:36,558 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 00:38:36,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 00:38:36,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 00:38:36,573 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,633 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,731 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,742 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,815 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 00:38:36,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 00:38:36,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 00:38:36,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 00:38:36,819 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (1/1) ... [2021-10-13 00:38:36,828 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:38:36,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:38:36,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 00:38:36,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 00:38:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-13 00:38:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 00:38:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-13 00:38:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-10-13 00:38:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-13 00:38:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-13 00:38:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-13 00:38:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure syslog [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __main [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_get_last_path_component_nostrip [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_get_last_path_component_strip [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure full_write [2021-10-13 00:38:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure last_char_is [2021-10-13 00:38:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_write [2021-10-13 00:38:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getutent [2021-10-13 00:38:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2021-10-13 00:38:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt_long [2021-10-13 00:38:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure read [2021-10-13 00:38:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2021-10-13 00:38:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure write [2021-10-13 00:38:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-13 00:38:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-10-13 00:38:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-13 00:38:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_b_loc [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_tolower_loc [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_toupper_loc [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure isalnum [2021-10-13 00:38:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure isalpha [2021-10-13 00:38:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure iscntrl [2021-10-13 00:38:36,941 INFO L130 BoogieDeclarations]: Found specification of procedure isdigit [2021-10-13 00:38:36,941 INFO L130 BoogieDeclarations]: Found specification of procedure islower [2021-10-13 00:38:36,941 INFO L130 BoogieDeclarations]: Found specification of procedure isgraph [2021-10-13 00:38:36,941 INFO L130 BoogieDeclarations]: Found specification of procedure isprint [2021-10-13 00:38:36,942 INFO L130 BoogieDeclarations]: Found specification of procedure ispunct [2021-10-13 00:38:36,942 INFO L130 BoogieDeclarations]: Found specification of procedure isspace [2021-10-13 00:38:36,942 INFO L130 BoogieDeclarations]: Found specification of procedure isupper [2021-10-13 00:38:36,942 INFO L130 BoogieDeclarations]: Found specification of procedure isxdigit [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure tolower [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure toupper [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure isblank [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure isascii [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure toascii [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure _toupper [2021-10-13 00:38:36,943 INFO L130 BoogieDeclarations]: Found specification of procedure _tolower [2021-10-13 00:38:36,944 INFO L130 BoogieDeclarations]: Found specification of procedure isalnum_l [2021-10-13 00:38:36,944 INFO L130 BoogieDeclarations]: Found specification of procedure isalpha_l [2021-10-13 00:38:36,944 INFO L130 BoogieDeclarations]: Found specification of procedure iscntrl_l [2021-10-13 00:38:36,944 INFO L130 BoogieDeclarations]: Found specification of procedure isdigit_l [2021-10-13 00:38:36,946 INFO L130 BoogieDeclarations]: Found specification of procedure islower_l [2021-10-13 00:38:36,947 INFO L130 BoogieDeclarations]: Found specification of procedure isgraph_l [2021-10-13 00:38:36,947 INFO L130 BoogieDeclarations]: Found specification of procedure isprint_l [2021-10-13 00:38:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure ispunct_l [2021-10-13 00:38:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure isspace_l [2021-10-13 00:38:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure isupper_l [2021-10-13 00:38:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure isxdigit_l [2021-10-13 00:38:36,948 INFO L130 BoogieDeclarations]: Found specification of procedure isblank_l [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure __tolower_l [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure tolower_l [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper_l [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure toupper_l [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2021-10-13 00:38:36,949 INFO L130 BoogieDeclarations]: Found specification of procedure getopt_long [2021-10-13 00:38:36,950 INFO L130 BoogieDeclarations]: Found specification of procedure getopt_long_only [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-10-13 00:38:36,951 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-10-13 00:38:36,952 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-10-13 00:38:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-10-13 00:38:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-10-13 00:38:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-10-13 00:38:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-10-13 00:38:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-10-13 00:38:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-10-13 00:38:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure __bzero [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-10-13 00:38:36,957 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-10-13 00:38:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-10-13 00:38:36,958 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-10-13 00:38:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-10-13 00:38:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-10-13 00:38:36,959 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-10-13 00:38:36,960 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-10-13 00:38:36,963 INFO L130 BoogieDeclarations]: Found specification of procedure access [2021-10-13 00:38:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure faccessat [2021-10-13 00:38:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure lseek [2021-10-13 00:38:36,965 INFO L130 BoogieDeclarations]: Found specification of procedure close [2021-10-13 00:38:36,966 INFO L130 BoogieDeclarations]: Found specification of procedure read [2021-10-13 00:38:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure write [2021-10-13 00:38:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure pread [2021-10-13 00:38:36,967 INFO L130 BoogieDeclarations]: Found specification of procedure pwrite [2021-10-13 00:38:36,968 INFO L130 BoogieDeclarations]: Found specification of procedure pipe [2021-10-13 00:38:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure alarm [2021-10-13 00:38:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure sleep [2021-10-13 00:38:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure ualarm [2021-10-13 00:38:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure usleep [2021-10-13 00:38:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure pause [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure chown [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure fchown [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure lchown [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure fchownat [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure chdir [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure fchdir [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure getcwd [2021-10-13 00:38:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure getwd [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure dup [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure dup2 [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure execve [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure fexecve [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure execv [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure execle [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure execl [2021-10-13 00:38:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure execvp [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure execlp [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure nice [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure _exit [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure pathconf [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure fpathconf [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure sysconf [2021-10-13 00:38:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure confstr [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure getpid [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure getppid [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure getpgrp [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure __getpgid [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure getpgid [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure setpgid [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure setpgrp [2021-10-13 00:38:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure setsid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure getsid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure getuid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure geteuid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure getgid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure getegid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure getgroups [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure setuid [2021-10-13 00:38:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure setreuid [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure seteuid [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure setgid [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure setregid [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure setegid [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure fork [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure vfork [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure ttyname [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure ttyname_r [2021-10-13 00:38:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure ttyslot [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure link [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure linkat [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure symlink [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure readlink [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure symlinkat [2021-10-13 00:38:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure readlinkat [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure unlink [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure unlinkat [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure rmdir [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetpgrp [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure tcsetpgrp [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure getlogin [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure getlogin_r [2021-10-13 00:38:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure setlogin [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure gethostname [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure sethostname [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure sethostid [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure getdomainname [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure setdomainname [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure vhangup [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure revoke [2021-10-13 00:38:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure profil [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure acct [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure getusershell [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure endusershell [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure setusershell [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure daemon [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure chroot [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure getpass [2021-10-13 00:38:36,983 INFO L130 BoogieDeclarations]: Found specification of procedure fsync [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure gethostid [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure sync [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure getpagesize [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure getdtablesize [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure truncate [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure ftruncate [2021-10-13 00:38:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure brk [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure sbrk [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure syscall [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure lockf [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure fdatasync [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-13 00:38:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-13 00:38:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-13 00:38:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-13 00:38:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-13 00:38:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-13 00:38:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-13 00:38:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-13 00:38:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-13 00:38:36,995 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-13 00:38:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-13 00:38:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-13 00:38:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-13 00:38:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-13 00:38:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-13 00:38:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-13 00:38:37,004 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-13 00:38:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-13 00:38:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-13 00:38:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-13 00:38:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-13 00:38:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-13 00:38:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure gettimeofday [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure settimeofday [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure adjtime [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure getitimer [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure setitimer [2021-10-13 00:38:37,012 INFO L130 BoogieDeclarations]: Found specification of procedure utimes [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure lutimes [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure futimes [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure login_tty [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure login [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure logout [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure logwtmp [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure updwtmp [2021-10-13 00:38:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure utmpname [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutent [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure setutent [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure endutent [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutid [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutline [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure pututline [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutent_r [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutid_r [2021-10-13 00:38:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure getutline_r [2021-10-13 00:38:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure bb_get_last_path_component_nostrip [2021-10-13 00:38:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure bb_get_last_path_component_strip [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure full_write [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure last_char_is [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure safe_write [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure syslog [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure __main [2021-10-13 00:38:37,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 00:38:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-13 00:38:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-10-13 00:38:39,650 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 00:38:39,650 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-10-13 00:38:39,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:38:39 BoogieIcfgContainer [2021-10-13 00:38:39,653 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 00:38:39,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 00:38:39,655 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 00:38:39,658 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 00:38:39,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:38:34" (1/3) ... [2021-10-13 00:38:39,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dbcf511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:38:39, skipping insertion in model container [2021-10-13 00:38:39,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:36" (2/3) ... [2021-10-13 00:38:39,660 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dbcf511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:38:39, skipping insertion in model container [2021-10-13 00:38:39,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:38:39" (3/3) ... [2021-10-13 00:38:39,661 INFO L111 eAbstractionObserver]: Analyzing ICFG basename-2.i [2021-10-13 00:38:39,667 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 00:38:39,667 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 138 error locations. [2021-10-13 00:38:39,717 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 00:38:39,724 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, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 00:38:39,724 INFO L340 AbstractCegarLoop]: Starting to check reachability of 138 error locations. [2021-10-13 00:38:39,749 INFO L276 IsEmpty]: Start isEmpty. Operand has 310 states, 182 states have (on average 1.8296703296703296) internal successors, (333), 283 states have internal predecessors, (333), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-13 00:38:39,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 00:38:39,757 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:39,758 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:39,758 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:39,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:39,764 INFO L82 PathProgramCache]: Analyzing trace with hash 2061788052, now seen corresponding path program 1 times [2021-10-13 00:38:39,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:39,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [11982674] [2021-10-13 00:38:39,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:38:39,782 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:39,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:39,786 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:39,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 00:38:40,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:38:40,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 00:38:40,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:40,426 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-10-13 00:38:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:40,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:38:40,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:40,485 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:38:40,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [11982674] [2021-10-13 00:38:40,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [11982674] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:38:40,486 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:38:40,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 00:38:40,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110501820] [2021-10-13 00:38:40,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 00:38:40,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:38:40,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 00:38:40,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 00:38:40,517 INFO L87 Difference]: Start difference. First operand has 310 states, 182 states have (on average 1.8296703296703296) internal successors, (333), 283 states have internal predecessors, (333), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) 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-10-13 00:38:41,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:38:41,130 INFO L93 Difference]: Finished difference Result 289 states and 325 transitions. [2021-10-13 00:38:41,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 00:38:41,132 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-10-13 00:38:41,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:38:41,147 INFO L225 Difference]: With dead ends: 289 [2021-10-13 00:38:41,147 INFO L226 Difference]: Without dead ends: 286 [2021-10-13 00:38:41,149 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 00:38:41,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2021-10-13 00:38:41,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 270. [2021-10-13 00:38:41,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 158 states have (on average 1.7974683544303798) internal successors, (284), 249 states have internal predecessors, (284), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-13 00:38:41,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 305 transitions. [2021-10-13 00:38:41,217 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 305 transitions. Word has length 7 [2021-10-13 00:38:41,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:38:41,217 INFO L470 AbstractCegarLoop]: Abstraction has 270 states and 305 transitions. [2021-10-13 00:38:41,218 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-10-13 00:38:41,218 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 305 transitions. [2021-10-13 00:38:41,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 00:38:41,218 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:41,219 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:41,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-13 00:38:41,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:38:41,438 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr1REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:41,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:41,439 INFO L82 PathProgramCache]: Analyzing trace with hash 2061788053, now seen corresponding path program 1 times [2021-10-13 00:38:41,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:41,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1920239506] [2021-10-13 00:38:41,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:38:41,441 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:41,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:41,443 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:41,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 00:38:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:38:42,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 00:38:42,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:42,108 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-10-13 00:38:42,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:42,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:38:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:42,255 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:38:42,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1920239506] [2021-10-13 00:38:42,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1920239506] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:38:42,256 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:38:42,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-13 00:38:42,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480314568] [2021-10-13 00:38:42,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 00:38:42,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:38:42,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 00:38:42,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 00:38:42,259 INFO L87 Difference]: Start difference. First operand 270 states and 305 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-10-13 00:38:43,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:38:43,418 INFO L93 Difference]: Finished difference Result 269 states and 304 transitions. [2021-10-13 00:38:43,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 00:38:43,419 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-10-13 00:38:43,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:38:43,423 INFO L225 Difference]: With dead ends: 269 [2021-10-13 00:38:43,423 INFO L226 Difference]: Without dead ends: 269 [2021-10-13 00:38:43,424 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.0ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 00:38:43,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-10-13 00:38:43,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2021-10-13 00:38:43,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 158 states have (on average 1.7911392405063291) internal successors, (283), 248 states have internal predecessors, (283), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-13 00:38:43,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 304 transitions. [2021-10-13 00:38:43,448 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 304 transitions. Word has length 7 [2021-10-13 00:38:43,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:38:43,449 INFO L470 AbstractCegarLoop]: Abstraction has 269 states and 304 transitions. [2021-10-13 00:38:43,449 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-10-13 00:38:43,449 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 304 transitions. [2021-10-13 00:38:43,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-13 00:38:43,450 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:43,450 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:43,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 00:38:43,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:38:43,669 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr3REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:43,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:43,670 INFO L82 PathProgramCache]: Analyzing trace with hash 401088549, now seen corresponding path program 1 times [2021-10-13 00:38:43,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:43,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [716132070] [2021-10-13 00:38:43,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:38:43,672 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:43,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:43,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:43,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 00:38:44,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:38:44,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 00:38:44,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:44,194 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-10-13 00:38:44,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:44,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:38:44,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:44,579 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:38:44,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [716132070] [2021-10-13 00:38:44,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [716132070] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:38:44,580 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:38:44,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 00:38:44,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849309330] [2021-10-13 00:38:44,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 00:38:44,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:38:44,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 00:38:44,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-13 00:38:44,586 INFO L87 Difference]: Start difference. First operand 269 states and 304 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 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-10-13 00:38:46,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:38:46,253 INFO L93 Difference]: Finished difference Result 282 states and 319 transitions. [2021-10-13 00:38:46,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 00:38:46,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 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 10 [2021-10-13 00:38:46,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:38:46,257 INFO L225 Difference]: With dead ends: 282 [2021-10-13 00:38:46,257 INFO L226 Difference]: Without dead ends: 282 [2021-10-13 00:38:46,257 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 187.1ms TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-10-13 00:38:46,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2021-10-13 00:38:46,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 275. [2021-10-13 00:38:46,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 164 states have (on average 1.7682926829268293) internal successors, (290), 254 states have internal predecessors, (290), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-13 00:38:46,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 311 transitions. [2021-10-13 00:38:46,277 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 311 transitions. Word has length 10 [2021-10-13 00:38:46,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:38:46,277 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 311 transitions. [2021-10-13 00:38:46,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 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-10-13 00:38:46,278 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 311 transitions. [2021-10-13 00:38:46,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-13 00:38:46,278 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:46,278 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:46,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-10-13 00:38:46,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:38:46,493 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr4REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:46,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:46,494 INFO L82 PathProgramCache]: Analyzing trace with hash -1866968392, now seen corresponding path program 1 times [2021-10-13 00:38:46,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:46,496 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846456132] [2021-10-13 00:38:46,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:38:46,496 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:46,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:46,497 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:46,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 00:38:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:38:46,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 00:38:46,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:47,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:47,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:38:47,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:47,161 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:38:47,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846456132] [2021-10-13 00:38:47,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846456132] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 00:38:47,162 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 00:38:47,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-10-13 00:38:47,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210764914] [2021-10-13 00:38:47,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 00:38:47,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:38:47,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 00:38:47,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-13 00:38:47,164 INFO L87 Difference]: Start difference. First operand 275 states and 311 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 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-10-13 00:38:47,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:38:47,258 INFO L93 Difference]: Finished difference Result 283 states and 318 transitions. [2021-10-13 00:38:47,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 00:38:47,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 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-10-13 00:38:47,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:38:47,261 INFO L225 Difference]: With dead ends: 283 [2021-10-13 00:38:47,261 INFO L226 Difference]: Without dead ends: 283 [2021-10-13 00:38:47,262 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.6ms TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-10-13 00:38:47,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2021-10-13 00:38:47,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 282. [2021-10-13 00:38:47,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 171 states have (on average 1.736842105263158) internal successors, (297), 261 states have internal predecessors, (297), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-13 00:38:47,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 318 transitions. [2021-10-13 00:38:47,277 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 318 transitions. Word has length 15 [2021-10-13 00:38:47,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:38:47,278 INFO L470 AbstractCegarLoop]: Abstraction has 282 states and 318 transitions. [2021-10-13 00:38:47,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 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-10-13 00:38:47,278 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 318 transitions. [2021-10-13 00:38:47,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-13 00:38:47,279 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:47,279 INFO L512 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:47,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 00:38:47,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:38:47,497 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr3REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:47,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:47,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1020400171, now seen corresponding path program 1 times [2021-10-13 00:38:47,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:47,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476111639] [2021-10-13 00:38:47,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:38:47,499 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:47,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:47,501 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:47,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 00:38:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:38:47,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 00:38:47,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:48,003 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-10-13 00:38:48,263 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:48,263 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:38:49,196 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:38:49,197 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:38:49,197 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476111639] [2021-10-13 00:38:49,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476111639] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 00:38:49,198 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 00:38:49,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-10-13 00:38:49,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262789019] [2021-10-13 00:38:49,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-13 00:38:49,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:38:49,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-13 00:38:49,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-10-13 00:38:49,200 INFO L87 Difference]: Start difference. First operand 282 states and 318 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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-10-13 00:38:52,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:38:52,475 INFO L93 Difference]: Finished difference Result 285 states and 320 transitions. [2021-10-13 00:38:52,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-13 00:38:52,477 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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 18 [2021-10-13 00:38:52,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:38:52,480 INFO L225 Difference]: With dead ends: 285 [2021-10-13 00:38:52,480 INFO L226 Difference]: Without dead ends: 285 [2021-10-13 00:38:52,481 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 707.6ms TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2021-10-13 00:38:52,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2021-10-13 00:38:52,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2021-10-13 00:38:52,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 175 states have (on average 1.7085714285714286) internal successors, (299), 264 states have internal predecessors, (299), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-13 00:38:52,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 320 transitions. [2021-10-13 00:38:52,493 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 320 transitions. Word has length 18 [2021-10-13 00:38:52,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:38:52,494 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 320 transitions. [2021-10-13 00:38:52,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 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-10-13 00:38:52,494 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 320 transitions. [2021-10-13 00:38:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-10-13 00:38:52,496 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:38:52,496 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:38:52,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-13 00:38:52,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:38:52,709 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr4REQUIRES_VIOLATION === [__mainErr0REQUIRES_VIOLATION, __mainErr1REQUIRES_VIOLATION, __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE, __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 134 more)] === [2021-10-13 00:38:52,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:38:52,710 INFO L82 PathProgramCache]: Analyzing trace with hash -436945876, now seen corresponding path program 2 times [2021-10-13 00:38:52,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:38:52,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184849989] [2021-10-13 00:38:52,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 00:38:52,711 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:38:52,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:38:52,712 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:38:52,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 00:38:53,097 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 00:38:53,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 00:38:53,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 00:38:53,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:38:54,362 INFO L354 Elim1Store]: treesize reduction 1467, result has 7.4 percent of original size [2021-10-13 00:38:54,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 11 case distinctions, treesize of input 7571 treesize of output 7398 [2021-10-13 00:39:40,524 WARN L228 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2021-10-13 00:39:40,525 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:39:40,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184849989] [2021-10-13 00:39:40,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") [2021-10-13 00:39:40,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [279291591] [2021-10-13 00:39:40,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 00:39:40,526 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-13 00:39:40,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/cvc4 [2021-10-13 00:39:40,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2021-10-13 00:39:40,531 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-13 00:39:40,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-10-13 00:39:41,635 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 00:39:41,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 00:39:41,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-13 00:39:41,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:39:41,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken [2021-10-13 00:39:41,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76023744] [2021-10-13 00:39:41,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 00:39:41,655 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 00:39:41,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:39:41,659 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 00:39:41,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-13 00:39:42,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 00:39:42,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 00:39:42,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 00:39:42,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:39:42,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Connection to SMT solver broken [2021-10-13 00:39:42,121 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:39:42,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-13 00:39:42,121 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-13 00:39:42,121 INFO L626 BasicCegarLoop]: Counterexample might be feasible [2021-10-13 00:39:42,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,131 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,132 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,132 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,132 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,133 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,133 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,133 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,133 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,134 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr8REQUIRES_VIOLATION [2021-10-13 00:39:42,134 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr9REQUIRES_VIOLATION [2021-10-13 00:39:42,134 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr10REQUIRES_VIOLATION [2021-10-13 00:39:42,134 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr11REQUIRES_VIOLATION [2021-10-13 00:39:42,135 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr12REQUIRES_VIOLATION [2021-10-13 00:39:42,135 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr13REQUIRES_VIOLATION [2021-10-13 00:39:42,135 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr14REQUIRES_VIOLATION [2021-10-13 00:39:42,135 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr15REQUIRES_VIOLATION [2021-10-13 00:39:42,135 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr16REQUIRES_VIOLATION [2021-10-13 00:39:42,136 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr17REQUIRES_VIOLATION [2021-10-13 00:39:42,136 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr18ASSERT_VIOLATIONMEMORY_LEAK [2021-10-13 00:39:42,136 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr19REQUIRES_VIOLATION [2021-10-13 00:39:42,136 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr20REQUIRES_VIOLATION [2021-10-13 00:39:42,137 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr21ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,137 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr22ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,137 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr23ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,138 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr24ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,138 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr25REQUIRES_VIOLATION [2021-10-13 00:39:42,138 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr26REQUIRES_VIOLATION [2021-10-13 00:39:42,138 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr27ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,139 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr28ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,139 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr29REQUIRES_VIOLATION [2021-10-13 00:39:42,139 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr30REQUIRES_VIOLATION [2021-10-13 00:39:42,139 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr31REQUIRES_VIOLATION [2021-10-13 00:39:42,140 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr32REQUIRES_VIOLATION [2021-10-13 00:39:42,140 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr33ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,140 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr34ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,140 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr35ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,141 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr36ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,141 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr37REQUIRES_VIOLATION [2021-10-13 00:39:42,141 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr38REQUIRES_VIOLATION [2021-10-13 00:39:42,141 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr39ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,142 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr40ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,142 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr41REQUIRES_VIOLATION [2021-10-13 00:39:42,142 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __mainErr42REQUIRES_VIOLATION [2021-10-13 00:39:42,142 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,143 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,143 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,143 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,143 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,144 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr5ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,144 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,144 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,144 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr8REQUIRES_VIOLATION [2021-10-13 00:39:42,145 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr9REQUIRES_VIOLATION [2021-10-13 00:39:42,145 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr10REQUIRES_VIOLATION [2021-10-13 00:39:42,145 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr11REQUIRES_VIOLATION [2021-10-13 00:39:42,145 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr12REQUIRES_VIOLATION [2021-10-13 00:39:42,146 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getoptErr13REQUIRES_VIOLATION [2021-10-13 00:39:42,146 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,146 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,146 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,147 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE [2021-10-13 00:39:42,147 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,147 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location last_char_isErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,147 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,148 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,148 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,148 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,148 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,148 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,149 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,149 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,149 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr8REQUIRES_VIOLATION [2021-10-13 00:39:42,149 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr9REQUIRES_VIOLATION [2021-10-13 00:39:42,150 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr10REQUIRES_VIOLATION [2021-10-13 00:39:42,150 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location vasprintfErr11REQUIRES_VIOLATION [2021-10-13 00:39:42,150 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location safe_writeErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,150 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location safe_writeErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,151 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_nostripErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,151 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_nostripErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,151 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_stripErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,151 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_stripErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,152 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_stripErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,152 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location bb_get_last_path_component_stripErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,152 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,152 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,153 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,153 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,153 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,153 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,154 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,154 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getutentErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,154 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,154 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,154 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,155 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,155 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr4REQUIRES_VIOLATION [2021-10-13 00:39:42,155 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,155 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,156 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location getopt_longErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,156 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,156 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,156 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr2REQUIRES_VIOLATION [2021-10-13 00:39:42,157 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr3REQUIRES_VIOLATION [2021-10-13 00:39:42,157 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr5REQUIRES_VIOLATION [2021-10-13 00:39:42,157 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr6REQUIRES_VIOLATION [2021-10-13 00:39:42,157 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr7REQUIRES_VIOLATION [2021-10-13 00:39:42,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr8REQUIRES_VIOLATION [2021-10-13 00:39:42,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr9REQUIRES_VIOLATION [2021-10-13 00:39:42,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr10REQUIRES_VIOLATION [2021-10-13 00:39:42,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr11REQUIRES_VIOLATION [2021-10-13 00:39:42,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr12REQUIRES_VIOLATION [2021-10-13 00:39:42,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr13REQUIRES_VIOLATION [2021-10-13 00:39:42,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr14REQUIRES_VIOLATION [2021-10-13 00:39:42,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr15REQUIRES_VIOLATION [2021-10-13 00:39:42,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr16REQUIRES_VIOLATION [2021-10-13 00:39:42,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr17REQUIRES_VIOLATION [2021-10-13 00:39:42,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr18REQUIRES_VIOLATION [2021-10-13 00:39:42,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr19REQUIRES_VIOLATION [2021-10-13 00:39:42,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr20REQUIRES_VIOLATION [2021-10-13 00:39:42,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr21REQUIRES_VIOLATION [2021-10-13 00:39:42,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr22REQUIRES_VIOLATION [2021-10-13 00:39:42,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr23REQUIRES_VIOLATION [2021-10-13 00:39:42,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr24ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr25ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr26ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr27ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr28ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr29ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr30ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr31ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr32ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr33ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr34ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr35ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:39:42,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr36ENSURES_VIOLATIONMEMORY_LEAK [2021-10-13 00:39:42,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readErr0REQUIRES_VIOLATION [2021-10-13 00:39:42,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readErr1REQUIRES_VIOLATION [2021-10-13 00:39:42,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 00:39:42,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-13 00:39:42,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-10-13 00:39:42,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0857cc1-a100-4262-b326-727527daaf58/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt [2021-10-13 00:39:42,791 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 00:39:42,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 12:39:42 BoogieIcfgContainer [2021-10-13 00:39:42,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 00:39:42,806 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 00:39:42,806 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 00:39:42,807 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 00:39:42,807 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:38:39" (3/4) ... [2021-10-13 00:39:42,811 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-13 00:39:42,811 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 00:39:42,812 INFO L168 Benchmark]: Toolchain (without parser) took 67898.22 ms. Allocated memory was 67.1 MB in the beginning and 224.4 MB in the end (delta: 157.3 MB). Free memory was 42.2 MB in the beginning and 124.6 MB in the end (delta: -82.4 MB). Peak memory consumption was 74.7 MB. Max. memory is 16.1 GB. [2021-10-13 00:39:42,813 INFO L168 Benchmark]: CDTParser took 0.70 ms. Allocated memory is still 52.4 MB. Free memory was 33.2 MB in the beginning and 33.1 MB in the end (delta: 41.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:39:42,814 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1640.02 ms. Allocated memory was 67.1 MB in the beginning and 96.5 MB in the end (delta: 29.4 MB). Free memory was 41.9 MB in the beginning and 62.3 MB in the end (delta: -20.4 MB). Peak memory consumption was 18.3 MB. Max. memory is 16.1 GB. [2021-10-13 00:39:42,814 INFO L168 Benchmark]: Boogie Preprocessor took 256.51 ms. Allocated memory is still 96.5 MB. Free memory was 62.3 MB in the beginning and 49.8 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-13 00:39:42,815 INFO L168 Benchmark]: RCFGBuilder took 2837.49 ms. Allocated memory is still 96.5 MB. Free memory was 49.8 MB in the beginning and 47.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 16.3 MB. Max. memory is 16.1 GB. [2021-10-13 00:39:42,815 INFO L168 Benchmark]: TraceAbstraction took 63150.32 ms. Allocated memory was 96.5 MB in the beginning and 224.4 MB in the end (delta: 127.9 MB). Free memory was 47.0 MB in the beginning and 124.6 MB in the end (delta: -77.6 MB). Peak memory consumption was 50.5 MB. Max. memory is 16.1 GB. [2021-10-13 00:39:42,816 INFO L168 Benchmark]: Witness Printer took 5.08 ms. Allocated memory is still 224.4 MB. Free memory is still 124.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:39:42,818 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.70 ms. Allocated memory is still 52.4 MB. Free memory was 33.2 MB in the beginning and 33.1 MB in the end (delta: 41.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1640.02 ms. Allocated memory was 67.1 MB in the beginning and 96.5 MB in the end (delta: 29.4 MB). Free memory was 41.9 MB in the beginning and 62.3 MB in the end (delta: -20.4 MB). Peak memory consumption was 18.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 256.51 ms. Allocated memory is still 96.5 MB. Free memory was 62.3 MB in the beginning and 49.8 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2837.49 ms. Allocated memory is still 96.5 MB. Free memory was 49.8 MB in the beginning and 47.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 16.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 63150.32 ms. Allocated memory was 96.5 MB in the beginning and 224.4 MB in the end (delta: 127.9 MB). Free memory was 47.0 MB in the beginning and 124.6 MB in the end (delta: -77.6 MB). Peak memory consumption was 50.5 MB. Max. memory is 16.1 GB. * Witness Printer took 5.08 ms. Allocated memory is still 224.4 MB. Free memory is still 124.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 1599]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L1318] static const char *applet_name; [L1319] static signed int bb_errno_location; [L1320] static signed int * const bb_errno = &bb_errno_location; [L1512] static struct utmp dummy_utmp; [L1594] char *a = malloc(11); [L1595] a[10] = 0 [L1596] int i=0; [L1596] COND TRUE i<10 [L1597] a[i]=__VERIFIER_nondet_char() [L1596] ++i [L1596] COND TRUE i<10 [L1597] a[i]=__VERIFIER_nondet_char() [L1596] ++i [L1596] COND TRUE i<10 [L1597] a[i]=__VERIFIER_nondet_char() [L1596] ++i [L1596] COND TRUE i<10 [L1597] a[i]=__VERIFIER_nondet_char() [L1596] ++i [L1596] COND TRUE i<10 [L1597] a[i]=__VERIFIER_nondet_char() [L1596] ++i [L1596] COND FALSE !(i<10) [L1598] applet_name = a [L1599] bb_errno_location = __VERIFIER_nondet_int() - UnprovableResult [Line: 1334]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1334]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1342]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1342]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1354]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1354]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1356]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1356]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1356]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1356]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1361]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1361]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1361]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1361]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1366]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1366]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1366]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1366]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1371]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1383]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1396]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1396]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1397]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1397]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1400]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1400]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1402]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1402]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1402]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1402]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1408]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1416]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1416]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1535]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1535]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1539]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1539]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1543]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1543]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1484]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1484]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1488]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1488]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1491]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1491]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1569]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1569]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1574]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1574]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1505]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1505]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1432]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1432]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1447]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1447]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1447]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1447]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1516]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1516]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1517]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1517]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1519]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1519]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1521]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1521]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1595]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1595]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1597]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1597]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1599]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1605]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1605]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1608]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1608]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1609]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1609]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1609]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1609]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1610]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1610]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1610]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1610]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1612]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1612]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1612]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1612]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1616]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1616]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1616]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1616]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1616]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1617]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1617]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1617]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1618]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1618]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1618]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1619]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1619]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1619]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1592]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1564]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1564]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 420 locations, 138 error locations. Started 1 CEGAR loops. OverallTime: 63072.6ms, OverallIterations: 6, TraceHistogramMax: 5, EmptinessCheckTime: 17.4ms, AutomataDifference: 6874.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 19.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1466 SDtfs, 184 SDslu, 2846 SDs, 0 SdLazy, 1070 SolverSat, 32 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5666.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 114 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 988.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=310occurred in iteration=0, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 123.3ms AutomataMinimizationTime, 5 MinimizatonAttempts, 24 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 141.6ms SsaConstructionTime, 786.6ms SatisfiabilityAnalysisTime, 2254.4ms InterpolantComputationTime, 57 NumberOfCodeBlocks, 57 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 586 SizeOfPredicates, 1 NumberOfNonLiveVariables, 934 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 0/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...