./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d2226df89556021067dd01a2668200dd1f99aac7ec2d26741f3688f0af887e5c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 00:21:31,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 00:21:31,398 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 00:21:31,402 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 00:21:31,402 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 00:21:31,422 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 00:21:31,423 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 00:21:31,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 00:21:31,423 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 00:21:31,423 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 00:21:31,423 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 00:21:31,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 00:21:31,424 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 00:21:31,425 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 00:21:31,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:21:31,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 00:21:31,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 00:21:31,426 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 00:21:31,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 00:21:31,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d2226df89556021067dd01a2668200dd1f99aac7ec2d26741f3688f0af887e5c [2024-12-06 00:21:31,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 00:21:31,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 00:21:31,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 00:21:31,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 00:21:31,649 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 00:21:31,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c [2024-12-06 00:21:34,322 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/data/ddd4c0b62/470a23e89fe24d749370b3db28a941d7/FLAG2f1fb7f7a [2024-12-06 00:21:34,508 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 00:21:34,509 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c [2024-12-06 00:21:34,517 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/data/ddd4c0b62/470a23e89fe24d749370b3db28a941d7/FLAG2f1fb7f7a [2024-12-06 00:21:34,529 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/data/ddd4c0b62/470a23e89fe24d749370b3db28a941d7 [2024-12-06 00:21:34,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 00:21:34,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 00:21:34,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 00:21:34,534 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 00:21:34,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 00:21:34,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f6e6a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34, skipping insertion in model container [2024-12-06 00:21:34,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,550 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 00:21:34,654 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c[1083,1096] [2024-12-06 00:21:34,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:21:34,675 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 00:21:34,682 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c[1083,1096] [2024-12-06 00:21:34,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:21:34,702 INFO L204 MainTranslator]: Completed translation [2024-12-06 00:21:34,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34 WrapperNode [2024-12-06 00:21:34,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 00:21:34,703 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 00:21:34,703 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 00:21:34,703 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 00:21:34,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,726 INFO L138 Inliner]: procedures = 16, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 58 [2024-12-06 00:21:34,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 00:21:34,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 00:21:34,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 00:21:34,727 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 00:21:34,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,733 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,738 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,739 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,742 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,743 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 00:21:34,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 00:21:34,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 00:21:34,746 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 00:21:34,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:21:34" (1/1) ... [2024-12-06 00:21:34,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:21:34,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 00:21:34,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 00:21:34,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_887ae4c5-a2f9-4bdb-9f46-09a38505c39f/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 00:21:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_36_0 [2024-12-06 00:21:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_36_0 [2024-12-06 00:21:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 00:21:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 00:21:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 00:21:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 00:21:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 00:21:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 00:21:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 00:21:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 00:21:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 00:21:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 00:21:34,855 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 00:21:34,856 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 00:21:35,007 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-12-06 00:21:35,007 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 00:21:35,031 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 00:21:35,032 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 00:21:35,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:21:35 BoogieIcfgContainer [2024-12-06 00:21:35,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 00:21:35,033 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 00:21:35,033 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 00:21:35,043 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 00:21:35,043 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 12:21:35" (1/1) ... [2024-12-06 00:21:35,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 00:21:35,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:21:35,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 00:21:35,099 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 00:21:35,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 00:21:35,103 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:21:35,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:21:35,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:21:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:21:35,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-06 00:21:35,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:21:35,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 190 treesize of output 88 [2024-12-06 00:21:35,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,542 INFO L349 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2024-12-06 00:21:35,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2 case distinctions, treesize of input 71 treesize of output 70 [2024-12-06 00:21:35,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:35,691 INFO L349 Elim1Store]: treesize reduction 155, result has 24.0 percent of original size [2024-12-06 00:21:35,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 89 treesize of output 157 [2024-12-06 00:21:35,769 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-12-06 00:21:35,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 242 treesize of output 243 [2024-12-06 00:21:35,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-06 00:21:35,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 28 treesize of output 40 [2024-12-06 00:21:36,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:36,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:36,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:36,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 79 [2024-12-06 00:21:36,196 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 25 treesize of output 10 [2024-12-06 00:21:36,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2024-12-06 00:21:36,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2024-12-06 00:21:36,424 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:36,426 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 237 [2024-12-06 00:21:36,750 INFO L349 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2024-12-06 00:21:36,751 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 728 treesize of output 726 [2024-12-06 00:21:37,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 1 [2024-12-06 00:21:37,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 1 [2024-12-06 00:21:37,116 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 14 treesize of output 13 [2024-12-06 00:21:37,269 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:37,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 27 [2024-12-06 00:21:37,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 00:21:37,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 00:21:37,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-12-06 00:21:37,521 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-12-06 00:21:37,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 00:21:37,522 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 00:21:37,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 00:21:37,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 00:21:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 00:21:37,903 WARN L254 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-12-06 00:21:37,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 00:21:37,925 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 00:21:38,245 INFO L349 Elim1Store]: treesize reduction 483, result has 18.8 percent of original size [2024-12-06 00:21:38,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1382 treesize of output 352 [2024-12-06 00:21:38,390 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:38,391 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 00:21:38,509 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:38,511 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 154 [2024-12-06 00:21:39,080 INFO L349 Elim1Store]: treesize reduction 126, result has 28.0 percent of original size [2024-12-06 00:21:39,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 3059 treesize of output 3066 [2024-12-06 00:21:39,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:21:39,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:39,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 00:21:39,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:39,492 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:39,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 50 [2024-12-06 00:21:39,557 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:39,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 27 [2024-12-06 00:21:39,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:21:39,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:39,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2024-12-06 00:21:39,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:21:39,823 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 00:21:39,868 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:39,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 248 treesize of output 258 [2024-12-06 00:21:41,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:21:41,468 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:41,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 46 [2024-12-06 00:21:41,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:41,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 65 [2024-12-06 00:21:42,491 INFO L349 Elim1Store]: treesize reduction 206, result has 27.7 percent of original size [2024-12-06 00:21:42,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 298 treesize of output 220 [2024-12-06 00:21:42,582 INFO L349 Elim1Store]: treesize reduction 78, result has 24.3 percent of original size [2024-12-06 00:21:42,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 11 case distinctions, treesize of input 58 treesize of output 58 [2024-12-06 00:21:42,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:42,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:42,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:42,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 00:21:42,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:42,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 64 [2024-12-06 00:21:42,872 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:42,873 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2024-12-06 00:21:43,017 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,018 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,092 INFO L349 Elim1Store]: treesize reduction 142, result has 24.9 percent of original size [2024-12-06 00:21:43,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 140 treesize of output 103 [2024-12-06 00:21:43,136 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-12-06 00:21:43,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 40 [2024-12-06 00:21:43,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:43,182 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 00:21:43,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:21:43,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:43,246 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:43,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 70 [2024-12-06 00:21:43,463 INFO L349 Elim1Store]: treesize reduction 222, result has 22.1 percent of original size [2024-12-06 00:21:43,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 614 treesize of output 288 [2024-12-06 00:21:43,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:43,592 INFO L349 Elim1Store]: treesize reduction 54, result has 23.9 percent of original size [2024-12-06 00:21:43,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 50 [2024-12-06 00:21:43,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:43,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:43,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:43,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 44 [2024-12-06 00:21:43,699 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:43,700 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-12-06 00:21:43,827 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,827 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,869 INFO L349 Elim1Store]: treesize reduction 147, result has 9.3 percent of original size [2024-12-06 00:21:43,869 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 3 case distinctions, treesize of input 155 treesize of output 22 [2024-12-06 00:21:43,894 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,895 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,895 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,916 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 00:21:43,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 00:21:43,923 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,923 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,940 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 00:21:43,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 00:21:43,946 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:21:43,963 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 00:21:43,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 00:21:44,177 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-12-06 00:21:44,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1398 treesize of output 345 [2024-12-06 00:21:44,193 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:44,194 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 00:21:44,431 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 00:21:44,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 74 treesize of output 91 [2024-12-06 00:21:44,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:44,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:21:44,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:44,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 00:21:44,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:44,745 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:44,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 00:21:44,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:44,834 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 00:21:44,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:44,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 00:21:44,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:44,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 00:21:44,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:44,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:21:44,997 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 00:21:44,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 00:21:45,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:45,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 233 treesize of output 249 [2024-12-06 00:21:47,050 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-12-06 00:21:47,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1398 treesize of output 345 [2024-12-06 00:21:47,086 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,086 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 00:21:47,386 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 00:21:47,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 74 treesize of output 91 [2024-12-06 00:21:47,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:21:47,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:47,540 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 00:21:47,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:47,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 48 [2024-12-06 00:21:47,735 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 00:21:47,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:21:47,799 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 57 [2024-12-06 00:21:47,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:47,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 252 treesize of output 272 [2024-12-06 00:21:49,952 INFO L349 Elim1Store]: treesize reduction 938, result has 11.9 percent of original size [2024-12-06 00:21:49,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 12 case distinctions, treesize of input 1458 treesize of output 298 [2024-12-06 00:21:49,988 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:49,989 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 210 [2024-12-06 00:21:50,137 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:21:50,138 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 200 [2024-12-06 00:22:10,683 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-12-06 00:22:10,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1398 treesize of output 345 [2024-12-06 00:22:10,725 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:10,726 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 00:22:10,976 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 00:22:10,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 74 treesize of output 91 [2024-12-06 00:22:10,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:22:11,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:11,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:11,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 00:22:11,225 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 00:22:11,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2024-12-06 00:22:11,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:11,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:11,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 00:22:11,408 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 00:22:11,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 1 [2024-12-06 00:22:11,483 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 00:22:11,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:22:11,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:11,626 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:11,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 315 treesize of output 319 [2024-12-06 00:22:13,603 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:13,730 INFO L349 Elim1Store]: treesize reduction 337, result has 14.7 percent of original size [2024-12-06 00:22:13,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 332 treesize of output 119 [2024-12-06 00:22:13,806 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 00:22:13,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 56 treesize of output 73 [2024-12-06 00:22:13,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:13,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:13,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:14,007 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:14,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 00:22:14,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:14,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 57 [2024-12-06 00:22:14,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:14,230 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 00:22:14,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:22:14,271 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 00:22:14,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 36 [2024-12-06 00:22:14,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:14,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 136 treesize of output 166 [2024-12-06 00:22:14,854 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:14,915 INFO L349 Elim1Store]: treesize reduction 158, result has 16.4 percent of original size [2024-12-06 00:22:14,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 140 treesize of output 87 [2024-12-06 00:22:14,991 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-12-06 00:22:14,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 40 [2024-12-06 00:22:15,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:15,049 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 00:22:15,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:22:15,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:15,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:15,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 59 [2024-12-06 00:22:15,186 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:15,223 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 00:22:15,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 140 treesize of output 1 [2024-12-06 00:22:15,227 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:15,228 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:15,228 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:15,250 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 00:22:15,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 00:22:15,491 INFO L349 Elim1Store]: treesize reduction 510, result has 14.3 percent of original size [2024-12-06 00:22:15,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 1382 treesize of output 325 [2024-12-06 00:22:15,564 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:15,565 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 00:22:15,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:15,772 INFO L349 Elim1Store]: treesize reduction 66, result has 38.3 percent of original size [2024-12-06 00:22:15,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 66 treesize of output 75 [2024-12-06 00:22:15,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:22:15,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:22:15,963 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:15,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 24 [2024-12-06 00:22:16,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:16,059 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:16,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 00:22:16,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:16,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 52 [2024-12-06 00:22:16,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:16,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 153 treesize of output 169 [2024-12-06 00:22:17,641 INFO L349 Elim1Store]: treesize reduction 222, result has 22.1 percent of original size [2024-12-06 00:22:17,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 298 treesize of output 204 [2024-12-06 00:22:17,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:17,721 INFO L349 Elim1Store]: treesize reduction 48, result has 26.2 percent of original size [2024-12-06 00:22:17,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 50 [2024-12-06 00:22:17,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:17,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:17,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:17,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 44 [2024-12-06 00:22:17,891 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:17,892 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 76 [2024-12-06 00:22:18,104 INFO L349 Elim1Store]: treesize reduction 238, result has 16.5 percent of original size [2024-12-06 00:22:18,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 298 treesize of output 188 [2024-12-06 00:22:18,128 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:18,128 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 00:22:18,220 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:18,221 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 00:22:18,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:18,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:22:18,295 INFO L349 Elim1Store]: treesize reduction 27, result has 38.6 percent of original size [2024-12-06 00:22:18,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 138 treesize of output 130 [2024-12-06 00:22:18,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:18,347 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:18,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2024-12-06 00:22:18,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:18,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 00:22:18,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:18,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:22:18,422 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 00:22:18,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 44 [2024-12-06 00:22:18,469 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:18,469 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 00:22:18,498 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 00:22:18,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 140 treesize of output 1 [2024-12-06 00:22:18,649 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 00:22:18,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2024-12-06 00:23:37,128 WARN L286 SmtUtils]: Spent 1.29m on a formula simplification. DAG size of input: 220 DAG size of output: 115 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 00:23:50,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:50,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 00:23:51,390 INFO L349 Elim1Store]: treesize reduction 601, result has 28.5 percent of original size [2024-12-06 00:23:51,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 20 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 30 case distinctions, treesize of input 276 treesize of output 397 [2024-12-06 00:23:51,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:51,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:51,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:51,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 152 [2024-12-06 00:23:51,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 163 treesize of output 147 [2024-12-06 00:23:51,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 83 [2024-12-06 00:23:51,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 00:23:52,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:52,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 77 [2024-12-06 00:23:52,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 72 [2024-12-06 00:23:52,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:53,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:54,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:54,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-12-06 00:23:54,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:54,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:23:54,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 00:23:54,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 00:36:01,355 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 3281 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)