./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-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_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/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_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/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_35e5a9e3-8d89-4d70-828d-90830922c4c8/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 d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:57:02,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:57:02,785 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 01:57:02,790 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 01:57:02,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 01:57:02,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:57:02,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:57:02,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:57:02,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:57:02,812 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:57:02,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:57:02,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:57:02,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:57:02,814 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:57:02,814 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:57:02,814 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:57:02,815 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:57:02,816 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:57:02,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:57:02,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:57:02,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:57:02,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:57:02,816 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 01:57:02,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 01:57:02,816 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/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 -> d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 [2024-12-06 01:57:03,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:57:03,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:57:03,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:57:03,073 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:57:03,073 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:57:03,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2024-12-06 01:57:05,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/b0a38ea1f/3254e22e8f704ae285a10e11b6d29477/FLAGbefbd1e11 [2024-12-06 01:57:05,951 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:57:05,952 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2024-12-06 01:57:05,961 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/b0a38ea1f/3254e22e8f704ae285a10e11b6d29477/FLAGbefbd1e11 [2024-12-06 01:57:06,331 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/b0a38ea1f/3254e22e8f704ae285a10e11b6d29477 [2024-12-06 01:57:06,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:57:06,335 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:57:06,337 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:57:06,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:57:06,341 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:57:06,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,342 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4956b571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06, skipping insertion in model container [2024-12-06 01:57:06,343 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,358 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:57:06,505 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c[1137,1150] [2024-12-06 01:57:06,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:57:06,538 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:57:06,548 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c[1137,1150] [2024-12-06 01:57:06,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:57:06,576 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:57:06,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06 WrapperNode [2024-12-06 01:57:06,577 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:57:06,578 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:57:06,578 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:57:06,578 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:57:06,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,590 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,605 INFO L138 Inliner]: procedures = 16, calls = 76, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 85 [2024-12-06 01:57:06,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:57:06,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:57:06,606 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:57:06,606 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:57:06,612 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,615 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,615 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,620 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,624 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:57:06,630 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:57:06,630 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:57:06,630 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:57:06,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:57:06" (1/1) ... [2024-12-06 01:57:06,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:57:06,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:57:06,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:57:06,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:57:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:57:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 01:57:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 01:57:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 01:57:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:57:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:57:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 01:57:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_41_0 [2024-12-06 01:57:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_41_0 [2024-12-06 01:57:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 01:57:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 01:57:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 01:57:06,781 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:57:06,783 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:57:06,964 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-06 01:57:06,964 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:57:07,008 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:57:07,008 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:57:07,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:57:07 BoogieIcfgContainer [2024-12-06 01:57:07,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:57:07,010 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:57:07,010 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:57:07,020 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:57:07,020 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:57:07" (1/1) ... [2024-12-06 01:57:07,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:57:07,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:57:07,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 01:57:07,079 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 01:57:07,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 01:57:07,083 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:57:07,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:57:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:57:07,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:57:07,442 WARN L254 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-12-06 01:57:07,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:57:07,540 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:07,548 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:07,572 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:07,573 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:07,646 INFO L349 Elim1Store]: treesize reduction 63, result has 32.3 percent of original size [2024-12-06 01:57:07,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 37 [2024-12-06 01:57:07,878 INFO L349 Elim1Store]: treesize reduction 331, result has 19.9 percent of original size [2024-12-06 01:57:07,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 143 [2024-12-06 01:57:08,037 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:57:08,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 75 treesize of output 92 [2024-12-06 01:57:08,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:08,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:08,349 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:08,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:57:08,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:08,536 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:57:08,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2024-12-06 01:57:08,635 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:08,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:57:08,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:08,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:08,817 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 56 treesize of output 60 [2024-12-06 01:57:08,921 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:08,921 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 224 treesize of output 248 [2024-12-06 01:57:10,941 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:57:10,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:10,960 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:10,961 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:11,103 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:57:11,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:11,122 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:11,123 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:11,187 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:11,277 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:57:11,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:11,303 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:11,303 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:11,466 INFO L349 Elim1Store]: treesize reduction 345, result has 16.5 percent of original size [2024-12-06 01:57:11,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 129 [2024-12-06 01:57:11,577 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:57:11,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 68 treesize of output 85 [2024-12-06 01:57:11,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:11,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:11,711 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:57:11,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:57:11,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:11,873 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:57:11,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2024-12-06 01:57:11,913 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:11,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:57:11,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:12,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:12,042 INFO L349 Elim1Store]: treesize reduction 9, result has 47.1 percent of original size [2024-12-06 01:57:12,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2024-12-06 01:57:12,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:12,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:57:12,149 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:12,149 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 321 treesize of output 323 [2024-12-06 01:57:14,214 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,214 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,250 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:57:14,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:57:14,344 INFO L349 Elim1Store]: treesize reduction 126, result has 33.3 percent of original size [2024-12-06 01:57:14,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 119 [2024-12-06 01:57:14,378 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:14,379 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:14,410 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:14,419 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,420 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,444 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:57:14,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:14,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,507 INFO L349 Elim1Store]: treesize reduction 102, result has 25.0 percent of original size [2024-12-06 01:57:14,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 171 treesize of output 41 [2024-12-06 01:57:14,543 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,543 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,564 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:57:14,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:14,567 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:14,604 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:57:14,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:57:14,641 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:14,865 INFO L349 Elim1Store]: treesize reduction 640, result has 13.2 percent of original size [2024-12-06 01:57:14,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 784 treesize of output 163 [2024-12-06 01:57:14,988 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 01:57:14,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 91 treesize of output 133 [2024-12-06 01:57:15,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:15,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:15,325 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:57:15,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:57:15,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:15,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:16,252 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:16,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:57:16,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:16,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:16,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:57:16,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:16,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:16,630 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:57:16,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 01:57:16,762 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:16,762 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 30 treesize of output 34 [2024-12-06 01:57:16,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:16,867 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:16,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:57:16,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:16,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 68 treesize of output 84 [2024-12-06 01:57:17,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:17,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:17,504 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:17,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2024-12-06 01:57:17,538 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:57:17,557 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:57:17,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:17,584 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:17,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 35 [2024-12-06 01:57:17,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:17,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:57:17,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:17,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:17,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:57:17,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:17,882 INFO L349 Elim1Store]: treesize reduction 8, result has 83.7 percent of original size [2024-12-06 01:57:17,882 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 165 treesize of output 195 [2024-12-06 01:57:18,682 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:18,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 671 treesize of output 685 [2024-12-06 01:57:32,230 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:57:32,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:57:32,246 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:32,247 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:57:33,245 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:57:33,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:57:33,312 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:33,313 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:57:34,063 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:57:34,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:57:34,074 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:57:34,116 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:34,117 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:57:34,684 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:34,775 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:57:34,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:34,795 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:34,796 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:34,975 INFO L349 Elim1Store]: treesize reduction 345, result has 16.5 percent of original size [2024-12-06 01:57:34,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 129 [2024-12-06 01:57:35,078 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:57:35,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 68 treesize of output 85 [2024-12-06 01:57:35,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:35,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:35,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:57:35,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:35,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:57:35,408 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:35,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:57:35,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:35,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:35,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 59 [2024-12-06 01:57:35,643 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-06 01:57:35,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2024-12-06 01:57:35,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:35,709 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:35,709 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 188 treesize of output 216 [2024-12-06 01:57:37,105 INFO L349 Elim1Store]: treesize reduction 126, result has 33.3 percent of original size [2024-12-06 01:57:37,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 119 [2024-12-06 01:57:37,139 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:37,139 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:37,186 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:37,186 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:37,208 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 01:57:37,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:37,251 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-12-06 01:57:37,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2024-12-06 01:57:37,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:37,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 31 [2024-12-06 01:57:37,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:57:38,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:57:38,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-12-06 01:57:38,160 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-12-06 01:57:38,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 01:57:38,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:57:38,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:57:38,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:57:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:57:38,629 WARN L254 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 208 conjuncts are in the unsatisfiable core [2024-12-06 01:57:38,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:57:38,650 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:38,654 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:38,726 INFO L349 Elim1Store]: treesize reduction 110, result has 36.4 percent of original size [2024-12-06 01:57:38,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 152 treesize of output 111 [2024-12-06 01:57:38,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:38,753 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:38,757 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-06 01:57:38,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 5 [2024-12-06 01:57:38,768 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:38,769 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:38,848 INFO L349 Elim1Store]: treesize reduction 124, result has 28.3 percent of original size [2024-12-06 01:57:38,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:38,865 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:38,866 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:38,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:38,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:38,901 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:38,902 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:38,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 11 [2024-12-06 01:57:38,932 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:38,968 INFO L349 Elim1Store]: treesize reduction 62, result has 27.1 percent of original size [2024-12-06 01:57:38,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:57:39,106 INFO L349 Elim1Store]: treesize reduction 315, result has 20.7 percent of original size [2024-12-06 01:57:39,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 143 [2024-12-06 01:57:39,196 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:57:39,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 75 treesize of output 92 [2024-12-06 01:57:39,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:39,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:57:39,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:39,433 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 47 treesize of output 51 [2024-12-06 01:57:39,492 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:39,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 130 [2024-12-06 01:57:39,744 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:39,938 INFO L349 Elim1Store]: treesize reduction 462, result has 17.4 percent of original size [2024-12-06 01:57:39,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 784 treesize of output 163 [2024-12-06 01:57:39,955 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:39,957 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 201 [2024-12-06 01:57:40,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:40,521 INFO L349 Elim1Store]: treesize reduction 71, result has 34.9 percent of original size [2024-12-06 01:57:40,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 195 treesize of output 45 [2024-12-06 01:57:40,666 INFO L349 Elim1Store]: treesize reduction 191, result has 25.1 percent of original size [2024-12-06 01:57:40,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 125 [2024-12-06 01:57:40,712 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:40,713 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 111 [2024-12-06 01:57:40,811 INFO L349 Elim1Store]: treesize reduction 51, result has 39.3 percent of original size [2024-12-06 01:57:40,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 64 treesize of output 65 [2024-12-06 01:57:40,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:40,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:40,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 45 [2024-12-06 01:57:40,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:41,036 INFO L349 Elim1Store]: treesize reduction 78, result has 28.4 percent of original size [2024-12-06 01:57:41,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 195 treesize of output 38 [2024-12-06 01:57:41,084 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:41,093 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:41,127 INFO L349 Elim1Store]: treesize reduction 55, result has 35.3 percent of original size [2024-12-06 01:57:41,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 37 [2024-12-06 01:57:41,204 INFO L349 Elim1Store]: treesize reduction 124, result has 28.3 percent of original size [2024-12-06 01:57:41,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:57:41,246 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:41,246 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:41,346 INFO L349 Elim1Store]: treesize reduction 110, result has 36.4 percent of original size [2024-12-06 01:57:41,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 152 treesize of output 111 [2024-12-06 01:57:41,392 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:41,392 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:41,544 INFO L349 Elim1Store]: treesize reduction 315, result has 20.7 percent of original size [2024-12-06 01:57:41,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 143 [2024-12-06 01:57:41,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:41,632 INFO L349 Elim1Store]: treesize reduction 72, result has 36.3 percent of original size [2024-12-06 01:57:41,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 75 treesize of output 84 [2024-12-06 01:57:41,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:57:41,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:41,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:57:41,743 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:41,743 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 30 treesize of output 32 [2024-12-06 01:57:41,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:41,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-12-06 01:57:41,851 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:41,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 107 [2024-12-06 01:57:42,126 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:42,135 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:42,173 INFO L349 Elim1Store]: treesize reduction 55, result has 38.2 percent of original size [2024-12-06 01:57:42,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 2 case distinctions, treesize of input 171 treesize of output 41 [2024-12-06 01:57:42,236 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:42,254 INFO L349 Elim1Store]: treesize reduction 84, result has 1.2 percent of original size [2024-12-06 01:57:42,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:42,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:42,290 INFO L349 Elim1Store]: treesize reduction 50, result has 23.1 percent of original size [2024-12-06 01:57:42,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 22 [2024-12-06 01:57:42,304 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:42,320 INFO L349 Elim1Store]: treesize reduction 84, result has 1.2 percent of original size [2024-12-06 01:57:42,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:42,330 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:57:42,443 INFO L349 Elim1Store]: treesize reduction 305, result has 14.6 percent of original size [2024-12-06 01:57:42,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 113 [2024-12-06 01:57:42,482 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:57:42,489 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:42,490 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 122 [2024-12-06 01:57:42,593 INFO L349 Elim1Store]: treesize reduction 92, result has 30.8 percent of original size [2024-12-06 01:57:42,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 152 treesize of output 89 [2024-12-06 01:57:42,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:42,649 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-12-06 01:57:42,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 19 [2024-12-06 01:57:42,670 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:57:42,687 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 01:57:42,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 01:57:42,751 INFO L349 Elim1Store]: treesize reduction 100, result has 24.8 percent of original size [2024-12-06 01:57:42,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 152 treesize of output 81 [2024-12-06 01:57:42,758 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:57:42,759 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:57:42,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:42,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:42,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:42,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 11 [2024-12-06 01:57:42,862 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-12-06 01:57:42,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2024-12-06 01:57:43,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:57:43,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 21 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 85 [2024-12-06 01:57:43,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2024-12-06 01:57:43,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2024-12-06 01:57:43,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-12-06 01:58:08,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 183 [2024-12-06 01:58:08,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 7 select indices, 7 select index equivalence classes, 24 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 165 treesize of output 203 [2024-12-06 01:58:08,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:08,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 24 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 105 [2024-12-06 01:58:08,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 42 [2024-12-06 01:58:08,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 76 [2024-12-06 01:58:08,555 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:58:08,556 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 201 [2024-12-06 01:58:13,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:58:13,268 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-12-06 01:58:13,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 19 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 327 treesize of output 269 [2024-12-06 01:58:13,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 113 [2024-12-06 01:58:13,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 107 [2024-12-06 01:58:13,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 108 [2024-12-06 01:58:13,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 102 [2024-12-06 01:58:13,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 87 [2024-12-06 01:58:13,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 88 [2024-12-06 01:58:13,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 80 [2024-12-06 01:58:13,331 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-12-06 01:58:13,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 82 [2024-12-06 01:58:13,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 72 [2024-12-06 01:58:13,536 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:59:46,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:46,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 39 states and 73 transitions. [2024-12-06 01:59:46,661 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 73 transitions. [2024-12-06 01:59:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 01:59:46,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:46,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:59:46,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:59:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:47,198 WARN L254 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 202 conjuncts are in the unsatisfiable core [2024-12-06 01:59:47,205 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:47,216 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:59:47,221 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:59:47,316 INFO L349 Elim1Store]: treesize reduction 126, result has 33.3 percent of original size [2024-12-06 01:59:47,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 119 [2024-12-06 01:59:47,358 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:47,359 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:59:47,425 INFO L349 Elim1Store]: treesize reduction 40, result has 16.7 percent of original size [2024-12-06 01:59:47,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 19 [2024-12-06 01:59:47,443 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:47,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:59:47,540 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:59:47,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:59:47,557 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:47,558 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:59:47,623 INFO L349 Elim1Store]: treesize reduction 40, result has 16.7 percent of original size [2024-12-06 01:59:47,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 19 [2024-12-06 01:59:47,642 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:47,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:59:47,855 INFO L349 Elim1Store]: treesize reduction 331, result has 19.9 percent of original size [2024-12-06 01:59:47,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 143 [2024-12-06 01:59:47,952 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 01:59:47,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 75 treesize of output 92 [2024-12-06 01:59:48,063 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:48,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:59:48,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:48,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:48,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:59:48,219 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:48,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 46 [2024-12-06 01:59:48,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:59:48,316 INFO L349 Elim1Store]: treesize reduction 9, result has 47.1 percent of original size [2024-12-06 01:59:48,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2024-12-06 01:59:48,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:59:48,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:59:48,407 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:48,408 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 218 treesize of output 238 [2024-12-06 01:59:50,227 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:59:50,269 INFO L349 Elim1Store]: treesize reduction 63, result has 32.3 percent of original size [2024-12-06 01:59:50,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 37 [2024-12-06 01:59:50,292 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:59:50,366 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:59:50,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:59:50,407 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:50,408 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 01:59:50,475 INFO L349 Elim1Store]: treesize reduction 40, result has 16.7 percent of original size [2024-12-06 01:59:50,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 19 [2024-12-06 01:59:50,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:50,497 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:50,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:59:50,625 INFO L349 Elim1Store]: treesize reduction 345, result has 16.5 percent of original size [2024-12-06 01:59:50,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 129 [2024-12-06 01:59:50,662 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:50,663 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 130 [2024-12-06 01:59:50,774 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:59:50,806 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 01:59:50,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 01:59:50,891 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 01:59:50,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 01:59:50,953 INFO L349 Elim1Store]: treesize reduction 40, result has 16.7 percent of original size [2024-12-06 01:59:50,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 19 [2024-12-06 01:59:50,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:50,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:50,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2024-12-06 01:59:51,026 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:59:51,154 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:59:51,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:59:51,169 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:51,170 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:59:52,124 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:59:52,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:59:52,136 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:52,137 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:59:52,876 INFO L349 Elim1Store]: treesize reduction 327, result has 19.3 percent of original size [2024-12-06 01:59:52,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 368 treesize of output 139 [2024-12-06 01:59:52,894 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:52,895 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 133 [2024-12-06 01:59:53,870 INFO L349 Elim1Store]: treesize reduction 640, result has 13.2 percent of original size [2024-12-06 01:59:53,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 784 treesize of output 163 [2024-12-06 01:59:53,994 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 01:59:53,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 91 treesize of output 133 [2024-12-06 01:59:54,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:59:54,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:54,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:54,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:59:54,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:54,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:54,754 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:59:54,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 55 [2024-12-06 01:59:54,850 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:59:54,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:59:54,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:54,964 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:54,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:59:55,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:55,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:55,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-12-06 01:59:55,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:59:55,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-06 01:59:56,332 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:56,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2024-12-06 01:59:56,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:56,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 69 [2024-12-06 01:59:56,531 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2024-12-06 01:59:56,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2024-12-06 01:59:56,603 INFO L349 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2024-12-06 01:59:56,604 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 34 treesize of output 58 [2024-12-06 01:59:56,771 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-06 01:59:56,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2024-12-06 01:59:56,852 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:56,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 52 [2024-12-06 01:59:56,986 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:59:56,992 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 01:59:56,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 01:59:57,028 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 01:59:57,028 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 39 treesize of output 1 [2024-12-06 01:59:57,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:57,084 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 76 treesize of output 78 [2024-12-06 01:59:57,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:59:57,204 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-12-06 01:59:57,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 75 treesize of output 83 [2024-12-06 01:59:57,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 01:59:57,363 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:59:57,417 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:57,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 142 treesize of output 156 [2024-12-06 01:59:58,198 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:59:58,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 708 treesize of output 728 [2024-12-06 02:00:04,691 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:04,704 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:04,737 INFO L349 Elim1Store]: treesize reduction 70, result has 24.7 percent of original size [2024-12-06 02:00:04,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 30 [2024-12-06 02:00:04,752 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:04,775 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 02:00:04,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 02:00:04,791 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:04,851 INFO L349 Elim1Store]: treesize reduction 102, result has 25.0 percent of original size [2024-12-06 02:00:04,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 171 treesize of output 41 [2024-12-06 02:00:04,885 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:04,906 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 02:00:04,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 02:00:04,916 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:05,062 INFO L349 Elim1Store]: treesize reduction 331, result has 19.9 percent of original size [2024-12-06 02:00:05,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 143 [2024-12-06 02:00:05,094 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:05,095 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 137 [2024-12-06 02:00:05,406 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 02:00:05,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 02:00:05,447 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:05,448 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 02:00:05,556 INFO L349 Elim1Store]: treesize reduction 140, result has 25.9 percent of original size [2024-12-06 02:00:05,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 160 treesize of output 105 [2024-12-06 02:00:05,619 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:05,619 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 50 [2024-12-06 02:00:05,658 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:05,683 INFO L349 Elim1Store]: treesize reduction 92, result has 1.1 percent of original size [2024-12-06 02:00:05,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 1 [2024-12-06 02:00:05,735 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-12-06 02:00:05,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2024-12-06 02:00:19,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:00:19,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:00:19,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 21 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 65 [2024-12-06 02:00:36,117 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/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 02:00:36,117 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 101 [2024-12-06 02:00:36,118 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 02:00:36,122 INFO L158 Benchmark]: Toolchain (without parser) took 209786.86ms. Allocated memory was 142.6MB in the beginning and 469.8MB in the end (delta: 327.2MB). Free memory was 118.1MB in the beginning and 423.1MB in the end (delta: -305.0MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2024-12-06 02:00:36,122 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:00:36,122 INFO L158 Benchmark]: CACSL2BoogieTranslator took 240.36ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 106.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 02:00:36,122 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.00ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 104.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:00:36,122 INFO L158 Benchmark]: Boogie Preprocessor took 23.10ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 103.9MB in the end (delta: 972.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:00:36,123 INFO L158 Benchmark]: RCFGBuilder took 379.40ms. Allocated memory is still 142.6MB. Free memory was 103.7MB in the beginning and 85.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 02:00:36,123 INFO L158 Benchmark]: CodeCheck took 209111.70ms. Allocated memory was 142.6MB in the beginning and 469.8MB in the end (delta: 327.2MB). Free memory was 85.4MB in the beginning and 423.1MB in the end (delta: -337.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:00:36,124 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.28ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 240.36ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 106.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.00ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 104.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 23.10ms. Allocated memory is still 142.6MB. Free memory was 104.9MB in the beginning and 103.9MB in the end (delta: 972.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 379.40ms. Allocated memory is still 142.6MB. Free memory was 103.7MB in the beginning and 85.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 209111.70ms. Allocated memory was 142.6MB in the beginning and 469.8MB in the end (delta: 327.2MB). Free memory was 85.4MB in the beginning and 423.1MB in the end (delta: -337.7MB). There was no memory consumed. 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/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_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/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_35e5a9e3-8d89-4d70-828d-90830922c4c8/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 d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 02:00:37,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 02:00:37,916 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-06 02:00:37,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 02:00:37,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 02:00:37,943 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 02:00:37,943 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 02:00:37,943 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 02:00:37,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 02:00:37,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 02:00:37,944 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 02:00:37,945 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 02:00:37,945 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 02:00:37,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:00:37,946 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 02:00:37,946 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 02:00:37,946 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/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 -> d115e09498e3f278fd539730f0fa55e0745770e0304e10455a14000311085b68 [2024-12-06 02:00:38,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 02:00:38,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 02:00:38,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 02:00:38,191 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 02:00:38,191 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 02:00:38,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2024-12-06 02:00:40,864 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/deb262315/af2f0e53c93a4416bbc64705495599b5/FLAG4fe9e603e [2024-12-06 02:00:41,023 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 02:00:41,023 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c [2024-12-06 02:00:41,029 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/deb262315/af2f0e53c93a4416bbc64705495599b5/FLAG4fe9e603e [2024-12-06 02:00:41,044 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/data/deb262315/af2f0e53c93a4416bbc64705495599b5 [2024-12-06 02:00:41,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 02:00:41,048 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 02:00:41,049 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 02:00:41,049 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 02:00:41,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 02:00:41,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,053 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d92c0f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41, skipping insertion in model container [2024-12-06 02:00:41,053 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,066 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 02:00:41,189 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c[1137,1150] [2024-12-06 02:00:41,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:00:41,223 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 02:00:41,234 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_35e5a9e3-8d89-4d70-828d-90830922c4c8/sv-benchmarks/c/recursified_nla-digbench/recursified_bresenham-ll.c[1137,1150] [2024-12-06 02:00:41,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:00:41,264 INFO L204 MainTranslator]: Completed translation [2024-12-06 02:00:41,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41 WrapperNode [2024-12-06 02:00:41,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 02:00:41,265 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 02:00:41,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 02:00:41,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 02:00:41,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,279 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,295 INFO L138 Inliner]: procedures = 20, calls = 76, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 83 [2024-12-06 02:00:41,295 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 02:00:41,296 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 02:00:41,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 02:00:41,296 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 02:00:41,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,307 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,314 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,318 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 02:00:41,323 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 02:00:41,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 02:00:41,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 02:00:41,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:00:41" (1/1) ... [2024-12-06 02:00:41,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:00:41,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 02:00:41,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 02:00:41,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 02:00:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 02:00:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 02:00:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-06 02:00:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_41_0 [2024-12-06 02:00:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_41_0 [2024-12-06 02:00:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 02:00:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 02:00:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 02:00:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 02:00:41,455 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 02:00:41,457 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 02:00:42,224 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-12-06 02:00:42,224 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 02:00:42,269 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 02:00:42,270 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 02:00:42,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:00:42 BoogieIcfgContainer [2024-12-06 02:00:42,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 02:00:42,271 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 02:00:42,271 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 02:00:42,280 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 02:00:42,280 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:00:42" (1/1) ... [2024-12-06 02:00:42,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 02:00:42,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:00:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-12-06 02:00:42,323 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-12-06 02:00:42,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 02:00:42,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:00:42,328 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 02:00:42,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 02:00:42,330 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 02:00:42,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 02:00:43,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:00:43,032 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 02:00:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:00:43,767 WARN L254 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-12-06 02:00:43,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:00:43,908 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:43,953 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:44,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:45,154 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:00:45,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:00:45,452 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:45,455 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:00:46,534 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:46,540 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:46,688 INFO L349 Elim1Store]: treesize reduction 94, result has 38.6 percent of original size [2024-12-06 02:00:46,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 75 [2024-12-06 02:00:46,775 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:47,000 INFO L349 Elim1Store]: treesize reduction 94, result has 38.6 percent of original size [2024-12-06 02:00:47,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 75 [2024-12-06 02:00:47,097 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:47,532 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:00:47,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:00:47,577 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:47,578 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:00:48,953 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:48,970 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:49,173 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:00:49,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:00:49,252 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:49,444 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:00:49,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:00:49,534 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:50,008 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:00:50,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:00:50,028 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:50,029 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:00:51,485 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:51,585 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:51,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:52,331 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:00:52,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:00:52,407 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 02:00:52,587 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:52,590 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:00:53,530 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:53,759 INFO L349 Elim1Store]: treesize reduction 94, result has 38.6 percent of original size [2024-12-06 02:00:53,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 75 [2024-12-06 02:00:53,866 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:54,274 INFO L349 Elim1Store]: treesize reduction 188, result has 38.4 percent of original size [2024-12-06 02:00:54,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 183 [2024-12-06 02:00:54,351 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:54,362 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:54,402 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-12-06 02:00:54,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 87 treesize of output 65 [2024-12-06 02:00:54,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 40 [2024-12-06 02:00:54,849 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:54,850 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 159 [2024-12-06 02:00:55,344 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:55,362 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:55,549 INFO L349 Elim1Store]: treesize reduction 94, result has 38.6 percent of original size [2024-12-06 02:00:55,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 75 [2024-12-06 02:00:55,630 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:55,858 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:00:55,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:00:55,933 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:55,950 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:56,161 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:00:56,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:00:56,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:56,679 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:00:56,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:00:56,829 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:56,830 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:00:57,659 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:00:57,783 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:57,788 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:00:58,594 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:00:58,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:00:58,626 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:00:58,627 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:01:00,307 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:00,703 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:01:00,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:01:00,870 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:00,871 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:01:01,654 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:01,862 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:01,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:01,942 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:02,369 INFO L349 Elim1Store]: treesize reduction 188, result has 38.4 percent of original size [2024-12-06 02:01:02,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 183 [2024-12-06 02:01:02,536 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:02,537 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2024-12-06 02:01:05,154 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:05,162 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 49 [2024-12-06 02:01:05,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-12-06 02:01:05,269 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,432 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:05,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:05,492 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,508 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,683 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:05,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:05,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,759 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:05,903 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:05,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:06,012 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:01:06,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:06,213 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:06,235 INFO L224 Elim1Store]: Index analysis took 143 ms [2024-12-06 02:01:07,493 INFO L349 Elim1Store]: treesize reduction 1468, result has 10.4 percent of original size [2024-12-06 02:01:07,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 12 case distinctions, treesize of input 1022 treesize of output 255 [2024-12-06 02:01:08,248 INFO L349 Elim1Store]: treesize reduction 150, result has 35.1 percent of original size [2024-12-06 02:01:08,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 18 case distinctions, treesize of input 141 treesize of output 177 [2024-12-06 02:01:08,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 02:01:09,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:09,592 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:09,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 29 [2024-12-06 02:01:11,227 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-12-06 02:01:11,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2024-12-06 02:01:11,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:11,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:11,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:11,836 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:01:11,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 82 treesize of output 76 [2024-12-06 02:01:12,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:12,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:12,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:12,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 02:01:12,454 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:12,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 32 [2024-12-06 02:01:12,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:12,606 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 51 treesize of output 55 [2024-12-06 02:01:12,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 02:01:12,920 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:12,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 105 treesize of output 135 [2024-12-06 02:01:14,644 INFO L349 Elim1Store]: treesize reduction 16, result has 61.0 percent of original size [2024-12-06 02:01:14,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 63 treesize of output 79 [2024-12-06 02:01:14,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:15,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:15,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:15,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 55 [2024-12-06 02:01:15,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:15,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:15,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:15,922 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:15,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 461 treesize of output 455 [2024-12-06 02:01:20,431 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:21,176 INFO L349 Elim1Store]: treesize reduction 735, result has 15.6 percent of original size [2024-12-06 02:01:21,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 215 [2024-12-06 02:01:21,514 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 02:01:21,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 109 treesize of output 120 [2024-12-06 02:01:22,065 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:22,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 30 [2024-12-06 02:01:22,247 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:22,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 38 [2024-12-06 02:01:22,475 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:22,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 36 [2024-12-06 02:01:22,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:22,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 168 treesize of output 160 [2024-12-06 02:01:23,692 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:24,432 INFO L349 Elim1Store]: treesize reduction 735, result has 15.6 percent of original size [2024-12-06 02:01:24,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 215 [2024-12-06 02:01:25,001 INFO L349 Elim1Store]: treesize reduction 84, result has 36.8 percent of original size [2024-12-06 02:01:25,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 12 case distinctions, treesize of input 109 treesize of output 120 [2024-12-06 02:01:25,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:25,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 63 [2024-12-06 02:01:26,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:26,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:26,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:26,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:26,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:26,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:26,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:26,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 215 treesize of output 197 [2024-12-06 02:01:27,457 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:28,235 INFO L349 Elim1Store]: treesize reduction 747, result has 14.2 percent of original size [2024-12-06 02:01:28,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 203 [2024-12-06 02:01:28,391 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:28,395 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 172 [2024-12-06 02:01:28,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:28,769 INFO L349 Elim1Store]: treesize reduction 69, result has 37.3 percent of original size [2024-12-06 02:01:28,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 103 treesize of output 106 [2024-12-06 02:01:29,124 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:29,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 59 [2024-12-06 02:01:29,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:29,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:29,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:29,582 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:29,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 107 treesize of output 103 [2024-12-06 02:01:30,127 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:30,851 INFO L349 Elim1Store]: treesize reduction 747, result has 14.2 percent of original size [2024-12-06 02:01:30,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 203 [2024-12-06 02:01:31,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:31,327 INFO L349 Elim1Store]: treesize reduction 69, result has 37.3 percent of original size [2024-12-06 02:01:31,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 103 treesize of output 106 [2024-12-06 02:01:31,743 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:31,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 32 [2024-12-06 02:01:32,070 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:32,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 77 [2024-12-06 02:01:32,426 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:32,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 173 treesize of output 165 [2024-12-06 02:01:33,354 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:34,093 INFO L349 Elim1Store]: treesize reduction 747, result has 14.2 percent of original size [2024-12-06 02:01:34,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 203 [2024-12-06 02:01:34,248 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:34,250 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 172 [2024-12-06 02:01:34,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:34,608 INFO L349 Elim1Store]: treesize reduction 69, result has 37.3 percent of original size [2024-12-06 02:01:34,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 103 treesize of output 106 [2024-12-06 02:01:35,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 02:01:35,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:35,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:35,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-06 02:01:35,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:35,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:35,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-12-06 02:01:35,300 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:35,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 115 treesize of output 113 [2024-12-06 02:01:35,810 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:36,508 INFO L349 Elim1Store]: treesize reduction 747, result has 14.2 percent of original size [2024-12-06 02:01:36,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 203 [2024-12-06 02:01:36,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:36,961 INFO L349 Elim1Store]: treesize reduction 69, result has 37.3 percent of original size [2024-12-06 02:01:36,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 11 case distinctions, treesize of input 103 treesize of output 106 [2024-12-06 02:01:37,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:37,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 32 [2024-12-06 02:01:37,601 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:37,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 32 [2024-12-06 02:01:37,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-12-06 02:01:37,834 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:37,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 36 [2024-12-06 02:01:38,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:38,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 135 treesize of output 131 [2024-12-06 02:01:38,724 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:01:38,751 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:38,752 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:38,768 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:38,902 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:38,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:38,966 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:38,967 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:38,984 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,127 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:39,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:39,193 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,193 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,209 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,336 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:39,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:39,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,393 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,560 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:39,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:39,630 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,631 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,646 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,796 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:39,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:39,867 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,868 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:39,885 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,014 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:40,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:40,080 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,080 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,108 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,131 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,375 INFO L349 Elim1Store]: treesize reduction 264, result has 22.1 percent of original size [2024-12-06 02:01:40,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 5 case distinctions, treesize of input 310 treesize of output 91 [2024-12-06 02:01:40,573 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:01:40,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:40,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:41,573 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:01:41,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:01:41,619 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:41,621 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:01:43,572 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:44,017 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:01:44,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:01:44,204 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:44,205 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:01:45,086 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:45,103 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:45,298 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:45,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:45,368 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:45,385 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:45,519 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:45,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:45,623 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:45,809 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:45,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:45,914 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:46,094 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:46,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:46,187 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:46,657 INFO L349 Elim1Store]: treesize reduction 188, result has 38.4 percent of original size [2024-12-06 02:01:46,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 183 [2024-12-06 02:01:46,740 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:46,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:01:46,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:46,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 57 [2024-12-06 02:01:46,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-12-06 02:01:47,351 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:47,351 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2024-12-06 02:01:47,447 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:47,448 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2024-12-06 02:01:47,613 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:47,614 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 02:01:47,809 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:01:47,931 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:47,936 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:48,726 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:01:48,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:01:48,960 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:48,962 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:01:50,010 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:50,202 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:50,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:50,324 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:50,772 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:01:50,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:01:50,808 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:50,809 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:01:52,274 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:52,687 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:01:52,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:01:52,730 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:52,731 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:01:54,147 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:54,166 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:54,336 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:54,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:54,424 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:54,638 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:54,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:54,736 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:54,758 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:54,906 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:54,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:55,019 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 02:01:55,153 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:55,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:55,933 INFO L349 Elim1Store]: treesize reduction 751, result has 16.8 percent of original size [2024-12-06 02:01:55,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 606 treesize of output 231 [2024-12-06 02:01:56,164 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:56,166 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 209 [2024-12-06 02:01:57,202 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:57,222 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:57,432 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:01:57,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:01:57,537 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:57,559 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:57,690 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:01:57,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:01:57,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:01:58,212 INFO L349 Elim1Store]: treesize reduction 188, result has 38.4 percent of original size [2024-12-06 02:01:58,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 183 [2024-12-06 02:01:58,232 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:01:58,233 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 135 [2024-12-06 02:02:01,325 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:02:01,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:01,333 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:02:01,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 49 [2024-12-06 02:02:01,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-12-06 02:02:01,441 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:02:01,642 INFO L349 Elim1Store]: treesize reduction 100, result has 34.6 percent of original size [2024-12-06 02:02:01,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 69 [2024-12-06 02:02:01,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:02:01,933 INFO L349 Elim1Store]: treesize reduction 108, result has 29.4 percent of original size [2024-12-06 02:02:01,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 150 treesize of output 61 [2024-12-06 02:02:02,057 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 02:02:02,514 INFO L349 Elim1Store]: treesize reduction 200, result has 34.4 percent of original size [2024-12-06 02:02:02,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 8 case distinctions, treesize of input 310 treesize of output 171 [2024-12-06 02:02:02,543 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:02:02,544 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 129 [2024-12-06 02:02:04,197 INFO L349 Elim1Store]: treesize reduction 150, result has 0.7 percent of original size [2024-12-06 02:02:04,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 115 treesize of output 103 [2024-12-06 02:02:06,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 02:02:06,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 186 treesize of output 82 [2024-12-06 02:02:06,669 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 02:02:06,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 02:02:09,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:02:09,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 25 states and 32 transitions. [2024-12-06 02:02:09,387 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-12-06 02:02:09,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 02:02:09,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:02:09,387 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 02:02:09,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 02:02:09,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 02:02:09,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 02:02:22,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:02:22,661 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 02:02:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:02:32,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 02:02:32,947 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) 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 02:02:32,950 INFO L158 Benchmark]: Toolchain (without parser) took 111902.22ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 69.7MB in the beginning and 92.3MB in the end (delta: -22.6MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2024-12-06 02:02:32,950 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 83.9MB. Free memory is still 47.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:02:32,951 INFO L158 Benchmark]: CACSL2BoogieTranslator took 216.06ms. Allocated memory is still 92.3MB. Free memory was 69.5MB in the beginning and 57.1MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 02:02:32,951 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.76ms. Allocated memory is still 92.3MB. Free memory was 57.1MB in the beginning and 55.8MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 02:02:32,951 INFO L158 Benchmark]: Boogie Preprocessor took 26.89ms. Allocated memory is still 92.3MB. Free memory was 55.8MB in the beginning and 54.5MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 02:02:32,951 INFO L158 Benchmark]: RCFGBuilder took 946.83ms. Allocated memory is still 92.3MB. Free memory was 54.4MB in the beginning and 60.3MB in the end (delta: -5.8MB). Peak memory consumption was 20.0MB. Max. memory is 16.1GB. [2024-12-06 02:02:32,951 INFO L158 Benchmark]: CodeCheck took 110678.77ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 60.3MB in the beginning and 92.3MB in the end (delta: -32.1MB). Peak memory consumption was 36.6MB. Max. memory is 16.1GB. [2024-12-06 02:02:32,953 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 83.9MB. Free memory is still 47.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 216.06ms. Allocated memory is still 92.3MB. Free memory was 69.5MB in the beginning and 57.1MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 29.76ms. Allocated memory is still 92.3MB. Free memory was 57.1MB in the beginning and 55.8MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 26.89ms. Allocated memory is still 92.3MB. Free memory was 55.8MB in the beginning and 54.5MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 946.83ms. Allocated memory is still 92.3MB. Free memory was 54.4MB in the beginning and 60.3MB in the end (delta: -5.8MB). Peak memory consumption was 20.0MB. Max. memory is 16.1GB. * CodeCheck took 110678.77ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 60.3MB in the beginning and 92.3MB in the end (delta: -32.1MB). Peak memory consumption was 36.6MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-06 02:02:32,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e5a9e3-8d89-4d70-828d-90830922c4c8/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown