./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array2_pattern.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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array2_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/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 1a25becec148beba97bef86c2a84619bb26dfafe7c127e8d70246837f0d2d470 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:52:19,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:52:19,338 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 05:52:19,343 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:52:19,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:52:19,361 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:52:19,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:52:19,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:52:19,363 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:52:19,363 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:52:19,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:52:19,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:52:19,363 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:52:19,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:52:19,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:52:19,364 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:52:19,364 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:52:19,364 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:52:19,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:52:19,365 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:52:19,365 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:52:19,365 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:52:19,365 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:52:19,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:52:19,365 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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/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 -> 1a25becec148beba97bef86c2a84619bb26dfafe7c127e8d70246837f0d2d470 [2024-12-06 05:52:19,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:52:19,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:52:19,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:52:19,606 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:52:19,606 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:52:19,607 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array2_pattern.c [2024-12-06 05:52:22,212 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/data/0de9a4998/39494554fa114a6f97d443735b5abfaf/FLAGac267fbd1 [2024-12-06 05:52:22,390 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:52:22,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/sv-benchmarks/c/array-patterns/array2_pattern.c [2024-12-06 05:52:22,398 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/data/0de9a4998/39494554fa114a6f97d443735b5abfaf/FLAGac267fbd1 [2024-12-06 05:52:22,411 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/data/0de9a4998/39494554fa114a6f97d443735b5abfaf [2024-12-06 05:52:22,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:52:22,414 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:52:22,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:52:22,416 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:52:22,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:52:22,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c401aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22, skipping insertion in model container [2024-12-06 05:52:22,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:52:22,539 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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/sv-benchmarks/c/array-patterns/array2_pattern.c[1322,1335] [2024-12-06 05:52:22,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:52:22,564 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:52:22,571 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_33a1d0e6-ed3e-4ac3-b97b-515208db5466/sv-benchmarks/c/array-patterns/array2_pattern.c[1322,1335] [2024-12-06 05:52:22,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:52:22,593 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:52:22,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22 WrapperNode [2024-12-06 05:52:22,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:52:22,594 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:52:22,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:52:22,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:52:22,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,619 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 79 [2024-12-06 05:52:22,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:52:22,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:52:22,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:52:22,620 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:52:22,625 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,627 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,632 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,633 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,638 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,638 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,640 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:52:22,641 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:52:22,641 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:52:22,641 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:52:22,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:52:22,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:52:22,668 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:52:22,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33a1d0e6-ed3e-4ac3-b97b-515208db5466/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:52:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:52:22,695 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 05:52:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:52:22,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:52:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:52:22,749 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:52:22,751 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:52:22,887 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-06 05:52:22,888 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:52:22,921 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:52:22,921 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-06 05:52:22,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:52:22 BoogieIcfgContainer [2024-12-06 05:52:22,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:52:22,923 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:52:22,923 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:52:22,930 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:52:22,930 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:52:22" (1/1) ... [2024-12-06 05:52:22,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:52:22,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:22,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 17 states and 22 transitions. [2024-12-06 05:52:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 22 transitions. [2024-12-06 05:52:22,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:52:22,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:22,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:23,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:52:23,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:23,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 17 states and 20 transitions. [2024-12-06 05:52:23,163 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2024-12-06 05:52:23,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 05:52:23,163 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:23,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:23,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:23,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:23,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 19 states and 24 transitions. [2024-12-06 05:52:23,406 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2024-12-06 05:52:23,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 05:52:23,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:23,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:23,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:23,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:23,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 26 states and 38 transitions. [2024-12-06 05:52:23,865 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions. [2024-12-06 05:52:23,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 05:52:23,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:23,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:52:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:23,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-06 05:52:23,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:52:24,063 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 10 treesize of output 8 [2024-12-06 05:52:24,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:52:24,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:24,606 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 46 treesize of output 21 [2024-12-06 05:52:24,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:52:26,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:26,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 31 states and 52 transitions. [2024-12-06 05:52:26,106 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 52 transitions. [2024-12-06 05:52:26,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:52:26,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:26,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:26,317 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:26,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:26,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 35 states and 61 transitions. [2024-12-06 05:52:26,985 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 61 transitions. [2024-12-06 05:52:26,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 05:52:26,986 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:26,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:27,203 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:28,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:28,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 43 states and 77 transitions. [2024-12-06 05:52:28,696 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 77 transitions. [2024-12-06 05:52:28,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:52:28,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:28,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:28,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:52:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:28,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-06 05:52:28,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:52:28,848 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 10 treesize of output 8 [2024-12-06 05:52:28,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:52:29,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:52:29,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:29,940 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-12-06 05:52:29,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-12-06 05:52:29,962 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 143 treesize of output 122 [2024-12-06 05:52:29,988 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-12-06 05:52:29,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-12-06 05:52:30,252 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:30,253 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2024-12-06 05:52:30,261 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:30,263 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 114 [2024-12-06 05:52:30,328 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:30,329 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2024-12-06 05:52:30,347 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:30,349 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 96 [2024-12-06 05:52:31,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 185 treesize of output 157 [2024-12-06 05:52:31,443 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:31,443 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 331 treesize of output 297 [2024-12-06 05:52:31,456 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 100 treesize of output 90 [2024-12-06 05:52:31,574 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:52:37,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:37,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 55 states and 101 transitions. [2024-12-06 05:52:37,239 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 101 transitions. [2024-12-06 05:52:37,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 05:52:37,240 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:37,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:52:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:37,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-06 05:52:37,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:52:37,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:52:37,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:52:37,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:52:37,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:37,884 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-12-06 05:52:37,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-12-06 05:52:37,894 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 143 treesize of output 122 [2024-12-06 05:52:37,912 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-12-06 05:52:37,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-12-06 05:52:38,040 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:52:38,052 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:38,053 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2024-12-06 05:52:38,065 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:38,066 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2024-12-06 05:52:38,098 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:38,100 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2024-12-06 05:52:38,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 185 treesize of output 157 [2024-12-06 05:52:38,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:38,563 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 228 treesize of output 214 [2024-12-06 05:52:38,569 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 100 treesize of output 90 [2024-12-06 05:52:38,609 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:52:40,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:40,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 59 states and 110 transitions. [2024-12-06 05:52:40,004 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 110 transitions. [2024-12-06 05:52:40,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:52:40,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:40,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:40,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:40,435 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:43,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:43,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 63 states and 117 transitions. [2024-12-06 05:52:43,344 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 117 transitions. [2024-12-06 05:52:43,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:52:43,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:43,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:43,430 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:44,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 67 states and 124 transitions. [2024-12-06 05:52:44,523 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 124 transitions. [2024-12-06 05:52:44,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:52:44,523 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:44,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:44,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:44,916 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:49,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:49,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 75 states and 146 transitions. [2024-12-06 05:52:49,153 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 146 transitions. [2024-12-06 05:52:49,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 05:52:49,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:49,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:49,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:49,456 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:50,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:50,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 79 states and 153 transitions. [2024-12-06 05:52:50,791 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 153 transitions. [2024-12-06 05:52:50,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:52:50,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:50,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:52:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:50,878 WARN L254 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-06 05:52:50,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:52:50,959 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 10 treesize of output 8 [2024-12-06 05:52:50,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:52:51,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:52:51,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:52:52,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:52,602 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 05:52:52,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 05:52:52,611 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 161 treesize of output 136 [2024-12-06 05:52:52,636 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:52:52,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 05:52:52,751 INFO L349 Elim1Store]: treesize reduction 139, result has 24.5 percent of original size [2024-12-06 05:52:52,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 90 [2024-12-06 05:52:54,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 57 [2024-12-06 05:52:54,170 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:52:58,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:58,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 84 states and 166 transitions. [2024-12-06 05:52:58,520 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 166 transitions. [2024-12-06 05:52:58,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:52:58,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:58,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:52:58,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:52:58,620 WARN L254 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-12-06 05:52:58,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:52:58,714 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 10 treesize of output 8 [2024-12-06 05:52:58,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:52:58,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:52:58,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:52:59,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,420 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 05:52:59,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 05:52:59,435 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 161 treesize of output 136 [2024-12-06 05:52:59,459 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:52:59,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 05:52:59,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,675 INFO L349 Elim1Store]: treesize reduction 125, result has 21.9 percent of original size [2024-12-06 05:52:59,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 201 treesize of output 278 [2024-12-06 05:52:59,806 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:52:59,807 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 05:52:59,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:52:59,935 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-12-06 05:52:59,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 127 treesize of output 69 [2024-12-06 05:53:01,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 57 [2024-12-06 05:53:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:53:05,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:05,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 88 states and 174 transitions. [2024-12-06 05:53:05,293 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 174 transitions. [2024-12-06 05:53:05,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:53:05,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:05,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:05,383 WARN L254 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-12-06 05:53:05,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:05,460 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 10 treesize of output 8 [2024-12-06 05:53:05,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:53:05,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:53:05,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:53:06,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,102 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 05:53:06,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 05:53:06,111 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 161 treesize of output 136 [2024-12-06 05:53:06,136 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:53:06,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 05:53:06,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,395 INFO L349 Elim1Store]: treesize reduction 125, result has 21.9 percent of original size [2024-12-06 05:53:06,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 201 treesize of output 278 [2024-12-06 05:53:06,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:06,571 INFO L349 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2024-12-06 05:53:06,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 110 treesize of output 53 [2024-12-06 05:53:06,646 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:06,647 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2024-12-06 05:53:07,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 57 [2024-12-06 05:53:07,362 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:53:10,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:10,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 93 states and 184 transitions. [2024-12-06 05:53:10,887 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 184 transitions. [2024-12-06 05:53:10,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 05:53:10,888 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:10,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:10,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 05:53:10,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:10,983 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 10 treesize of output 8 [2024-12-06 05:53:11,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:53:11,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:53:11,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:53:12,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:12,508 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 05:53:12,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 05:53:12,516 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 161 treesize of output 136 [2024-12-06 05:53:12,539 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:53:12,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 05:53:12,672 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:12,673 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2024-12-06 05:53:12,728 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:12,729 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2024-12-06 05:53:13,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 57 [2024-12-06 05:53:13,905 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:53:17,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:17,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 97 states and 192 transitions. [2024-12-06 05:53:17,456 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 192 transitions. [2024-12-06 05:53:17,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:53:17,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:17,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:17,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-12-06 05:53:17,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:17,543 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 10 treesize of output 8 [2024-12-06 05:53:17,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:53:17,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:17,712 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 46 treesize of output 21 [2024-12-06 05:53:17,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:17,845 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 46 treesize of output 21 [2024-12-06 05:53:17,875 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-06 05:53:18,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:18,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 98 states and 194 transitions. [2024-12-06 05:53:18,454 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 194 transitions. [2024-12-06 05:53:18,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:18,454 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:18,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:18,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:23,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:23,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 102 states and 201 transitions. [2024-12-06 05:53:23,835 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 201 transitions. [2024-12-06 05:53:23,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:23,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:23,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:23,926 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:25,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:25,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 106 states and 208 transitions. [2024-12-06 05:53:25,760 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 208 transitions. [2024-12-06 05:53:25,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:25,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:25,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:25,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:25,843 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:27,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 110 states and 215 transitions. [2024-12-06 05:53:27,573 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 215 transitions. [2024-12-06 05:53:27,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:27,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:27,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:28,456 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:35,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:35,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 118 states and 243 transitions. [2024-12-06 05:53:35,011 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 243 transitions. [2024-12-06 05:53:35,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:35,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:35,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:35,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:35,734 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:37,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:37,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 122 states and 248 transitions. [2024-12-06 05:53:37,557 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 248 transitions. [2024-12-06 05:53:37,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:37,557 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:37,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:37,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:38,318 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:42,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:42,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 126 states and 253 transitions. [2024-12-06 05:53:42,785 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 253 transitions. [2024-12-06 05:53:42,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:42,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:42,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:43,432 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:46,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 130 states and 261 transitions. [2024-12-06 05:53:46,049 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 261 transitions. [2024-12-06 05:53:46,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 05:53:46,049 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:46,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:46,174 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 05:53:46,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:46,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 121 states and 240 transitions. [2024-12-06 05:53:46,985 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 240 transitions. [2024-12-06 05:53:46,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:53:46,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:46,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:47,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:47,067 WARN L254 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-12-06 05:53:47,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:47,150 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 10 treesize of output 8 [2024-12-06 05:53:47,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:53:47,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:53:47,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:53:47,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:53:49,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:49,864 INFO L349 Elim1Store]: treesize reduction 145, result has 23.3 percent of original size [2024-12-06 05:53:49,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 212 treesize of output 214 [2024-12-06 05:53:49,874 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 179 treesize of output 150 [2024-12-06 05:53:49,903 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 05:53:49,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 173 [2024-12-06 05:53:49,944 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:49,944 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:53:50,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,186 INFO L349 Elim1Store]: treesize reduction 170, result has 23.4 percent of original size [2024-12-06 05:53:50,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 206 treesize of output 298 [2024-12-06 05:53:50,296 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:50,297 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2024-12-06 05:53:50,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:53:50,447 INFO L349 Elim1Store]: treesize reduction 96, result has 18.6 percent of original size [2024-12-06 05:53:50,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 136 treesize of output 83 [2024-12-06 05:53:54,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 312 treesize of output 240 [2024-12-06 05:53:54,873 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:54,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 1414 treesize of output 1128 [2024-12-06 05:53:54,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 185 [2024-12-06 05:53:55,888 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:54:07,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:54:07,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 127 states and 254 transitions. [2024-12-06 05:54:07,727 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 254 transitions. [2024-12-06 05:54:07,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:54:07,727 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:54:07,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:54:07,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:54:07,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:54:07,829 WARN L254 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-12-06 05:54:07,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:54:07,895 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 10 treesize of output 8 [2024-12-06 05:54:07,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:54:08,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:54:08,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:54:08,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:54:09,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:09,131 INFO L349 Elim1Store]: treesize reduction 145, result has 23.3 percent of original size [2024-12-06 05:54:09,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 212 treesize of output 214 [2024-12-06 05:54:09,141 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 179 treesize of output 150 [2024-12-06 05:54:09,169 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 05:54:09,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 173 [2024-12-06 05:54:09,210 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:54:09,634 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:09,635 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 05:54:09,682 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:09,683 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 05:54:09,736 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:09,736 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 05:54:09,794 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:09,795 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 121 [2024-12-06 05:54:11,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 312 treesize of output 240 [2024-12-06 05:54:11,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:11,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 2654 treesize of output 2016 [2024-12-06 05:54:11,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 185 [2024-12-06 05:54:12,410 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:54:23,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:54:23,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 132 states and 264 transitions. [2024-12-06 05:54:23,337 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 264 transitions. [2024-12-06 05:54:23,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:54:23,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:54:23,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:54:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:54:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:54:23,474 WARN L254 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-12-06 05:54:23,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:54:23,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:54:23,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:54:23,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:54:23,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:54:24,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:54:25,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,447 INFO L349 Elim1Store]: treesize reduction 145, result has 23.3 percent of original size [2024-12-06 05:54:25,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 212 treesize of output 214 [2024-12-06 05:54:25,457 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 179 treesize of output 150 [2024-12-06 05:54:25,491 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 05:54:25,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 173 [2024-12-06 05:54:25,633 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:25,633 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:54:25,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:25,857 INFO L349 Elim1Store]: treesize reduction 170, result has 23.4 percent of original size [2024-12-06 05:54:25,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 206 treesize of output 298 [2024-12-06 05:54:26,023 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:26,024 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 163 [2024-12-06 05:54:26,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:26,103 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:54:26,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 64 [2024-12-06 05:54:28,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 312 treesize of output 240 [2024-12-06 05:54:28,183 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:28,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 484 treesize of output 462 [2024-12-06 05:54:28,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 185 [2024-12-06 05:54:29,076 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:54:36,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:54:36,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 136 states and 273 transitions. [2024-12-06 05:54:36,138 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 273 transitions. [2024-12-06 05:54:36,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:54:36,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:54:36,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:54:36,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:54:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:54:36,250 WARN L254 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-12-06 05:54:36,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:54:36,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:54:36,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 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:54:36,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:54:36,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:54:36,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:54:37,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,305 INFO L349 Elim1Store]: treesize reduction 145, result has 23.3 percent of original size [2024-12-06 05:54:37,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 212 treesize of output 214 [2024-12-06 05:54:37,315 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 179 treesize of output 150 [2024-12-06 05:54:37,342 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 05:54:37,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 173 [2024-12-06 05:54:37,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,709 INFO L349 Elim1Store]: treesize reduction 170, result has 23.4 percent of original size [2024-12-06 05:54:37,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 206 treesize of output 298 [2024-12-06 05:54:37,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:37,964 INFO L349 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2024-12-06 05:54:37,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 220 treesize of output 151 [2024-12-06 05:54:38,084 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:38,084 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 05:54:40,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 312 treesize of output 240 [2024-12-06 05:54:40,259 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:40,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 484 treesize of output 462 [2024-12-06 05:54:40,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 185 [2024-12-06 05:54:41,072 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:54:45,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:54:45,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 140 states and 282 transitions. [2024-12-06 05:54:45,201 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 282 transitions. [2024-12-06 05:54:45,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:54:45,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:54:45,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:54:45,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:54:45,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:54:45,357 WARN L254 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-12-06 05:54:45,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:54:45,382 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 10 treesize of output 8 [2024-12-06 05:54:45,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:54:45,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:54:45,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:54:46,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:54:47,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,399 INFO L349 Elim1Store]: treesize reduction 145, result has 23.3 percent of original size [2024-12-06 05:54:47,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 12 disjoint index pairs (out of 55 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 269 treesize of output 245 [2024-12-06 05:54:47,411 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 236 treesize of output 203 [2024-12-06 05:54:47,444 INFO L349 Elim1Store]: treesize reduction 188, result has 0.5 percent of original size [2024-12-06 05:54:47,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 159 treesize of output 204 [2024-12-06 05:54:47,613 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:47,613 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:54:47,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:47,812 INFO L349 Elim1Store]: treesize reduction 170, result has 23.4 percent of original size [2024-12-06 05:54:47,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 11 case distinctions, treesize of input 206 treesize of output 298 [2024-12-06 05:54:48,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:48,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:48,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:48,055 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:54:48,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:48,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 52 [2024-12-06 05:54:48,117 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:48,118 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 105 [2024-12-06 05:54:50,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 312 treesize of output 240 [2024-12-06 05:54:50,338 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:50,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 484 treesize of output 462 [2024-12-06 05:54:50,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 229 treesize of output 185 [2024-12-06 05:54:51,189 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:54:54,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:54:54,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 141 states and 282 transitions. [2024-12-06 05:54:54,073 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 282 transitions. [2024-12-06 05:54:54,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:54:54,073 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:54:54,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:54:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:54:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:54:54,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 05:54:54,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:54:54,199 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 10 treesize of output 8 [2024-12-06 05:54:54,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:54:54,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:54:54,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:54,701 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-12-06 05:54:54,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 241 treesize of output 197 [2024-12-06 05:54:54,710 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 200 treesize of output 175 [2024-12-06 05:54:54,731 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-12-06 05:54:54,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 149 treesize of output 188 [2024-12-06 05:54:54,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:54,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:54,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:54,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:54,935 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-12-06 05:54:54,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-12-06 05:54:54,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 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 51 treesize of output 27 [2024-12-06 05:54:55,024 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:55,025 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 183 [2024-12-06 05:54:59,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:59,357 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 285 [2024-12-06 05:54:59,366 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 299 treesize of output 266 [2024-12-06 05:54:59,589 INFO L349 Elim1Store]: treesize reduction 360, result has 18.2 percent of original size [2024-12-06 05:54:59,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 566 treesize of output 627 [2024-12-06 05:54:59,820 INFO L349 Elim1Store]: treesize reduction 74, result has 34.5 percent of original size [2024-12-06 05:54:59,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 144 treesize of output 167 [2024-12-06 05:55:00,383 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:00,385 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2024-12-06 05:55:00,401 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:00,402 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 202 [2024-12-06 05:55:00,520 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:00,521 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2024-12-06 05:55:00,548 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:00,549 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 227 [2024-12-06 05:55:04,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 349 treesize of output 295 [2024-12-06 05:55:04,480 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:04,480 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 560 treesize of output 482 [2024-12-06 05:55:04,670 INFO L349 Elim1Store]: treesize reduction 24, result has 41.5 percent of original size [2024-12-06 05:55:04,671 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 6 new quantified variables, introduced 5 case distinctions, treesize of input 267 treesize of output 253 [2024-12-06 05:55:05,112 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:55:16,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:16,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 145 states and 291 transitions. [2024-12-06 05:55:16,379 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 291 transitions. [2024-12-06 05:55:16,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:55:16,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:16,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:55:16,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:16,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-06 05:55:16,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:55:16,490 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 10 treesize of output 8 [2024-12-06 05:55:16,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:55:16,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:55:16,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:16,863 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-12-06 05:55:16,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-12-06 05:55:16,874 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 143 treesize of output 122 [2024-12-06 05:55:16,890 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-12-06 05:55:16,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-12-06 05:55:17,026 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:17,027 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2024-12-06 05:55:17,067 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:17,067 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2024-12-06 05:55:17,080 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:17,081 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 104 [2024-12-06 05:55:19,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:55:19,088 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 285 [2024-12-06 05:55:19,094 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 299 treesize of output 266 [2024-12-06 05:55:19,359 INFO L349 Elim1Store]: treesize reduction 365, result has 17.0 percent of original size [2024-12-06 05:55:19,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 444 treesize of output 526 [2024-12-06 05:55:19,518 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-12-06 05:55:19,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 131 treesize of output 146 [2024-12-06 05:55:19,854 INFO L349 Elim1Store]: treesize reduction 84, result has 31.7 percent of original size [2024-12-06 05:55:19,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 187 treesize of output 142 [2024-12-06 05:55:19,924 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:55:19,925 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 140 [2024-12-06 05:55:21,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 54 [2024-12-06 05:55:21,492 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:55:26,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:26,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 150 states and 301 transitions. [2024-12-06 05:55:26,634 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 301 transitions. [2024-12-06 05:55:26,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:55:26,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:26,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:28,225 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:55:38,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:38,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 154 states and 308 transitions. [2024-12-06 05:55:38,689 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 308 transitions. [2024-12-06 05:55:38,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:55:38,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:38,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:38,755 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:55:41,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:41,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 158 states and 315 transitions. [2024-12-06 05:55:41,816 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 315 transitions. [2024-12-06 05:55:41,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:55:41,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:41,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:41,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:41,871 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:55:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 162 states and 322 transitions. [2024-12-06 05:55:45,778 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 322 transitions. [2024-12-06 05:55:45,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:55:45,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:45,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:45,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:47,792 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:55:56,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:55:56,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 170 states and 349 transitions. [2024-12-06 05:55:56,430 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 349 transitions. [2024-12-06 05:55:56,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:55:56,431 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:55:56,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:55:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:55:57,937 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:03,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:03,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 174 states and 354 transitions. [2024-12-06 05:56:03,894 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 354 transitions. [2024-12-06 05:56:03,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:03,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:03,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:03,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:05,362 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:08,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:08,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 178 states and 359 transitions. [2024-12-06 05:56:08,390 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 359 transitions. [2024-12-06 05:56:08,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:08,390 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:08,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:09,875 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:17,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:17,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 182 states and 372 transitions. [2024-12-06 05:56:17,297 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 372 transitions. [2024-12-06 05:56:17,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:17,297 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:17,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:18,981 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:23,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:23,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 186 states and 382 transitions. [2024-12-06 05:56:23,976 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 382 transitions. [2024-12-06 05:56:23,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:23,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:23,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:23,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:25,526 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:29,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:29,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 190 states and 387 transitions. [2024-12-06 05:56:29,032 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 387 transitions. [2024-12-06 05:56:29,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:29,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:29,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:29,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:30,642 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:40,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:40,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 194 states and 392 transitions. [2024-12-06 05:56:40,249 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 392 transitions. [2024-12-06 05:56:40,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 05:56:40,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:40,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:43,630 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:56:48,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:56:48,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 188 states and 367 transitions. [2024-12-06 05:56:48,532 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 367 transitions. [2024-12-06 05:56:48,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:56:48,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:56:48,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:56:48,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:56:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:56:48,674 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-12-06 05:56:48,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:56:48,760 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 10 treesize of output 8 [2024-12-06 05:56:48,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:56:48,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:56:48,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:56:48,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:56:49,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-12-06 05:56:53,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:53,864 INFO L349 Elim1Store]: treesize reduction 181, result has 23.3 percent of original size [2024-12-06 05:56:53,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 17 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 15 case distinctions, treesize of input 226 treesize of output 238 [2024-12-06 05:56:53,881 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 197 treesize of output 164 [2024-12-06 05:56:53,917 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2024-12-06 05:56:53,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 181 [2024-12-06 05:56:53,955 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:56:53,956 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:56:54,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,335 INFO L349 Elim1Store]: treesize reduction 215, result has 24.3 percent of original size [2024-12-06 05:56:54,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 14 case distinctions, treesize of input 211 treesize of output 318 [2024-12-06 05:56:54,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:56:54,706 INFO L349 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2024-12-06 05:56:54,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 119 treesize of output 65 [2024-12-06 05:56:54,740 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:56:54,741 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 05:57:04,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 529 treesize of output 413 [2024-12-06 05:57:04,513 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:57:04,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 1330 treesize of output 1102 [2024-12-06 05:57:04,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 306 treesize of output 240 [2024-12-06 05:57:07,908 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:57:39,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:57:39,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 198 states and 392 transitions. [2024-12-06 05:57:39,038 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 392 transitions. [2024-12-06 05:57:39,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:57:39,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:57:39,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:57:39,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:57:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:57:39,139 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-12-06 05:57:39,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:57:39,207 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 10 treesize of output 8 [2024-12-06 05:57:39,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:57:39,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:57:39,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:57:39,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:57:39,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-12-06 05:57:41,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,392 INFO L349 Elim1Store]: treesize reduction 181, result has 23.3 percent of original size [2024-12-06 05:57:41,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 17 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 15 case distinctions, treesize of input 283 treesize of output 269 [2024-12-06 05:57:41,405 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 254 treesize of output 217 [2024-12-06 05:57:41,444 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2024-12-06 05:57:41,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 164 treesize of output 212 [2024-12-06 05:57:41,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:41,856 INFO L349 Elim1Store]: treesize reduction 215, result has 24.3 percent of original size [2024-12-06 05:57:41,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 14 case distinctions, treesize of input 211 treesize of output 318 [2024-12-06 05:57:42,118 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:57:42,119 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 119 [2024-12-06 05:57:42,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,200 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:57:42,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:57:42,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 64 [2024-12-06 05:57:45,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 529 treesize of output 413 [2024-12-06 05:57:45,967 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:57:45,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 1783 treesize of output 1423 [2024-12-06 05:57:45,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 306 treesize of output 240 [2024-12-06 05:57:48,783 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:58:03,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:58:03,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 204 states and 402 transitions. [2024-12-06 05:58:03,851 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 402 transitions. [2024-12-06 05:58:03,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:58:03,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:58:03,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:58:03,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:58:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:58:03,986 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-12-06 05:58:03,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:58:04,000 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 10 treesize of output 8 [2024-12-06 05:58:04,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:58:04,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:58:04,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:58:05,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:58:05,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-12-06 05:58:06,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:07,152 INFO L349 Elim1Store]: treesize reduction 181, result has 23.3 percent of original size [2024-12-06 05:58:07,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 17 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 15 case distinctions, treesize of input 226 treesize of output 238 [2024-12-06 05:58:07,163 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 197 treesize of output 164 [2024-12-06 05:58:07,204 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2024-12-06 05:58:07,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 181 [2024-12-06 05:58:07,246 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:07,246 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:58:08,053 INFO L349 Elim1Store]: treesize reduction 1095, result has 6.6 percent of original size [2024-12-06 05:58:08,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 11 select indices, 11 select index equivalence classes, 42 disjoint index pairs (out of 55 index pairs), introduced 16 new quantified variables, introduced 36 case distinctions, treesize of input 347 treesize of output 855 [2024-12-06 05:58:09,860 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:09,860 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 98 [2024-12-06 05:58:10,036 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,037 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,168 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,169 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,322 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,323 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,433 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,434 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,673 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,674 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,832 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,833 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 334 [2024-12-06 05:58:10,985 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:10,990 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1088 [2024-12-06 05:58:11,618 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:11,620 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 203 [2024-12-06 05:58:11,931 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:11,933 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 252 [2024-12-06 05:58:12,248 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,279 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,280 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,281 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,282 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,297 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,298 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,299 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,301 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,308 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:12,728 INFO L349 Elim1Store]: treesize reduction 797, result has 4.2 percent of original size [2024-12-06 05:58:12,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 10 select indices, 10 select index equivalence classes, 40 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 22 case distinctions, treesize of input 3669 treesize of output 2650 [2024-12-06 05:58:13,014 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,053 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,055 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,055 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,057 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,064 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,076 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,076 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,078 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,080 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,087 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,450 INFO L349 Elim1Store]: treesize reduction 799, result has 4.0 percent of original size [2024-12-06 05:58:13,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 10 select indices, 10 select index equivalence classes, 40 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 22 case distinctions, treesize of input 3860 treesize of output 2773 [2024-12-06 05:58:13,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:13,875 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,883 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,892 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,937 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,940 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,940 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,942 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,950 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,960 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:13,962 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,003 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,004 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,007 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,009 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,025 INFO L349 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2024-12-06 05:58:14,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 282 [2024-12-06 05:58:14,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,198 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,259 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,261 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,264 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,266 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,267 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,283 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,286 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,286 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,298 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,315 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,316 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,318 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,321 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,331 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:14,856 INFO L349 Elim1Store]: treesize reduction 925, result has 3.6 percent of original size [2024-12-06 05:58:14,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 10 select indices, 10 select index equivalence classes, 43 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 3705 treesize of output 2815 [2024-12-06 05:58:15,243 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,249 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,354 INFO L224 Elim1Store]: Index analysis took 171 ms [2024-12-06 05:58:15,355 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,359 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,364 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,371 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,372 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,405 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,409 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,410 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,415 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,415 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,449 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,456 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,456 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:15,682 INFO L349 Elim1Store]: treesize reduction 513, result has 2.1 percent of original size [2024-12-06 05:58:15,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 9 select indices, 9 select index equivalence classes, 43 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 11 case distinctions, treesize of input 6945 treesize of output 4853 [2024-12-06 05:58:16,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:16,056 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,107 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,109 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,109 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,125 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,125 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,127 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,129 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,148 INFO L349 Elim1Store]: treesize reduction 88, result has 1.1 percent of original size [2024-12-06 05:58:16,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 55 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 2 case distinctions, treesize of input 1681 treesize of output 1253 [2024-12-06 05:58:16,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,371 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,373 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,373 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,375 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,375 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,389 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,389 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,391 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,393 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,394 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:16,565 INFO L349 Elim1Store]: treesize reduction 513, result has 2.1 percent of original size [2024-12-06 05:58:16,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 40 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 11 case distinctions, treesize of input 3580 treesize of output 2541 [2024-12-06 05:58:16,845 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:58:16,991 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,006 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,008 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,008 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,009 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,010 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,020 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,021 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,022 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,024 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,024 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 9 select indices, 9 select index equivalence classes, 39 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 166 [2024-12-06 05:58:17,090 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,094 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,134 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,137 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,137 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,156 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,161 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,162 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,180 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,181 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,183 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,185 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,185 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:17,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 42 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 139 treesize of output 222 [2024-12-06 05:58:17,280 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,281 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 139 [2024-12-06 05:58:17,400 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,400 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 250 [2024-12-06 05:58:17,473 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,474 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2024-12-06 05:58:17,497 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,497 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 109 [2024-12-06 05:58:17,537 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,537 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2024-12-06 05:58:17,575 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,576 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 116 [2024-12-06 05:58:17,735 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,736 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2024-12-06 05:58:17,778 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,779 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2024-12-06 05:58:17,822 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,823 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 161 [2024-12-06 05:58:17,920 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:17,921 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 125 [2024-12-06 05:58:18,082 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:18,082 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2024-12-06 05:58:18,226 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:18,227 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 62 [2024-12-06 05:58:18,291 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:18,292 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 94 [2024-12-06 05:58:19,391 INFO L349 Elim1Store]: treesize reduction 550, result has 10.3 percent of original size [2024-12-06 05:58:19,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 9 select indices, 9 select index equivalence classes, 39 disjoint index pairs (out of 36 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 592 treesize of output 848 [2024-12-06 05:58:19,690 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,691 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 05:58:19,720 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,721 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2024-12-06 05:58:19,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:19,742 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:19,744 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:19,744 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:19,745 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:19,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 39 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 168 [2024-12-06 05:58:19,754 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,754 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 84 [2024-12-06 05:58:19,818 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,819 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2024-12-06 05:58:19,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-12-06 05:58:19,901 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,902 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2024-12-06 05:58:19,949 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,949 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2024-12-06 05:58:19,981 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:19,982 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2024-12-06 05:58:20,014 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,014 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 134 [2024-12-06 05:58:20,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 39 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 120 treesize of output 203 [2024-12-06 05:58:20,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,176 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:58:20,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:20,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 9 select indices, 9 select index equivalence classes, 37 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 199 treesize of output 246 [2024-12-06 05:58:20,317 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,318 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 146 [2024-12-06 05:58:20,343 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,343 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 136 [2024-12-06 05:58:20,378 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,378 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 147 [2024-12-06 05:58:20,406 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,407 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 154 [2024-12-06 05:58:20,443 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,444 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 584 [2024-12-06 05:58:20,550 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:20,551 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 152 [2024-12-06 05:58:33,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 529 treesize of output 413 [2024-12-06 05:58:33,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 4949 treesize of output 3797 [2024-12-06 05:58:33,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 306 treesize of output 240 [2024-12-06 05:58:37,330 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:58:41,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:58:41,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 205 states and 403 transitions. [2024-12-06 05:58:41,384 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 403 transitions. [2024-12-06 05:58:41,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:58:41,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:58:41,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:58:41,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:58:41,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:58:41,529 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-12-06 05:58:41,533 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:58:41,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-12-06 05:58:41,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:58:41,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:58:41,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:58:41,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:58:42,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-12-06 05:58:43,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:43,794 INFO L349 Elim1Store]: treesize reduction 181, result has 23.3 percent of original size [2024-12-06 05:58:43,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 17 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 15 case distinctions, treesize of input 226 treesize of output 238 [2024-12-06 05:58:43,805 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 197 treesize of output 164 [2024-12-06 05:58:43,847 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2024-12-06 05:58:43,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 181 [2024-12-06 05:58:43,894 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:43,894 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:58:44,007 INFO L349 Elim1Store]: treesize reduction 227, result has 25.8 percent of original size [2024-12-06 05:58:44,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 139 treesize of output 130 [2024-12-06 05:58:46,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 529 treesize of output 413 [2024-12-06 05:58:47,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:47,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 1533 treesize of output 1261 [2024-12-06 05:58:47,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 306 treesize of output 240 [2024-12-06 05:58:50,666 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:59:11,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:59:11,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 210 states and 413 transitions. [2024-12-06 05:59:11,560 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 413 transitions. [2024-12-06 05:59:11,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:59:11,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:59:11,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:59:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:59:11,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:59:11,695 WARN L254 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-12-06 05:59:11,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:59:11,762 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 10 treesize of output 8 [2024-12-06 05:59:11,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:59:11,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:59:11,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:59:11,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-12-06 05:59:12,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-12-06 05:59:13,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:13,260 INFO L349 Elim1Store]: treesize reduction 181, result has 23.3 percent of original size [2024-12-06 05:59:13,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 17 disjoint index pairs (out of 78 index pairs), introduced 14 new quantified variables, introduced 15 case distinctions, treesize of input 226 treesize of output 238 [2024-12-06 05:59:13,271 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 197 treesize of output 164 [2024-12-06 05:59:13,302 INFO L349 Elim1Store]: treesize reduction 235, result has 0.4 percent of original size [2024-12-06 05:59:13,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 111 treesize of output 181 [2024-12-06 05:59:13,329 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:13,329 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 05:59:14,146 INFO L349 Elim1Store]: treesize reduction 1095, result has 6.6 percent of original size [2024-12-06 05:59:14,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 11 select indices, 11 select index equivalence classes, 42 disjoint index pairs (out of 55 index pairs), introduced 16 new quantified variables, introduced 36 case distinctions, treesize of input 347 treesize of output 855 [2024-12-06 05:59:15,557 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:15,558 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 290 [2024-12-06 05:59:15,560 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:15,599 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:15,755 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:15,756 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 290 [2024-12-06 05:59:15,758 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:15,822 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:16,099 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:16,100 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 290 [2024-12-06 05:59:16,102 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:16,152 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:16,309 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:16,310 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 290 [2024-12-06 05:59:16,312 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:16,340 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 05:59:16,738 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:16,739 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 94 [2024-12-06 05:59:16,861 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:16,862 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 05:59:17,022 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,023 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 05:59:17,199 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,199 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 05:59:17,333 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,333 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2024-12-06 05:59:17,397 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,398 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 169 [2024-12-06 05:59:17,644 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,644 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 80 [2024-12-06 05:59:17,692 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,693 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2024-12-06 05:59:17,832 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,833 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2024-12-06 05:59:17,885 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,886 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2024-12-06 05:59:17,926 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,927 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 54 [2024-12-06 05:59:17,982 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,982 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2024-12-06 05:59:17,989 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:17,989 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 54 [2024-12-06 05:59:18,038 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:18,039 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2024-12-06 05:59:18,098 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:18,099 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 153 [2024-12-06 05:59:18,732 INFO L349 Elim1Store]: treesize reduction 470, result has 9.8 percent of original size [2024-12-06 05:59:18,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 8 select indices, 8 select index equivalence classes, 31 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 11 case distinctions, treesize of input 999 treesize of output 1088 [2024-12-06 05:59:19,751 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:19,752 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2024-12-06 05:59:19,867 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:19,868 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:19,869 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:19,870 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:19,871 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:19,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 31 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 232 [2024-12-06 05:59:19,978 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:19,978 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2024-12-06 05:59:19,999 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:19,999 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2024-12-06 05:59:20,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-12-06 05:59:20,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 31 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 185 [2024-12-06 05:59:20,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 31 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 173 [2024-12-06 05:59:20,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,188 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 05:59:20,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:20,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 191 treesize of output 216 [2024-12-06 05:59:20,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 71 [2024-12-06 05:59:23,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 529 treesize of output 413 [2024-12-06 05:59:24,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:24,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 1378 treesize of output 1150 [2024-12-06 05:59:24,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 306 treesize of output 240 [2024-12-06 05:59:27,278 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 05:59:35,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:59:35,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 214 states and 421 transitions. [2024-12-06 05:59:35,362 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 421 transitions. [2024-12-06 05:59:35,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 05:59:35,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:59:35,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:59:35,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:59:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:59:35,565 WARN L254 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-12-06 05:59:35,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:59:35,655 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 10 treesize of output 8 [2024-12-06 05:59:35,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 05:59:35,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 05:59:35,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 05:59:36,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:37,042 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 05:59:37,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 05:59:37,052 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 161 treesize of output 136 [2024-12-06 05:59:37,076 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:59:37,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 05:59:37,184 INFO L349 Elim1Store]: treesize reduction 139, result has 24.5 percent of original size [2024-12-06 05:59:37,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 90 [2024-12-06 05:59:42,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:59:42,372 INFO L349 Elim1Store]: treesize reduction 96, result has 32.4 percent of original size [2024-12-06 05:59:42,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 314 treesize of output 265 [2024-12-06 05:59:42,382 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 290 treesize of output 251 [2024-12-06 05:59:42,408 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 05:59:42,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 199 treesize of output 233 [2024-12-06 05:59:42,985 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 05:59:43,018 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:43,022 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 478 [2024-12-06 05:59:43,197 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:43,200 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 220 [2024-12-06 05:59:43,236 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:43,239 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 220 [2024-12-06 05:59:43,286 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:43,289 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 478 [2024-12-06 05:59:43,466 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:43,469 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 220 [2024-12-06 05:59:59,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1208 treesize of output 1068 [2024-12-06 06:00:01,488 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:00:01,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 3 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 102 case distinctions, treesize of input 2872 treesize of output 3118 [2024-12-06 06:00:01,627 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 688 treesize of output 618 [2024-12-06 06:06:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:06:37,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:06:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 219 states and 434 transitions. [2024-12-06 06:06:37,482 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 434 transitions. [2024-12-06 06:06:37,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 06:06:37,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:06:37,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:06:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:06:37,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:06:37,652 WARN L254 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-12-06 06:06:37,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:06:37,723 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 10 treesize of output 8 [2024-12-06 06:06:37,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-12-06 06:06:37,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-12-06 06:06:37,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-12-06 06:06:38,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:06:38,495 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-12-06 06:06:38,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-12-06 06:06:38,504 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 161 treesize of output 136 [2024-12-06 06:06:38,530 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 06:06:38,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-12-06 06:06:38,574 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:06:38,575 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-12-06 06:06:38,649 INFO L349 Elim1Store]: treesize reduction 139, result has 24.5 percent of original size [2024-12-06 06:06:38,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 90 [2024-12-06 06:06:42,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 06:06:42,316 INFO L349 Elim1Store]: treesize reduction 96, result has 32.4 percent of original size [2024-12-06 06:06:42,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 257 treesize of output 234 [2024-12-06 06:06:42,328 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 233 treesize of output 198 [2024-12-06 06:06:42,356 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-12-06 06:06:42,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 146 treesize of output 202 [2024-12-06 06:06:42,950 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 06:06:43,097 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:06:43,100 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 644 [2024-12-06 06:06:43,473 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:06:43,478 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 615 [2024-12-06 06:07:03,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1208 treesize of output 1068 [2024-12-06 06:07:05,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 06:07:05,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 3 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 102 case distinctions, treesize of input 2676 treesize of output 2962 [2024-12-06 06:07:05,767 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 688 treesize of output 618