./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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 50e0d41004ce88a8f3ef708f136426d09103c1930174c9041afa0700d3101d58 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:14:46,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:14:46,973 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 05:14:46,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:14:46,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:14:46,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:14:46,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:14:46,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:14:46,999 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:14:47,000 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:14:47,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:14:47,001 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:14:47,001 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:14:47,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:14:47,001 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:14:47,002 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:14:47,002 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:14:47,002 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:14:47,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:14:47,002 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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 -> 50e0d41004ce88a8f3ef708f136426d09103c1930174c9041afa0700d3101d58 [2024-12-06 05:14:47,223 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:14:47,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:14:47,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:14:47,235 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:14:47,236 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:14:47,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c [2024-12-06 05:14:49,871 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/ae4fd40a1/5d13d8ba3268408d8a33ca8f16d787f9/FLAGbd1dd4010 [2024-12-06 05:14:50,080 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:14:50,081 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c [2024-12-06 05:14:50,086 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/ae4fd40a1/5d13d8ba3268408d8a33ca8f16d787f9/FLAGbd1dd4010 [2024-12-06 05:14:50,444 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/ae4fd40a1/5d13d8ba3268408d8a33ca8f16d787f9 [2024-12-06 05:14:50,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:14:50,447 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:14:50,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:14:50,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:14:50,452 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:14:50,453 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3048e243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50, skipping insertion in model container [2024-12-06 05:14:50,454 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,469 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:14:50,605 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c[1055,1068] [2024-12-06 05:14:50,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:14:50,630 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:14:50,642 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c[1055,1068] [2024-12-06 05:14:50,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:14:50,665 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:14:50,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50 WrapperNode [2024-12-06 05:14:50,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:14:50,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:14:50,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:14:50,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:14:50,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,679 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,691 INFO L138 Inliner]: procedures = 16, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 59 [2024-12-06 05:14:50,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:14:50,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:14:50,692 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:14:50,692 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:14:50,698 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,700 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,700 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,704 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,705 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,709 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:14:50,709 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:14:50,709 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:14:50,709 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:14:50,710 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:14:50" (1/1) ... [2024-12-06 05:14:50,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:14:50,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:14:50,739 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:14:50,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:14:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:14:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:14:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:14:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:14:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_30_to_38_0 [2024-12-06 05:14:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_30_to_38_0 [2024-12-06 05:14:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:14:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:14:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:14:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 05:14:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 05:14:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:14:50,846 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:14:50,848 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:14:51,032 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-12-06 05:14:51,032 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:14:51,062 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:14:51,062 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:14:51,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:14:51 BoogieIcfgContainer [2024-12-06 05:14:51,063 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:14:51,064 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:14:51,064 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:14:51,075 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:14:51,075 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:14:51" (1/1) ... [2024-12-06 05:14:51,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:14:51,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:14:51,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 05:14:51,147 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 05:14:51,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:14:51,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:14:51,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:14:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:14:51,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:14:51,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-06 05:14:51,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:14:51,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:51,673 INFO L349 Elim1Store]: treesize reduction 108, result has 32.5 percent of original size [2024-12-06 05:14:51,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 128 treesize of output 74 [2024-12-06 05:14:51,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:51,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:51,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:51,746 INFO L349 Elim1Store]: treesize reduction 56, result has 32.5 percent of original size [2024-12-06 05:14:51,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 74 treesize of output 94 [2024-12-06 05:14:51,786 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 05:14:51,787 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 327 treesize of output 317 [2024-12-06 05:14:52,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:52,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 37 [2024-12-06 05:14:52,117 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 05:14:52,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:14:52,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-12-06 05:14:52,303 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-12-06 05:14:52,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:14:52,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:14:52,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:14:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:14:52,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:14:52,660 WARN L254 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 122 conjuncts are in the unsatisfiable core [2024-12-06 05:14:52,667 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:14:52,691 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 05:14:52,692 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 05:14:52,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 347 treesize of output 22 [2024-12-06 05:14:53,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:53,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:53,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:53,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:53,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:53,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 56 [2024-12-06 05:14:53,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 15 [2024-12-06 05:14:53,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 17 [2024-12-06 05:14:53,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 24 [2024-12-06 05:14:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:14:56,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:14:56,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 38 states and 63 transitions. [2024-12-06 05:14:56,142 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 63 transitions. [2024-12-06 05:14:56,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:14:56,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:14:56,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:14:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:14:56,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:14:56,253 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 05:14:56,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:14:56,335 INFO L349 Elim1Store]: treesize reduction 50, result has 44.4 percent of original size [2024-12-06 05:14:56,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 106 [2024-12-06 05:14:56,344 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,345 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-12-06 05:14:56,347 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,349 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,353 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,353 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 175 [2024-12-06 05:14:56,358 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 130 treesize of output 102 [2024-12-06 05:14:56,382 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,383 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2024-12-06 05:14:56,387 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 47 treesize of output 29 [2024-12-06 05:14:56,399 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,405 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,406 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 156 [2024-12-06 05:14:56,413 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 80 treesize of output 62 [2024-12-06 05:14:56,434 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,434 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 236 [2024-12-06 05:14:56,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 161 [2024-12-06 05:14:56,468 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,471 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,472 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 175 [2024-12-06 05:14:56,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 102 [2024-12-06 05:14:56,500 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,500 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 72 [2024-12-06 05:14:56,505 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 47 treesize of output 29 [2024-12-06 05:14:56,520 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,521 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2024-12-06 05:14:56,523 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,527 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,533 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,534 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 151 [2024-12-06 05:14:56,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:14:56,581 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,582 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 221 [2024-12-06 05:14:56,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:14:56,644 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 31 treesize of output 29 [2024-12-06 05:14:56,661 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,662 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2024-12-06 05:14:56,694 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,695 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 160 [2024-12-06 05:14:56,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:14:56,748 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 31 treesize of output 29 [2024-12-06 05:14:56,766 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,767 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2024-12-06 05:14:56,790 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,791 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 160 [2024-12-06 05:14:56,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:14:56,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 36 [2024-12-06 05:14:56,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 113 [2024-12-06 05:14:56,874 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,875 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 112 [2024-12-06 05:14:56,876 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,877 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:56,882 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:56,883 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 280 [2024-12-06 05:14:56,891 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 17 treesize of output 8 [2024-12-06 05:14:56,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 123 [2024-12-06 05:14:56,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 104 [2024-12-06 05:14:56,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:56,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2024-12-06 05:14:57,005 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,006 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2024-12-06 05:14:57,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 86 [2024-12-06 05:14:57,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 33 [2024-12-06 05:14:57,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 05:14:57,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-12-06 05:14:57,046 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,046 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-12-06 05:14:57,049 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,050 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-12-06 05:14:57,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2024-12-06 05:14:57,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 95 [2024-12-06 05:14:57,080 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,089 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,090 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2024-12-06 05:14:57,092 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,094 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,098 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,099 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2024-12-06 05:14:57,106 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:57,111 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,112 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2024-12-06 05:14:57,113 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,114 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,117 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,118 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 216 [2024-12-06 05:14:57,125 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:57,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 123 [2024-12-06 05:14:57,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,153 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,164 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 104 [2024-12-06 05:14:57,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 138 [2024-12-06 05:14:57,208 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,212 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,217 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-06 05:14:57,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 103 treesize of output 126 [2024-12-06 05:14:57,228 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,237 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,288 INFO L349 Elim1Store]: treesize reduction 24, result has 42.9 percent of original size [2024-12-06 05:14:57,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 85 [2024-12-06 05:14:57,294 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,296 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 264 [2024-12-06 05:14:57,303 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,304 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-12-06 05:14:57,315 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 45 treesize of output 22 [2024-12-06 05:14:57,322 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,323 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2024-12-06 05:14:57,360 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,361 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 54 [2024-12-06 05:14:57,362 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,614 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:14:57,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 105 [2024-12-06 05:14:57,808 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,814 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,815 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 144 [2024-12-06 05:14:57,816 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,819 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,822 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,827 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,827 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 437 [2024-12-06 05:14:57,837 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 111 treesize of output 66 [2024-12-06 05:14:57,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:14:57,902 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:57,910 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,915 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,916 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2024-12-06 05:14:57,923 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 61 treesize of output 41 [2024-12-06 05:14:57,957 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,958 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:57,963 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,964 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 287 [2024-12-06 05:14:57,973 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:57,979 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,984 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:57,990 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:57,991 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 437 [2024-12-06 05:14:58,001 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,006 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,007 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,011 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,018 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,019 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2024-12-06 05:14:58,027 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 61 treesize of output 41 [2024-12-06 05:14:58,061 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,061 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,066 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,067 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 287 [2024-12-06 05:14:58,076 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,081 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,087 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,088 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 151 [2024-12-06 05:14:58,089 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,095 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,097 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,103 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,108 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,109 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 451 [2024-12-06 05:14:58,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:14:58,138 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 111 treesize of output 66 [2024-12-06 05:14:58,203 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,211 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,219 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 43 treesize of output 32 [2024-12-06 05:14:58,223 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,223 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2024-12-06 05:14:58,265 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,271 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,272 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 301 [2024-12-06 05:14:58,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,283 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,284 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,289 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,297 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,305 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 43 treesize of output 32 [2024-12-06 05:14:58,309 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,310 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2024-12-06 05:14:58,350 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,351 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,356 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,357 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 301 [2024-12-06 05:14:58,365 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 123 [2024-12-06 05:14:58,383 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,384 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 178 [2024-12-06 05:14:58,385 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,395 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,400 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,404 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,404 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,408 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,409 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 462 [2024-12-06 05:14:58,418 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,421 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,425 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,431 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,432 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 591 [2024-12-06 05:14:58,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:14:58,460 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 129 treesize of output 106 [2024-12-06 05:14:58,520 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,525 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,529 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,529 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,534 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,535 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 462 [2024-12-06 05:14:58,544 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,548 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,553 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,553 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,559 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,560 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 591 [2024-12-06 05:14:58,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,569 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 133 [2024-12-06 05:14:58,591 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,592 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2024-12-06 05:14:58,595 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,599 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,608 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,626 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,634 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,635 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 776 [2024-12-06 05:14:58,644 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,646 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,652 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,653 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 434 [2024-12-06 05:14:58,665 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,668 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,675 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,682 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,683 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 591 [2024-12-06 05:14:58,692 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,698 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,699 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 983 [2024-12-06 05:14:58,713 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 187 treesize of output 161 [2024-12-06 05:14:58,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:14:58,842 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,848 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,850 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 776 [2024-12-06 05:14:58,863 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,868 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,869 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 434 [2024-12-06 05:14:58,879 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,884 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,891 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,895 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,896 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 434 [2024-12-06 05:14:58,905 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,907 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:58,913 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,917 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,918 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 591 [2024-12-06 05:14:58,929 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,935 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,940 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,941 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 434 [2024-12-06 05:14:58,951 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:58,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:58,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 105 [2024-12-06 05:14:58,987 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:58,988 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 168 [2024-12-06 05:14:58,989 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:58,999 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,005 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,010 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,010 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 301 [2024-12-06 05:14:59,017 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,021 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,021 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,024 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,030 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,031 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 286 [2024-12-06 05:14:59,037 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 94 treesize of output 77 [2024-12-06 05:14:59,069 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,074 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,074 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 540 [2024-12-06 05:14:59,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:14:59,099 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 157 treesize of output 123 [2024-12-06 05:14:59,156 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,161 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,166 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,167 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 301 [2024-12-06 05:14:59,175 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,178 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,179 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,181 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,186 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,187 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 286 [2024-12-06 05:14:59,193 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,198 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,198 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 540 [2024-12-06 05:14:59,208 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,210 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,214 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,217 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,218 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 286 [2024-12-06 05:14:59,225 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 94 treesize of output 36 [2024-12-06 05:14:59,259 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,266 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 52 treesize of output 37 [2024-12-06 05:14:59,270 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,271 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2024-12-06 05:14:59,306 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,313 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 52 treesize of output 37 [2024-12-06 05:14:59,318 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,318 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 117 [2024-12-06 05:14:59,352 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,360 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,360 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 151 [2024-12-06 05:14:59,362 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,367 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,372 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,375 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,376 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 05:14:59,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 115 treesize of output 131 [2024-12-06 05:14:59,439 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 57 treesize of output 51 [2024-12-06 05:14:59,457 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,457 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 149 [2024-12-06 05:14:59,506 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 57 treesize of output 51 [2024-12-06 05:14:59,525 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,525 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 149 [2024-12-06 05:14:59,564 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,566 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,572 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,577 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,578 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 313 [2024-12-06 05:14:59,593 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 57 treesize of output 51 [2024-12-06 05:14:59,605 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,605 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 149 [2024-12-06 05:14:59,638 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,638 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,640 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,645 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,646 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 550 [2024-12-06 05:14:59,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 167 treesize of output 161 [2024-12-06 05:14:59,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 05:14:59,762 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,763 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 05:14:59,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 115 treesize of output 131 [2024-12-06 05:14:59,826 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,835 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,841 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,847 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,848 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 313 [2024-12-06 05:14:59,858 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 57 treesize of output 51 [2024-12-06 05:14:59,878 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,879 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 149 [2024-12-06 05:14:59,927 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,927 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:14:59,931 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,937 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,938 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 550 [2024-12-06 05:14:59,947 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,952 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,953 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 307 [2024-12-06 05:14:59,961 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:14:59,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:14:59,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 105 [2024-12-06 05:14:59,982 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,982 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 138 [2024-12-06 05:14:59,983 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,990 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,992 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:14:59,997 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:14:59,998 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 296 [2024-12-06 05:15:00,005 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,005 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,012 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,013 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 76 [2024-12-06 05:15:00,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,071 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,079 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,081 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,086 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,087 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 296 [2024-12-06 05:15:00,095 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,095 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,101 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,101 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 76 [2024-12-06 05:15:00,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,151 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,152 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,158 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,161 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,177 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,177 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 383 [2024-12-06 05:15:00,185 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:00,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,259 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,264 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,265 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 05:15:00,266 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,269 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,270 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,277 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,278 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 152 [2024-12-06 05:15:00,283 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 90 treesize of output 62 [2024-12-06 05:15:00,306 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,306 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,310 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,310 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 316 [2024-12-06 05:15:00,316 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:00,322 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,324 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,327 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,328 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 403 [2024-12-06 05:15:00,337 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 278 treesize of output 245 [2024-12-06 05:15:00,341 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:00,378 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,379 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 183 [2024-12-06 05:15:00,383 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 122 treesize of output 94 [2024-12-06 05:15:00,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,401 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,409 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,411 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,415 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,416 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 152 [2024-12-06 05:15:00,421 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 90 treesize of output 62 [2024-12-06 05:15:00,444 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,445 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,449 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,450 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 316 [2024-12-06 05:15:00,456 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:00,508 INFO L349 Elim1Store]: treesize reduction 50, result has 44.4 percent of original size [2024-12-06 05:15:00,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 106 [2024-12-06 05:15:00,513 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,514 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2024-12-06 05:15:00,515 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,521 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,527 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,528 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 234 [2024-12-06 05:15:00,534 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:00,538 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,538 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 164 [2024-12-06 05:15:00,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,574 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,580 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,581 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2024-12-06 05:15:00,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,621 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,621 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 173 [2024-12-06 05:15:00,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,663 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,670 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,670 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2024-12-06 05:15:00,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,707 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,708 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 173 [2024-12-06 05:15:00,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 27 treesize of output 21 [2024-12-06 05:15:00,747 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,748 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-12-06 05:15:00,748 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,759 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,762 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,763 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 175 [2024-12-06 05:15:00,767 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 130 treesize of output 102 [2024-12-06 05:15:00,784 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,784 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-12-06 05:15:00,788 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 47 treesize of output 29 [2024-12-06 05:15:00,801 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,806 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,806 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 156 [2024-12-06 05:15:00,811 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 80 treesize of output 62 [2024-12-06 05:15:00,827 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,827 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 236 [2024-12-06 05:15:00,832 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 189 treesize of output 161 [2024-12-06 05:15:00,841 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,845 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,845 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 175 [2024-12-06 05:15:00,849 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 130 treesize of output 102 [2024-12-06 05:15:00,867 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,867 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 90 [2024-12-06 05:15:00,872 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 47 treesize of output 29 [2024-12-06 05:15:00,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 38 treesize of output 36 [2024-12-06 05:15:00,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 105 [2024-12-06 05:15:00,915 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,915 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2024-12-06 05:15:00,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 63 [2024-12-06 05:15:00,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,933 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,938 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,939 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2024-12-06 05:15:00,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,943 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 123 [2024-12-06 05:15:00,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:00,973 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:00,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 104 [2024-12-06 05:15:00,986 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:00,987 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 176 [2024-12-06 05:15:00,989 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:00,991 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:15:00,994 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,002 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 43 treesize of output 32 [2024-12-06 05:15:01,005 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,005 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 131 [2024-12-06 05:15:01,039 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 43 treesize of output 32 [2024-12-06 05:15:01,043 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,044 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 131 [2024-12-06 05:15:01,081 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,089 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,095 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,096 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 351 [2024-12-06 05:15:01,107 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 67 treesize of output 33 [2024-12-06 05:15:01,113 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,168 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,176 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,181 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,188 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 105 [2024-12-06 05:15:01,200 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,206 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,207 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 123 [2024-12-06 05:15:01,208 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,211 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,213 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,217 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,217 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,222 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,223 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 233 [2024-12-06 05:15:01,232 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,238 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,241 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,245 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,258 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,259 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 392 [2024-12-06 05:15:01,268 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 17 treesize of output 8 [2024-12-06 05:15:01,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,276 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:01,327 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,330 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,333 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,334 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,337 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,338 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 233 [2024-12-06 05:15:01,344 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,347 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,355 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,356 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 116 [2024-12-06 05:15:01,357 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,359 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,361 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,364 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,365 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,368 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,369 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 219 [2024-12-06 05:15:01,375 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,377 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,379 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,383 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,383 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 378 [2024-12-06 05:15:01,393 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 17 treesize of output 8 [2024-12-06 05:15:01,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,402 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:01,442 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,443 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 190 [2024-12-06 05:15:01,448 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 17 treesize of output 8 [2024-12-06 05:15:01,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,472 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,477 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,480 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,484 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,484 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2024-12-06 05:15:01,488 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 17 treesize of output 8 [2024-12-06 05:15:01,508 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,511 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,512 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2024-12-06 05:15:01,518 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 17 treesize of output 8 [2024-12-06 05:15:01,541 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,541 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 163 [2024-12-06 05:15:01,546 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 17 treesize of output 8 [2024-12-06 05:15:01,565 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,570 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,572 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,578 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,579 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 219 [2024-12-06 05:15:01,585 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 123 [2024-12-06 05:15:01,600 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,600 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 150 [2024-12-06 05:15:01,602 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,607 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,610 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,613 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,614 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,617 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,618 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 370 [2024-12-06 05:15:01,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,628 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,629 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,633 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,636 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,640 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,640 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 221 [2024-12-06 05:15:01,654 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 17 treesize of output 8 [2024-12-06 05:15:01,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,682 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,685 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,686 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 485 [2024-12-06 05:15:01,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,696 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:01,711 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 17 treesize of output 8 [2024-12-06 05:15:01,765 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,769 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,773 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,773 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,777 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,777 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 370 [2024-12-06 05:15:01,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,789 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,792 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 133 [2024-12-06 05:15:01,810 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,811 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 194 [2024-12-06 05:15:01,812 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,816 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,822 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,825 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,831 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,832 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 342 [2024-12-06 05:15:01,840 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,844 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,845 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 632 [2024-12-06 05:15:01,853 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,854 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,860 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,863 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,868 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,869 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 342 [2024-12-06 05:15:01,876 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,880 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,881 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 632 [2024-12-06 05:15:01,891 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,897 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,900 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:01,905 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,906 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 457 [2024-12-06 05:15:01,914 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:01,918 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:01,919 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 686 [2024-12-06 05:15:01,930 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 17 treesize of output 8 [2024-12-06 05:15:01,939 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:01,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:01,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 05:15:02,045 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,049 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,053 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,054 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 342 [2024-12-06 05:15:02,062 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:02,067 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,068 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 457 [2024-12-06 05:15:02,078 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:02,080 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,085 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,086 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 342 [2024-12-06 05:15:02,096 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:02,102 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,103 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 457 [2024-12-06 05:15:02,113 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 123 [2024-12-06 05:15:02,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 104 [2024-12-06 05:15:02,172 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,172 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 192 [2024-12-06 05:15:02,179 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,180 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 187 [2024-12-06 05:15:02,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,191 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,192 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:15:02,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 133 [2024-12-06 05:15:02,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 10 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 114 [2024-12-06 05:15:02,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,248 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 123 [2024-12-06 05:15:02,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 104 [2024-12-06 05:15:02,289 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,289 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2024-12-06 05:15:02,292 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,293 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 238 [2024-12-06 05:15:02,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,304 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,304 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:15:02,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 105 [2024-12-06 05:15:02,315 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 103 [2024-12-06 05:15:02,340 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,340 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 160 [2024-12-06 05:15:02,342 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,349 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,356 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,356 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 94 [2024-12-06 05:15:02,363 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 75 treesize of output 37 [2024-12-06 05:15:02,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,384 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,388 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,388 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 274 [2024-12-06 05:15:02,395 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:02,397 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:15:02,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,406 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,407 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 408 [2024-12-06 05:15:02,411 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,412 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,412 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:15:02,417 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,417 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-12-06 05:15:02,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:15:02,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 144 [2024-12-06 05:15:02,438 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,438 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 222 [2024-12-06 05:15:02,443 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:15:02,444 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 302 [2024-12-06 05:15:02,453 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:15:02,453 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 05:17:39,847 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-06 05:17:39,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2024-12-06 05:17:39,849 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:467) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-06 05:17:39,853 INFO L158 Benchmark]: Toolchain (without parser) took 169404.97ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 92.5MB in the beginning and 136.4MB in the end (delta: -43.9MB). Peak memory consumption was 149.7MB. Max. memory is 16.1GB. [2024-12-06 05:17:39,853 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:17:39,853 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.60ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 81.0MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:17:39,853 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.60ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.8MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:17:39,853 INFO L158 Benchmark]: Boogie Preprocessor took 17.21ms. Allocated memory is still 117.4MB. Free memory was 79.8MB in the beginning and 78.9MB in the end (delta: 858.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:17:39,854 INFO L158 Benchmark]: RCFGBuilder took 353.42ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 64.7MB in the end (delta: 14.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:17:39,854 INFO L158 Benchmark]: CodeCheck took 168788.17ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 64.5MB in the beginning and 136.4MB in the end (delta: -72.0MB). Peak memory consumption was 124.5MB. Max. memory is 16.1GB. [2024-12-06 05:17:39,855 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 217.60ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 81.0MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 24.60ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.8MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 17.21ms. Allocated memory is still 117.4MB. Free memory was 79.8MB in the beginning and 78.9MB in the end (delta: 858.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 353.42ms. Allocated memory is still 117.4MB. Free memory was 78.9MB in the beginning and 64.7MB in the end (delta: 14.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 168788.17ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 64.5MB in the beginning and 136.4MB in the end (delta: -72.0MB). Peak memory consumption was 124.5MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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 50e0d41004ce88a8f3ef708f136426d09103c1930174c9041afa0700d3101d58 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:17:41,621 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:17:41,697 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-06 05:17:41,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:17:41,720 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:17:41,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:17:41,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:17:41,721 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:17:41,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:17:41,722 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:17:41,722 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:17:41,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:17:41,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:17:41,723 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:17:41,724 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/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 -> 50e0d41004ce88a8f3ef708f136426d09103c1930174c9041afa0700d3101d58 [2024-12-06 05:17:41,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:17:41,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:17:41,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:17:41,983 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:17:41,984 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:17:41,985 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c [2024-12-06 05:17:44,796 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/497b18ac6/1d704efaa9614a0b82d6f0207d6d0ea5/FLAGa6535a534 [2024-12-06 05:17:44,968 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:17:44,968 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c [2024-12-06 05:17:44,976 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/497b18ac6/1d704efaa9614a0b82d6f0207d6d0ea5/FLAGa6535a534 [2024-12-06 05:17:45,346 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/data/497b18ac6/1d704efaa9614a0b82d6f0207d6d0ea5 [2024-12-06 05:17:45,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:17:45,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:17:45,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:17:45,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:17:45,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:17:45,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,357 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54b5b038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45, skipping insertion in model container [2024-12-06 05:17:45,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,371 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:17:45,488 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c[1055,1068] [2024-12-06 05:17:45,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:17:45,516 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:17:45,526 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_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/sv-benchmarks/c/recursified_nla-digbench/recursified_geo2-ll.c[1055,1068] [2024-12-06 05:17:45,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:17:45,550 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:17:45,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45 WrapperNode [2024-12-06 05:17:45,551 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:17:45,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:17:45,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:17:45,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:17:45,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,579 INFO L138 Inliner]: procedures = 20, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 57 [2024-12-06 05:17:45,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:17:45,580 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:17:45,580 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:17:45,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:17:45,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,597 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,598 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,600 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,603 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,605 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:17:45,606 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:17:45,606 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:17:45,606 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:17:45,607 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:17:45" (1/1) ... [2024-12-06 05:17:45,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:17:45,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:17:45,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:17:45,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 05:17:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_30_to_38_0 [2024-12-06 05:17:45,661 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_30_to_38_0 [2024-12-06 05:17:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:17:45,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:17:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-06 05:17:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 05:17:45,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 05:17:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:17:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 05:17:45,730 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:17:45,731 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:17:46,330 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-12-06 05:17:46,330 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:17:46,366 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:17:46,367 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 05:17:46,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:17:46 BoogieIcfgContainer [2024-12-06 05:17:46,367 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:17:46,367 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:17:46,368 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:17:46,376 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:17:46,376 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:17:46" (1/1) ... [2024-12-06 05:17:46,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:17:46,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:17:46,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 05:17:46,426 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 05:17:46,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 05:17:46,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:17:46,431 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:17:46,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:17:46,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:17:46,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1da84eaa-e6a7-4755-82e1-c68132ec5b2d/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 05:17:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:17:46,827 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 05:17:47,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:17:47,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-06 05:17:47,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:17:47,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:17:47,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:17:47,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:17:47,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:05,723 WARN L286 SmtUtils]: Spent 18.37s on a formula simplification. DAG size of input: 224 DAG size of output: 78 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 05:18:05,723 INFO L349 Elim1Store]: treesize reduction 1197, result has 19.9 percent of original size [2024-12-06 05:18:05,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 11 new quantified variables, introduced 18 case distinctions, treesize of input 1494 treesize of output 2009 [2024-12-06 05:18:06,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:06,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 31 [2024-12-06 05:18:06,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:07,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 31 [2024-12-06 05:18:07,955 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2024-12-06 05:18:07,955 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 871 treesize of output 843 [2024-12-06 05:18:12,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:12,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:13,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:14,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:25,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:25,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:27,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:27,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:28,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:28,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:29,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:29,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:38,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:18:38,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 52 [2024-12-06 05:18:41,177 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:18:41,187 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1401 [2024-12-06 05:18:50,673 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:18:50,682 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1224 [2024-12-06 05:19:08,489 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:19:08,494 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1009 [2024-12-06 05:19:12,445 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:19:12,457 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1346 [2024-12-06 05:19:19,174 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:19:19,228 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10033 [2024-12-06 05:20:15,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:15,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:15,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:15,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:15,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:15,966 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:15,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:16,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:16,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,382 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,398 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,415 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,432 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,451 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,546 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,734 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,884 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:16,994 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:17,051 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:17,057 INFO L224 Elim1Store]: Index analysis took 1050 ms [2024-12-06 05:20:18,787 INFO L349 Elim1Store]: treesize reduction 162, result has 9.5 percent of original size [2024-12-06 05:20:18,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 14 case distinctions, treesize of input 2660 treesize of output 2902 [2024-12-06 05:20:37,216 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:37,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:37,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:37,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:37,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:37,454 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,747 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,766 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,785 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,804 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:37,885 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:38,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:38,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:38,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:38,524 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:38,524 INFO L224 Elim1Store]: Index analysis took 1238 ms [2024-12-06 05:20:39,666 INFO L349 Elim1Store]: treesize reduction 162, result has 9.5 percent of original size [2024-12-06 05:20:39,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 14 case distinctions, treesize of input 3045 treesize of output 3293 [2024-12-06 05:20:50,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:50,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:20:51,196 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:51,232 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:51,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:51,301 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:51,339 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:51,910 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:20:52,823 INFO L224 Elim1Store]: Index analysis took 2558 ms [2024-12-06 05:20:54,968 INFO L349 Elim1Store]: treesize reduction 234, result has 9.7 percent of original size [2024-12-06 05:20:54,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 27 case distinctions, treesize of input 1576 treesize of output 1834 [2024-12-06 05:21:16,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:21:16,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:21:16,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:21:16,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:16,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:21:16,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:21:16,706 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,093 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,135 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,161 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,187 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,193 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,467 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,651 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,782 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,853 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:21:17,864 INFO L224 Elim1Store]: Index analysis took 1178 ms [2024-12-06 05:21:23,609 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 87 DAG size of output: 21 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 05:21:23,609 INFO L349 Elim1Store]: treesize reduction 270, result has 8.5 percent of original size [2024-12-06 05:21:23,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 8142 treesize of output 8378 [2024-12-06 05:22:00,988 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:22:01,044 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11508 [2024-12-06 05:22:35,424 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:22:35,475 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11792 [2024-12-06 05:22:46,280 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:22:46,305 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7233 [2024-12-06 05:23:09,866 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:09,891 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7883 [2024-12-06 05:23:26,878 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:26,899 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5034 [2024-12-06 05:23:36,194 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:36,202 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3162 [2024-12-06 05:23:41,253 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:41,259 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2287 [2024-12-06 05:23:51,625 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:51,639 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3587 [2024-12-06 05:23:56,987 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:23:57,000 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4163 [2024-12-06 05:24:06,164 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:24:06,213 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7888 [2024-12-06 05:24:16,139 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:24:16,161 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8530 [2024-12-06 05:24:32,503 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:24:32,574 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18483 [2024-12-06 05:25:08,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,549 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:25:08,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:08,705 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:25:08,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:25:08,752 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:25:08,850 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 05:25:08,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 2481 treesize of output 2407 [2024-12-06 05:25:13,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:13,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:13,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:13,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:13,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:13,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:25:14,043 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:25:14,061 INFO L224 Elim1Store]: Index analysis took 134 ms [2024-12-06 05:25:53,097 WARN L286 SmtUtils]: Spent 39.03s on a formula simplification. DAG size of input: 59 DAG size of output: 29 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 05:25:53,098 INFO L349 Elim1Store]: treesize reduction 144, result has 22.2 percent of original size [2024-12-06 05:25:53,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 30183 treesize of output 30091 [2024-12-06 05:26:39,834 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:26:39,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:26:39,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:26:39,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:26:46,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:26:46,348 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:26:46,442 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:26:46,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:26:46,458 INFO L224 Elim1Store]: Index analysis took 129 ms [2024-12-06 05:28:52,484 WARN L286 SmtUtils]: Spent 2.10m on a formula simplification. DAG size of input: 43 DAG size of output: 21 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-06 05:28:52,484 INFO L349 Elim1Store]: treesize reduction 90, result has 21.7 percent of original size [2024-12-06 05:28:52,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 88589 treesize of output 88433