./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 020f2d3a270ed8dfae4a7c8fa8db16a8ad645d088f685c7c500cf3124112cf45 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:46:33,465 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:46:33,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-14 03:46:33,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:46:33,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:46:33,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:46:33,600 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:46:33,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:46:33,601 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:46:33,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:46:33,601 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:46:33,601 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:46:33,601 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:46:33,601 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:46:33,602 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:46:33,602 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:46:33,606 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:46:33,606 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:46:33,606 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:46:33,607 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:46:33,608 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:46:33,608 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:46:33,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:46:33,609 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:46:33,609 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:46:33,609 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:46:33,609 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E 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 ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 020f2d3a270ed8dfae4a7c8fa8db16a8ad645d088f685c7c500cf3124112cf45 [2024-11-14 03:46:33,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:46:33,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:46:33,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:46:33,936 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:46:33,936 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:46:33,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c Unable to find full path for "g++" [2024-11-14 03:46:35,838 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:46:36,154 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:46:36,155 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/sv-benchmarks/c/recursified_nla-digbench/recursified_egcd2-ll.c [2024-11-14 03:46:36,165 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/data/ac6b8a00e/e94e4e6366e442fdbf3f86a285a22acf/FLAGc7c55aa4e [2024-11-14 03:46:36,182 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/data/ac6b8a00e/e94e4e6366e442fdbf3f86a285a22acf [2024-11-14 03:46:36,184 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:46:36,186 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:46:36,188 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:36,188 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:46:36,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:46:36,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a92a540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36, skipping insertion in model container [2024-11-14 03:46:36,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,214 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:46:36,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:36,463 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:46:36,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:36,533 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:46:36,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36 WrapperNode [2024-11-14 03:46:36,534 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:36,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:46:36,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:46:36,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:46:36,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,557 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,589 INFO L138 Inliner]: procedures = 17, calls = 142, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 159 [2024-11-14 03:46:36,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:46:36,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:46:36,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:46:36,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:46:36,601 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,612 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,633 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,635 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,641 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,642 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:46:36,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:46:36,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:46:36,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:46:36,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (1/1) ... [2024-11-14 03:46:36,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:46:36,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:46:36,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:46:36,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:46:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:46:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:46:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_45_to_53_0 [2024-11-14 03:46:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_45_to_53_0 [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_39_to_65_0 [2024-11-14 03:46:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_39_to_65_0 [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:46:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:46:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:46:36,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:46:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:46:36,851 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:46:36,853 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:46:37,915 INFO L? ?]: Removed 217 outVars from TransFormulas that were not future-live. [2024-11-14 03:46:37,915 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:46:37,975 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:46:37,980 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:46:37,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:37 BoogieIcfgContainer [2024-11-14 03:46:37,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:46:37,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:46:37,984 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:46:37,988 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:46:37,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:46:36" (1/3) ... [2024-11-14 03:46:37,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a0957ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:37, skipping insertion in model container [2024-11-14 03:46:37,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:36" (2/3) ... [2024-11-14 03:46:37,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a0957ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:37, skipping insertion in model container [2024-11-14 03:46:37,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:37" (3/3) ... [2024-11-14 03:46:37,991 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_egcd2-ll.c [2024-11-14 03:46:38,010 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:46:38,012 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_egcd2-ll.c that has 5 procedures, 170 locations, 1 initial locations, 0 loop locations, and 64 error locations. [2024-11-14 03:46:38,085 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:46:38,102 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1da9d6ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:46:38,104 INFO L334 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2024-11-14 03:46:38,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 170 states, 87 states have (on average 1.7816091954022988) internal successors, (155), 153 states have internal predecessors, (155), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 03:46:38,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 03:46:38,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:38,115 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:46:38,115 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_45_to_53_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_45_to_53_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-11-14 03:46:38,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:38,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1770724805, now seen corresponding path program 1 times [2024-11-14 03:46:38,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:38,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071650344] [2024-11-14 03:46:38,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:38,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:46:38,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236127738] [2024-11-14 03:46:38,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:38,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:46:38,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:46:38,491 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:46:38,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:46:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:38,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-14 03:46:38,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:46:38,936 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2024-11-14 03:46:38,937 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 1 case distinctions, treesize of input 39 treesize of output 1 [2024-11-14 03:46:38,944 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 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 03:46:39,068 INFO L349 Elim1Store]: treesize reduction 286, result has 1.0 percent of original size [2024-11-14 03:46:39,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 4283 treesize of output 4268 [2024-11-14 03:46:47,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:46:47,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 03:46:47,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 17 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 36 [2024-11-14 03:46:47,285 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:46:47,285 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:46:47,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071650344] [2024-11-14 03:46:47,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:46:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236127738] [2024-11-14 03:46:47,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236127738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:47,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:47,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 03:46:47,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109036336] [2024-11-14 03:46:47,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:47,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 03:46:47,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:47,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 03:46:47,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:46:47,317 INFO L87 Difference]: Start difference. First operand has 170 states, 87 states have (on average 1.7816091954022988) internal successors, (155), 153 states have internal predecessors, (155), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 10 states, 5 states have (on average 1.2) internal successors, (6), 6 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:46:50,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:46:52,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:46:55,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:46:57,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:46:59,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:01,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:03,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:03,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:03,754 INFO L93 Difference]: Finished difference Result 322 states and 347 transitions. [2024-11-14 03:47:03,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:47:03,757 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 5 states have (on average 1.2) internal successors, (6), 6 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 10 [2024-11-14 03:47:03,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:03,765 INFO L225 Difference]: With dead ends: 322 [2024-11-14 03:47:03,765 INFO L226 Difference]: Without dead ends: 168 [2024-11-14 03:47:03,769 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:47:03,772 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 16 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:03,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 902 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 164 Invalid, 8 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 03:47:03,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-14 03:47:03,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-11-14 03:47:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 87 states have (on average 1.735632183908046) internal successors, (151), 151 states have internal predecessors, (151), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:47:03,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 177 transitions. [2024-11-14 03:47:03,825 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 177 transitions. Word has length 10 [2024-11-14 03:47:03,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:03,826 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 177 transitions. [2024-11-14 03:47:03,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 5 states have (on average 1.2) internal successors, (6), 6 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:47:03,826 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 177 transitions. [2024-11-14 03:47:03,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 03:47:03,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:03,828 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:03,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:47:04,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 03:47:04,029 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_45_to_53_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_45_to_53_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-11-14 03:47:04,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:04,029 INFO L85 PathProgramCache]: Analyzing trace with hash 942106065, now seen corresponding path program 1 times [2024-11-14 03:47:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:04,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853929956] [2024-11-14 03:47:04,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:04,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:47:04,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [831330322] [2024-11-14 03:47:04,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:04,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:04,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:04,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:04,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:47:04,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:04,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-14 03:47:04,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:04,512 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 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 03:47:04,522 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 0 case distinctions, treesize of input 39 treesize of output 1 [2024-11-14 03:47:04,559 INFO L349 Elim1Store]: treesize reduction 224, result has 0.4 percent of original size [2024-11-14 03:47:04,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 185 treesize of output 169 [2024-11-14 03:47:07,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,038 INFO L349 Elim1Store]: treesize reduction 488, result has 26.6 percent of original size [2024-11-14 03:47:08,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 36 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 16 case distinctions, treesize of input 2222 treesize of output 388 [2024-11-14 03:47:08,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:08,660 INFO L349 Elim1Store]: treesize reduction 32, result has 88.9 percent of original size [2024-11-14 03:47:08,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 35 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 28 case distinctions, treesize of input 2109 treesize of output 2053 [2024-11-14 03:47:18,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:47:18,415 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:18,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:18,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853929956] [2024-11-14 03:47:18,415 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:47:18,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831330322] [2024-11-14 03:47:18,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831330322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:18,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:18,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 03:47:18,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612257534] [2024-11-14 03:47:18,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:18,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:47:18,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:18,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:47:18,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:47:18,417 INFO L87 Difference]: Start difference. First operand 168 states and 177 transitions. Second operand has 11 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:47:21,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:23,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:25,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:27,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:29,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:31,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:34,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:36,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:38,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:40,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:42,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:44,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:47:46,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:48,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:50,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:52,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-14 03:47:52,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:52,395 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2024-11-14 03:47:52,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:47:52,400 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 11 [2024-11-14 03:47:52,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:52,401 INFO L225 Difference]: With dead ends: 168 [2024-11-14 03:47:52,402 INFO L226 Difference]: Without dead ends: 167 [2024-11-14 03:47:52,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:47:52,404 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 2 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 5 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:52,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 469 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 102 Invalid, 16 Unknown, 0 Unchecked, 32.8s Time] [2024-11-14 03:47:52,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-11-14 03:47:52,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2024-11-14 03:47:52,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 87 states have (on average 1.7241379310344827) internal successors, (150), 150 states have internal predecessors, (150), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:47:52,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 176 transitions. [2024-11-14 03:47:52,428 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 176 transitions. Word has length 11 [2024-11-14 03:47:52,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:52,429 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 176 transitions. [2024-11-14 03:47:52,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:47:52,429 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 176 transitions. [2024-11-14 03:47:52,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:47:52,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:52,430 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:52,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:47:52,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:52,634 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_45_to_53_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_45_to_53_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 62 more)] === [2024-11-14 03:47:52,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:52,635 INFO L85 PathProgramCache]: Analyzing trace with hash -859482883, now seen corresponding path program 1 times [2024-11-14 03:47:52,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:52,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766222272] [2024-11-14 03:47:52,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:52,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:52,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:47:52,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2094788632] [2024-11-14 03:47:52,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:52,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:47:52,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:52,785 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:47:52,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d13ae96d-1c34-4526-aaa5-61223dbefacc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:47:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:52,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-14 03:47:52,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:53,063 INFO L349 Elim1Store]: treesize reduction 288, result has 0.3 percent of original size [2024-11-14 03:47:53,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 13484 treesize of output 12668 [2024-11-14 03:47:54,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2024-11-14 03:47:54,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-14 03:47:54,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 32 [2024-11-14 03:47:54,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-14 03:47:54,737 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| |c_ULTIMATE.start_main_~#x~0#1.base|))) (and (let ((.cse0 (= |c_ULTIMATE.start_main_~#x~0#1.base| |c_ULTIMATE.start_main_~#y~0#1.base|))) (or (and .cse0 (exists ((v_DerPreprocessor_3 (Array Int Int)) (v_DerPreprocessor_4 (Array Int Int))) (let ((.cse1 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_3) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_4) |c_ULTIMATE.start_main_~#y~0#1.base|))) (and (= (store .cse1 |c_ULTIMATE.start_main_~#y~0#1.offset| (select .cse2 |c_ULTIMATE.start_main_~#y~0#1.offset|)) .cse2) (= .cse1 v_DerPreprocessor_3))))) (and (not .cse0) (exists ((v_DerPreprocessor_1 (Array Int Int)) (v_DerPreprocessor_2 (Array Int Int))) (let ((.cse3 (select |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base|))) (= (store (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#y~0#1.base| v_DerPreprocessor_1) |c_ULTIMATE.start_main_~#x~0#1.base| v_DerPreprocessor_2) |c_ULTIMATE.start_main_~#y~0#1.base|) |c_ULTIMATE.start_main_~#y~0#1.offset| (select .cse3 |c_ULTIMATE.start_main_~#y~0#1.offset|)) .cse3)))))) (not (= |c_ULTIMATE.start_main_~#xy~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (= (select .cse2 |c_ULTIMATE.start_main_~#x~0#1.offset|) |c_ULTIMATE.start_main_#t~mem48#1|) (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#b~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#q~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#b~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#a~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#p~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#p~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#b~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#b~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#xy~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#a~0#1.base| |c_ULTIMATE.start_main_~#xy~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#k~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#a~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#k~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#b~0#1.base|)) (let ((.cse11 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#y~0#1.base|))) (.cse12 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#a~0#1.base|))) (.cse13 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|))) (.cse14 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#r~0#1.base|))) (.cse5 (not (= |c_ULTIMATE.start_main_~#b~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse15 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse6 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse7 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#r~0#1.base|))) (.cse8 (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#a~0#1.base|))) (.cse16 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#q~0#1.base|))) (.cse9 (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse10 (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#r~0#1.base|))) (.cse17 (not (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#b~0#1.base|))) (.cse18 (not (= |c_ULTIMATE.start_main_~#y~0#1.base| |c_ULTIMATE.start_main_~#a~0#1.base|))) (.cse19 (not (= |c_ULTIMATE.start_main_~#b~0#1.base| |c_ULTIMATE.start_main_~#a~0#1.base|))) (.cse20 (not (= |c_ULTIMATE.start_main_~#a~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse21 (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#b~0#1.base|))) (.cse22 (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse23 (not (= |c_ULTIMATE.start_main_~#p~0#1.base| |c_ULTIMATE.start_main_~#s~0#1.base|))) (.cse24 (not (= |c_ULTIMATE.start_main_~#r~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)))) (let ((.cse4 (and .cse11 .cse12 .cse13 .cse14 .cse5 .cse15 .cse6 .cse7 .cse8 .cse16 .cse9 .cse10 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24))) (or .cse4 (and (or .cse4 (and (not (= |c_ULTIMATE.start_main_~#x~0#1.base| |c_ULTIMATE.start_main_~#b~0#1.base|)) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (or (and .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17) (and .cse11 .cse12 .cse14 .cse15 .cse16 (= |c_ULTIMATE.start_main_~#c~0#1.base| |c_ULTIMATE.start_main_~#x~0#1.base|))) .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24)) (not (= |c_ULTIMATE.start_main_~#x~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)))))) (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#a~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#q~0#1.base| |c_ULTIMATE.start_main_~#p~0#1.base|)))) is different from true [2024-11-14 03:47:55,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2024-11-14 03:47:56,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2024-11-14 03:47:57,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:57,865 INFO L349 Elim1Store]: treesize reduction 54, result has 39.3 percent of original size [2024-11-14 03:47:57,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 17 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 475 treesize of output 294 [2024-11-14 03:47:58,030 INFO L349 Elim1Store]: treesize reduction 70, result has 33.3 percent of original size [2024-11-14 03:47:58,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 240 treesize of output 186 [2024-11-14 03:47:58,197 INFO L349 Elim1Store]: treesize reduction 82, result has 29.9 percent of original size [2024-11-14 03:47:58,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 30 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 156 treesize of output 165 [2024-11-14 03:47:58,408 INFO L349 Elim1Store]: treesize reduction 98, result has 26.3 percent of original size [2024-11-14 03:47:58,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 35 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 132 treesize of output 160 [2024-11-14 03:47:58,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:47:58,705 INFO L349 Elim1Store]: treesize reduction 210, result has 22.5 percent of original size [2024-11-14 03:47:58,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 45 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 121 treesize of output 175 [2024-11-14 03:47:58,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 36 [2024-11-14 03:47:58,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-14 03:48:05,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-14 03:48:05,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:05,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:06,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:07,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:07,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:10,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:10,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:11,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:12,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:12,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:12,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:13,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:14,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:14,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:14,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:14,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:14,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:15,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:15,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:15,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:15,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:15,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:16,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:16,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:17,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:18,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:19,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:19,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2024-11-14 03:48:20,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:20,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:20,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:20,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:20,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:21,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:23,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:23,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:24,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:25,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:48:26,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-14 03:49:05,431 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:05,431 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 82 [2024-11-14 03:49:05,707 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,711 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:05,712 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:05,733 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,763 INFO L349 Elim1Store]: treesize reduction 58, result has 12.1 percent of original size [2024-11-14 03:49:05,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 21 [2024-11-14 03:49:05,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,810 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:05,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:05,840 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,844 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:05,845 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:05,864 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,888 INFO L349 Elim1Store]: treesize reduction 58, result has 12.1 percent of original size [2024-11-14 03:49:05,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 21 [2024-11-14 03:49:05,907 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:05,922 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:05,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:06,134 INFO L349 Elim1Store]: treesize reduction 38, result has 44.1 percent of original size [2024-11-14 03:49:06,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 68 treesize of output 145 [2024-11-14 03:49:06,740 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:06,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 30 [2024-11-14 03:49:06,769 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:06,786 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:06,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 24 [2024-11-14 03:49:06,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:06,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:06,816 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:06,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-14 03:49:06,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:06,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:06,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:06,882 INFO L349 Elim1Store]: treesize reduction 73, result has 9.9 percent of original size [2024-11-14 03:49:06,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 47 treesize of output 49 [2024-11-14 03:49:09,762 INFO L349 Elim1Store]: treesize reduction 38, result has 44.1 percent of original size [2024-11-14 03:49:09,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 68 treesize of output 145 [2024-11-14 03:49:10,382 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 18 treesize of output 7 [2024-11-14 03:49:10,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:10,401 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:10,431 INFO L349 Elim1Store]: treesize reduction 109, result has 6.8 percent of original size [2024-11-14 03:49:10,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 51 [2024-11-14 03:49:10,495 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:10,495 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 18 treesize of output 7 [2024-11-14 03:49:10,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:10,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:10,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:10,514 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:10,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2024-11-14 03:49:10,540 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:10,546 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-14 03:49:10,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 20 [2024-11-14 03:49:13,216 INFO L349 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2024-11-14 03:49:13,217 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 63 [2024-11-14 03:49:13,461 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-14 03:49:13,461 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 1 case distinctions, treesize of input 14 treesize of output 22 [2024-11-14 03:49:13,538 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-14 03:49:13,538 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 1 case distinctions, treesize of input 14 treesize of output 22 [2024-11-14 03:49:13,648 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-14 03:49:13,649 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 1 case distinctions, treesize of input 14 treesize of output 22 [2024-11-14 03:49:13,799 INFO L349 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2024-11-14 03:49:13,800 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 63 [2024-11-14 03:49:14,037 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-14 03:49:14,037 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 1 case distinctions, treesize of input 14 treesize of output 22 [2024-11-14 03:49:14,106 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:14,106 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 82 [2024-11-14 03:49:14,229 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,247 INFO L349 Elim1Store]: treesize reduction 58, result has 12.1 percent of original size [2024-11-14 03:49:14,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 21 [2024-11-14 03:49:14,263 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,266 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:14,267 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:14,277 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,291 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:14,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:14,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,330 INFO L349 Elim1Store]: treesize reduction 58, result has 12.1 percent of original size [2024-11-14 03:49:14,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 21 [2024-11-14 03:49:14,348 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,352 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:14,352 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:14,364 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:14,378 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:14,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:14,665 INFO L349 Elim1Store]: treesize reduction 42, result has 44.7 percent of original size [2024-11-14 03:49:14,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 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 36 treesize of output 127 [2024-11-14 03:49:15,591 INFO L349 Elim1Store]: treesize reduction 28, result has 45.1 percent of original size [2024-11-14 03:49:15,591 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 65 [2024-11-14 03:49:15,928 INFO L349 Elim1Store]: treesize reduction 28, result has 45.1 percent of original size [2024-11-14 03:49:15,928 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 65 [2024-11-14 03:49:16,237 INFO L349 Elim1Store]: treesize reduction 40, result has 44.4 percent of original size [2024-11-14 03:49:16,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 56 treesize of output 144 [2024-11-14 03:49:16,717 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:16,762 INFO L349 Elim1Store]: treesize reduction 123, result has 6.1 percent of original size [2024-11-14 03:49:16,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 51 treesize of output 49 [2024-11-14 03:49:16,829 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 20 treesize of output 5 [2024-11-14 03:49:16,839 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:16,857 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:16,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 28 [2024-11-14 03:49:16,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:16,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:16,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:16,896 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:16,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 34 [2024-11-14 03:49:16,941 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:16,977 INFO L349 Elim1Store]: treesize reduction 123, result has 6.1 percent of original size [2024-11-14 03:49:16,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 51 treesize of output 49 [2024-11-14 03:49:17,044 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 20 treesize of output 5 [2024-11-14 03:49:17,054 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:17,071 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:17,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 28 [2024-11-14 03:49:17,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:17,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:17,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:17,110 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:17,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 34 [2024-11-14 03:49:18,485 INFO L349 Elim1Store]: treesize reduction 28, result has 45.1 percent of original size [2024-11-14 03:49:18,485 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 65 [2024-11-14 03:49:18,820 INFO L349 Elim1Store]: treesize reduction 42, result has 44.7 percent of original size [2024-11-14 03:49:18,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 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 36 treesize of output 127 [2024-11-14 03:49:19,850 INFO L349 Elim1Store]: treesize reduction 28, result has 45.1 percent of original size [2024-11-14 03:49:19,850 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 65 [2024-11-14 03:49:20,302 INFO L349 Elim1Store]: treesize reduction 26, result has 44.7 percent of original size [2024-11-14 03:49:20,302 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 38 treesize of output 76 [2024-11-14 03:49:20,434 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:20,438 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:20,438 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 2 case distinctions, treesize of input 25 treesize of output 7 [2024-11-14 03:49:20,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:20,448 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 18 treesize of output 7 [2024-11-14 03:49:20,753 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-14 03:49:20,753 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 1 case distinctions, treesize of input 14 treesize of output 22 [2024-11-14 03:49:20,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:20,821 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:20,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 82 [2024-11-14 03:49:20,965 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:20,968 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:20,969 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:20,977 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:20,994 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:20,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:21,070 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,074 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:21,075 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 2 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:21,084 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,101 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:21,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:21,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,265 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:21,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 93 treesize of output 131 [2024-11-14 03:49:21,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,498 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:21,510 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,523 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:21,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:21,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,618 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 5 [2024-11-14 03:49:21,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:21,647 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:21,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:21,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:21,837 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:21,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 78 [2024-11-14 03:49:22,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:22,392 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:22,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 85 treesize of output 119 [2024-11-14 03:49:23,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:23,062 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:23,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 78 [2024-11-14 03:49:23,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:23,711 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:23,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 82 [2024-11-14 03:49:23,975 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:23,991 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:23,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:24,003 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:24,019 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:24,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 17 [2024-11-14 03:49:24,573 INFO L349 Elim1Store]: treesize reduction 24, result has 46.7 percent of original size [2024-11-14 03:49:24,573 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 82 [2024-11-14 03:49:24,734 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:24,734 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 16 treesize of output 5 [2024-11-14 03:49:24,819 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:24,819 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 16 treesize of output 5 [2024-11-14 03:49:25,024 INFO L349 Elim1Store]: treesize reduction 38, result has 44.1 percent of original size [2024-11-14 03:49:25,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 68 treesize of output 145 [2024-11-14 03:49:25,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2024-11-14 03:49:25,626 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:25,626 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 18 treesize of output 7 [2024-11-14 03:49:25,648 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-14 03:49:25,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 22 [2024-11-14 03:49:25,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:25,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:25,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:25,681 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:25,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 28 [2024-11-14 03:49:25,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:25,717 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:25,753 INFO L349 Elim1Store]: treesize reduction 109, result has 6.8 percent of original size [2024-11-14 03:49:25,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 51 [2024-11-14 03:49:28,617 INFO L349 Elim1Store]: treesize reduction 38, result has 44.1 percent of original size [2024-11-14 03:49:28,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 68 treesize of output 145 [2024-11-14 03:49:29,179 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:29,199 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:29,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 28 [2024-11-14 03:49:29,247 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:29,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 23 [2024-11-14 03:49:29,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,281 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:29,308 INFO L349 Elim1Store]: treesize reduction 73, result has 9.9 percent of original size [2024-11-14 03:49:29,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 47 treesize of output 49 [2024-11-14 03:49:29,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:29,382 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:29,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-14 03:49:32,180 INFO L349 Elim1Store]: treesize reduction 50, result has 43.8 percent of original size [2024-11-14 03:49:32,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 230 treesize of output 363 [2024-11-14 03:49:33,657 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 16 treesize of output 5 [2024-11-14 03:49:33,668 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:33,690 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:33,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 27 [2024-11-14 03:49:33,737 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 16 treesize of output 5 [2024-11-14 03:49:33,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,782 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:33,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 64 [2024-11-14 03:49:33,839 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-14 03:49:33,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:33,878 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:33,924 INFO L349 Elim1Store]: treesize reduction 106, result has 7.0 percent of original size [2024-11-14 03:49:33,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 79 [2024-11-14 03:49:34,062 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 16 treesize of output 5 [2024-11-14 03:49:34,087 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-14 03:49:34,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 20 [2024-11-14 03:49:34,225 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 16 treesize of output 5 [2024-11-14 03:49:34,237 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:34,259 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:34,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 27 [2024-11-14 03:49:34,313 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 16 treesize of output 5 [2024-11-14 03:49:34,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,353 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:34,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 64 [2024-11-14 03:49:34,411 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-14 03:49:34,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:34,450 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:34,514 INFO L349 Elim1Store]: treesize reduction 106, result has 7.0 percent of original size [2024-11-14 03:49:34,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 79 [2024-11-14 03:49:34,692 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 16 treesize of output 5 [2024-11-14 03:49:34,721 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-14 03:49:34,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 20 [2024-11-14 03:49:35,427 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 16 treesize of output 5 [2024-11-14 03:49:35,442 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:35,471 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-14 03:49:35,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 27 [2024-11-14 03:49:35,529 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 16 treesize of output 5 [2024-11-14 03:49:35,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:35,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 64 [2024-11-14 03:49:35,642 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-14 03:49:35,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-14 03:49:35,683 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:35,730 INFO L349 Elim1Store]: treesize reduction 106, result has 7.0 percent of original size [2024-11-14 03:49:35,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 79 [2024-11-14 03:49:35,912 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 16 treesize of output 5 [2024-11-14 03:49:35,939 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-14 03:49:35,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 20 [2024-11-14 03:49:41,696 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:41,700 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:41,701 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 2 case distinctions, treesize of input 83 treesize of output 66 [2024-11-14 03:49:41,769 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:41,774 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-14 03:49:41,774 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 2 case distinctions, treesize of input 25 treesize of output 7 [2024-11-14 03:49:41,830 INFO L349 Elim1Store]: treesize reduction 23, result has 47.7 percent of original size [2024-11-14 03:49:41,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 45 [2024-11-14 03:49:42,048 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:49:42,279 INFO L349 Elim1Store]: treesize reduction 200, result has 18.7 percent of original size [2024-11-14 03:49:42,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 432 treesize of output 385 [2024-11-14 03:49:43,874 INFO L349 Elim1Store]: treesize reduction 165, result has 32.7 percent of original size [2024-11-14 03:49:43,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 238 treesize of output 287