./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 ....................................................................................................................................... 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:55:51,776 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:55:51,779 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:55:51,857 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:55:51,858 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:55:51,865 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:55:51,867 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:55:51,872 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:55:51,876 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:55:51,883 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:55:51,884 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:55:51,886 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:55:51,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:55:51,890 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:55:51,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:55:51,899 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:55:51,901 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:55:51,903 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:55:51,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:55:51,920 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:55:51,922 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:55:51,924 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:55:51,928 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:55:51,930 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:55:51,934 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:55:51,935 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:55:51,936 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:55:51,938 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:55:51,939 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:55:51,941 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:55:51,941 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:55:51,942 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:55:51,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:55:51,951 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:55:51,953 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:55:51,953 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:55:51,954 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:55:51,954 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:55:51,955 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:55:51,956 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:55:51,957 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:55:51,958 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 09:55:52,017 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:55:52,019 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:55:52,020 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:55:52,020 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:55:52,021 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:55:52,022 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:55:52,022 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:55:52,022 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:55:52,023 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:55:52,023 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:55:52,024 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:55:52,025 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:55:52,025 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:55:52,025 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:55:52,026 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:55:52,026 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:55:52,026 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:55:52,026 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:55:52,027 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:55:52,027 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:55:52,027 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:55:52,027 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:55:52,028 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:55:52,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:55:52,028 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:55:52,029 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:55:52,029 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:55:52,029 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:55:52,029 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:55:52,031 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 [2021-10-28 09:55:52,447 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:55:52,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:55:52,477 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:55:52,479 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:55:52,480 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:55:52,481 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i [2021-10-28 09:55:52,561 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/e4fe15ceb/fce0be5f32bc4ea68f3f5f97124784ae/FLAG46f374341 [2021-10-28 09:55:53,246 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:55:53,257 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i [2021-10-28 09:55:53,290 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/e4fe15ceb/fce0be5f32bc4ea68f3f5f97124784ae/FLAG46f374341 [2021-10-28 09:55:53,450 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/e4fe15ceb/fce0be5f32bc4ea68f3f5f97124784ae [2021-10-28 09:55:53,453 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:55:53,456 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:55:53,461 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:55:53,461 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:55:53,466 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:55:53,467 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:55:53" (1/1) ... [2021-10-28 09:55:53,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ea350ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:55:53, skipping insertion in model container [2021-10-28 09:55:53,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:55:53" (1/1) ... [2021-10-28 09:55:53,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:55:53,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:55:54,327 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2021-10-28 09:55:54,362 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-28 09:55:54,363 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-28 09:55:54,364 WARN L549 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-10-28 09:55:54,416 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:55:54,433 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-28 09:55:54,433 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6d0a56e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:55:54, skipping insertion in model container [2021-10-28 09:55:54,434 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:55:54,434 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-28 09:55:54,439 INFO L168 Benchmark]: Toolchain (without parser) took 980.49 ms. Allocated memory is still 102.8 MB. Free memory was 64.9 MB in the beginning and 73.9 MB in the end (delta: -9.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:55:54,441 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 102.8 MB. Free memory was 83.4 MB in the beginning and 83.3 MB in the end (delta: 61.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:55:54,443 INFO L168 Benchmark]: CACSL2BoogieTranslator took 973.57 ms. Allocated memory is still 102.8 MB. Free memory was 64.7 MB in the beginning and 73.9 MB in the end (delta: -9.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:55:54,446 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 102.8 MB. Free memory was 83.4 MB in the beginning and 83.3 MB in the end (delta: 61.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 973.57 ms. Allocated memory is still 102.8 MB. Free memory was 64.7 MB in the beginning and 73.9 MB in the end (delta: -9.2 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: 860]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:55:57,371 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:55:57,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:55:57,440 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:55:57,441 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:55:57,447 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:55:57,449 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:55:57,451 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:55:57,454 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:55:57,456 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:55:57,457 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:55:57,459 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:55:57,460 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:55:57,462 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:55:57,464 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:55:57,466 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:55:57,471 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:55:57,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:55:57,488 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:55:57,491 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:55:57,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:55:57,500 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:55:57,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:55:57,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:55:57,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:55:57,509 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:55:57,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:55:57,510 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:55:57,511 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:55:57,512 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:55:57,513 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:55:57,514 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:55:57,522 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:55:57,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:55:57,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:55:57,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:55:57,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:55:57,532 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:55:57,532 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:55:57,534 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:55:57,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:55:57,542 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-28 09:55:57,603 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:55:57,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:55:57,603 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:55:57,604 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:55:57,605 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:55:57,605 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:55:57,606 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:55:57,606 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:55:57,606 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:55:57,606 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:55:57,611 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:55:57,611 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:55:57,611 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:55:57,612 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:55:57,612 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:55:57,612 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:55:57,612 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:55:57,613 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:55:57,613 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 09:55:57,613 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 09:55:57,613 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:55:57,614 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:55:57,614 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:55:57,615 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:55:57,615 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:55:57,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:55:57,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:55:57,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:55:57,616 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 09:55:57,616 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 09:55:57,617 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:55:57,617 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 09:55:57,617 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a38de44f112a10364737c35b840e673503a211a020b9f494a50e4a32c8fe31c0 [2021-10-28 09:55:58,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:55:58,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:55:58,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:55:58,137 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:55:58,138 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:55:58,139 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i [2021-10-28 09:55:58,229 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/fa725401d/5962eec3a424416d88be32b715e7920d/FLAGd09cc96cb [2021-10-28 09:55:59,021 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:55:59,022 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i [2021-10-28 09:55:59,064 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/fa725401d/5962eec3a424416d88be32b715e7920d/FLAGd09cc96cb [2021-10-28 09:55:59,236 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/data/fa725401d/5962eec3a424416d88be32b715e7920d [2021-10-28 09:55:59,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:55:59,249 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:55:59,251 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:55:59,252 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:55:59,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:55:59,258 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:55:59" (1/1) ... [2021-10-28 09:55:59,260 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b686fad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:55:59, skipping insertion in model container [2021-10-28 09:55:59,261 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:55:59" (1/1) ... [2021-10-28 09:55:59,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:55:59,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:55:59,971 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2021-10-28 09:56:00,031 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:56:00,047 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-28 09:56:00,056 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:56:00,110 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2021-10-28 09:56:00,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:56:00,181 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:56:00,231 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_9c68acfc-9b8a-405b-9310-b032b4b6dd58/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-1.i[33822,33835] [2021-10-28 09:56:00,254 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:56:00,375 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:56:00,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00 WrapperNode [2021-10-28 09:56:00,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:56:00,378 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:56:00,378 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:56:00,378 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:56:00,393 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,393 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,431 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,447 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,511 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,520 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,535 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:56:00,536 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:56:00,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:56:00,536 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:56:00,537 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (1/1) ... [2021-10-28 09:56:00,547 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:56:00,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:56:00,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:56:00,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:56:00,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 09:56:00,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:56:00,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 09:56:00,676 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-28 09:56:00,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 09:56:00,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 09:56:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2021-10-28 09:56:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect [2021-10-28 09:56:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-10-28 09:56:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del [2021-10-28 09:56:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-10-28 09:56:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-10-28 09:56:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_insert [2021-10-28 09:56:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_read [2021-10-28 09:56:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_destroy [2021-10-28 09:56:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2021-10-28 09:56:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort_pass [2021-10-28 09:56:00,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort [2021-10-28 09:56:00,680 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 09:56:00,680 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 09:56:00,680 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-28 09:56:00,681 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-10-28 09:56:00,681 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-10-28 09:56:00,681 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-28 09:56:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:56:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 09:56:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 09:56:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 09:56:00,682 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 09:56:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 09:56:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 09:56:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 09:56:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 09:56:00,683 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 09:56:00,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 09:56:00,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 09:56:00,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 09:56:00,684 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 09:56:00,685 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 09:56:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 09:56:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 09:56:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 09:56:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 09:56:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 09:56:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 09:56:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 09:56:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 09:56:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 09:56:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 09:56:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 09:56:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 09:56:00,690 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 09:56:00,690 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 09:56:00,690 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 09:56:00,690 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 09:56:00,691 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 09:56:00,691 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 09:56:00,691 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 09:56:00,692 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 09:56:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 09:56:00,693 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 09:56:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 09:56:00,694 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 09:56:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 09:56:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 09:56:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 09:56:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 09:56:00,695 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 09:56:00,696 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 09:56:00,696 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 09:56:00,696 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 09:56:00,696 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 09:56:00,696 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 09:56:00,697 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 09:56:00,697 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 09:56:00,697 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 09:56:00,697 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 09:56:00,697 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 09:56:00,698 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 09:56:00,698 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 09:56:00,698 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 09:56:00,698 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-10-28 09:56:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 09:56:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 09:56:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 09:56:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 09:56:00,699 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 09:56:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 09:56:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 09:56:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 09:56:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 09:56:00,700 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 09:56:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 09:56:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 09:56:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 09:56:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 09:56:00,701 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 09:56:00,702 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 09:56:00,702 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 09:56:00,703 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 09:56:00,704 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 09:56:00,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 09:56:00,704 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 09:56:00,704 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 09:56:00,704 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 09:56:00,705 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 09:56:00,705 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 09:56:00,705 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 09:56:00,705 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 09:56:00,705 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 09:56:00,706 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 09:56:00,706 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 09:56:00,706 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 09:56:00,707 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 09:56:00,708 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 09:56:00,708 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 09:56:00,711 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 09:56:00,712 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 09:56:00,712 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 09:56:00,713 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 09:56:00,714 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 09:56:00,715 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2021-10-28 09:56:00,715 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2021-10-28 09:56:00,715 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2021-10-28 09:56:00,717 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2021-10-28 09:56:00,721 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2021-10-28 09:56:00,722 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2021-10-28 09:56:00,722 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2021-10-28 09:56:00,722 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2021-10-28 09:56:00,722 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2021-10-28 09:56:00,722 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2021-10-28 09:56:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2021-10-28 09:56:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2021-10-28 09:56:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2021-10-28 09:56:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2021-10-28 09:56:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2021-10-28 09:56:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2021-10-28 09:56:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2021-10-28 09:56:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2021-10-28 09:56:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2021-10-28 09:56:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2021-10-28 09:56:00,725 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2021-10-28 09:56:00,726 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2021-10-28 09:56:00,726 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2021-10-28 09:56:00,726 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-10-28 09:56:00,726 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2021-10-28 09:56:00,726 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2021-10-28 09:56:00,727 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2021-10-28 09:56:00,727 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2021-10-28 09:56:00,727 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2021-10-28 09:56:00,727 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2021-10-28 09:56:00,727 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2021-10-28 09:56:00,728 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2021-10-28 09:56:00,728 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2021-10-28 09:56:00,728 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-10-28 09:56:00,729 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2021-10-28 09:56:00,729 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2021-10-28 09:56:00,729 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2021-10-28 09:56:00,730 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2021-10-28 09:56:00,730 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2021-10-28 09:56:00,730 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2021-10-28 09:56:00,730 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2021-10-28 09:56:00,730 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2021-10-28 09:56:00,731 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2021-10-28 09:56:00,731 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2021-10-28 09:56:00,731 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2021-10-28 09:56:00,732 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2021-10-28 09:56:00,732 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2021-10-28 09:56:00,732 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2021-10-28 09:56:00,732 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2021-10-28 09:56:00,732 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2021-10-28 09:56:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2021-10-28 09:56:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2021-10-28 09:56:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2021-10-28 09:56:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2021-10-28 09:56:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2021-10-28 09:56:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure gets [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2021-10-28 09:56:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2021-10-28 09:56:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2021-10-28 09:56:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-10-28 09:56:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2021-10-28 09:56:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2021-10-28 09:56:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2021-10-28 09:56:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2021-10-28 09:56:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2021-10-28 09:56:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2021-10-28 09:56:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2021-10-28 09:56:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2021-10-28 09:56:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2021-10-28 09:56:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2021-10-28 09:56:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2021-10-28 09:56:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2021-10-28 09:56:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2021-10-28 09:56:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2021-10-28 09:56:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2021-10-28 09:56:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2021-10-28 09:56:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2021-10-28 09:56:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 09:56:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2021-10-28 09:56:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure inspect [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-10-28 09:56:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-10-28 09:56:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure gl_insert [2021-10-28 09:56:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 09:56:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-28 09:56:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure gl_read [2021-10-28 09:56:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure gl_destroy [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort_pass [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort [2021-10-28 09:56:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 09:56:00,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 09:56:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-28 09:56:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 09:56:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:56:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 09:56:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-28 09:56:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-28 09:56:02,189 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:56:02,189 INFO L299 CfgBuilder]: Removed 41 assume(true) statements. [2021-10-28 09:56:02,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:56:02 BoogieIcfgContainer [2021-10-28 09:56:02,193 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:56:02,195 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:56:02,195 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:56:02,199 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:56:02,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:55:59" (1/3) ... [2021-10-28 09:56:02,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46028ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:56:02, skipping insertion in model container [2021-10-28 09:56:02,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:56:00" (2/3) ... [2021-10-28 09:56:02,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46028ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:56:02, skipping insertion in model container [2021-10-28 09:56:02,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:56:02" (3/3) ... [2021-10-28 09:56:02,203 INFO L111 eAbstractionObserver]: Analyzing ICFG bubble_sort_linux-1.i [2021-10-28 09:56:02,210 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:56:02,210 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 71 error locations. [2021-10-28 09:56:02,262 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:56:02,270 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-28 09:56:02,270 INFO L340 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2021-10-28 09:56:02,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 123 states have (on average 2.089430894308943) internal successors, (257), 213 states have internal predecessors, (257), 33 states have call successors, (33), 14 states have call predecessors, (33), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2021-10-28 09:56:02,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-28 09:56:02,306 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:02,306 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:02,307 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting gl_insertErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:02,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:02,318 INFO L85 PathProgramCache]: Analyzing trace with hash 963234318, now seen corresponding path program 1 times [2021-10-28 09:56:02,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:02,341 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1610232139] [2021-10-28 09:56:02,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:02,342 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:02,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:02,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:02,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 09:56:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:02,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-28 09:56:02,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:02,778 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-28 09:56:02,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:02,844 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-28 09:56:02,845 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:02,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1610232139] [2021-10-28 09:56:02,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1610232139] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:02,847 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:02,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-28 09:56:02,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563622896] [2021-10-28 09:56:02,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 09:56:02,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:02,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 09:56:02,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 09:56:02,884 INFO L87 Difference]: Start difference. First operand has 240 states, 123 states have (on average 2.089430894308943) internal successors, (257), 213 states have internal predecessors, (257), 33 states have call successors, (33), 14 states have call predecessors, (33), 14 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:02,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:02,962 INFO L93 Difference]: Finished difference Result 236 states and 258 transitions. [2021-10-28 09:56:02,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 09:56:02,965 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-28 09:56:02,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:02,987 INFO L225 Difference]: With dead ends: 236 [2021-10-28 09:56:02,987 INFO L226 Difference]: Without dead ends: 233 [2021-10-28 09:56:02,989 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 09:56:03,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2021-10-28 09:56:03,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2021-10-28 09:56:03,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 119 states have (on average 1.7563025210084033) internal successors, (209), 206 states have internal predecessors, (209), 31 states have call successors, (31), 14 states have call predecessors, (31), 12 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-10-28 09:56:03,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 255 transitions. [2021-10-28 09:56:03,059 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 255 transitions. Word has length 10 [2021-10-28 09:56:03,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:03,059 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 255 transitions. [2021-10-28 09:56:03,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:03,060 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 255 transitions. [2021-10-28 09:56:03,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-28 09:56:03,061 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:03,061 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:03,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-28 09:56:03,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:03,279 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting gl_insertErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:03,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:03,281 INFO L85 PathProgramCache]: Analyzing trace with hash 963234380, now seen corresponding path program 1 times [2021-10-28 09:56:03,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:03,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765536644] [2021-10-28 09:56:03,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:03,284 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:03,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:03,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:03,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-28 09:56:03,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:03,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-28 09:56:03,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:03,701 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-28 09:56:03,722 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-28 09:56:03,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:03,781 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-28 09:56:03,782 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:03,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765536644] [2021-10-28 09:56:03,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765536644] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:03,784 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:03,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-28 09:56:03,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801565798] [2021-10-28 09:56:03,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 09:56:03,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:03,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 09:56:03,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 09:56:03,793 INFO L87 Difference]: Start difference. First operand 233 states and 255 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:04,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:04,141 INFO L93 Difference]: Finished difference Result 230 states and 252 transitions. [2021-10-28 09:56:04,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 09:56:04,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-28 09:56:04,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:04,145 INFO L225 Difference]: With dead ends: 230 [2021-10-28 09:56:04,145 INFO L226 Difference]: Without dead ends: 230 [2021-10-28 09:56:04,146 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 09:56:04,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2021-10-28 09:56:04,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2021-10-28 09:56:04,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 119 states have (on average 1.73109243697479) internal successors, (206), 203 states have internal predecessors, (206), 31 states have call successors, (31), 14 states have call predecessors, (31), 12 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-10-28 09:56:04,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 252 transitions. [2021-10-28 09:56:04,168 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 252 transitions. Word has length 10 [2021-10-28 09:56:04,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:04,169 INFO L470 AbstractCegarLoop]: Abstraction has 230 states and 252 transitions. [2021-10-28 09:56:04,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:04,169 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 252 transitions. [2021-10-28 09:56:04,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-28 09:56:04,170 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:04,170 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:04,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-28 09:56:04,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:04,393 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting gl_insertErr1REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:04,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:04,393 INFO L85 PathProgramCache]: Analyzing trace with hash 963234381, now seen corresponding path program 1 times [2021-10-28 09:56:04,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:04,394 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1259267198] [2021-10-28 09:56:04,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:04,394 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:04,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:04,396 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:04,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-28 09:56:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:04,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-28 09:56:04,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:04,715 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-28 09:56:04,763 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-28 09:56:04,763 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:04,888 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-28 09:56:04,889 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:04,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1259267198] [2021-10-28 09:56:04,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1259267198] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:04,890 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:04,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-28 09:56:04,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841095811] [2021-10-28 09:56:04,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:56:04,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:04,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:56:04,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:56:04,900 INFO L87 Difference]: Start difference. First operand 230 states and 252 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:05,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:05,544 INFO L93 Difference]: Finished difference Result 227 states and 249 transitions. [2021-10-28 09:56:05,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 09:56:05,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-28 09:56:05,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:05,548 INFO L225 Difference]: With dead ends: 227 [2021-10-28 09:56:05,548 INFO L226 Difference]: Without dead ends: 227 [2021-10-28 09:56:05,549 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:56:05,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2021-10-28 09:56:05,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2021-10-28 09:56:05,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 119 states have (on average 1.7058823529411764) internal successors, (203), 200 states have internal predecessors, (203), 31 states have call successors, (31), 14 states have call predecessors, (31), 12 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-10-28 09:56:05,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 249 transitions. [2021-10-28 09:56:05,567 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 249 transitions. Word has length 10 [2021-10-28 09:56:05,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:05,567 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 249 transitions. [2021-10-28 09:56:05,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:56:05,568 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 249 transitions. [2021-10-28 09:56:05,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-28 09:56:05,568 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:05,569 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:05,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-28 09:56:05,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:05,788 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting list_addErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:05,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:05,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1039428672, now seen corresponding path program 1 times [2021-10-28 09:56:05,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:05,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [127199133] [2021-10-28 09:56:05,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:05,790 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:05,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:05,792 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:05,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-28 09:56:06,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:06,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-28 09:56:06,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:06,189 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:56:06,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-28 09:56:06,508 INFO L354 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2021-10-28 09:56:06,508 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 27 [2021-10-28 09:56:06,799 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-28 09:56:06,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:25,432 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-28 09:56:25,432 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:25,432 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [127199133] [2021-10-28 09:56:25,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [127199133] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:25,433 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:25,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-28 09:56:25,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268567271] [2021-10-28 09:56:25,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:56:25,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:25,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:56:25,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=50, Unknown=2, NotChecked=0, Total=72 [2021-10-28 09:56:25,436 INFO L87 Difference]: Start difference. First operand 227 states and 249 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:27,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:27,105 INFO L93 Difference]: Finished difference Result 253 states and 275 transitions. [2021-10-28 09:56:27,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:56:27,106 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-10-28 09:56:27,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:27,108 INFO L225 Difference]: With dead ends: 253 [2021-10-28 09:56:27,108 INFO L226 Difference]: Without dead ends: 253 [2021-10-28 09:56:27,109 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 18.6s TimeCoverageRelationStatistics Valid=45, Invalid=85, Unknown=2, NotChecked=0, Total=132 [2021-10-28 09:56:27,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2021-10-28 09:56:27,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 232. [2021-10-28 09:56:27,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 124 states have (on average 1.6774193548387097) internal successors, (208), 203 states have internal predecessors, (208), 32 states have call successors, (32), 15 states have call predecessors, (32), 13 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-28 09:56:27,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 256 transitions. [2021-10-28 09:56:27,126 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 256 transitions. Word has length 13 [2021-10-28 09:56:27,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:27,126 INFO L470 AbstractCegarLoop]: Abstraction has 232 states and 256 transitions. [2021-10-28 09:56:27,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:27,127 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 256 transitions. [2021-10-28 09:56:27,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-28 09:56:27,128 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:27,128 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:27,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-28 09:56:27,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:27,342 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting list_addErr1REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:27,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:27,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1039428673, now seen corresponding path program 1 times [2021-10-28 09:56:27,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:27,344 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [5414835] [2021-10-28 09:56:27,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:27,344 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:27,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:27,346 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:27,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-28 09:56:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:27,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-28 09:56:27,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:27,776 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-28 09:56:27,776 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 42 [2021-10-28 09:56:27,851 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:56:27,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 63 [2021-10-28 09:56:28,473 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-28 09:56:28,476 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 51 [2021-10-28 09:56:28,557 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-10-28 09:56:28,557 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 64 [2021-10-28 09:56:29,411 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-28 09:56:29,411 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:34,640 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-28 09:56:34,640 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:34,640 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [5414835] [2021-10-28 09:56:34,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [5414835] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:34,640 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:34,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-10-28 09:56:34,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581752975] [2021-10-28 09:56:34,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:56:34,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:34,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:56:34,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=66, Unknown=1, NotChecked=0, Total=90 [2021-10-28 09:56:34,643 INFO L87 Difference]: Start difference. First operand 232 states and 256 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:37,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:37,510 INFO L93 Difference]: Finished difference Result 249 states and 272 transitions. [2021-10-28 09:56:37,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:56:37,511 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-10-28 09:56:37,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:37,514 INFO L225 Difference]: With dead ends: 249 [2021-10-28 09:56:37,515 INFO L226 Difference]: Without dead ends: 249 [2021-10-28 09:56:37,515 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=59, Invalid=122, Unknown=1, NotChecked=0, Total=182 [2021-10-28 09:56:37,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-10-28 09:56:37,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 229. [2021-10-28 09:56:37,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 124 states have (on average 1.6370967741935485) internal successors, (203), 200 states have internal predecessors, (203), 32 states have call successors, (32), 15 states have call predecessors, (32), 13 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-28 09:56:37,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 251 transitions. [2021-10-28 09:56:37,530 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 251 transitions. Word has length 13 [2021-10-28 09:56:37,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:37,530 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 251 transitions. [2021-10-28 09:56:37,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:37,531 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 251 transitions. [2021-10-28 09:56:37,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-28 09:56:37,532 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:37,532 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:37,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-28 09:56:37,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:37,743 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __list_addErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:37,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:37,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1094064828, now seen corresponding path program 1 times [2021-10-28 09:56:37,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:37,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [204940786] [2021-10-28 09:56:37,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:37,744 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:37,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:37,746 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:37,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-28 09:56:38,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:38,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 27 conjunts are in the unsatisfiable core [2021-10-28 09:56:38,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:38,202 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:56:38,202 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-28 09:56:38,500 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-28 09:56:38,501 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 14 [2021-10-28 09:56:38,612 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-28 09:56:38,612 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 60 treesize of output 15 [2021-10-28 09:56:38,694 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-10-28 09:56:38,791 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-28 09:56:38,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:56:38,898 INFO L354 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2021-10-28 09:56:38,898 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2021-10-28 09:56:47,219 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~1.base_19 (_ BitVec 32))) (or (forall ((v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32))) (= |c_~#gl_list~0.base| (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19) gl_insert_~node~1.offset v_DerPreprocessor_1) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_3) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_4)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (not (= (_ bv0 1) (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~1.base_19)))))))) is different from false [2021-10-28 09:56:49,266 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_gl_insert_~node~1.base_19 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~1.base_19))))))) (= |c_~#gl_list~0.base| (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19) gl_insert_~node~1.offset v_DerPreprocessor_1) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_3) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_4)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))) is different from false [2021-10-28 09:56:51,330 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_gl_insert_~node~1.base_19 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~1.base_19)))))))) (= |c_~#gl_list~0.base| (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_19) gl_insert_~node~1.offset v_DerPreprocessor_1) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_3) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_4)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))) is different from false [2021-10-28 09:56:51,553 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-28 09:56:51,554 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:56:51,554 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [204940786] [2021-10-28 09:56:51,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [204940786] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:56:51,554 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:56:51,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 11] imperfect sequences [] total 13 [2021-10-28 09:56:51,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225690307] [2021-10-28 09:56:51,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:56:51,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:56:51,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:56:51,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=87, Unknown=6, NotChecked=60, Total=182 [2021-10-28 09:56:51,557 INFO L87 Difference]: Start difference. First operand 229 states and 251 transitions. Second operand has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:53,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:56:53,003 INFO L93 Difference]: Finished difference Result 252 states and 276 transitions. [2021-10-28 09:56:53,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 09:56:53,003 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2021-10-28 09:56:53,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:56:53,006 INFO L225 Difference]: With dead ends: 252 [2021-10-28 09:56:53,006 INFO L226 Difference]: Without dead ends: 252 [2021-10-28 09:56:53,007 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 14 SyntacticMatches, 8 SemanticMatches, 19 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=73, Invalid=239, Unknown=6, NotChecked=102, Total=420 [2021-10-28 09:56:53,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-10-28 09:56:53,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 244. [2021-10-28 09:56:53,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 135 states have (on average 1.637037037037037) internal successors, (221), 211 states have internal predecessors, (221), 35 states have call successors, (35), 18 states have call predecessors, (35), 14 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:56:53,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 275 transitions. [2021-10-28 09:56:53,044 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 275 transitions. Word has length 16 [2021-10-28 09:56:53,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:56:53,045 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 275 transitions. [2021-10-28 09:56:53,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:56:53,046 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 275 transitions. [2021-10-28 09:56:53,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-28 09:56:53,047 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:56:53,047 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:56:53,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-28 09:56:53,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:56:53,261 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __list_addErr1REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:56:53,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:56:53,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1094064827, now seen corresponding path program 1 times [2021-10-28 09:56:53,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:56:53,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [984754137] [2021-10-28 09:56:53,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:56:53,262 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:56:53,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:56:53,263 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:56:53,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-28 09:56:53,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:56:53,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-28 09:56:53,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:56:53,644 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:56:53,644 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 49 [2021-10-28 09:56:53,700 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-28 09:56:53,700 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 63 [2021-10-28 09:56:54,339 INFO L354 Elim1Store]: treesize reduction -2, result has 108.0 percent of original size [2021-10-28 09:56:54,340 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 65 [2021-10-28 09:56:54,386 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-28 09:56:54,386 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 67 [2021-10-28 09:56:54,694 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-28 09:56:54,695 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 116 treesize of output 71 [2021-10-28 09:56:54,774 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-28 09:56:54,774 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 68 treesize of output 23 [2021-10-28 09:56:55,012 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2021-10-28 09:56:55,016 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2021-10-28 09:56:55,189 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-28 09:56:55,189 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:57:44,804 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-28 09:57:44,805 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:57:44,805 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [984754137] [2021-10-28 09:57:44,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [984754137] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:57:44,805 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:57:44,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-28 09:57:44,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128003457] [2021-10-28 09:57:44,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-28 09:57:44,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:57:44,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-28 09:57:44,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=253, Unknown=8, NotChecked=0, Total=306 [2021-10-28 09:57:44,807 INFO L87 Difference]: Start difference. First operand 244 states and 275 transitions. Second operand has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:57:49,218 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse4 (select (select |c_#memory_$Pointer$.offset| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (let ((.cse5 (bvadd .cse4 (_ bv8 32)))) (and (exists ((gl_insert_~node~1.base (_ BitVec 32))) (= (select |c_#length| gl_insert_~node~1.base) (_ bv20 32))) (= (_ bv8 32) (select |c_#length| |c___list_add_#in~next.base|)) (= (_ bv0 32) |c___list_add_#in~next.offset|) (forall ((v_gl_insert_~node~1.base_20 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| v_gl_insert_~node~1.base_20 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_gl_insert_~node~1.base_20) gl_insert_~node~1.offset v_DerPreprocessor_9) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_11) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (bvule (bvadd .cse0 (_ bv4 32)) (bvadd .cse0 (_ bv8 32))))) (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32)) (v_DerPreprocessor_8 (_ BitVec 32))) (let ((.cse1 (bvadd gl_insert_~node~1.offset (_ bv1 32))) (.cse2 (bvadd (_ bv2 32) gl_insert_~node~1.offset)) (.cse3 (bvadd gl_insert_~node~1.offset (_ bv3 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$.offset| v_gl_insert_~node~1.base_20 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_gl_insert_~node~1.base_20) gl_insert_~node~1.offset v_DerPreprocessor_9) .cse1 v_DerPreprocessor_10) .cse2 v_DerPreprocessor_11) .cse3 v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|) (_ bv8 32)) (select (store |c_#length| v_gl_insert_~node~1.base_20 (_ bv20 32)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_20 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_20) gl_insert_~node~1.offset v_DerPreprocessor_5) .cse1 v_DerPreprocessor_6) .cse2 v_DerPreprocessor_7) .cse3 v_DerPreprocessor_8)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))))) (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~1.base_20))))))) (= c___list_add_~next.offset (_ bv0 32)) (= (_ bv8 32) (select |c_#length| c___list_add_~next.base)) (bvule (bvadd (_ bv4 32) .cse4) .cse5) (bvule .cse5 (select |c_#length| (select (select |c_#memory_$Pointer$.base| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))))) is different from false [2021-10-28 09:58:07,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:07,521 INFO L93 Difference]: Finished difference Result 251 states and 275 transitions. [2021-10-28 09:58:07,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 09:58:07,522 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2021-10-28 09:58:07,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:07,524 INFO L225 Difference]: With dead ends: 251 [2021-10-28 09:58:07,525 INFO L226 Difference]: Without dead ends: 251 [2021-10-28 09:58:07,525 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 12 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 51.2s TimeCoverageRelationStatistics Valid=107, Invalid=440, Unknown=9, NotChecked=44, Total=600 [2021-10-28 09:58:07,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2021-10-28 09:58:07,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 244. [2021-10-28 09:58:07,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 135 states have (on average 1.6296296296296295) internal successors, (220), 211 states have internal predecessors, (220), 35 states have call successors, (35), 18 states have call predecessors, (35), 14 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:07,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 274 transitions. [2021-10-28 09:58:07,536 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 274 transitions. Word has length 16 [2021-10-28 09:58:07,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:07,537 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 274 transitions. [2021-10-28 09:58:07,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:58:07,537 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 274 transitions. [2021-10-28 09:58:07,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-28 09:58:07,538 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:07,538 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:07,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:07,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:07,753 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __list_addErr2REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:07,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:07,753 INFO L85 PathProgramCache]: Analyzing trace with hash 443729184, now seen corresponding path program 1 times [2021-10-28 09:58:07,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:07,753 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [550144493] [2021-10-28 09:58:07,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:07,754 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:07,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:07,754 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:07,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-28 09:58:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:08,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:58:08,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:08,047 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-28 09:58:08,135 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-28 09:58:08,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:08,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-28 09:58:08,255 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:08,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [550144493] [2021-10-28 09:58:08,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [550144493] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:08,256 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:08,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-10-28 09:58:08,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952456977] [2021-10-28 09:58:08,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:58:08,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:08,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:58:08,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:58:08,257 INFO L87 Difference]: Start difference. First operand 244 states and 274 transitions. Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:09,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:09,225 INFO L93 Difference]: Finished difference Result 256 states and 283 transitions. [2021-10-28 09:58:09,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:58:09,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-10-28 09:58:09,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:09,228 INFO L225 Difference]: With dead ends: 256 [2021-10-28 09:58:09,228 INFO L226 Difference]: Without dead ends: 256 [2021-10-28 09:58:09,229 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:58:09,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2021-10-28 09:58:09,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 250. [2021-10-28 09:58:09,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 141 states have (on average 1.624113475177305) internal successors, (229), 216 states have internal predecessors, (229), 35 states have call successors, (35), 19 states have call predecessors, (35), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:09,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 283 transitions. [2021-10-28 09:58:09,242 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 283 transitions. Word has length 17 [2021-10-28 09:58:09,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:09,242 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 283 transitions. [2021-10-28 09:58:09,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:09,243 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 283 transitions. [2021-10-28 09:58:09,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-28 09:58:09,244 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:09,244 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:09,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:09,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:09,450 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __list_addErr3REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:09,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:09,450 INFO L85 PathProgramCache]: Analyzing trace with hash 443729185, now seen corresponding path program 1 times [2021-10-28 09:58:09,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:09,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117359524] [2021-10-28 09:58:09,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:09,451 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:09,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:09,452 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:09,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-28 09:58:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:09,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:58:09,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:09,780 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-28 09:58:09,983 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-28 09:58:09,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:10,520 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-28 09:58:10,520 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:10,521 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117359524] [2021-10-28 09:58:10,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117359524] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:10,521 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:10,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-10-28 09:58:10,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703901638] [2021-10-28 09:58:10,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:58:10,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:10,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:58:10,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:58:10,523 INFO L87 Difference]: Start difference. First operand 250 states and 283 transitions. Second operand has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:12,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:12,874 INFO L93 Difference]: Finished difference Result 254 states and 279 transitions. [2021-10-28 09:58:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:58:12,875 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-10-28 09:58:12,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:12,877 INFO L225 Difference]: With dead ends: 254 [2021-10-28 09:58:12,878 INFO L226 Difference]: Without dead ends: 254 [2021-10-28 09:58:12,878 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:58:12,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2021-10-28 09:58:12,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 250. [2021-10-28 09:58:12,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 141 states have (on average 1.5957446808510638) internal successors, (225), 216 states have internal predecessors, (225), 35 states have call successors, (35), 19 states have call predecessors, (35), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:12,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 279 transitions. [2021-10-28 09:58:12,892 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 279 transitions. Word has length 17 [2021-10-28 09:58:12,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:12,893 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 279 transitions. [2021-10-28 09:58:12,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:12,893 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 279 transitions. [2021-10-28 09:58:12,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 09:58:12,894 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:12,894 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:12,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:13,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:13,107 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __list_addErr6REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:13,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:13,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1221999107, now seen corresponding path program 1 times [2021-10-28 09:58:13,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:13,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1854245663] [2021-10-28 09:58:13,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:13,108 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:13,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:13,109 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:13,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-28 09:58:13,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:13,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-28 09:58:13,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:13,505 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-28 09:58:13,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:13,597 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-28 09:58:13,597 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:13,597 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1854245663] [2021-10-28 09:58:13,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1854245663] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:13,597 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:13,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-28 09:58:13,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115593842] [2021-10-28 09:58:13,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:58:13,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:13,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:58:13,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:58:13,599 INFO L87 Difference]: Start difference. First operand 250 states and 279 transitions. Second operand has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:14,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:14,163 INFO L93 Difference]: Finished difference Result 249 states and 276 transitions. [2021-10-28 09:58:14,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:58:14,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2021-10-28 09:58:14,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:14,167 INFO L225 Difference]: With dead ends: 249 [2021-10-28 09:58:14,167 INFO L226 Difference]: Without dead ends: 249 [2021-10-28 09:58:14,167 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:58:14,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-10-28 09:58:14,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 249. [2021-10-28 09:58:14,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 141 states have (on average 1.574468085106383) internal successors, (222), 215 states have internal predecessors, (222), 35 states have call successors, (35), 19 states have call predecessors, (35), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:14,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 276 transitions. [2021-10-28 09:58:14,179 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 276 transitions. Word has length 19 [2021-10-28 09:58:14,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:14,180 INFO L470 AbstractCegarLoop]: Abstraction has 249 states and 276 transitions. [2021-10-28 09:58:14,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-28 09:58:14,180 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 276 transitions. [2021-10-28 09:58:14,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 09:58:14,181 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:14,181 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:14,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:14,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:14,395 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __list_addErr7REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:14,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:14,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1221999108, now seen corresponding path program 1 times [2021-10-28 09:58:14,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:14,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1474608421] [2021-10-28 09:58:14,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:14,396 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:14,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:14,397 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:14,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-28 09:58:14,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:14,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-28 09:58:14,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:14,939 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-28 09:58:14,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:15,224 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-28 09:58:15,497 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-28 09:58:15,497 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:15,497 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1474608421] [2021-10-28 09:58:15,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1474608421] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:15,498 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:15,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 13 [2021-10-28 09:58:15,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407149853] [2021-10-28 09:58:15,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:58:15,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:15,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:58:15,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:58:15,500 INFO L87 Difference]: Start difference. First operand 249 states and 276 transitions. Second operand has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:58:17,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:17,313 INFO L93 Difference]: Finished difference Result 250 states and 273 transitions. [2021-10-28 09:58:17,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:58:17,315 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-10-28 09:58:17,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:17,317 INFO L225 Difference]: With dead ends: 250 [2021-10-28 09:58:17,317 INFO L226 Difference]: Without dead ends: 250 [2021-10-28 09:58:17,318 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2021-10-28 09:58:17,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2021-10-28 09:58:17,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 248. [2021-10-28 09:58:17,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 141 states have (on average 1.553191489361702) internal successors, (219), 214 states have internal predecessors, (219), 35 states have call successors, (35), 19 states have call predecessors, (35), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:17,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 273 transitions. [2021-10-28 09:58:17,328 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 273 transitions. Word has length 19 [2021-10-28 09:58:17,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:17,328 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 273 transitions. [2021-10-28 09:58:17,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:58:17,329 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 273 transitions. [2021-10-28 09:58:17,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-28 09:58:17,330 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:17,331 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:17,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:17,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:17,544 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting failErr0ASSERT_VIOLATIONMEMORY_LEAK === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:17,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:17,545 INFO L85 PathProgramCache]: Analyzing trace with hash 695927283, now seen corresponding path program 1 times [2021-10-28 09:58:17,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:17,545 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442176427] [2021-10-28 09:58:17,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:17,546 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:17,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:17,546 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:17,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-28 09:58:17,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:17,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-28 09:58:17,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:18,061 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-28 09:58:18,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:18,192 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-28 09:58:18,192 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:18,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442176427] [2021-10-28 09:58:18,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442176427] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:18,193 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:18,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-28 09:58:18,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961220692] [2021-10-28 09:58:18,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:58:18,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:18,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:58:18,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:58:18,194 INFO L87 Difference]: Start difference. First operand 248 states and 273 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-10-28 09:58:18,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:18,439 INFO L93 Difference]: Finished difference Result 247 states and 271 transitions. [2021-10-28 09:58:18,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:58:18,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 38 [2021-10-28 09:58:18,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:18,442 INFO L225 Difference]: With dead ends: 247 [2021-10-28 09:58:18,443 INFO L226 Difference]: Without dead ends: 247 [2021-10-28 09:58:18,443 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:58:18,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-10-28 09:58:18,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2021-10-28 09:58:18,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 141 states have (on average 1.5460992907801419) internal successors, (218), 213 states have internal predecessors, (218), 34 states have call successors, (34), 19 states have call predecessors, (34), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:18,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 271 transitions. [2021-10-28 09:58:18,455 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 271 transitions. Word has length 38 [2021-10-28 09:58:18,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:18,456 INFO L470 AbstractCegarLoop]: Abstraction has 247 states and 271 transitions. [2021-10-28 09:58:18,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-10-28 09:58:18,456 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 271 transitions. [2021-10-28 09:58:18,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-28 09:58:18,458 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:18,458 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:18,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-10-28 09:58:18,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:18,672 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting inspectErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:18,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:18,673 INFO L85 PathProgramCache]: Analyzing trace with hash 695915251, now seen corresponding path program 1 times [2021-10-28 09:58:18,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:18,674 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1670571162] [2021-10-28 09:58:18,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:18,674 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:18,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:18,675 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:18,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-28 09:58:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:19,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:58:19,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:19,259 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-28 09:58:19,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:19,618 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-10-28 09:58:19,618 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-28 09:58:19,643 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-28 09:58:19,643 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:19,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1670571162] [2021-10-28 09:58:19,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1670571162] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:19,643 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:19,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 7 [2021-10-28 09:58:19,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318779306] [2021-10-28 09:58:19,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:58:19,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:19,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:58:19,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:58:19,645 INFO L87 Difference]: Start difference. First operand 247 states and 271 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-28 09:58:20,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:20,857 INFO L93 Difference]: Finished difference Result 242 states and 266 transitions. [2021-10-28 09:58:20,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:58:20,857 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2021-10-28 09:58:20,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:20,860 INFO L225 Difference]: With dead ends: 242 [2021-10-28 09:58:20,860 INFO L226 Difference]: Without dead ends: 242 [2021-10-28 09:58:20,861 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 64 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:58:20,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2021-10-28 09:58:20,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2021-10-28 09:58:20,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 141 states have (on average 1.5106382978723405) internal successors, (213), 208 states have internal predecessors, (213), 34 states have call successors, (34), 19 states have call predecessors, (34), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 266 transitions. [2021-10-28 09:58:20,872 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 266 transitions. Word has length 38 [2021-10-28 09:58:20,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:20,873 INFO L470 AbstractCegarLoop]: Abstraction has 242 states and 266 transitions. [2021-10-28 09:58:20,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-28 09:58:20,873 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 266 transitions. [2021-10-28 09:58:20,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-28 09:58:20,875 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:20,875 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:20,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:21,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:21,090 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting inspectErr1REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:21,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:21,090 INFO L85 PathProgramCache]: Analyzing trace with hash 695915252, now seen corresponding path program 1 times [2021-10-28 09:58:21,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:21,103 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1620610200] [2021-10-28 09:58:21,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:21,103 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:21,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:21,104 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:21,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-28 09:58:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:21,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:58:21,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:21,999 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-28 09:58:22,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:22,539 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-28 09:58:23,214 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:58:23,214 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2021-10-28 09:58:23,429 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-28 09:58:23,429 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:23,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1620610200] [2021-10-28 09:58:23,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1620610200] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:23,429 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:23,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 8] imperfect sequences [] total 14 [2021-10-28 09:58:23,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259066238] [2021-10-28 09:58:23,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-28 09:58:23,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:58:23,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-28 09:58:23,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-10-28 09:58:23,431 INFO L87 Difference]: Start difference. First operand 242 states and 266 transitions. Second operand has 15 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 7 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-28 09:58:26,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:58:26,707 INFO L93 Difference]: Finished difference Result 240 states and 264 transitions. [2021-10-28 09:58:26,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:58:26,707 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 7 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 38 [2021-10-28 09:58:26,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:58:26,710 INFO L225 Difference]: With dead ends: 240 [2021-10-28 09:58:26,710 INFO L226 Difference]: Without dead ends: 240 [2021-10-28 09:58:26,711 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:58:26,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2021-10-28 09:58:26,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2021-10-28 09:58:26,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 141 states have (on average 1.49645390070922) internal successors, (211), 206 states have internal predecessors, (211), 34 states have call successors, (34), 19 states have call predecessors, (34), 15 states have return successors, (19), 16 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 09:58:26,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 264 transitions. [2021-10-28 09:58:26,721 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 264 transitions. Word has length 38 [2021-10-28 09:58:26,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:58:26,721 INFO L470 AbstractCegarLoop]: Abstraction has 240 states and 264 transitions. [2021-10-28 09:58:26,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 7 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-28 09:58:26,722 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 264 transitions. [2021-10-28 09:58:26,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-10-28 09:58:26,723 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:58:26,724 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:26,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:26,938 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:58:26,940 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __list_addErr0REQUIRES_VIOLATION === [__list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION, __list_delErr2REQUIRES_VIOLATION, __list_delErr3REQUIRES_VIOLATION (and 67 more)] === [2021-10-28 09:58:26,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:26,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1621786009, now seen corresponding path program 1 times [2021-10-28 09:58:26,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:58:26,943 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1813526007] [2021-10-28 09:58:26,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:26,959 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:58:26,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:58:26,960 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:58:26,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-28 09:58:27,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:27,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 42 conjunts are in the unsatisfiable core [2021-10-28 09:58:27,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:27,566 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:58:27,567 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-28 09:58:27,780 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-28 09:58:27,841 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 10 [2021-10-28 09:58:28,148 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 11 treesize of output 7 [2021-10-28 09:58:28,425 INFO L354 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2021-10-28 09:58:28,425 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-28 09:58:28,576 INFO L354 Elim1Store]: treesize reduction 68, result has 20.0 percent of original size [2021-10-28 09:58:28,576 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 45 [2021-10-28 09:58:34,766 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-28 09:58:34,779 INFO L354 Elim1Store]: treesize reduction 18, result has 30.8 percent of original size [2021-10-28 09:58:34,780 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 33 [2021-10-28 09:58:37,145 INFO L354 Elim1Store]: treesize reduction 42, result has 44.0 percent of original size [2021-10-28 09:58:37,145 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 61 [2021-10-28 09:58:37,706 INFO L354 Elim1Store]: treesize reduction 809, result has 3.1 percent of original size [2021-10-28 09:58:37,706 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 127 treesize of output 67 [2021-10-28 09:58:38,267 INFO L354 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2021-10-28 09:58:38,267 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 114 treesize of output 73 [2021-10-28 09:58:38,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:38,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:49,861 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~1.base_42 (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (or (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~1.base_42 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_42 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_42) gl_insert_~node~1.offset v_DerPreprocessor_13) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_14) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_15) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_16)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))))))))))))) (_ bv1 1))) (not (= (_ bv0 1) (select |c_#valid| v_gl_insert_~node~1.base_42))))) is different from false [2021-10-28 09:58:50,473 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:58:50,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1813526007] [2021-10-28 09:58:50,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-28 09:58:50,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [558838476] [2021-10-28 09:58:50,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:50,475 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-28 09:58:50,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/cvc4 [2021-10-28 09:58:50,477 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-28 09:58:50,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-10-28 09:58:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:51,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 39 conjunts are in the unsatisfiable core [2021-10-28 09:58:51,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:51,463 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-10-28 09:58:51,566 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-28 09:58:52,562 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 11 treesize of output 7 [2021-10-28 09:58:53,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-28 09:58:53,381 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-28 09:58:53,655 INFO L354 Elim1Store]: treesize reduction 68, result has 20.0 percent of original size [2021-10-28 09:58:53,656 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 63 treesize of output 44 [2021-10-28 09:58:54,357 INFO L354 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2021-10-28 09:58:54,358 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 40 [2021-10-28 09:58:55,011 INFO L354 Elim1Store]: treesize reduction 809, result has 3.1 percent of original size [2021-10-28 09:58:55,012 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 129 treesize of output 69 [2021-10-28 09:58:56,052 INFO L354 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2021-10-28 09:58:56,052 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 98 treesize of output 57 [2021-10-28 09:58:56,826 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:56,826 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:58:58,907 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32))) (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select |c_#valid| (select (select (store |c_#memory_$Pointer$.base| c_gl_insert_~node~1.base (store (store (store (store (select |c_#memory_$Pointer$.base| c_gl_insert_~node~1.base) gl_insert_~node~1.offset v_DerPreprocessor_17) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_18) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_19) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_20)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))))))))) (_ bv1 1)))) is different from false [2021-10-28 09:59:02,598 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:59:02,598 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 7054 treesize of output 6892 [2021-10-28 09:59:02,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-28 09:59:02,966 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113654716] [2021-10-28 09:59:02,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:59:02,967 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:59:02,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:59:02,968 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:59:02,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-28 09:59:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:59:03,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 41 conjunts are in the unsatisfiable core [2021-10-28 09:59:03,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:59:03,624 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-28 09:59:03,624 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-28 09:59:03,817 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2021-10-28 09:59:03,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 10 [2021-10-28 09:59:04,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 11 treesize of output 7 [2021-10-28 09:59:04,673 INFO L354 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2021-10-28 09:59:04,673 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-28 09:59:04,951 INFO L354 Elim1Store]: treesize reduction 68, result has 20.0 percent of original size [2021-10-28 09:59:04,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 45 [2021-10-28 09:59:11,953 INFO L354 Elim1Store]: treesize reduction 23, result has 42.5 percent of original size [2021-10-28 09:59:11,953 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 41 [2021-10-28 09:59:14,280 INFO L354 Elim1Store]: treesize reduction 42, result has 44.0 percent of original size [2021-10-28 09:59:14,281 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 58 [2021-10-28 09:59:14,765 INFO L354 Elim1Store]: treesize reduction 809, result has 3.1 percent of original size [2021-10-28 09:59:14,765 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 127 treesize of output 67 [2021-10-28 09:59:15,064 INFO L354 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2021-10-28 09:59:15,065 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 114 treesize of output 73 [2021-10-28 09:59:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:59:15,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:59:21,423 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~1.base_52 (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (gl_insert_~node~1.offset (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (select |c_#valid| v_gl_insert_~node~1.base_52)))) (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~1.base_52 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_52 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~1.base_52) gl_insert_~node~1.offset v_DerPreprocessor_13) (bvadd gl_insert_~node~1.offset (_ bv1 32)) v_DerPreprocessor_14) (bvadd (_ bv2 32) gl_insert_~node~1.offset) v_DerPreprocessor_15) (bvadd gl_insert_~node~1.offset (_ bv3 32)) v_DerPreprocessor_16)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))))))))))))))) (_ bv1 1))))) is different from false [2021-10-28 09:59:22,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-28 09:59:22,142 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:59:22,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-28 09:59:22,143 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-28 09:59:22,143 INFO L627 BasicCegarLoop]: Counterexample might be feasible [2021-10-28 09:59:22,156 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,160 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,161 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr4REQUIRES_VIOLATION [2021-10-28 09:59:22,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr5REQUIRES_VIOLATION [2021-10-28 09:59:22,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_sort_passErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_sort_passErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,162 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_sort_passErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_sort_passErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,163 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr4REQUIRES_VIOLATION [2021-10-28 09:59:22,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr5REQUIRES_VIOLATION [2021-10-28 09:59:22,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr6REQUIRES_VIOLATION [2021-10-28 09:59:22,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr7REQUIRES_VIOLATION [2021-10-28 09:59:22,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr8REQUIRES_VIOLATION [2021-10-28 09:59:22,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr9REQUIRES_VIOLATION [2021-10-28 09:59:22,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr10REQUIRES_VIOLATION [2021-10-28 09:59:22,166 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr11REQUIRES_VIOLATION [2021-10-28 09:59:22,166 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr12REQUIRES_VIOLATION [2021-10-28 09:59:22,166 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr13REQUIRES_VIOLATION [2021-10-28 09:59:22,166 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr14REQUIRES_VIOLATION [2021-10-28 09:59:22,166 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr15REQUIRES_VIOLATION [2021-10-28 09:59:22,167 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr16REQUIRES_VIOLATION [2021-10-28 09:59:22,167 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr17REQUIRES_VIOLATION [2021-10-28 09:59:22,167 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr18REQUIRES_VIOLATION [2021-10-28 09:59:22,167 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr19REQUIRES_VIOLATION [2021-10-28 09:59:22,167 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr20REQUIRES_VIOLATION [2021-10-28 09:59:22,168 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr21REQUIRES_VIOLATION [2021-10-28 09:59:22,168 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr22REQUIRES_VIOLATION [2021-10-28 09:59:22,168 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr23REQUIRES_VIOLATION [2021-10-28 09:59:22,168 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr24REQUIRES_VIOLATION [2021-10-28 09:59:22,168 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr25REQUIRES_VIOLATION [2021-10-28 09:59:22,169 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr26REQUIRES_VIOLATION [2021-10-28 09:59:22,169 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr27REQUIRES_VIOLATION [2021-10-28 09:59:22,169 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr28REQUIRES_VIOLATION [2021-10-28 09:59:22,169 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location inspectErr29REQUIRES_VIOLATION [2021-10-28 09:59:22,170 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,170 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,170 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location failErr0ASSERT_VIOLATIONMEMORY_LEAK [2021-10-28 09:59:22,170 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,170 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,171 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,171 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,171 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr4REQUIRES_VIOLATION [2021-10-28 09:59:22,171 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr5REQUIRES_VIOLATION [2021-10-28 09:59:22,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:59:22,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:59:22,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr8ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:59:22,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,172 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr4REQUIRES_VIOLATION [2021-10-28 09:59:22,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr5REQUIRES_VIOLATION [2021-10-28 09:59:22,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr6REQUIRES_VIOLATION [2021-10-28 09:59:22,173 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr7REQUIRES_VIOLATION [2021-10-28 09:59:22,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 09:59:22,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,174 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr0REQUIRES_VIOLATION [2021-10-28 09:59:22,175 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr1REQUIRES_VIOLATION [2021-10-28 09:59:22,175 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr2REQUIRES_VIOLATION [2021-10-28 09:59:22,175 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr3REQUIRES_VIOLATION [2021-10-28 09:59:22,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-10-28 09:59:22,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-28 09:59:22,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2021-10-28 09:59:22,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:59:22,785 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:59:22,788 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:59:22,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:59:22 BoogieIcfgContainer [2021-10-28 09:59:22,809 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:59:22,811 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:59:22,812 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:59:22,812 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:59:22,813 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:56:02" (3/4) ... [2021-10-28 09:59:22,818 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 09:59:22,818 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:59:22,819 INFO L168 Benchmark]: Toolchain (without parser) took 203569.78 ms. Allocated memory was 56.6 MB in the beginning and 104.9 MB in the end (delta: 48.2 MB). Free memory was 32.5 MB in the beginning and 34.4 MB in the end (delta: -1.8 MB). Peak memory consumption was 46.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,820 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 56.6 MB. Free memory is still 36.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:59:22,821 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1125.47 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 32.2 MB in the beginning and 39.9 MB in the end (delta: -7.6 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,821 INFO L168 Benchmark]: Boogie Preprocessor took 157.30 ms. Allocated memory is still 69.2 MB. Free memory was 39.9 MB in the beginning and 34.8 MB in the end (delta: 5.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,822 INFO L168 Benchmark]: RCFGBuilder took 1657.02 ms. Allocated memory is still 69.2 MB. Free memory was 34.6 MB in the beginning and 39.9 MB in the end (delta: -5.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,822 INFO L168 Benchmark]: TraceAbstraction took 200614.23 ms. Allocated memory was 69.2 MB in the beginning and 104.9 MB in the end (delta: 35.7 MB). Free memory was 39.6 MB in the beginning and 35.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 56.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,823 INFO L168 Benchmark]: Witness Printer took 6.81 ms. Allocated memory is still 104.9 MB. Free memory was 35.5 MB in the beginning and 34.4 MB in the end (delta: 1.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:59:22,826 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 56.6 MB. Free memory is still 36.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1125.47 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 32.2 MB in the beginning and 39.9 MB in the end (delta: -7.6 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 157.30 ms. Allocated memory is still 69.2 MB. Free memory was 39.9 MB in the beginning and 34.8 MB in the end (delta: 5.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1657.02 ms. Allocated memory is still 69.2 MB. Free memory was 34.6 MB in the beginning and 39.9 MB in the end (delta: -5.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 200614.23 ms. Allocated memory was 69.2 MB in the beginning and 104.9 MB in the end (delta: 35.7 MB). Free memory was 39.6 MB in the beginning and 35.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 56.4 MB. Max. memory is 16.1 GB. * Witness Printer took 6.81 ms. Allocated memory is still 104.9 MB. Free memory was 35.5 MB in the beginning and 34.4 MB in the end (delta: 1.2 MB). Peak memory consumption was 2.1 MB. 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.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 878]: 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: [L850] struct list_head gl_list = { &(gl_list), &(gl_list) }; [L949] CALL gl_read() [L909] CALL gl_insert(__VERIFIER_nondet_int()) [L899] struct node *node = malloc(sizeof *node); [L900] COND FALSE !(!node) [L902] node->value = value [L903] CALL list_add(&node->linkage, &gl_list) [L890] EXPR head->next [L890] CALL __list_add(new, head, head->next) [L878] next->prev = new [L879] new->next = next [L880] new->prev = prev [L881] prev->next = new [L890] RET __list_add(new, head, head->next) [L903] RET list_add(&node->linkage, &gl_list) [L904] (&node->nested)->next = (&node->nested) [L904] (&node->nested)->prev = (&node->nested) [L909] RET gl_insert(__VERIFIER_nondet_int()) [L911] COND TRUE __VERIFIER_nondet_int() [L909] CALL gl_insert(__VERIFIER_nondet_int()) [L899] struct node *node = malloc(sizeof *node); [L900] COND FALSE !(!node) [L902] node->value = value [L903] CALL list_add(&node->linkage, &gl_list) [L890] EXPR head->next [L890] CALL __list_add(new, head, head->next) [L878] next->prev = new - UnprovableResult [Line: 885]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 885]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 886]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 886]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 902]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 902]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 904]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 904]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 904]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 904]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 928]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 928]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 930]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 930]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 854]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 854]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 855]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 855]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 856]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 856]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 858]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 858]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 859]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 859]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 862]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 862]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 863]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 863]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 864]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 864]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 865]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 865]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 869]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 869]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 869]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 869]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 870]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 870]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 870]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 870]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 871]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 871]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 871]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 871]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 923]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 923]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 840]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 916]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 916]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 917]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 917]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 917]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 917]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 918]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 918]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 918]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 878]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 879]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 879]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 880]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 880]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 881]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 881]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 947]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 890]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 890]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 894]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 894]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 894]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 894]: 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 19 procedures, 255 locations, 71 error locations. Started 1 CEGAR loops. OverallTime: 200.5s, OverallIterations: 15, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 40.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2949 SDtfs, 3446 SDslu, 9480 SDs, 0 SdLazy, 5275 SolverSat, 525 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 31.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 584 GetRequests, 406 SyntacticMatches, 33 SemanticMatches, 145 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 90.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=8, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 68 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 119.6s InterpolantComputationTime, 315 NumberOfCodeBlocks, 315 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 560 ConstructedInterpolants, 75 QuantifiedInterpolants, 7055 SizeOfPredicates, 143 NumberOfNonLiveVariables, 2248 ConjunctsInSsa, 208 ConjunctsInUnsatCore, 29 InterpolantComputations, 28 PerfectInterpolantSequences, 3/10 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-28 09:59:22,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c68acfc-9b8a-405b-9310-b032b4b6dd58/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...