./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --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 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:44:51,331 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:44:51,390 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 01:44:51,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 01:44:51,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 01:44:51,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:44:51,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:44:51,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:44:51,416 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:44:51,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:44:51,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:44:51,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:44:51,416 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:44:51,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 01:44:51,416 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:44:51,417 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:44:51,417 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:44:51,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:44:51,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 01:44:51,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 [2024-12-06 01:44:51,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:44:51,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:44:51,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:44:51,675 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:44:51,675 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:44:51,676 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 01:44:54,452 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/data/3b469f67e/cc6884d90f7346f8b0a11cef3af8a4d3/FLAG52f80d38d [2024-12-06 01:44:54,663 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:44:54,664 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-12-06 01:44:54,672 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/data/3b469f67e/cc6884d90f7346f8b0a11cef3af8a4d3/FLAG52f80d38d [2024-12-06 01:44:55,027 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/data/3b469f67e/cc6884d90f7346f8b0a11cef3af8a4d3 [2024-12-06 01:44:55,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:44:55,030 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:44:55,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:44:55,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:44:55,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:44:55,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fc27b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55, skipping insertion in model container [2024-12-06 01:44:55,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:44:55,180 WARN L250 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_bcf5d0ee-5762-4e84-9597-4249f63f299f/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c[1073,1086] [2024-12-06 01:44:55,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:44:55,202 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:44:55,215 WARN L250 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_bcf5d0ee-5762-4e84-9597-4249f63f299f/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c[1073,1086] [2024-12-06 01:44:55,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:44:55,243 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:44:55,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55 WrapperNode [2024-12-06 01:44:55,244 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:44:55,245 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:44:55,245 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:44:55,245 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:44:55,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,262 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,282 INFO L138 Inliner]: procedures = 16, calls = 54, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2024-12-06 01:44:55,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:44:55,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:44:55,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:44:55,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:44:55,292 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,294 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,301 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,302 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,306 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,307 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,309 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:44:55,310 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:44:55,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:44:55,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:44:55,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:44:55,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:44:55,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:44:55,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcf5d0ee-5762-4e84-9597-4249f63f299f/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:44:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:44:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 01:44:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 01:44:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 01:44:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 01:44:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_40_0 [2024-12-06 01:44:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:44:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:44:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 01:44:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 01:44:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 01:44:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 01:44:55,467 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:44:55,469 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:44:55,680 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-12-06 01:44:55,680 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:44:55,753 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:44:55,753 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:44:55,754 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:44:55 BoogieIcfgContainer [2024-12-06 01:44:55,754 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:44:55,754 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:44:55,754 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:44:55,762 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:44:55,763 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:44:55" (1/1) ... [2024-12-06 01:44:55,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:44:55,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:44:55,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 01:44:55,815 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 01:44:55,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 01:44:55,819 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:44:55,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:44:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:44:56,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:44:56,072 WARN L254 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-12-06 01:44:56,081 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:44:56,164 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:44:56,180 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:44:56,205 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:44:56,205 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:44:56,341 INFO L349 Elim1Store]: treesize reduction 124, result has 33.0 percent of original size [2024-12-06 01:44:56,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 136 treesize of output 117 [2024-12-06 01:44:56,568 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-12-06 01:44:56,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 52 treesize of output 52 [2024-12-06 01:44:56,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:44:56,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:44:56,708 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:56,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 41 [2024-12-06 01:44:56,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:44:56,859 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:56,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 42 [2024-12-06 01:44:56,963 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:56,966 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 78 [2024-12-06 01:44:57,504 INFO L349 Elim1Store]: treesize reduction 483, result has 21.5 percent of original size [2024-12-06 01:44:57,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 288 [2024-12-06 01:44:57,703 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:57,705 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 211 [2024-12-06 01:44:57,777 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:44:57,838 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:57,841 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 211 [2024-12-06 01:44:58,593 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:44:58,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 2648 treesize of output 2661 [2024-12-06 01:44:58,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:44:58,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:44:58,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:44:58,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:44:59,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:44:59,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:44:59,261 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:44:59,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 102 treesize of output 136 [2024-12-06 01:45:00,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-12-06 01:45:00,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:00,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 47 [2024-12-06 01:45:00,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:00,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 106 treesize of output 134 [2024-12-06 01:45:01,223 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:01,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 25 [2024-12-06 01:45:01,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:01,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:01,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:01,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 158 treesize of output 186 [2024-12-06 01:45:02,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-12-06 01:45:02,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:02,283 INFO L349 Elim1Store]: treesize reduction 8, result has 80.5 percent of original size [2024-12-06 01:45:02,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 82 treesize of output 98 [2024-12-06 01:45:02,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:02,811 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:02,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 47 [2024-12-06 01:45:02,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:02,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 56 treesize of output 72 [2024-12-06 01:45:03,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:03,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:03,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 47 [2024-12-06 01:45:03,259 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:03,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 80 [2024-12-06 01:45:03,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:03,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:03,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:45:03,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:03,843 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:03,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 66 [2024-12-06 01:45:03,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:03,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 185 treesize of output 197 [2024-12-06 01:45:04,426 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:04,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 116 treesize of output 148 [2024-12-06 01:45:04,970 INFO L349 Elim1Store]: treesize reduction 186, result has 32.9 percent of original size [2024-12-06 01:45:04,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 232 [2024-12-06 01:45:05,102 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,103 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2024-12-06 01:45:05,255 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,257 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,268 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:45:05,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 65 treesize of output 49 [2024-12-06 01:45:05,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:05,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 48 [2024-12-06 01:45:05,389 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,390 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,390 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 41 [2024-12-06 01:45:05,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 35 [2024-12-06 01:45:05,421 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,422 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2024-12-06 01:45:05,447 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,447 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2024-12-06 01:45:05,485 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,485 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2024-12-06 01:45:05,581 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,582 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,625 INFO L349 Elim1Store]: treesize reduction 62, result has 33.3 percent of original size [2024-12-06 01:45:05,625 INFO L378 Elim1Store]: Elim1 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 62 [2024-12-06 01:45:05,719 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:05,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,729 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:05,797 INFO L349 Elim1Store]: treesize reduction 140, result has 24.3 percent of original size [2024-12-06 01:45:05,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 136 treesize of output 101 [2024-12-06 01:45:05,871 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-12-06 01:45:05,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 45 treesize of output 45 [2024-12-06 01:45:05,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:05,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:05,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:05,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 41 [2024-12-06 01:45:06,048 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:06,049 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2024-12-06 01:45:06,338 INFO L349 Elim1Store]: treesize reduction 507, result has 17.6 percent of original size [2024-12-06 01:45:06,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 264 [2024-12-06 01:45:06,416 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:06,417 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2024-12-06 01:45:06,448 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:45:06,549 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-12-06 01:45:06,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 18 case distinctions, treesize of input 110 treesize of output 125 [2024-12-06 01:45:06,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:06,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:06,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:06,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:45:06,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:06,870 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:06,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 63 [2024-12-06 01:45:07,159 INFO L349 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2024-12-06 01:45:07,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 44 [2024-12-06 01:45:07,220 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:07,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 26 [2024-12-06 01:45:07,267 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:45:07,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 45 [2024-12-06 01:45:07,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:07,388 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:07,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 46 [2024-12-06 01:45:07,550 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:07,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 150 treesize of output 174 [2024-12-06 01:45:08,538 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:08,539 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 01:45:08,707 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:08,707 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:08,738 INFO L349 Elim1Store]: treesize reduction 78, result has 16.1 percent of original size [2024-12-06 01:45:08,738 INFO L378 Elim1Store]: Elim1 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 46 [2024-12-06 01:45:08,861 INFO L349 Elim1Store]: treesize reduction 210, result has 24.2 percent of original size [2024-12-06 01:45:08,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 208 [2024-12-06 01:45:08,943 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:08,943 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2024-12-06 01:45:08,948 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:08,949 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 184 [2024-12-06 01:45:09,157 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:09,165 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,166 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,166 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,167 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,200 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:45:09,200 INFO L378 Elim1Store]: Elim1 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 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:45:09,216 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,216 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,274 INFO L349 Elim1Store]: treesize reduction 176, result has 18.1 percent of original size [2024-12-06 01:45:09,275 INFO L378 Elim1Store]: Elim1 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 1 new quantified variables, introduced 3 case distinctions, treesize of input 376 treesize of output 70 [2024-12-06 01:45:09,317 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,317 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,336 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:45:09,336 INFO L378 Elim1Store]: Elim1 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 1 [2024-12-06 01:45:09,343 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,344 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:09,363 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:45:09,363 INFO L378 Elim1Store]: Elim1 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 1 [2024-12-06 01:45:09,393 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:09,723 INFO L349 Elim1Store]: treesize reduction 951, result has 14.9 percent of original size [2024-12-06 01:45:09,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 1538 treesize of output 337 [2024-12-06 01:45:09,736 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:09,737 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 01:45:09,779 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:45:09,789 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:09,790 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 01:45:09,833 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:45:09,871 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:09,872 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 01:45:10,877 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 01:45:10,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 96 treesize of output 138 [2024-12-06 01:45:10,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:11,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:11,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:11,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:11,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:45:11,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:12,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:12,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:12,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:45:12,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:12,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:45:12,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:12,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:12,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:12,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 18 [2024-12-06 01:45:12,802 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:45:12,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 38 [2024-12-06 01:45:12,865 INFO L349 Elim1Store]: treesize reduction 8, result has 83.7 percent of original size [2024-12-06 01:45:12,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 41 treesize of output 73 [2024-12-06 01:45:13,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 50 [2024-12-06 01:45:13,092 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:45:13,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:13,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:13,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:45:13,419 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:45:13,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:13,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 32 treesize of output 42 [2024-12-06 01:45:13,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:13,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:13,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:45:13,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:13,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:13,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:45:13,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:13,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 186 treesize of output 198 [2024-12-06 01:45:14,872 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:14,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1031 treesize of output 1033 [2024-12-06 01:45:28,483 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:28,484 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:28,614 INFO L349 Elim1Store]: treesize reduction 329, result has 19.6 percent of original size [2024-12-06 01:45:28,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 352 treesize of output 141 [2024-12-06 01:45:28,654 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:28,655 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 130 [2024-12-06 01:45:29,129 INFO L349 Elim1Store]: treesize reduction 468, result has 23.4 percent of original size [2024-12-06 01:45:29,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 714 treesize of output 299 [2024-12-06 01:45:29,231 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:29,232 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 224 [2024-12-06 01:45:29,488 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:29,489 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 224 [2024-12-06 01:45:29,847 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:45:29,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 80 treesize of output 97 [2024-12-06 01:45:29,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:29,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:30,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:30,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:45:30,254 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:45:30,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 42 [2024-12-06 01:45:30,311 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:30,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:45:30,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:30,456 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:45:30,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:45:30,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:30,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:30,539 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:30,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 254 treesize of output 276 [2024-12-06 01:45:32,222 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:32,224 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 470 [2024-12-06 01:45:33,848 INFO L349 Elim1Store]: treesize reduction 468, result has 23.4 percent of original size [2024-12-06 01:45:33,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 714 treesize of output 299 [2024-12-06 01:45:33,922 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:33,923 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 224 [2024-12-06 01:45:34,175 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:34,176 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 224 [2024-12-06 01:45:34,705 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:45:34,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 80 treesize of output 97 [2024-12-06 01:45:34,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:34,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:34,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:45:34,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:34,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:35,072 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:35,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:45:35,186 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:45:35,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 42 [2024-12-06 01:45:35,285 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:45:35,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:45:35,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:35,383 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:35,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 264 treesize of output 286 [2024-12-06 01:45:37,492 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:37,494 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 406 [2024-12-06 01:45:38,807 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:38,813 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:38,813 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:38,813 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:38,814 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:38,836 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:45:38,836 INFO L378 Elim1Store]: Elim1 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 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:45:39,103 INFO L349 Elim1Store]: treesize reduction 490, result has 20.3 percent of original size [2024-12-06 01:45:39,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 281 [2024-12-06 01:45:39,257 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:39,258 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 211 [2024-12-06 01:45:39,782 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:45:39,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 2421 treesize of output 2434 [2024-12-06 01:45:39,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:40,014 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 47 [2024-12-06 01:45:40,062 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 69 [2024-12-06 01:45:40,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:40,354 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 47 [2024-12-06 01:45:40,443 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 66 [2024-12-06 01:45:40,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:40,810 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 66 [2024-12-06 01:45:40,991 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:40,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 215 treesize of output 225 [2024-12-06 01:45:41,517 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:41,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 119 treesize of output 151 [2024-12-06 01:45:42,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:42,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:42,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:45:42,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:42,711 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:42,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 30 [2024-12-06 01:45:42,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:42,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:42,836 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:42,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 76 [2024-12-06 01:45:43,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-12-06 01:45:43,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:43,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:43,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 30 [2024-12-06 01:45:43,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2024-12-06 01:45:43,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:43,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:43,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:43,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:45:43,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:43,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:43,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 122 treesize of output 148 [2024-12-06 01:45:44,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-12-06 01:45:44,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-12-06 01:45:44,214 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:44,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-12-06 01:45:44,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:44,289 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:44,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 144 treesize of output 160 [2024-12-06 01:45:45,001 INFO L349 Elim1Store]: treesize reduction 202, result has 27.1 percent of original size [2024-12-06 01:45:45,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 216 [2024-12-06 01:45:45,014 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:45,015 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 142 [2024-12-06 01:45:45,257 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:45,257 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 142 [2024-12-06 01:45:45,303 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:45:45,505 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:45,505 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2024-12-06 01:45:45,770 INFO L349 Elim1Store]: treesize reduction 186, result has 32.9 percent of original size [2024-12-06 01:45:45,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 232 [2024-12-06 01:45:45,919 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:45,920 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 01:45:46,207 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:46,208 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 275 [2024-12-06 01:45:46,528 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 01:45:46,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 61 treesize of output 53 [2024-12-06 01:45:46,796 INFO L378 Elim1Store]: Elim1 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 58 treesize of output 22 [2024-12-06 01:45:46,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:45:47,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:45:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-12-06 01:45:47,121 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-12-06 01:45:47,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 01:45:47,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:45:47,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:45:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:45:47,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:45:47,431 WARN L254 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 150 conjuncts are in the unsatisfiable core [2024-12-06 01:45:47,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:45:47,472 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 01:45:47,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 61 treesize of output 53 [2024-12-06 01:45:47,495 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:47,498 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:47,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:47,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:47,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:47,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 11 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 371 treesize of output 30 [2024-12-06 01:45:48,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:48,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,652 INFO L349 Elim1Store]: treesize reduction 116, result has 27.0 percent of original size [2024-12-06 01:45:49,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 11 new quantified variables, introduced 11 case distinctions, treesize of input 511 treesize of output 618 [2024-12-06 01:45:49,712 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:49,717 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 596 [2024-12-06 01:45:49,726 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:49,748 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:49,764 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1178 [2024-12-06 01:45:49,777 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:45:49,804 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:49,822 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1816 [2024-12-06 01:45:49,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:49,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,794 INFO L349 Elim1Store]: treesize reduction 156, result has 14.3 percent of original size [2024-12-06 01:45:50,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 12 new quantified variables, introduced 19 case distinctions, treesize of input 781 treesize of output 1454 [2024-12-06 01:45:50,889 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:50,896 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1401 [2024-12-06 01:45:50,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:50,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:51,031 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:51,103 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:45:51,109 INFO L224 Elim1Store]: Index analysis took 160 ms [2024-12-06 01:45:51,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 776 treesize of output 1167 [2024-12-06 01:45:51,231 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:51,244 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1547 [2024-12-06 01:45:51,297 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:51,301 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1093 [2024-12-06 01:45:51,339 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:51,340 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 777 [2024-12-06 01:45:51,355 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:45:51,372 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:51,375 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1296 [2024-12-06 01:45:51,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 32 [2024-12-06 01:45:51,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-12-06 01:45:51,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-06 01:45:51,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-06 01:45:51,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-12-06 01:45:51,687 INFO L209 tifierPushTermWalker]: Run 20 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:45:52,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-06 01:45:53,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-06 01:45:54,914 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:45:54,917 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 734 [2024-12-06 01:45:55,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:55,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 245 treesize of output 218 [2024-12-06 01:45:55,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 34 [2024-12-06 01:45:55,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-06 01:45:55,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:45:58,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:58,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:58,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:58,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:58,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:45:58,365 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:45:58,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 706 treesize of output 652 [2024-12-06 01:45:58,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 235 [2024-12-06 01:45:58,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 229 [2024-12-06 01:45:58,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 219 [2024-12-06 01:45:58,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 225 treesize of output 217 [2024-12-06 01:45:58,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 213 [2024-12-06 01:45:58,422 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:45:58,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 207 [2024-12-06 01:45:58,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 207 treesize of output 205 [2024-12-06 01:45:58,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 203 [2024-12-06 01:45:58,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 187 [2024-12-06 01:45:58,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 177 [2024-12-06 01:45:58,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 177 treesize of output 175 [2024-12-06 01:45:58,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 173 [2024-12-06 01:45:58,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-12-06 01:45:58,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 24 [2024-12-06 01:45:58,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-12-06 01:45:58,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:45:58,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:45:58,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 56 [2024-12-06 01:45:58,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2024-12-06 01:45:58,612 INFO L209 tifierPushTermWalker]: Run 20 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:45:58,880 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:46:29,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:46:29,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 38 states and 69 transitions. [2024-12-06 01:46:29,768 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 69 transitions. [2024-12-06 01:46:29,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 01:46:29,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:46:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:46:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:46:29,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:46:29,996 WARN L254 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-12-06 01:46:30,001 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:46:30,008 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:46:30,012 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:46:30,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,017 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,017 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,064 INFO L349 Elim1Store]: treesize reduction 62, result has 33.3 percent of original size [2024-12-06 01:46:30,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 38 [2024-12-06 01:46:30,106 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,107 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,181 INFO L349 Elim1Store]: treesize reduction 176, result has 18.1 percent of original size [2024-12-06 01:46:30,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 376 treesize of output 70 [2024-12-06 01:46:30,222 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,223 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,269 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:46:30,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 54 [2024-12-06 01:46:30,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,310 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,352 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:46:30,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 54 [2024-12-06 01:46:30,405 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:46:30,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,411 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:30,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,439 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:46:30,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:46:30,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:30,755 INFO L349 Elim1Store]: treesize reduction 483, result has 21.5 percent of original size [2024-12-06 01:46:30,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 288 [2024-12-06 01:46:30,899 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:30,900 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 165 [2024-12-06 01:46:31,786 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:31,787 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 193 [2024-12-06 01:46:32,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:32,377 INFO L349 Elim1Store]: treesize reduction 202, result has 27.1 percent of original size [2024-12-06 01:46:32,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 216 [2024-12-06 01:46:32,397 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:32,398 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2024-12-06 01:46:32,733 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:32,734 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 115 [2024-12-06 01:46:32,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:33,010 INFO L349 Elim1Store]: treesize reduction 186, result has 32.9 percent of original size [2024-12-06 01:46:33,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 232 [2024-12-06 01:46:33,139 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:33,140 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2024-12-06 01:46:33,345 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:33,345 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2024-12-06 01:46:33,382 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:46:33,538 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:33,539 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 132 [2024-12-06 01:46:33,819 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:46:33,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:34,063 INFO L349 Elim1Store]: treesize reduction 468, result has 23.4 percent of original size [2024-12-06 01:46:34,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 714 treesize of output 299 [2024-12-06 01:46:34,294 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-12-06 01:46:34,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 18 case distinctions, treesize of input 103 treesize of output 120 [2024-12-06 01:46:34,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:34,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:34,489 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:34,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:46:34,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:34,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:34,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:34,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2024-12-06 01:46:35,002 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:46:35,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 63 [2024-12-06 01:46:35,205 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:46:35,234 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:35,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2024-12-06 01:46:35,322 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:35,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 156 treesize of output 186 [2024-12-06 01:46:36,904 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:36,936 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-12-06 01:46:36,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 129 treesize of output 118 [2024-12-06 01:46:36,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:37,015 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:37,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:46:37,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:37,116 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:37,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 116 treesize of output 126 [2024-12-06 01:46:37,658 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:37,659 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 163 [2024-12-06 01:46:37,992 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:37,993 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 169 [2024-12-06 01:46:38,290 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:38,290 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:46:38,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:38,415 INFO L349 Elim1Store]: treesize reduction 329, result has 19.6 percent of original size [2024-12-06 01:46:38,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 352 treesize of output 141 [2024-12-06 01:46:38,481 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:38,482 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 178 [2024-12-06 01:46:39,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:39,214 INFO L349 Elim1Store]: treesize reduction 468, result has 23.4 percent of original size [2024-12-06 01:46:39,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 714 treesize of output 299 [2024-12-06 01:46:39,488 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-12-06 01:46:39,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 18 case distinctions, treesize of input 103 treesize of output 120 [2024-12-06 01:46:39,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:39,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:39,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:39,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:46:39,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:39,946 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:46:39,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:46:40,037 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:46:40,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 52 [2024-12-06 01:46:40,132 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:40,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 69 [2024-12-06 01:46:40,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:40,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:40,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 226 treesize of output 250 [2024-12-06 01:46:41,948 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:41,950 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 233 [2024-12-06 01:46:42,433 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:42,436 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 621 [2024-12-06 01:46:43,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:43,858 INFO L349 Elim1Store]: treesize reduction 951, result has 14.9 percent of original size [2024-12-06 01:46:43,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 1538 treesize of output 337 [2024-12-06 01:46:44,147 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 01:46:44,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 96 treesize of output 138 [2024-12-06 01:46:44,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:44,444 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-06 01:46:44,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2024-12-06 01:46:44,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:44,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:44,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:44,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:44,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:44,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:46:45,136 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:45,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:46:45,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:45,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:45,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:45,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:46:45,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:45,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:46:45,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:45,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:45,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:45,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 18 [2024-12-06 01:46:45,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:45,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:45,654 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:46:45,670 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:45,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:46:46,105 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:46,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 55 [2024-12-06 01:46:46,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:46,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:46:46,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:46,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 62 [2024-12-06 01:46:46,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:46,748 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:46,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 284 treesize of output 318 [2024-12-06 01:46:47,802 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:47,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 63 [2024-12-06 01:46:47,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:47,898 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:47,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 47 treesize of output 57 [2024-12-06 01:46:48,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:46:48,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 28 treesize of output 22 [2024-12-06 01:46:48,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:48,202 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:48,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 51 treesize of output 67 [2024-12-06 01:46:48,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:46:48,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 595 treesize of output 611 [2024-12-06 01:46:59,111 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 01:46:59,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 96 treesize of output 138 [2024-12-06 01:46:59,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:46:59,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:59,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:59,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:46:59,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:46:59,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:47:00,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:00,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 57 [2024-12-06 01:47:00,425 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:00,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:47:00,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:00,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:00,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:00,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:00,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:47:00,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:00,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:00,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:47:00,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:00,778 INFO L349 Elim1Store]: treesize reduction 4, result has 76.5 percent of original size [2024-12-06 01:47:00,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 30 [2024-12-06 01:47:00,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:00,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 11 [2024-12-06 01:47:01,009 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:01,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 50 [2024-12-06 01:47:01,091 INFO L349 Elim1Store]: treesize reduction 12, result has 75.5 percent of original size [2024-12-06 01:47:01,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 41 treesize of output 69 [2024-12-06 01:47:01,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:01,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 23 [2024-12-06 01:47:01,310 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:47:01,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 38 [2024-12-06 01:47:01,543 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:01,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 187 treesize of output 201 [2024-12-06 01:47:02,967 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:02,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:47:03,030 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-12-06 01:47:03,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 38 [2024-12-06 01:47:03,102 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:47:03,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:47:03,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:03,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:03,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:03,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 19 treesize of output 15 [2024-12-06 01:47:03,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:03,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 902 treesize of output 898 [2024-12-06 01:47:12,476 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:47:12,482 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:12,482 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:12,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:12,557 INFO L349 Elim1Store]: treesize reduction 140, result has 24.3 percent of original size [2024-12-06 01:47:12,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 136 treesize of output 101 [2024-12-06 01:47:12,576 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:12,576 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2024-12-06 01:47:12,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:13,024 INFO L349 Elim1Store]: treesize reduction 483, result has 21.5 percent of original size [2024-12-06 01:47:13,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 288 [2024-12-06 01:47:13,133 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:13,134 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 232 [2024-12-06 01:47:13,185 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:47:13,246 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:13,247 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 232 [2024-12-06 01:47:14,020 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:14,022 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 142 [2024-12-06 01:47:14,627 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:14,627 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:14,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:14,652 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:47:14,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 1 [2024-12-06 01:47:14,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:14,758 INFO L349 Elim1Store]: treesize reduction 203, result has 26.7 percent of original size [2024-12-06 01:47:14,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 215 [2024-12-06 01:47:14,775 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:14,775 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 01:47:14,895 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:14,895 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 01:47:15,186 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:15,192 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:15,207 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:47:15,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 115 treesize of output 95 [2024-12-06 01:47:15,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:47:15,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:47:15,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:15,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 22 [2024-12-06 01:47:15,322 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:15,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 42 [2024-12-06 01:47:15,430 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:15,430 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2024-12-06 01:47:15,596 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:47:15,602 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:15,603 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:15,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:15,681 INFO L349 Elim1Store]: treesize reduction 124, result has 33.0 percent of original size [2024-12-06 01:47:15,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 136 treesize of output 117 [2024-12-06 01:47:15,877 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:15,878 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 112 [2024-12-06 01:47:16,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:16,369 INFO L349 Elim1Store]: treesize reduction 483, result has 21.5 percent of original size [2024-12-06 01:47:16,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 730 treesize of output 288 [2024-12-06 01:47:16,659 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:47:16,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 80 treesize of output 97 [2024-12-06 01:47:16,666 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:16,667 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 163 [2024-12-06 01:47:17,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:17,214 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:17,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:47:17,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:47:17,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:47:17,403 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-12-06 01:47:17,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 38 [2024-12-06 01:47:17,534 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:17,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2024-12-06 01:47:17,606 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:47:17,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:47:17,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:17,682 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:47:17,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2024-12-06 01:47:17,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:17,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:17,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 327 treesize of output 333 [2024-12-06 01:47:19,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:20,047 INFO L349 Elim1Store]: treesize reduction 203, result has 26.7 percent of original size [2024-12-06 01:47:20,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 290 treesize of output 215 [2024-12-06 01:47:20,077 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:20,077 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 01:47:20,221 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:20,221 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 01:47:20,393 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:20,404 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:47:20,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 79 treesize of output 61 [2024-12-06 01:47:20,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-12-06 01:47:20,531 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:20,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 128 [2024-12-06 01:47:20,763 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:20,764 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2024-12-06 01:47:20,936 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:20,937 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:20,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:20,974 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:47:20,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 1 [2024-12-06 01:47:21,070 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 01:47:21,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 61 treesize of output 53 [2024-12-06 01:47:50,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 291 treesize of output 325 [2024-12-06 01:47:50,260 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:50,263 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 449 [2024-12-06 01:47:50,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,281 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:47:50,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 290 treesize of output 346 [2024-12-06 01:47:50,309 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:50,311 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 327 [2024-12-06 01:47:50,314 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:47:50,322 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:47:50,325 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 741 [2024-12-06 01:47:50,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 278 treesize of output 262 [2024-12-06 01:47:50,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 166 [2024-12-06 01:47:50,359 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:47:50,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:50,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-12-06 01:47:50,892 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:47:50,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:50,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 142 treesize of output 123 [2024-12-06 01:47:50,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2024-12-06 01:47:50,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 31 [2024-12-06 01:47:50,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:47:50,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:47:51,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:47:51,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:47:53,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:47:53,471 INFO L378 Elim1Store]: Elim1 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 180 treesize of output 142 [2024-12-06 01:47:53,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 111 [2024-12-06 01:47:53,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 95 [2024-12-06 01:47:53,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 101 [2024-12-06 01:47:53,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 95 [2024-12-06 01:47:53,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 95 [2024-12-06 01:47:53,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 89 [2024-12-06 01:47:53,513 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:47:53,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 83 [2024-12-06 01:47:53,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 81 [2024-12-06 01:47:53,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 81 [2024-12-06 01:47:53,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 59 [2024-12-06 01:47:53,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:48:38,426 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse31 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse0 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse1 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse2 (not (= c_func_to_recursive_line_0_to_40_0_~b.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse3 (not (= c_func_to_recursive_line_0_to_40_0_~a.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse4 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~b.base))) (.cse19 (select .cse31 c_func_to_recursive_line_0_to_40_0_~x.offset)) (.cse33 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse24 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base)) (.cse10 (select (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~b.base) c_func_to_recursive_line_0_to_40_0_~b.offset)) (.cse34 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse35 (not (= c_func_to_recursive_line_0_to_40_0_~b.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse36 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~b.base))) (.cse45 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~x.base)))) (and (= c_func_to_recursive_line_0_to_40_0_~y.offset 0) .cse0 .cse1 .cse2 .cse3 .cse4 (let ((.cse5 (select .cse24 0)) (.cse6 (select .cse33 0))) (or (and (= .cse5 0) (exists ((v_DerPreprocessor_127 (Array Int Int)) (v_DerPreprocessor_116 (Array Int Int)) (v_DerPreprocessor_128 (Array Int Int)) (v_DerPreprocessor_125 (Array Int Int)) (v_DerPreprocessor_115 (Array Int Int)) (v_DerPreprocessor_126 (Array Int Int)) (v_DerPreprocessor_124 (Array Int Int)) (v_DerPreprocessor_121 (Array Int Int)) (v_DerPreprocessor_122 (Array Int Int)) (v_DerPreprocessor_120 (Array Int Int)) (v_DerPreprocessor_129 (Array Int Int)) (v_DerPreprocessor_118 (Array Int Int)) (v_DerPreprocessor_119 (Array Int Int))) (let ((.cse7 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_127) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_128) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_129))) (let ((.cse16 (select .cse7 c_func_to_recursive_line_0_to_40_0_~z.base))) (let ((.cse20 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_115) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_116) c_func_to_recursive_line_0_to_40_0_~z.base .cse16))) (let ((.cse18 (select .cse20 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse13 (select .cse18 c_func_to_recursive_line_0_to_40_0_~x.offset)) (.cse17 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_124) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_125) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_126))) (let ((.cse12 (select .cse17 c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse11 (* 2 .cse13))) (let ((.cse8 (store .cse18 c_func_to_recursive_line_0_to_40_0_~x.offset .cse11)) (.cse14 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_121) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_122) c_func_to_recursive_line_0_to_40_0_~y.base (store .cse12 0 .cse6))) (.cse15 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_118) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_119) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_120)) (.cse9 (select (select .cse20 c_func_to_recursive_line_0_to_40_0_~y.base) 0))) (and (= (select v_DerPreprocessor_129 0) .cse6) (= (select .cse7 c_func_to_recursive_line_0_to_40_0_~x.base) .cse8) (= .cse9 .cse10) (= .cse11 (select v_DerPreprocessor_126 c_func_to_recursive_line_0_to_40_0_~x.offset)) (<= 1 .cse9) (= (+ (select .cse12 0) 1) .cse13) (= (select .cse14 c_func_to_recursive_line_0_to_40_0_~x.base) .cse8) (= v_DerPreprocessor_120 (select .cse15 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select .cse16 0) .cse13) (= .cse16 (select .cse14 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select (select .cse17 c_func_to_recursive_line_0_to_40_0_~z.base) 0) .cse13) (= .cse18 (select .cse15 c_func_to_recursive_line_0_to_40_0_~x.base)) (not (= (mod .cse9 2) 1)) (= (+ 1 (select v_DerPreprocessor_120 0)) .cse9) (= (select (select .cse17 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse13) (= (div .cse9 2) .cse6) (= .cse19 .cse11))))))))))) (exists ((v_DerPreprocessor_125 (Array Int Int)) (v_DerPreprocessor_126 (Array Int Int)) (v_DerPreprocessor_124 (Array Int Int)) (v_DerPreprocessor_121 (Array Int Int)) (v_DerPreprocessor_122 (Array Int Int)) (v_DerPreprocessor_120 (Array Int Int)) (v_DerPreprocessor_118 (Array Int Int)) (v_DerPreprocessor_119 (Array Int Int))) (let ((.cse28 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_118) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_119) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_120))) (let ((.cse32 (select .cse28 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse23 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_124) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_125) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_126)) (.cse22 (select .cse32 c_func_to_recursive_line_0_to_40_0_~x.offset))) (let ((.cse27 (* 2 .cse22)) (.cse26 (select v_DerPreprocessor_120 0)) (.cse21 (select .cse23 c_func_to_recursive_line_0_to_40_0_~y.base))) (let ((.cse25 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_121) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_122) c_func_to_recursive_line_0_to_40_0_~y.base (store .cse21 0 .cse6))) (.cse30 (+ 1 .cse26)) (.cse29 (store .cse32 c_func_to_recursive_line_0_to_40_0_~x.offset .cse27))) (and (= (+ (select .cse21 0) 1) .cse22) (= .cse22 (select (select .cse23 c_func_to_recursive_line_0_to_40_0_~z.base) 0)) (= .cse24 (select .cse25 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (div .cse26 2) .cse6) (= .cse27 (select v_DerPreprocessor_126 c_func_to_recursive_line_0_to_40_0_~x.offset)) (= v_DerPreprocessor_120 (select .cse28 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select .cse25 c_func_to_recursive_line_0_to_40_0_~x.base) .cse29) (= (mod .cse30 2) 1) (= .cse30 .cse10) (= .cse22 .cse5) (= (select (select .cse23 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse22) (<= 0 .cse26) (= .cse31 .cse29)))))))))) (= c_func_to_recursive_line_0_to_40_0_~z.offset 0) .cse34 .cse35 .cse36 (not (and .cse0 .cse1 .cse2 .cse3 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~y.base)) .cse4 (let ((.cse37 (<= 1 .cse10)) (.cse38 (select .cse24 c_func_to_recursive_line_0_to_40_0_~z.offset))) (or (and .cse37 (= .cse38 0) (exists ((v_DerPreprocessor_224 (Array Int Int)) (v_DerPreprocessor_222 (Array Int Int)) (v_DerPreprocessor_223 (Array Int Int)) (v_DerPreprocessor_220 (Array Int Int)) (v_DerPreprocessor_221 (Array Int Int))) (let ((.cse44 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_222) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_223) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_224))) (let ((.cse42 (select .cse44 c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse43 (select .cse44 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse39 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base .cse43) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_220) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_221)) (.cse40 (select v_DerPreprocessor_224 c_func_to_recursive_line_0_to_40_0_~z.offset)) (.cse41 (select .cse42 c_func_to_recursive_line_0_to_40_0_~y.offset))) (and (= (select (select .cse39 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse40) (= (+ (select v_DerPreprocessor_221 c_func_to_recursive_line_0_to_40_0_~y.offset) 1) .cse41) (= (select (select .cse39 c_func_to_recursive_line_0_to_40_0_~z.base) c_func_to_recursive_line_0_to_40_0_~z.offset) .cse40) (= .cse33 (store .cse42 c_func_to_recursive_line_0_to_40_0_~y.offset (div .cse41 2))) (= (* 2 .cse40) .cse19) (not (= (mod .cse41 2) 1)) (= (select .cse43 c_func_to_recursive_line_0_to_40_0_~x.offset) .cse40) (= .cse10 .cse41))))))) (and .cse37 (= (* 2 .cse38) .cse19) (= (select .cse33 c_func_to_recursive_line_0_to_40_0_~y.offset) (div (+ (- 1) .cse10) 2)) (= (select (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse38) (= (mod .cse10 2) 1)))) .cse34 .cse35 .cse36 .cse45)) .cse45))) is different from false [2024-12-06 01:49:03,541 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse31 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse0 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse1 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse2 (not (= c_func_to_recursive_line_0_to_40_0_~b.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse3 (not (= c_func_to_recursive_line_0_to_40_0_~a.base c_func_to_recursive_line_0_to_40_0_~y.base))) (.cse4 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~b.base))) (.cse19 (select .cse31 c_func_to_recursive_line_0_to_40_0_~x.offset)) (.cse33 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse24 (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base)) (.cse10 (select (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~b.base) c_func_to_recursive_line_0_to_40_0_~b.offset)) (.cse34 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse35 (not (= c_func_to_recursive_line_0_to_40_0_~b.base c_func_to_recursive_line_0_to_40_0_~a.base))) (.cse36 (not (= c_func_to_recursive_line_0_to_40_0_~x.base c_func_to_recursive_line_0_to_40_0_~b.base))) (.cse45 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~x.base)))) (and (= c_func_to_recursive_line_0_to_40_0_~y.offset 0) .cse0 .cse1 .cse2 .cse3 .cse4 (let ((.cse5 (select .cse24 0)) (.cse6 (select .cse33 0))) (or (and (= .cse5 0) (exists ((v_DerPreprocessor_127 (Array Int Int)) (v_DerPreprocessor_116 (Array Int Int)) (v_DerPreprocessor_128 (Array Int Int)) (v_DerPreprocessor_125 (Array Int Int)) (v_DerPreprocessor_115 (Array Int Int)) (v_DerPreprocessor_126 (Array Int Int)) (v_DerPreprocessor_124 (Array Int Int)) (v_DerPreprocessor_121 (Array Int Int)) (v_DerPreprocessor_122 (Array Int Int)) (v_DerPreprocessor_120 (Array Int Int)) (v_DerPreprocessor_129 (Array Int Int)) (v_DerPreprocessor_118 (Array Int Int)) (v_DerPreprocessor_119 (Array Int Int))) (let ((.cse7 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_127) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_128) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_129))) (let ((.cse16 (select .cse7 c_func_to_recursive_line_0_to_40_0_~z.base))) (let ((.cse20 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_115) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_116) c_func_to_recursive_line_0_to_40_0_~z.base .cse16))) (let ((.cse18 (select .cse20 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse13 (select .cse18 c_func_to_recursive_line_0_to_40_0_~x.offset)) (.cse17 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_124) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_125) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_126))) (let ((.cse12 (select .cse17 c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse11 (* 2 .cse13))) (let ((.cse8 (store .cse18 c_func_to_recursive_line_0_to_40_0_~x.offset .cse11)) (.cse14 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_121) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_122) c_func_to_recursive_line_0_to_40_0_~y.base (store .cse12 0 .cse6))) (.cse15 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_118) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_119) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_120)) (.cse9 (select (select .cse20 c_func_to_recursive_line_0_to_40_0_~y.base) 0))) (and (= (select v_DerPreprocessor_129 0) .cse6) (= (select .cse7 c_func_to_recursive_line_0_to_40_0_~x.base) .cse8) (= .cse9 .cse10) (= .cse11 (select v_DerPreprocessor_126 c_func_to_recursive_line_0_to_40_0_~x.offset)) (<= 1 .cse9) (= (+ (select .cse12 0) 1) .cse13) (= (select .cse14 c_func_to_recursive_line_0_to_40_0_~x.base) .cse8) (= v_DerPreprocessor_120 (select .cse15 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select .cse16 0) .cse13) (= .cse16 (select .cse14 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select (select .cse17 c_func_to_recursive_line_0_to_40_0_~z.base) 0) .cse13) (= .cse18 (select .cse15 c_func_to_recursive_line_0_to_40_0_~x.base)) (not (= (mod .cse9 2) 1)) (= (+ 1 (select v_DerPreprocessor_120 0)) .cse9) (= (select (select .cse17 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse13) (= (div .cse9 2) .cse6) (= .cse19 .cse11))))))))))) (exists ((v_DerPreprocessor_125 (Array Int Int)) (v_DerPreprocessor_126 (Array Int Int)) (v_DerPreprocessor_124 (Array Int Int)) (v_DerPreprocessor_121 (Array Int Int)) (v_DerPreprocessor_122 (Array Int Int)) (v_DerPreprocessor_120 (Array Int Int)) (v_DerPreprocessor_118 (Array Int Int)) (v_DerPreprocessor_119 (Array Int Int))) (let ((.cse28 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_118) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_119) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_120))) (let ((.cse32 (select .cse28 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse23 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_124) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_125) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_126)) (.cse22 (select .cse32 c_func_to_recursive_line_0_to_40_0_~x.offset))) (let ((.cse27 (* 2 .cse22)) (.cse26 (select v_DerPreprocessor_120 0)) (.cse21 (select .cse23 c_func_to_recursive_line_0_to_40_0_~y.base))) (let ((.cse25 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_121) c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_122) c_func_to_recursive_line_0_to_40_0_~y.base (store .cse21 0 .cse6))) (.cse30 (+ 1 .cse26)) (.cse29 (store .cse32 c_func_to_recursive_line_0_to_40_0_~x.offset .cse27))) (and (= (+ (select .cse21 0) 1) .cse22) (= .cse22 (select (select .cse23 c_func_to_recursive_line_0_to_40_0_~z.base) 0)) (= .cse24 (select .cse25 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (div .cse26 2) .cse6) (= .cse27 (select v_DerPreprocessor_126 c_func_to_recursive_line_0_to_40_0_~x.offset)) (= v_DerPreprocessor_120 (select .cse28 c_func_to_recursive_line_0_to_40_0_~z.base)) (= (select .cse25 c_func_to_recursive_line_0_to_40_0_~x.base) .cse29) (= (mod .cse30 2) 1) (= .cse30 .cse10) (= .cse22 .cse5) (= (select (select .cse23 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse22) (<= 0 .cse26) (= .cse31 .cse29)))))))))) (= c_func_to_recursive_line_0_to_40_0_~z.offset 0) .cse34 .cse35 .cse36 (not (and .cse0 .cse1 .cse2 .cse3 (not (= c_func_to_recursive_line_0_to_40_0_~z.base c_func_to_recursive_line_0_to_40_0_~y.base)) .cse4 (let ((.cse37 (<= 1 .cse10)) (.cse38 (select .cse24 c_func_to_recursive_line_0_to_40_0_~z.offset))) (or (and .cse37 (= .cse38 0) (exists ((v_DerPreprocessor_224 (Array Int Int)) (v_DerPreprocessor_222 (Array Int Int)) (v_DerPreprocessor_223 (Array Int Int)) (v_DerPreprocessor_220 (Array Int Int)) (v_DerPreprocessor_221 (Array Int Int))) (let ((.cse44 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base v_DerPreprocessor_222) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_223) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_224))) (let ((.cse42 (select .cse44 c_func_to_recursive_line_0_to_40_0_~y.base)) (.cse43 (select .cse44 c_func_to_recursive_line_0_to_40_0_~x.base))) (let ((.cse39 (store (store (store |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~x.base .cse43) c_func_to_recursive_line_0_to_40_0_~z.base v_DerPreprocessor_220) c_func_to_recursive_line_0_to_40_0_~y.base v_DerPreprocessor_221)) (.cse40 (select v_DerPreprocessor_224 c_func_to_recursive_line_0_to_40_0_~z.offset)) (.cse41 (select .cse42 c_func_to_recursive_line_0_to_40_0_~y.offset))) (and (= (select (select .cse39 c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse40) (= (+ (select v_DerPreprocessor_221 c_func_to_recursive_line_0_to_40_0_~y.offset) 1) .cse41) (= (select (select .cse39 c_func_to_recursive_line_0_to_40_0_~z.base) c_func_to_recursive_line_0_to_40_0_~z.offset) .cse40) (= .cse33 (store .cse42 c_func_to_recursive_line_0_to_40_0_~y.offset (div .cse41 2))) (= (* 2 .cse40) .cse19) (not (= (mod .cse41 2) 1)) (= (select .cse43 c_func_to_recursive_line_0_to_40_0_~x.offset) .cse40) (= .cse10 .cse41))))))) (and .cse37 (= (* 2 .cse38) .cse19) (= (select .cse33 c_func_to_recursive_line_0_to_40_0_~y.offset) (div (+ (- 1) .cse10) 2)) (= (select (select |c_#memory_int| c_func_to_recursive_line_0_to_40_0_~a.base) c_func_to_recursive_line_0_to_40_0_~a.offset) .cse38) (= (mod .cse10 2) 1)))) .cse34 .cse35 .cse36 .cse45)) .cse45)))) is different from true [2024-12-06 01:49:48,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:49:48,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 41 states and 83 transitions. [2024-12-06 01:49:48,243 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-12-06 01:49:48,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 01:49:48,244 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:49:48,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:49:48,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:49:48,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:49:48,536 WARN L254 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 156 conjuncts are in the unsatisfiable core [2024-12-06 01:49:48,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:49:48,555 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:48,559 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:48,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:48,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:48,615 INFO L349 Elim1Store]: treesize reduction 85, result has 41.4 percent of original size [2024-12-06 01:49:48,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 360 treesize of output 135 [2024-12-06 01:49:48,665 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:48,676 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:49:48,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 71 treesize of output 48 [2024-12-06 01:49:48,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:48,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-12-06 01:49:48,741 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:48,741 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 01:49:48,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:48,907 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:48,939 INFO L349 Elim1Store]: treesize reduction 50, result has 35.1 percent of original size [2024-12-06 01:49:48,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 179 treesize of output 34 [2024-12-06 01:49:48,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:48,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:48,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:49,004 INFO L349 Elim1Store]: treesize reduction 43, result has 44.2 percent of original size [2024-12-06 01:49:49,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 371 treesize of output 41 [2024-12-06 01:49:49,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:49,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:49,105 INFO L349 Elim1Store]: treesize reduction 88, result has 39.3 percent of original size [2024-12-06 01:49:49,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 360 treesize of output 132 [2024-12-06 01:49:49,176 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:49,176 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 01:49:49,404 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:49,413 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:49,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:49,469 INFO L349 Elim1Store]: treesize reduction 84, result has 34.9 percent of original size [2024-12-06 01:49:49,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 128 treesize of output 93 [2024-12-06 01:49:49,528 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:49,530 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:49,543 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:49:49,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 44 treesize of output 14 [2024-12-06 01:49:49,606 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:49,606 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2024-12-06 01:49:49,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:49,849 INFO L349 Elim1Store]: treesize reduction 123, result has 36.3 percent of original size [2024-12-06 01:49:49,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 187 [2024-12-06 01:49:50,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,078 INFO L349 Elim1Store]: treesize reduction 48, result has 26.2 percent of original size [2024-12-06 01:49:50,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 78 treesize of output 70 [2024-12-06 01:49:50,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:50,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-12-06 01:49:50,197 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:50,198 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 01:49:50,283 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:50,284 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 01:49:50,381 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:50,381 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2024-12-06 01:49:50,453 INFO L349 Elim1Store]: treesize reduction 47, result has 26.6 percent of original size [2024-12-06 01:49:50,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 47 [2024-12-06 01:49:50,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-12-06 01:49:50,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 44 [2024-12-06 01:49:50,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,564 INFO L349 Elim1Store]: treesize reduction 43, result has 41.1 percent of original size [2024-12-06 01:49:50,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 163 treesize of output 37 [2024-12-06 01:49:50,601 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:50,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,637 INFO L349 Elim1Store]: treesize reduction 42, result has 35.4 percent of original size [2024-12-06 01:49:50,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 46 [2024-12-06 01:49:50,717 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:50,726 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:50,727 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:50,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,771 INFO L349 Elim1Store]: treesize reduction 42, result has 35.4 percent of original size [2024-12-06 01:49:50,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:49:50,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,920 INFO L349 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2024-12-06 01:49:50,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 172 [2024-12-06 01:49:50,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:50,994 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 01:49:50,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 70 treesize of output 54 [2024-12-06 01:49:51,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:51,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-12-06 01:49:51,055 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:49:51,135 INFO L349 Elim1Store]: treesize reduction 56, result has 12.5 percent of original size [2024-12-06 01:49:51,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 63 treesize of output 43 [2024-12-06 01:49:51,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 24 [2024-12-06 01:49:51,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 24 [2024-12-06 01:49:51,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,240 INFO L349 Elim1Store]: treesize reduction 46, result has 37.0 percent of original size [2024-12-06 01:49:51,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 163 treesize of output 34 [2024-12-06 01:49:51,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,402 INFO L349 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2024-12-06 01:49:51,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 172 [2024-12-06 01:49:51,441 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:51,442 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 96 [2024-12-06 01:49:51,482 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:51,483 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 96 [2024-12-06 01:49:51,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,665 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 01:49:51,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 130 treesize of output 112 [2024-12-06 01:49:51,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:51,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:51,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:51,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-12-06 01:49:51,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:51,753 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:51,763 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,764 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,788 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 01:49:51,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:49:51,797 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,833 INFO L349 Elim1Store]: treesize reduction 50, result has 23.1 percent of original size [2024-12-06 01:49:51,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 38 [2024-12-06 01:49:51,869 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,916 INFO L349 Elim1Store]: treesize reduction 46, result has 40.3 percent of original size [2024-12-06 01:49:51,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 179 treesize of output 38 [2024-12-06 01:49:51,958 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:51,976 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 01:49:51,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 1 [2024-12-06 01:49:51,979 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:49:51,989 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:51,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,040 INFO L349 Elim1Store]: treesize reduction 92, result has 28.7 percent of original size [2024-12-06 01:49:52,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 128 treesize of output 85 [2024-12-06 01:49:52,049 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:52,050 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2024-12-06 01:49:52,235 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:49:52,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,256 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 01:49:52,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 1 [2024-12-06 01:49:52,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,303 INFO L349 Elim1Store]: treesize reduction 50, result has 31.5 percent of original size [2024-12-06 01:49:52,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 163 treesize of output 30 [2024-12-06 01:49:52,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,451 INFO L349 Elim1Store]: treesize reduction 146, result has 24.4 percent of original size [2024-12-06 01:49:52,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 164 [2024-12-06 01:49:52,481 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:52,482 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2024-12-06 01:49:52,524 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:52,524 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2024-12-06 01:49:52,571 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:49:52,572 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 103 [2024-12-06 01:49:52,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:49:52,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 40 [2024-12-06 01:49:53,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:53,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:53,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-12-06 01:49:53,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:49:53,123 INFO L349 Elim1Store]: treesize reduction 41, result has 16.3 percent of original size [2024-12-06 01:49:53,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 277 treesize of output 275 [2024-12-06 01:53:37,417 WARN L286 SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 56 DAG size of output: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 01:55:20,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:20,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,406 INFO L349 Elim1Store]: treesize reduction 226, result has 11.4 percent of original size [2024-12-06 01:55:21,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 503 treesize of output 571 [2024-12-06 01:55:21,440 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:21,442 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 360 [2024-12-06 01:55:21,457 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:21,463 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 580 [2024-12-06 01:55:21,471 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:55:21,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,542 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:55:21,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,623 INFO L349 Elim1Store]: treesize reduction 71, result has 1.4 percent of original size [2024-12-06 01:55:21,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 5 select indices, 5 select index equivalence classes, 14 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 358 treesize of output 467 [2024-12-06 01:55:21,650 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:21,653 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 560 [2024-12-06 01:55:21,659 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:55:21,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,722 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:55:21,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:21,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 425 [2024-12-06 01:55:21,757 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:55:21,765 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:21,767 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 337 [2024-12-06 01:55:21,780 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:21,783 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 580 [2024-12-06 01:55:21,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 316 [2024-12-06 01:55:21,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 188 treesize of output 188 [2024-12-06 01:55:21,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:55:21,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:55:21,901 INFO L209 tifierPushTermWalker]: Run 20 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:55:21,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-12-06 01:55:21,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:55:21,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:55:22,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2024-12-06 01:55:22,063 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:55:22,326 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:55:22,327 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 392 [2024-12-06 01:55:22,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:22,838 INFO L349 Elim1Store]: treesize reduction 40, result has 20.0 percent of original size [2024-12-06 01:55:22,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 244 treesize of output 218 [2024-12-06 01:55:22,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 24 [2024-12-06 01:55:22,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:55:22,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:55:22,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:55:22,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 01:55:22,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2024-12-06 01:55:35,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:35,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:35,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:35,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:35,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:55:35,520 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-12-06 01:55:35,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 570 treesize of output 502 [2024-12-06 01:55:35,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 320 treesize of output 329 [2024-12-06 01:55:35,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 302 treesize of output 300 [2024-12-06 01:55:35,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 310 treesize of output 296 [2024-12-06 01:55:35,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 282 [2024-12-06 01:55:35,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 280 [2024-12-06 01:55:35,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 274 [2024-12-06 01:55:35,587 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:55:35,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 276 treesize of output 262 [2024-12-06 01:55:35,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 258 treesize of output 254 [2024-12-06 01:55:35,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 254 treesize of output 251 [2024-12-06 01:55:35,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 249 treesize of output 241 [2024-12-06 01:55:35,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2024-12-06 01:55:35,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 72 [2024-12-06 01:55:35,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 63 [2024-12-06 01:55:35,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 01:55:35,854 INFO L209 tifierPushTermWalker]: Run 20 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:55:35,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:57:53,105 WARN L286 SmtUtils]: Spent 10.05s on a formula simplification that was a NOOP. DAG size: 81 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)