./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_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/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_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3 --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-11-25 03:38:10,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:38:10,107 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-25 03:38:10,113 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 03:38:10,114 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 03:38:10,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:38:10,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:38:10,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:38:10,153 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:38:10,153 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:38:10,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:38:10,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:38:10,155 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-25 03:38:10,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 03:38:10,156 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-25 03:38:10,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:38:10,157 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:38:10,157 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:38:10,157 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:38:10,157 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:38:10,158 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:38:10,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:38:10,158 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:38:10,158 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:38:10,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:38:10,159 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 03:38:10,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 03:38:10,159 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_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3 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-11-25 03:38:10,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:38:10,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:38:10,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:38:10,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:38:10,446 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:38:10,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c [2024-11-25 03:38:13,472 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/data/7dc6429c2/6cb807fc0f4f43b590fe386296f86b32/FLAGfd46313bd [2024-11-25 03:38:13,735 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:38:13,735 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c [2024-11-25 03:38:13,745 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/data/7dc6429c2/6cb807fc0f4f43b590fe386296f86b32/FLAGfd46313bd [2024-11-25 03:38:14,044 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/data/7dc6429c2/6cb807fc0f4f43b590fe386296f86b32 [2024-11-25 03:38:14,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:38:14,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:38:14,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:38:14,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:38:14,055 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:38:14,055 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,056 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18f9a30b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14, skipping insertion in model container [2024-11-25 03:38:14,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:38:14,229 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_e392468a-c7b1-4cd8-8923-76cbed10b0c2/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c[1083,1096] [2024-11-25 03:38:14,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:38:14,260 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:38:14,272 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_e392468a-c7b1-4cd8-8923-76cbed10b0c2/sv-benchmarks/c/recursified_nla-digbench/recursified_geo1-u.c[1083,1096] [2024-11-25 03:38:14,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:38:14,304 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:38:14,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14 WrapperNode [2024-11-25 03:38:14,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:38:14,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:38:14,306 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:38:14,307 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:38:14,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,349 INFO L138 Inliner]: procedures = 16, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 58 [2024-11-25 03:38:14,349 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:38:14,350 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:38:14,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:38:14,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:38:14,358 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,372 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,373 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,382 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:38:14,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:38:14,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:38:14,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:38:14,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:38:14,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:38:14,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:38:14,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e392468a-c7b1-4cd8-8923-76cbed10b0c2/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:38:14,466 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_36_0 [2024-11-25 03:38:14,466 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_36_0 [2024-11-25 03:38:14,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:38:14,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 03:38:14,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-25 03:38:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-25 03:38:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:38:14,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:38:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-25 03:38:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-25 03:38:14,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-25 03:38:14,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-25 03:38:14,557 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:38:14,559 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:38:14,753 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-25 03:38:14,753 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:38:14,781 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:38:14,781 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 03:38:14,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:38:14 BoogieIcfgContainer [2024-11-25 03:38:14,782 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:38:14,783 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:38:14,783 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:38:14,793 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:38:14,794 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:38:14" (1/1) ... [2024-11-25 03:38:14,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:38:14,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:38:14,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-11-25 03:38:14,853 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-25 03:38:14,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-25 03:38:14,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:38:14,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:38:15,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:38:15,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:38:15,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-25 03:38:15,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:38:15,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,405 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-11-25 03:38:15,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,522 INFO L349 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2024-11-25 03:38:15,523 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-11-25 03:38:15,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:15,747 INFO L349 Elim1Store]: treesize reduction 155, result has 24.0 percent of original size [2024-11-25 03:38:15,749 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-11-25 03:38:15,862 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-11-25 03:38:15,863 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-11-25 03:38:16,042 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-11-25 03:38:16,072 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-11-25 03:38:16,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:16,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:16,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:16,508 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-11-25 03:38:16,521 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-11-25 03:38:16,642 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-11-25 03:38:16,683 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-11-25 03:38:16,775 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:16,779 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 237 [2024-11-25 03:38:17,225 INFO L349 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2024-11-25 03:38:17,225 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-11-25 03:38:17,665 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-11-25 03:38:17,685 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-11-25 03:38:17,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 14 treesize of output 13 [2024-11-25 03:38:17,923 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:17,924 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-11-25 03:38:18,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:38:18,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:38:18,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-11-25 03:38:18,250 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-11-25 03:38:18,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-25 03:38:18,251 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:38:18,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:38:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-25 03:38:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:38:18,777 WARN L254 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 114 conjuncts are in the unsatisfiable core [2024-11-25 03:38:18,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:38:18,808 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-25 03:38:19,237 INFO L349 Elim1Store]: treesize reduction 483, result has 18.8 percent of original size [2024-11-25 03:38:19,237 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-11-25 03:38:19,427 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:19,428 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:38:19,569 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:19,571 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 154 [2024-11-25 03:38:20,269 INFO L349 Elim1Store]: treesize reduction 126, result has 28.0 percent of original size [2024-11-25 03:38:20,270 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-11-25 03:38:20,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-25 03:38:20,533 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:20,533 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-11-25 03:38:20,642 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-11-25 03:38:20,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:20,854 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-11-25 03:38:20,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:20,953 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-11-25 03:38:21,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-25 03:38:21,190 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:21,190 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-11-25 03:38:21,217 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-11-25 03:38:21,278 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-25 03:38:21,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:21,335 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-11-25 03:38:23,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-25 03:38:23,432 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:23,432 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-11-25 03:38:23,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:23,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 65 [2024-11-25 03:38:24,929 INFO L349 Elim1Store]: treesize reduction 206, result has 27.7 percent of original size [2024-11-25 03:38:24,930 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-11-25 03:38:25,054 INFO L349 Elim1Store]: treesize reduction 78, result has 24.3 percent of original size [2024-11-25 03:38:25,055 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-11-25 03:38:25,093 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-11-25 03:38:25,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-11-25 03:38:25,225 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:25,225 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-11-25 03:38:25,297 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:25,297 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-11-25 03:38:25,490 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:25,491 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2024-11-25 03:38:25,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:25,741 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:25,862 INFO L349 Elim1Store]: treesize reduction 142, result has 24.9 percent of original size [2024-11-25 03:38:25,863 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-11-25 03:38:25,928 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-11-25 03:38:25,929 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-11-25 03:38:25,958 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-11-25 03:38:25,996 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:38:25,997 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-11-25 03:38:26,038 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-11-25 03:38:26,096 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:26,097 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-11-25 03:38:26,445 INFO L349 Elim1Store]: treesize reduction 222, result has 22.1 percent of original size [2024-11-25 03:38:26,446 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-11-25 03:38:26,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:26,663 INFO L349 Elim1Store]: treesize reduction 54, result has 23.9 percent of original size [2024-11-25 03:38:26,663 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-11-25 03:38:26,675 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-11-25 03:38:26,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-25 03:38:26,742 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:26,742 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-11-25 03:38:26,810 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:26,812 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-11-25 03:38:27,015 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,077 INFO L349 Elim1Store]: treesize reduction 147, result has 9.3 percent of original size [2024-11-25 03:38:27,078 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-11-25 03:38:27,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,117 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,146 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-11-25 03:38:27,146 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-11-25 03:38:27,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,156 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,184 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-11-25 03:38:27,185 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-11-25 03:38:27,193 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:38:27,224 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-11-25 03:38:27,224 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-11-25 03:38:27,553 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-11-25 03:38:27,554 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-11-25 03:38:27,577 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:27,578 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:38:27,952 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-11-25 03:38:27,952 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-11-25 03:38:27,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-25 03:38:28,076 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-11-25 03:38:28,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:28,184 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-11-25 03:38:28,352 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-11-25 03:38:28,379 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:28,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-11-25 03:38:28,443 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-11-25 03:38:28,506 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-25 03:38:28,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:28,587 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-11-25 03:38:28,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:28,670 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-11-25 03:38:28,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:28,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:38:28,749 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:38:28,749 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-11-25 03:38:28,912 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:28,913 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-11-25 03:38:31,389 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-11-25 03:38:31,389 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-11-25 03:38:31,430 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:31,431 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:38:31,717 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-11-25 03:38:31,718 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-11-25 03:38:31,751 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-11-25 03:38:31,854 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-11-25 03:38:31,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:31,938 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-11-25 03:38:31,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-25 03:38:32,080 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:32,081 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-11-25 03:38:32,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:32,222 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-11-25 03:38:32,286 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-11-25 03:38:32,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:32,328 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-11-25 03:38:32,516 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:32,516 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-11-25 03:38:34,897 INFO L349 Elim1Store]: treesize reduction 938, result has 11.9 percent of original size [2024-11-25 03:38:34,897 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-11-25 03:38:34,961 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:34,962 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 210 [2024-11-25 03:38:35,157 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:38:35,159 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 200 [2024-11-25 03:39:02,777 INFO L349 Elim1Store]: treesize reduction 502, result has 17.3 percent of original size [2024-11-25 03:39:02,777 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-11-25 03:39:02,824 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:02,825 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:39:03,113 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-11-25 03:39:03,113 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-11-25 03:39:03,129 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-11-25 03:39:03,196 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-11-25 03:39:03,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:03,317 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-11-25 03:39:03,406 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-25 03:39:03,406 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-11-25 03:39:03,528 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-11-25 03:39:03,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:03,585 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-11-25 03:39:03,642 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-25 03:39:03,642 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-11-25 03:39:03,732 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:39:03,732 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-11-25 03:39:03,813 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-11-25 03:39:03,903 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:03,904 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-11-25 03:39:06,231 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:06,380 INFO L349 Elim1Store]: treesize reduction 337, result has 14.7 percent of original size [2024-11-25 03:39:06,381 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-11-25 03:39:06,473 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-11-25 03:39:06,474 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-11-25 03:39:06,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-25 03:39:06,596 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-11-25 03:39:06,700 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-11-25 03:39:06,720 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:06,721 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-11-25 03:39:06,864 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:06,864 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-11-25 03:39:06,936 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-11-25 03:39:06,988 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:39:06,988 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-11-25 03:39:07,035 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-25 03:39:07,035 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-11-25 03:39:07,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:07,130 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-11-25 03:39:07,759 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:07,833 INFO L349 Elim1Store]: treesize reduction 158, result has 16.4 percent of original size [2024-11-25 03:39:07,833 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-11-25 03:39:07,922 INFO L349 Elim1Store]: treesize reduction 39, result has 39.1 percent of original size [2024-11-25 03:39:07,922 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-11-25 03:39:07,935 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-11-25 03:39:07,997 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-25 03:39:07,998 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-11-25 03:39:08,018 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-11-25 03:39:08,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:08,052 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-11-25 03:39:08,178 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:08,218 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-11-25 03:39:08,219 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-11-25 03:39:08,222 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:08,223 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:08,223 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:08,248 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-11-25 03:39:08,248 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-11-25 03:39:08,538 INFO L349 Elim1Store]: treesize reduction 510, result has 14.3 percent of original size [2024-11-25 03:39:08,539 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-11-25 03:39:08,638 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:08,639 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-11-25 03:39:08,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:08,872 INFO L349 Elim1Store]: treesize reduction 66, result has 38.3 percent of original size [2024-11-25 03:39:08,873 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-11-25 03:39:08,898 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-11-25 03:39:08,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-25 03:39:09,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:09,094 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-11-25 03:39:09,145 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-11-25 03:39:09,220 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:09,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-11-25 03:39:09,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:09,296 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-11-25 03:39:09,514 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:09,515 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-11-25 03:39:11,060 INFO L349 Elim1Store]: treesize reduction 222, result has 22.1 percent of original size [2024-11-25 03:39:11,060 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-11-25 03:39:11,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:11,153 INFO L349 Elim1Store]: treesize reduction 48, result has 26.2 percent of original size [2024-11-25 03:39:11,153 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-11-25 03:39:11,165 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-11-25 03:39:11,186 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-11-25 03:39:11,238 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:11,238 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-11-25 03:39:11,347 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:11,348 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 76 [2024-11-25 03:39:11,623 INFO L349 Elim1Store]: treesize reduction 238, result has 16.5 percent of original size [2024-11-25 03:39:11,623 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-11-25 03:39:11,665 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:11,666 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-11-25 03:39:11,782 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:11,782 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-11-25 03:39:11,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:11,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:39:11,886 INFO L349 Elim1Store]: treesize reduction 27, result has 38.6 percent of original size [2024-11-25 03:39:11,886 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-11-25 03:39:11,944 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-11-25 03:39:11,965 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:11,966 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-11-25 03:39:12,009 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:12,010 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-11-25 03:39:12,027 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-11-25 03:39:12,045 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-11-25 03:39:12,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-25 03:39:12,067 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-11-25 03:39:12,131 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:12,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-25 03:39:12,170 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-11-25 03:39:12,171 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-11-25 03:39:12,343 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-25 03:39:12,343 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-11-25 03:40:28,786 WARN L286 SmtUtils]: Spent 1.26m 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-11-25 03:40:42,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:42,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-25 03:40:44,192 INFO L349 Elim1Store]: treesize reduction 601, result has 28.5 percent of original size [2024-11-25 03:40:44,193 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-11-25 03:40:44,250 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-11-25 03:40:44,255 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-11-25 03:40:44,260 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-11-25 03:40:44,318 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-11-25 03:40:44,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 163 treesize of output 147 [2024-11-25 03:40:44,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 83 [2024-11-25 03:40: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 11 treesize of output 7 [2024-11-25 03:40:44,559 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-11-25 03:40:44,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 77 [2024-11-25 03:40:44,664 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-11-25 03:40:44,700 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-11-25 03:40:48,194 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-11-25 03:40:48,237 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-11-25 03:40:48,282 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-11-25 03:40:48,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-11-25 03:40:48,376 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-11-25 03:40:48,417 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-11-25 03:40:48,473 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