./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array18_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array18_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 05:37:06,265 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 05:37:06,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 05:37:06,311 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 05:37:06,312 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 05:37:06,317 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 05:37:06,319 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 05:37:06,323 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 05:37:06,326 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 05:37:06,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 05:37:06,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 05:37:06,335 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 05:37:06,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 05:37:06,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 05:37:06,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 05:37:06,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 05:37:06,353 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 05:37:06,354 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 05:37:06,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 05:37:06,366 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 05:37:06,368 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 05:37:06,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 05:37:06,374 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 05:37:06,375 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 05:37:06,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 05:37:06,386 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 05:37:06,386 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 05:37:06,387 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 05:37:06,388 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 05:37:06,389 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 05:37:06,390 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 05:37:06,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 05:37:06,392 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 05:37:06,393 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 05:37:06,394 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 05:37:06,394 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 05:37:06,395 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 05:37:06,395 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 05:37:06,395 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 05:37:06,396 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 05:37:06,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 05:37:06,398 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-11-21 05:37:06,425 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 05:37:06,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 05:37:06,427 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 05:37:06,427 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-21 05:37:06,428 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-21 05:37:06,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-21 05:37:06,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 05:37:06,428 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 05:37:06,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 05:37:06,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 05:37:06,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 05:37:06,429 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 05:37:06,429 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 05:37:06,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 05:37:06,430 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 05:37:06,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 05:37:06,430 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 05:37:06,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 05:37:06,431 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-21 05:37:06,431 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-21 05:37:06,431 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 05:37:06,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:37:06,432 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 05:37:06,432 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 05:37:06,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 05:37:06,432 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-21 05:37:06,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 05:37:06,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 05:37:06,433 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_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/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_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 [2021-11-21 05:37:06,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 05:37:06,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 05:37:06,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 05:37:06,835 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 05:37:06,837 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 05:37:06,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/../../sv-benchmarks/c/array-patterns/array18_pattern.c [2021-11-21 05:37:06,917 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/data/9e802a03e/d0126aafdd4f40c2b3905d9f1139bd82/FLAGe1e58fd9a [2021-11-21 05:37:07,571 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 05:37:07,572 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/sv-benchmarks/c/array-patterns/array18_pattern.c [2021-11-21 05:37:07,589 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/data/9e802a03e/d0126aafdd4f40c2b3905d9f1139bd82/FLAGe1e58fd9a [2021-11-21 05:37:07,907 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/data/9e802a03e/d0126aafdd4f40c2b3905d9f1139bd82 [2021-11-21 05:37:07,912 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 05:37:07,914 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 05:37:07,917 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 05:37:07,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 05:37:07,921 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 05:37:07,922 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:37:07" (1/1) ... [2021-11-21 05:37:07,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6389f600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:07, skipping insertion in model container [2021-11-21 05:37:07,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:37:07" (1/1) ... [2021-11-21 05:37:07,932 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 05:37:07,953 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:37:08,120 WARN L230 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_e372f786-67f8-4ab1-9d6b-4b3228338506/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2021-11-21 05:37:08,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:37:08,151 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 05:37:08,169 WARN L230 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_e372f786-67f8-4ab1-9d6b-4b3228338506/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2021-11-21 05:37:08,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:37:08,215 INFO L208 MainTranslator]: Completed translation [2021-11-21 05:37:08,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08 WrapperNode [2021-11-21 05:37:08,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 05:37:08,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 05:37:08,218 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 05:37:08,219 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 05:37:08,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,269 INFO L137 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 102 [2021-11-21 05:37:08,270 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 05:37:08,270 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 05:37:08,271 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 05:37:08,271 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 05:37:08,279 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,282 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,288 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,292 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,294 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,296 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 05:37:08,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 05:37:08,297 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 05:37:08,297 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 05:37:08,298 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,306 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:37:08,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/z3 [2021-11-21 05:37:08,329 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-21 05:37:08,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e372f786-67f8-4ab1-9d6b-4b3228338506/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-21 05:37:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 05:37:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 05:37:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 05:37:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 05:37:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 05:37:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 05:37:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 05:37:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 05:37:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 05:37:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 05:37:08,447 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 05:37:08,449 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 05:37:08,631 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 05:37:08,694 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 05:37:08,694 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-21 05:37:08,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:37:08 BoogieIcfgContainer [2021-11-21 05:37:08,697 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 05:37:08,698 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-21 05:37:08,698 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-21 05:37:08,708 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-21 05:37:08,708 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:37:08" (1/1) ... [2021-11-21 05:37:08,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 05:37:08,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:08,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2021-11-21 05:37:08,781 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2021-11-21 05:37:08,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-21 05:37:08,786 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:08,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:08,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:09,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:37:09,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:09,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:37:09,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:09,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2021-11-21 05:37:09,133 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2021-11-21 05:37:09,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-21 05:37:09,135 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:09,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:09,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:09,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:37:09,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:09,395 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-21 05:37:09,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:09,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 29 states and 43 transitions. [2021-11-21 05:37:09,476 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 43 transitions. [2021-11-21 05:37:09,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-21 05:37:09,478 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:09,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:09,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:37:09,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:09,665 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:37:09,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 37 states and 58 transitions. [2021-11-21 05:37:09,965 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 58 transitions. [2021-11-21 05:37:09,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-21 05:37:09,969 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:09,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:10,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:37:10,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:10,138 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:37:10,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:10,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 39 states and 65 transitions. [2021-11-21 05:37:10,311 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 65 transitions. [2021-11-21 05:37:10,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-21 05:37:10,314 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:10,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:10,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:10,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:37:10,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:10,468 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:37:10,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:10,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 48 states and 82 transitions. [2021-11-21 05:37:10,750 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 82 transitions. [2021-11-21 05:37:10,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-21 05:37:10,752 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:10,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:10,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:37:10,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:37:10,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:10,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 49 states and 86 transitions. [2021-11-21 05:37:10,916 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2021-11-21 05:37:10,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-21 05:37:10,925 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:10,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:10,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:37:10,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:11,041 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:37:11,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:11,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 51 states and 88 transitions. [2021-11-21 05:37:11,200 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 88 transitions. [2021-11-21 05:37:11,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-21 05:37:11,201 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:11,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:11,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:37:11,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:11,391 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:37:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:11,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 53 states and 94 transitions. [2021-11-21 05:37:11,728 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 94 transitions. [2021-11-21 05:37:11,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:37:11,729 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:11,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:11,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:37:11,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:11,961 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:37:12,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:37:12,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 55 states and 99 transitions. [2021-11-21 05:37:12,495 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 99 transitions. [2021-11-21 05:37:12,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:37:12,496 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:37:12,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:37:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:37:12,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-21 05:37:12,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:37:12,781 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-11-21 05:37:12,798 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-11-21 05:37:13,728 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:37:23,701 WARN L227 SmtUtils]: Spent 9.95s on a formula simplification. DAG size of input: 292 DAG size of output: 143 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:37:23,706 INFO L354 Elim1Store]: treesize reduction 4821, result has 20.2 percent of original size [2021-11-21 05:37:23,708 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1826 [2021-11-21 05:37:37,149 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:37,671 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:37,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:37,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:38,157 INFO L244 Elim1Store]: Index analysis took 350 ms [2021-11-21 05:37:38,159 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 280 treesize of output 150 [2021-11-21 05:37:39,339 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:40,619 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:41,053 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:41,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,308 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:37:41,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:41,345 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 251 treesize of output 134 [2021-11-21 05:37:41,516 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:41,937 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:42,194 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:37:43,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:43,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:43,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:43,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:44,558 INFO L244 Elim1Store]: Index analysis took 903 ms [2021-11-21 05:37:44,737 INFO L354 Elim1Store]: treesize reduction 210, result has 0.5 percent of original size [2021-11-21 05:37:44,738 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 335 treesize of output 179 [2021-11-21 05:37:47,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:47,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:47,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:48,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:49,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:49,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:49,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:49,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:50,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:50,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:50,285 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:37:50,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:37:50,318 INFO L244 Elim1Store]: Index analysis took 2869 ms [2021-11-21 05:37:50,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 237 [2021-11-21 05:38:17,717 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:18,061 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:18,110 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:18,578 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:19,109 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:19,564 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:38:25,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:25,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:25,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:25,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:26,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:26,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:38:26,293 INFO L244 Elim1Store]: Index analysis took 836 ms [2021-11-21 05:38:41,293 WARN L227 SmtUtils]: Spent 15.00s on a formula simplification. DAG size of input: 97 DAG size of output: 69 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:38:41,296 INFO L354 Elim1Store]: treesize reduction 278, result has 49.3 percent of original size [2021-11-21 05:38:41,297 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 2133 treesize of output 1938 [2021-11-21 05:39:02,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:02,476 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 398 treesize of output 216 [2021-11-21 05:39:06,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:06,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:07,079 INFO L244 Elim1Store]: Index analysis took 958 ms [2021-11-21 05:39:07,249 INFO L354 Elim1Store]: treesize reduction 239, result has 12.1 percent of original size [2021-11-21 05:39:07,249 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 464 treesize of output 291 [2021-11-21 05:39:12,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:12,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:12,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:12,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:12,215 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:12,216 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 279 treesize of output 136 [2021-11-21 05:39:13,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,771 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:13,781 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:13,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,785 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:13,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:13,797 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:13,799 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 409 treesize of output 229 [2021-11-21 05:39:14,195 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:39:19,329 INFO L354 Elim1Store]: treesize reduction 541, result has 31.8 percent of original size [2021-11-21 05:39:19,329 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 1982 treesize of output 1337 [2021-11-21 05:39:27,269 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:39:27,269 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:39:27,355 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:39:29,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:39:29,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 61 states and 123 transitions. [2021-11-21 05:39:29,116 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 123 transitions. [2021-11-21 05:39:29,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:39:29,116 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:39:29,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:39:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:39:29,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:39:29,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:39:29,923 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:39:30,508 INFO L354 Elim1Store]: treesize reduction 3929, result has 5.4 percent of original size [2021-11-21 05:39:30,509 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 793 [2021-11-21 05:39:30,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:30,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:30,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:30,694 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 82 [2021-11-21 05:39:30,708 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:39:30,708 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 295 treesize of output 197 [2021-11-21 05:39:30,717 INFO L354 Elim1Store]: treesize reduction 148, result has 0.7 percent of original size [2021-11-21 05:39:30,717 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 165 treesize of output 91 [2021-11-21 05:39:31,478 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:39:31,478 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:39:31,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:39:33,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:39:33,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 70 states and 153 transitions. [2021-11-21 05:39:33,877 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 153 transitions. [2021-11-21 05:39:33,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:39:33,878 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:39:33,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:39:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:39:33,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-21 05:39:33,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:39:33,984 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-11-21 05:39:33,997 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-11-21 05:39:34,460 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:39:49,024 WARN L227 SmtUtils]: Spent 14.55s on a formula simplification. DAG size of input: 292 DAG size of output: 143 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:39:49,027 INFO L354 Elim1Store]: treesize reduction 4801, result has 20.5 percent of original size [2021-11-21 05:39:49,027 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1846 [2021-11-21 05:39:52,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:52,422 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:52,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:52,443 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:52,447 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:39:52,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:39:52,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 243 [2021-11-21 05:39:53,565 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:39:54,175 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:39:56,004 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:39:56,562 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:04,624 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:04,860 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:07,030 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:10,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:10,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:10,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:11,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:11,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:11,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:11,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:40:11,567 INFO L244 Elim1Store]: Index analysis took 1053 ms [2021-11-21 05:40:12,905 INFO L354 Elim1Store]: treesize reduction 445, result has 11.0 percent of original size [2021-11-21 05:40:12,906 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 14 case distinctions, treesize of input 404 treesize of output 300 [2021-11-21 05:40:16,485 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:19,604 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:20,387 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:40:33,754 INFO L354 Elim1Store]: treesize reduction 535, result has 32.5 percent of original size [2021-11-21 05:40:33,755 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 1973 treesize of output 1894 [2021-11-21 05:40:36,112 INFO L354 Elim1Store]: treesize reduction 578, result has 27.1 percent of original size [2021-11-21 05:40:36,113 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 2104 treesize of output 1835 [2021-11-21 05:41:39,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,663 INFO L244 Elim1Store]: Index analysis took 107 ms [2021-11-21 05:41:39,665 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 238 treesize of output 110 [2021-11-21 05:41:39,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:39,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,142 INFO L244 Elim1Store]: Index analysis took 450 ms [2021-11-21 05:41:40,162 INFO L354 Elim1Store]: treesize reduction 240, result has 0.4 percent of original size [2021-11-21 05:41:40,162 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 369 treesize of output 171 [2021-11-21 05:41:40,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,329 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 83 [2021-11-21 05:41:40,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:40,937 INFO L244 Elim1Store]: Index analysis took 452 ms [2021-11-21 05:41:41,152 INFO L354 Elim1Store]: treesize reduction 162, result has 0.6 percent of original size [2021-11-21 05:41:41,152 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 282 treesize of output 128 [2021-11-21 05:41:43,275 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:41:43,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:41:43,316 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:41:44,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:41:44,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 75 states and 165 transitions. [2021-11-21 05:41:44,821 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 165 transitions. [2021-11-21 05:41:44,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:41:44,822 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:41:44,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:41:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:41:44,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-21 05:41:44,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:41:44,931 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-11-21 05:41:44,940 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-11-21 05:41:45,817 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 561 treesize of output 547 [2021-11-21 05:41:47,172 INFO L354 Elim1Store]: treesize reduction 5822, result has 3.6 percent of original size [2021-11-21 05:41:47,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 795 treesize of output 831 [2021-11-21 05:41:47,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,342 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 73 [2021-11-21 05:41:47,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:47,384 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 84 [2021-11-21 05:41:47,399 INFO L354 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2021-11-21 05:41:47,399 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 158 treesize of output 69 [2021-11-21 05:41:47,682 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:41:47,682 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:41:47,698 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:41:48,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:41:48,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 75 states and 165 transitions. [2021-11-21 05:41:48,269 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 165 transitions. [2021-11-21 05:41:48,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:41:48,270 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:41:48,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:41:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:41:48,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:41:48,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:41:48,981 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:41:49,558 INFO L354 Elim1Store]: treesize reduction 3943, result has 5.1 percent of original size [2021-11-21 05:41:49,559 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 779 [2021-11-21 05:41:49,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,695 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 144 treesize of output 79 [2021-11-21 05:41:49,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:41:49,761 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 86 [2021-11-21 05:41:49,779 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:41:49,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 132 treesize of output 56 [2021-11-21 05:41:50,128 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:41:50,129 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:41:50,148 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:41:51,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:41:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 80 states and 179 transitions. [2021-11-21 05:41:51,556 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 179 transitions. [2021-11-21 05:41:51,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:41:51,558 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:41:51,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:41:51,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:41:51,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-21 05:41:51,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:41:51,680 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-11-21 05:41:51,687 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-11-21 05:41:52,201 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:42:07,302 WARN L227 SmtUtils]: Spent 15.09s on a formula simplification. DAG size of input: 292 DAG size of output: 143 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:42:07,303 INFO L354 Elim1Store]: treesize reduction 4827, result has 20.1 percent of original size [2021-11-21 05:42:07,304 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1820 [2021-11-21 05:42:14,975 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:15,263 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:15,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,740 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:42:15,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:15,819 INFO L244 Elim1Store]: Index analysis took 350 ms [2021-11-21 05:42:15,821 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 333 treesize of output 168 [2021-11-21 05:42:16,327 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:17,256 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:17,760 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:17,830 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:18,121 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:18,203 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:26,037 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:27,512 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:29,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:29,581 INFO L244 Elim1Store]: Index analysis took 530 ms [2021-11-21 05:42:30,008 INFO L354 Elim1Store]: treesize reduction 266, result has 8.0 percent of original size [2021-11-21 05:42:30,008 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 351 treesize of output 194 [2021-11-21 05:42:31,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:32,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:33,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:33,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:33,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:33,315 INFO L244 Elim1Store]: Index analysis took 1417 ms [2021-11-21 05:42:33,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 324 treesize of output 168 [2021-11-21 05:42:34,008 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:34,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,312 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:42:34,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:34,387 INFO L244 Elim1Store]: Index analysis took 191 ms [2021-11-21 05:42:34,389 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 333 treesize of output 168 [2021-11-21 05:42:35,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:35,367 INFO L244 Elim1Store]: Index analysis took 343 ms [2021-11-21 05:42:35,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 296 treesize of output 142 [2021-11-21 05:42:41,654 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:41,804 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:43,745 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:42:47,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:42:48,771 INFO L244 Elim1Store]: Index analysis took 1071 ms [2021-11-21 05:42:50,852 INFO L354 Elim1Store]: treesize reduction 337, result has 38.5 percent of original size [2021-11-21 05:42:50,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1626 treesize of output 1595 [2021-11-21 05:43:04,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:04,961 INFO L244 Elim1Store]: Index analysis took 324 ms [2021-11-21 05:43:07,058 INFO L354 Elim1Store]: treesize reduction 329, result has 40.0 percent of original size [2021-11-21 05:43:07,059 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1277 treesize of output 1095 [2021-11-21 05:43:18,421 INFO L354 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2021-11-21 05:43:18,421 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 152 treesize of output 63 [2021-11-21 05:43:21,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:21,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:22,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:22,317 INFO L244 Elim1Store]: Index analysis took 1013 ms [2021-11-21 05:43:22,749 INFO L354 Elim1Store]: treesize reduction 217, result has 20.2 percent of original size [2021-11-21 05:43:22,750 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 328 treesize of output 226 [2021-11-21 05:43:23,858 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:43:23,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:43:23,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:43:26,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:43:26,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 83 states and 190 transitions. [2021-11-21 05:43:26,138 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 190 transitions. [2021-11-21 05:43:26,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:43:26,140 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:43:26,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:43:26,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:43:26,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:43:26,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:43:26,282 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 16 treesize of output 12 [2021-11-21 05:43:26,295 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:43:26,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:43:29,045 INFO L354 Elim1Store]: treesize reduction 5606, result has 7.2 percent of original size [2021-11-21 05:43:29,046 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1041 [2021-11-21 05:43:29,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:29,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:29,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:29,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:29,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:29,740 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:43:29,743 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 324 treesize of output 172 [2021-11-21 05:43:30,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,141 INFO L354 Elim1Store]: treesize reduction 30, result has 49.2 percent of original size [2021-11-21 05:43:30,142 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 375 treesize of output 228 [2021-11-21 05:43:30,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:30,748 INFO L354 Elim1Store]: treesize reduction 11, result has 87.4 percent of original size [2021-11-21 05:43:30,748 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 397 treesize of output 370 [2021-11-21 05:43:31,053 INFO L354 Elim1Store]: treesize reduction 201, result has 14.5 percent of original size [2021-11-21 05:43:31,053 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 316 treesize of output 222 [2021-11-21 05:43:31,596 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:43:31,596 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:43:31,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:43:32,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:43:32,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:43:32,877 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:43:32,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:43:32,878 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:43:32,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:43:32,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:43:32,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-21 05:43:32,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:43:33,534 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:43:34,150 INFO L354 Elim1Store]: treesize reduction 3931, result has 5.3 percent of original size [2021-11-21 05:43:34,150 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 791 [2021-11-21 05:43:34,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,288 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 84 [2021-11-21 05:43:34,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:43:34,346 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 86 [2021-11-21 05:43:34,363 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:43:34,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 132 treesize of output 56 [2021-11-21 05:43:34,757 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:43:34,757 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:43:34,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:43:35,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:43:35,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:43:35,287 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:43:35,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:43:35,288 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:43:35,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:43:35,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:43:35,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-21 05:43:35,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:43:35,409 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 16 treesize of output 12 [2021-11-21 05:43:35,420 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 16 treesize of output 12 [2021-11-21 05:43:35,901 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:43:53,596 WARN L227 SmtUtils]: Spent 17.68s on a formula simplification. DAG size of input: 292 DAG size of output: 143 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:43:53,597 INFO L354 Elim1Store]: treesize reduction 4849, result has 19.7 percent of original size [2021-11-21 05:43:53,598 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1798 [2021-11-21 05:44:05,975 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:06,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:06,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:06,278 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:06,684 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:06,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:06,692 INFO L244 Elim1Store]: Index analysis took 1214 ms [2021-11-21 05:44:06,695 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1199 treesize of output 991 [2021-11-21 05:44:21,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:21,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:22,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:22,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:23,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:23,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:23,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:23,733 INFO L244 Elim1Store]: Index analysis took 1761 ms [2021-11-21 05:44:25,671 INFO L354 Elim1Store]: treesize reduction 411, result has 17.8 percent of original size [2021-11-21 05:44:25,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 14 case distinctions, treesize of input 1267 treesize of output 1123 [2021-11-21 05:44:48,308 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:48,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:48,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:48,355 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:48,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:48,374 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1192 treesize of output 988 [2021-11-21 05:44:49,386 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:49,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:49,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:49,440 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:49,445 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:44:49,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:44:49,459 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1260 treesize of output 1032 [2021-11-21 05:45:15,387 WARN L227 SmtUtils]: Spent 25.22s on a formula simplification that was a NOOP. DAG size: 12 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:45:23,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:45:24,722 INFO L244 Elim1Store]: Index analysis took 918 ms [2021-11-21 05:45:34,110 WARN L227 SmtUtils]: Spent 9.39s on a formula simplification. DAG size of input: 97 DAG size of output: 61 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:45:34,112 INFO L354 Elim1Store]: treesize reduction 353, result has 35.6 percent of original size [2021-11-21 05:45:34,112 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 2115 treesize of output 1879 [2021-11-21 05:46:13,777 WARN L227 SmtUtils]: Spent 25.99s on a formula simplification that was a NOOP. DAG size: 12 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:46:27,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:46:27,429 INFO L244 Elim1Store]: Index analysis took 103 ms [2021-11-21 05:46:45,285 WARN L227 SmtUtils]: Spent 17.85s on a formula simplification. DAG size of input: 97 DAG size of output: 62 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:46:45,286 INFO L354 Elim1Store]: treesize reduction 290, result has 47.1 percent of original size [2021-11-21 05:46:45,286 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1503 treesize of output 1425 [2021-11-21 05:47:11,976 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:47:12,252 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:47:12,681 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:47:39,447 WARN L227 SmtUtils]: Spent 26.40s on a formula simplification that was a NOOP. DAG size: 16 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-21 05:47:47,473 INFO L354 Elim1Store]: treesize reduction 770, result has 2.9 percent of original size [2021-11-21 05:47:47,473 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 332 treesize of output 179 [2021-11-21 05:47:48,859 INFO L354 Elim1Store]: treesize reduction 742, result has 6.4 percent of original size [2021-11-21 05:47:48,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 292 treesize of output 188 [2021-11-21 05:47:52,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:52,933 INFO L244 Elim1Store]: Index analysis took 119 ms [2021-11-21 05:47:52,934 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 198 treesize of output 83 [2021-11-21 05:47:53,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:47:53,588 INFO L244 Elim1Store]: Index analysis took 482 ms [2021-11-21 05:47:54,045 INFO L354 Elim1Store]: treesize reduction 149, result has 13.4 percent of original size [2021-11-21 05:47:54,046 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 4 case distinctions, treesize of input 301 treesize of output 170 [2021-11-21 05:48:07,170 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:07,171 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:48:07,222 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:48:07,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:07,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:48:07,249 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:48:07,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:07,251 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:07,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:07,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:07,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:48:07,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:07,639 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:08,441 INFO L354 Elim1Store]: treesize reduction 3943, result has 5.1 percent of original size [2021-11-21 05:48:08,441 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 779 [2021-11-21 05:48:08,586 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:08,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,712 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 71 [2021-11-21 05:48:08,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 55 [2021-11-21 05:48:08,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:08,787 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 82 [2021-11-21 05:48:09,241 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:09,242 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:09,264 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:09,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:09,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:48:09,288 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:48:09,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:09,289 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:09,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:09,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-21 05:48:09,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:09,652 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:10,598 INFO L354 Elim1Store]: treesize reduction 3929, result has 5.4 percent of original size [2021-11-21 05:48:10,598 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 793 [2021-11-21 05:48:10,777 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:10,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 84 [2021-11-21 05:48:10,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:10,952 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 211 treesize of output 113 [2021-11-21 05:48:10,977 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:48:10,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 138 treesize of output 62 [2021-11-21 05:48:11,438 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:11,438 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:11,467 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:11,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:11,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:48:11,481 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:48:11,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:11,482 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:11,483 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:11,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:48:11,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:11,787 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:12,671 INFO L354 Elim1Store]: treesize reduction 3934, result has 5.3 percent of original size [2021-11-21 05:48:12,672 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 788 [2021-11-21 05:48:12,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:12,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:12,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:12,882 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 86 [2021-11-21 05:48:13,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:13,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:13,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:13,015 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 79 [2021-11-21 05:48:13,034 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:48:13,034 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 138 treesize of output 62 [2021-11-21 05:48:13,503 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:13,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:13,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:13,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:13,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 85 states and 196 transitions. [2021-11-21 05:48:13,619 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 196 transitions. [2021-11-21 05:48:13,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:13,621 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:13,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:13,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-21 05:48:13,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:13,755 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-11-21 05:48:13,766 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-11-21 05:48:14,141 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:48:16,845 INFO L354 Elim1Store]: treesize reduction 5622, result has 6.9 percent of original size [2021-11-21 05:48:16,846 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1025 [2021-11-21 05:48:18,266 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:18,391 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:19,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:19,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:19,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:19,981 INFO L354 Elim1Store]: treesize reduction 30, result has 61.5 percent of original size [2021-11-21 05:48:19,982 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 883 treesize of output 811 [2021-11-21 05:48:22,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:22,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:22,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:22,185 INFO L354 Elim1Store]: treesize reduction 53, result has 39.1 percent of original size [2021-11-21 05:48:22,186 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 999 treesize of output 807 [2021-11-21 05:48:23,623 INFO L354 Elim1Store]: treesize reduction 152, result has 29.0 percent of original size [2021-11-21 05:48:23,623 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 397 treesize of output 320 [2021-11-21 05:48:24,353 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:24,354 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 39 [2021-11-21 05:48:24,415 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:48:25,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:25,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 86 states and 199 transitions. [2021-11-21 05:48:25,718 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 199 transitions. [2021-11-21 05:48:25,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:25,720 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:25,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:25,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:25,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-21 05:48:25,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:26,257 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:27,194 INFO L354 Elim1Store]: treesize reduction 3929, result has 5.4 percent of original size [2021-11-21 05:48:27,195 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 793 [2021-11-21 05:48:27,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 80 [2021-11-21 05:48:27,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:27,477 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 82 [2021-11-21 05:48:27,501 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:48:27,502 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 136 treesize of output 86 [2021-11-21 05:48:28,015 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:28,015 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:28,035 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:28,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:28,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 86 states and 199 transitions. [2021-11-21 05:48:28,225 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 199 transitions. [2021-11-21 05:48:28,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:28,226 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:28,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:28,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:28,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:48:28,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:28,543 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:29,437 INFO L354 Elim1Store]: treesize reduction 3934, result has 5.3 percent of original size [2021-11-21 05:48:29,437 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 788 [2021-11-21 05:48:29,570 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:29,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,661 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 82 [2021-11-21 05:48:29,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:29,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 75 [2021-11-21 05:48:29,733 INFO L354 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2021-11-21 05:48:29,733 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 134 treesize of output 84 [2021-11-21 05:48:30,229 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:30,229 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:30,252 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:30,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:30,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 86 states and 199 transitions. [2021-11-21 05:48:30,305 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 199 transitions. [2021-11-21 05:48:30,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:30,306 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:30,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:30,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:30,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-21 05:48:30,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:30,618 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:31,520 INFO L354 Elim1Store]: treesize reduction 3931, result has 5.3 percent of original size [2021-11-21 05:48:31,521 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 791 [2021-11-21 05:48:31,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,754 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 80 [2021-11-21 05:48:31,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,790 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 80 [2021-11-21 05:48:31,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:31,831 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 82 [2021-11-21 05:48:32,363 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:32,363 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:32,381 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:32,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:32,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 86 states and 199 transitions. [2021-11-21 05:48:32,399 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 199 transitions. [2021-11-21 05:48:32,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:32,401 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:32,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:32,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-21 05:48:32,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:32,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 482 treesize of output 474 [2021-11-21 05:48:33,487 INFO L354 Elim1Store]: treesize reduction 3938, result has 5.2 percent of original size [2021-11-21 05:48:33,488 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 22 case distinctions, treesize of input 722 treesize of output 784 [2021-11-21 05:48:33,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,707 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 80 [2021-11-21 05:48:33,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,765 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 80 [2021-11-21 05:48:33,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:48:33,798 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 82 [2021-11-21 05:48:34,344 INFO L354 Elim1Store]: treesize reduction 23, result has 11.5 percent of original size [2021-11-21 05:48:34,345 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 68 treesize of output 41 [2021-11-21 05:48:34,365 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:48:34,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:48:34,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 86 states and 199 transitions. [2021-11-21 05:48:34,382 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 199 transitions. [2021-11-21 05:48:34,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-21 05:48:34,383 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:48:34,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:48:34,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:48:34,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-21 05:48:34,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:48:34,505 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 16 treesize of output 12 [2021-11-21 05:48:34,514 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:34,938 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 555 treesize of output 541 [2021-11-21 05:48:52,547 WARN L227 SmtUtils]: Spent 17.59s on a formula simplification. DAG size of input: 292 DAG size of output: 143 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:48:52,549 INFO L354 Elim1Store]: treesize reduction 4846, result has 19.8 percent of original size [2021-11-21 05:48:52,550 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 49 case distinctions, treesize of input 789 treesize of output 1801 [2021-11-21 05:48:59,868 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:48:59,989 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:00,238 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:00,421 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:00,550 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:00,927 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:01,385 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:01,509 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:01,904 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:02,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:02,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:02,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:02,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:02,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:02,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,079 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:49:03,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:03,160 INFO L244 Elim1Store]: Index analysis took 292 ms [2021-11-21 05:49:03,162 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 210 treesize of output 93 [2021-11-21 05:49:03,459 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:03,848 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:04,212 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:04,818 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:06,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:06,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:07,834 INFO L244 Elim1Store]: Index analysis took 1312 ms [2021-11-21 05:49:08,740 INFO L354 Elim1Store]: treesize reduction 188, result has 10.9 percent of original size [2021-11-21 05:49:08,741 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 228 treesize of output 119 [2021-11-21 05:49:13,373 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:16,454 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:19,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:19,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:20,192 INFO L244 Elim1Store]: Index analysis took 440 ms [2021-11-21 05:49:20,194 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 173 treesize of output 67 [2021-11-21 05:49:27,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:27,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:28,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:28,248 INFO L244 Elim1Store]: Index analysis took 1214 ms [2021-11-21 05:49:29,484 INFO L354 Elim1Store]: treesize reduction 238, result has 17.6 percent of original size [2021-11-21 05:49:29,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 252 treesize of output 170 [2021-11-21 05:49:32,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,727 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:49:32,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:32,974 INFO L244 Elim1Store]: Index analysis took 322 ms [2021-11-21 05:49:32,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 201 treesize of output 93 [2021-11-21 05:49:35,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:35,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:36,414 INFO L244 Elim1Store]: Index analysis took 904 ms [2021-11-21 05:49:36,417 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 91 [2021-11-21 05:49:39,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,713 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-21 05:49:39,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:39,825 INFO L244 Elim1Store]: Index analysis took 465 ms [2021-11-21 05:49:39,828 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 234 treesize of output 117 [2021-11-21 05:49:40,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:40,794 INFO L244 Elim1Store]: Index analysis took 436 ms [2021-11-21 05:49:40,796 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 90 [2021-11-21 05:49:41,738 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:43,985 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-21 05:49:56,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:56,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:56,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:56,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:57,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:57,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:49:57,200 INFO L244 Elim1Store]: Index analysis took 955 ms [2021-11-21 05:49:59,946 INFO L354 Elim1Store]: treesize reduction 356, result has 35.0 percent of original size [2021-11-21 05:49:59,946 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1767 treesize of output 1760 [2021-11-21 05:50:10,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:10,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:10,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:10,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:11,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:11,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 05:50:11,453 INFO L244 Elim1Store]: Index analysis took 988 ms [2021-11-21 05:50:16,963 WARN L227 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 97 DAG size of output: 69 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 05:50:16,965 INFO L354 Elim1Store]: treesize reduction 253, result has 53.8 percent of original size [2021-11-21 05:50:16,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1521 treesize of output 1541 [2021-11-21 05:50:58,200 WARN L227 SmtUtils]: Spent 29.76s on a formula simplification that was a NOOP. DAG size: 21 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)