./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm --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 2e5b1d71ba93ce7431f315c72529ea116ea643f5eb9195d392455a202e45b249 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:53:04,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:53:04,247 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 16:53:04,252 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:53:04,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 16:53:04,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:53:04,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:53:04,287 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 16:53:04,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:53:04,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:53:04,289 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:53:04,290 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:53:04,290 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:53:04,290 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:53:04,290 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:53:04,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:53:04,291 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:53:04,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:53:04,291 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:53:04,291 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:53:04,292 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:53:04,292 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:53:04,292 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:53:04,292 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 16:53:04,292 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 16:53:04,292 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 16:53:04,293 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:53:04,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:53:04,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:53:04,293 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:53:04,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:53:04,294 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 16:53:04,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:53:04,294 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_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm 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 -> 2e5b1d71ba93ce7431f315c72529ea116ea643f5eb9195d392455a202e45b249 [2024-11-13 16:53:04,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:53:04,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:53:04,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:53:04,671 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:53:04,673 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:53:04,674 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifeqn5.c Unable to find full path for "g++" [2024-11-13 16:53:06,624 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:53:06,924 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:53:06,925 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/sv-benchmarks/c/array-fpi/ifeqn5.c [2024-11-13 16:53:06,934 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/data/cb68314cd/f1c1a86134cc492cb7dc4145421f931b/FLAGf4dbed70e [2024-11-13 16:53:07,185 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/data/cb68314cd/f1c1a86134cc492cb7dc4145421f931b [2024-11-13 16:53:07,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:53:07,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:53:07,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:53:07,191 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:53:07,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:53:07,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2824bccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07, skipping insertion in model container [2024-11-13 16:53:07,201 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,222 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:53:07,365 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_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/sv-benchmarks/c/array-fpi/ifeqn5.c[589,602] [2024-11-13 16:53:07,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:53:07,400 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:53:07,413 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_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/sv-benchmarks/c/array-fpi/ifeqn5.c[589,602] [2024-11-13 16:53:07,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:53:07,449 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:53:07,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07 WrapperNode [2024-11-13 16:53:07,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:53:07,451 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:53:07,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:53:07,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:53:07,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,466 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,485 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-11-13 16:53:07,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:53:07,486 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:53:07,486 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:53:07,486 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:53:07,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:53:07,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:53:07,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:53:07,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:53:07,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:53:07" (1/1) ... [2024-11-13 16:53:07,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 16:53:07,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 16:53:07,547 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 16:53:07,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c5fd79-e9af-4236-8e6a-bfc5466c27c2/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 16:53:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:53:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 16:53:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 16:53:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 16:53:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:53:07,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:53:07,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 16:53:07,672 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:53:07,674 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:53:07,920 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 16:53:07,920 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:53:08,003 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:53:08,003 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 16:53:08,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:53:08 BoogieIcfgContainer [2024-11-13 16:53:08,004 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:53:08,004 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 16:53:08,005 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 16:53:08,016 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 16:53:08,016 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:53:08" (1/1) ... [2024-11-13 16:53:08,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:53:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:08,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 16:53:08,084 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 16:53:08,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 16:53:08,086 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:08,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:08,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:08,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2024-11-13 16:53:08,498 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2024-11-13 16:53:08,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 16:53:08,499 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:08,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:08,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:08,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:08,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 16:53:08,873 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 16:53:08,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 16:53:08,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:08,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:09,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 16:53:09,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:09,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:53:09,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:09,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:09,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 16 states and 28 transitions. [2024-11-13 16:53:09,480 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 28 transitions. [2024-11-13 16:53:09,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 16:53:09,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:09,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:09,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:09,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:10,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 19 states and 37 transitions. [2024-11-13 16:53:10,502 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 37 transitions. [2024-11-13 16:53:10,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 16:53:10,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:10,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:10,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:10,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:10,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 16:53:10,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:10,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:53:10,913 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:53:10,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:53:10,985 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:11,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:11,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 20 states and 39 transitions. [2024-11-13 16:53:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 39 transitions. [2024-11-13 16:53:11,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 16:53:11,370 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:11,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:11,786 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:12,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:12,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 23 states and 46 transitions. [2024-11-13 16:53:12,429 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 46 transitions. [2024-11-13 16:53:12,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 16:53:12,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:12,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:12,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:12,634 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:13,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:13,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 28 states and 56 transitions. [2024-11-13 16:53:13,475 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 56 transitions. [2024-11-13 16:53:13,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 16:53:13,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:13,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:13,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 16:53:13,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:13,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:53:13,955 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:53:13,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:53:14,191 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 16:53:14,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 16:53:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:15,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:15,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 29 states and 56 transitions. [2024-11-13 16:53:15,293 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 56 transitions. [2024-11-13 16:53:15,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 16:53:15,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:15,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:15,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:17,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:17,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2024-11-13 16:53:17,152 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2024-11-13 16:53:17,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 16:53:17,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:17,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:17,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 16:53:17,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:17,413 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-11-13 16:53:17,512 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 11 treesize of output 7 [2024-11-13 16:53:17,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:17,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:53:17,949 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:53:17,949 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:53:18,440 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:22,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 40 states and 82 transitions. [2024-11-13 16:53:22,951 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 82 transitions. [2024-11-13 16:53:22,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 16:53:22,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:22,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:23,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:23,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:23,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 16:53:23,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:23,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:53:23,515 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:53:23,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:53:23,631 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 16:53:23,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 16:53:24,001 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 16:53:24,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 16:53:24,091 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:25,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:25,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 41 states and 86 transitions. [2024-11-13 16:53:25,137 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 86 transitions. [2024-11-13 16:53:25,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 16:53:25,138 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:25,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:25,610 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:53:26,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:26,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 41 states and 83 transitions. [2024-11-13 16:53:26,114 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 83 transitions. [2024-11-13 16:53:26,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 16:53:26,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:26,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:26,608 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:53:26,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:26,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 41 states and 79 transitions. [2024-11-13 16:53:26,951 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 79 transitions. [2024-11-13 16:53:26,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 16:53:26,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:26,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:27,495 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:29,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:29,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 46 states and 88 transitions. [2024-11-13 16:53:29,555 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 88 transitions. [2024-11-13 16:53:29,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 16:53:29,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:29,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:29,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:29,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 16:53:29,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:29,850 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-11-13 16:53:29,974 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 11 treesize of output 7 [2024-11-13 16:53:30,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:30,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:30,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:53:30,641 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 28 treesize of output 30 [2024-11-13 16:53:30,785 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:53:30,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 51 [2024-11-13 16:53:31,647 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:38,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:38,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 54 states and 106 transitions. [2024-11-13 16:53:38,187 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 106 transitions. [2024-11-13 16:53:38,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 16:53:38,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:38,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:39,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:39,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-13 16:53:39,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:39,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:53:40,030 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:53:40,030 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 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 16:53:40,245 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:53:40,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 16:53:40,499 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:53:40,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 16:53:40,821 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:53:40,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 76 treesize of output 84 [2024-11-13 16:53:41,651 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:53:48,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:48,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 59 states and 115 transitions. [2024-11-13 16:53:48,392 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 115 transitions. [2024-11-13 16:53:48,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 16:53:48,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:48,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:48,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:48,658 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 16:53:52,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:52,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 66 states and 127 transitions. [2024-11-13 16:53:52,920 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 127 transitions. [2024-11-13 16:53:52,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 16:53:52,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:52,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:52,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:53,692 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:53:57,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:53:57,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 72 states and 137 transitions. [2024-11-13 16:53:57,804 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 137 transitions. [2024-11-13 16:53:57,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 16:53:57,805 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:53:57,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:53:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:53:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:53:58,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 16:53:58,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:53:58,479 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-11-13 16:53:58,494 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 11 treesize of output 7 [2024-11-13 16:53:58,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:58,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:59,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:53:59,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:53:59,085 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:53:59,085 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:53:59,327 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:53:59,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 47 [2024-11-13 16:53:59,605 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:53:59,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 66 [2024-11-13 16:54:00,980 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:54:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:06,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 76 states and 145 transitions. [2024-11-13 16:54:06,469 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 145 transitions. [2024-11-13 16:54:06,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 16:54:06,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:06,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:54:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:07,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 16:54:07,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:54:08,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:54:08,319 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:54:08,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:54:08,387 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 16:54:08,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 16:54:08,528 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 16:54:08,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 16:54:09,134 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 16:54:09,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 16:54:09,941 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 16:54:09,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 16:54:10,135 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:54:13,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:13,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 77 states and 150 transitions. [2024-11-13 16:54:13,422 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 150 transitions. [2024-11-13 16:54:13,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 16:54:13,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:13,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:14,321 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:54:15,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:15,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 77 states and 148 transitions. [2024-11-13 16:54:15,171 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 148 transitions. [2024-11-13 16:54:15,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 16:54:15,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:15,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:54:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:15,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 16:54:15,523 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:54:15,535 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-11-13 16:54:15,553 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 11 treesize of output 7 [2024-11-13 16:54:15,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:54:15,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 16:54:16,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 16:54:16,956 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 16:54:16,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 16:54:17,313 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 16:54:17,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 16:54:18,870 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:54:30,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:30,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 83 states and 159 transitions. [2024-11-13 16:54:30,249 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 159 transitions. [2024-11-13 16:54:30,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 16:54:30,249 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:30,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:54:30,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:30,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 16:54:30,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:54:30,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 16:54:30,920 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 11 treesize of output 7 [2024-11-13 16:54:31,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-13 16:54:31,673 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:54:31,674 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 1 case distinctions, treesize of input 36 treesize of output 23 [2024-11-13 16:54:32,445 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:54:32,446 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 1 case distinctions, treesize of input 28 treesize of output 30 [2024-11-13 16:54:32,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:54:32,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 42 [2024-11-13 16:54:33,147 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 16:54:33,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 46 treesize of output 54 [2024-11-13 16:54:35,053 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:54:49,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:49,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 91 states and 181 transitions. [2024-11-13 16:54:49,285 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 181 transitions. [2024-11-13 16:54:49,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 16:54:49,286 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:49,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:50,405 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:54:58,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:54:58,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 98 states and 195 transitions. [2024-11-13 16:54:58,375 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 195 transitions. [2024-11-13 16:54:58,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 16:54:58,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:54:58,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:54:58,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:54:59,899 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:55:01,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:01,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 98 states and 192 transitions. [2024-11-13 16:55:01,324 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 192 transitions. [2024-11-13 16:55:01,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 16:55:01,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:01,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:01,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:55:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:02,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 16:55:02,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:55:02,801 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-11-13 16:55:02,822 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 11 treesize of output 7 [2024-11-13 16:55:02,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:55:02,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:55:02,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:55:03,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:55:03,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:55:03,383 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:55:03,384 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:55:03,409 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:55:03,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 47 [2024-11-13 16:55:03,446 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:55:03,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 66 [2024-11-13 16:55:03,868 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:55:03,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 73 treesize of output 85 [2024-11-13 16:55:05,645 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:55:14,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:14,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 103 states and 199 transitions. [2024-11-13 16:55:14,312 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 199 transitions. [2024-11-13 16:55:14,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 16:55:14,312 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:14,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:16,459 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:55:17,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:17,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 103 states and 194 transitions. [2024-11-13 16:55:17,965 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 194 transitions. [2024-11-13 16:55:17,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 16:55:17,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:17,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:18,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:55:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:19,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 16:55:19,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:55:19,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:55:19,956 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:55:19,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:55:20,036 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 16:55:20,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 60 treesize of output 82 [2024-11-13 16:55:20,182 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 16:55:20,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 102 treesize of output 134 [2024-11-13 16:55:20,432 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 16:55:20,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 16:55:20,840 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 16:55:20,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 16:55:22,194 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 16:55:22,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 16:55:22,816 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:55:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:27,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 104 states and 200 transitions. [2024-11-13 16:55:27,189 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 200 transitions. [2024-11-13 16:55:27,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 16:55:27,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:27,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:55:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:27,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 16:55:27,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:55:27,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-11-13 16:55:27,775 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 11 treesize of output 7 [2024-11-13 16:55:27,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:55:27,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 16:55:28,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2024-11-13 16:55:29,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 50 [2024-11-13 16:55:29,919 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 16:55:29,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 53 treesize of output 60 [2024-11-13 16:55:30,415 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 16:55:30,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 60 treesize of output 70 [2024-11-13 16:55:30,907 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2024-11-13 16:55:30,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 73 treesize of output 82 [2024-11-13 16:55:34,096 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:55:46,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:55:46,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 108 states and 206 transitions. [2024-11-13 16:55:46,405 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 206 transitions. [2024-11-13 16:55:46,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:55:46,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:55:46,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:55:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:55:47,883 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:56:00,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:00,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 116 states and 219 transitions. [2024-11-13 16:56:00,121 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 219 transitions. [2024-11-13 16:56:00,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:56:00,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:00,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:56:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:02,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 16:56:02,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:56:02,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 16:56:02,672 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 11 treesize of output 7 [2024-11-13 16:56:02,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:56:02,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:56:02,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:56:02,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:56:03,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:56:03,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:56:03,386 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:56:03,387 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:56:03,419 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:56:03,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 47 [2024-11-13 16:56:03,456 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:56:03,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 66 [2024-11-13 16:56:03,988 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:56:03,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 73 treesize of output 85 [2024-11-13 16:56:04,619 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 16:56:04,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 95 treesize of output 105 [2024-11-13 16:56:07,262 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:56:20,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:20,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 122 states and 228 transitions. [2024-11-13 16:56:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 228 transitions. [2024-11-13 16:56:20,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:56:20,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:20,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:21,285 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 16:56:32,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:32,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 130 states and 240 transitions. [2024-11-13 16:56:32,697 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 240 transitions. [2024-11-13 16:56:32,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:56:32,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:32,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:33,007 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 16:56:38,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:56:38,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 133 states and 245 transitions. [2024-11-13 16:56:38,732 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 245 transitions. [2024-11-13 16:56:38,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 16:56:38,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:56:38,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:56:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:56:40,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:56:40,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 16:56:40,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:56:41,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:56:41,881 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:56:41,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 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 16:56:41,917 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:56:41,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 16:56:42,156 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:56:42,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 16:56:42,442 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:56:42,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 76 treesize of output 84 [2024-11-13 16:56:43,143 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 16:56:43,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 108 treesize of output 106 [2024-11-13 16:56:43,880 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 16:56:43,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 125 [2024-11-13 16:56:44,640 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 16:56:44,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 132 treesize of output 142 [2024-11-13 16:56:47,317 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 16:57:02,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:02,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 136 states and 251 transitions. [2024-11-13 16:57:02,987 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 251 transitions. [2024-11-13 16:57:02,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 16:57:02,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:02,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:03,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:57:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:04,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 16:57:04,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:57:04,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 16:57:04,424 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 11 treesize of output 7 [2024-11-13 16:57:04,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:57:04,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 16:57:05,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 16:57:05,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 16:57:07,195 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 26 treesize of output 28 [2024-11-13 16:57:07,807 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 16:57:07,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 16:57:08,396 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:57:08,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 16:57:09,154 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:57:09,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 53 treesize of output 67 [2024-11-13 16:57:09,877 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:57:09,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 70 treesize of output 86 [2024-11-13 16:57:13,671 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:57:32,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:32,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 141 states and 257 transitions. [2024-11-13 16:57:32,473 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 257 transitions. [2024-11-13 16:57:32,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 16:57:32,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:32,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:34,967 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:57:52,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:57:52,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 150 states and 270 transitions. [2024-11-13 16:57:52,661 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 270 transitions. [2024-11-13 16:57:52,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 16:57:52,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:57:52,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:57:52,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:57:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:57:55,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-13 16:57:55,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:57:55,355 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-11-13 16:57:55,371 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 11 treesize of output 7 [2024-11-13 16:57:55,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:55,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:55,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:55,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:55,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:56,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 16:57:56,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:57:56,319 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 16:57:56,319 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:57:56,352 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 16:57:56,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 47 [2024-11-13 16:57:56,382 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 16:57:56,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 66 [2024-11-13 16:57:56,431 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 16:57:56,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 73 treesize of output 85 [2024-11-13 16:57:57,029 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 16:57:57,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 95 treesize of output 105 [2024-11-13 16:57:57,855 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 16:57:57,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 112 treesize of output 124 [2024-11-13 16:58:01,628 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:58:23,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:58:23,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 157 states and 282 transitions. [2024-11-13 16:58:23,261 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 282 transitions. [2024-11-13 16:58:23,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 16:58:23,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:58:23,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:58:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:58:24,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:58:24,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 16:58:24,151 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:58:24,160 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-11-13 16:58:24,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:58:24,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 16:58:24,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 16:58:24,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 16:58:26,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 16:58:27,545 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 16:58:27,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 16:58:28,304 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 16:58:28,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 16:58:29,067 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 16:58:29,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 16:58:34,497 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:59:25,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 16:59:25,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 172 states and 314 transitions. [2024-11-13 16:59:25,594 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 314 transitions. [2024-11-13 16:59:25,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 16:59:25,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 16:59:25,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:59:25,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:59:27,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:59:27,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-13 16:59:27,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:59:34,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 16:59:35,134 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 16:59:35,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 39 [2024-11-13 16:59:36,184 INFO L349 Elim1Store]: treesize reduction 90, result has 28.0 percent of original size [2024-11-13 16:59:36,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 58 treesize of output 80 [2024-11-13 16:59:37,317 INFO L349 Elim1Store]: treesize reduction 174, result has 23.0 percent of original size [2024-11-13 16:59:37,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 98 treesize of output 130 [2024-11-13 16:59:38,671 INFO L349 Elim1Store]: treesize reduction 284, result has 19.5 percent of original size [2024-11-13 16:59:38,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 147 treesize of output 189 [2024-11-13 16:59:40,294 INFO L349 Elim1Store]: treesize reduction 420, result has 17.0 percent of original size [2024-11-13 16:59:40,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 205 treesize of output 257 [2024-11-13 16:59:42,123 INFO L349 Elim1Store]: treesize reduction 582, result has 15.0 percent of original size [2024-11-13 16:59:42,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 272 treesize of output 334 [2024-11-13 16:59:44,485 INFO L349 Elim1Store]: treesize reduction 770, result has 13.5 percent of original size [2024-11-13 16:59:44,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 98 case distinctions, treesize of input 348 treesize of output 420 [2024-11-13 16:59:46,859 INFO L349 Elim1Store]: treesize reduction 984, result has 12.2 percent of original size [2024-11-13 16:59:46,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 28 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 433 treesize of output 515 [2024-11-13 16:59:57,043 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 17:00:26,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:00:26,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 173 states and 321 transitions. [2024-11-13 17:00:26,768 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 321 transitions. [2024-11-13 17:00:26,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 17:00:26,769 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:00:26,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:00:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:31,884 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 17:00:35,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:00:35,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 173 states and 319 transitions. [2024-11-13 17:00:35,619 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 319 transitions. [2024-11-13 17:00:35,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 17:00:35,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:00:35,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:00:35,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:00:37,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:00:37,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 17:00:37,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:00:37,369 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-11-13 17:00:37,387 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 11 treesize of output 7 [2024-11-13 17:00:37,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 17:00:37,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 17:00:37,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 17:00:37,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 17:00:38,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 17:00:38,359 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 26 treesize of output 28 [2024-11-13 17:00:38,389 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 17:00:38,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 17:00:38,426 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 17:00:38,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 17:00:38,462 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 17:00:38,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 53 treesize of output 67 [2024-11-13 17:00:38,501 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 17:00:38,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 70 treesize of output 86 [2024-11-13 17:00:39,501 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 17:00:39,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 92 treesize of output 106 [2024-11-13 17:00:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 17:01:09,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:01:09,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 179 states and 326 transitions. [2024-11-13 17:01:09,131 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 326 transitions. [2024-11-13 17:01:09,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 17:01:09,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:01:09,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:01:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:01:12,942 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 46 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 17:01:48,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:01:48,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 189 states and 343 transitions. [2024-11-13 17:01:48,325 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 343 transitions. [2024-11-13 17:01:48,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 17:01:48,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:01:48,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:01:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:01:55,753 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 17:02:00,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:02:00,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 189 states and 340 transitions. [2024-11-13 17:02:00,671 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 340 transitions. [2024-11-13 17:02:00,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 17:02:00,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:02:00,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:02:01,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:02:07,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:02:08,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-13 17:02:08,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:02:08,028 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-11-13 17:02:08,053 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 11 treesize of output 7 [2024-11-13 17:02:08,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:08,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:08,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:08,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:08,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:08,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:09,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 17:02:09,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 17:02:09,386 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 17:02:09,387 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 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 17:02:09,423 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 17:02:09,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 47 [2024-11-13 17:02:09,479 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 17:02:09,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 66 [2024-11-13 17:02:09,525 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 17:02:09,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 73 treesize of output 85 [2024-11-13 17:02:10,302 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 17:02:10,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 95 treesize of output 105 [2024-11-13 17:02:11,526 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 17:02:11,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 112 treesize of output 124 [2024-11-13 17:02:13,234 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 17:02:13,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 144 treesize of output 146 [2024-11-13 17:02:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 17:02:58,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:02:58,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 197 states and 350 transitions. [2024-11-13 17:02:58,139 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 350 transitions. [2024-11-13 17:02:58,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 17:02:58,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:02:58,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:02:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:02:59,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:02:59,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-13 17:02:59,372 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:02:59,377 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-11-13 17:02:59,398 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 11 treesize of output 7 [2024-11-13 17:02:59,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 17:02:59,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 17:02:59,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 17:03:00,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 17:03:03,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 17:03:04,809 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 17:03:04,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 17:03:06,278 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 17:03:06,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 17:03:07,631 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 17:03:07,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 17:03:08,879 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 17:03:08,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 67 treesize of output 87 [2024-11-13 17:03:19,387 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 17:04:43,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:04:43,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 210 states and 380 transitions. [2024-11-13 17:04:43,989 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 380 transitions. [2024-11-13 17:04:43,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 17:04:43,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:04:43,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:04:44,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:04:45,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:04:45,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 17:04:45,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:04:45,458 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-11-13 17:04:45,478 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 11 treesize of output 7 [2024-11-13 17:04:45,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 17:04:45,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 17:04:45,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 17:04:45,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 17:04:45,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 17:04:45,692 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 17:04:45,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 17:04:45,748 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 17:04:45,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 17:04:45,798 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 17:04:45,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 17:04:45,853 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 17:04:45,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 67 treesize of output 87 [2024-11-13 17:04:46,287 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 17:04:57,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:04:57,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 213 states and 383 transitions. [2024-11-13 17:04:57,223 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 383 transitions. [2024-11-13 17:04:57,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 17:04:57,223 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:04:57,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:04:57,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:05:06,323 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 47 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 17:05:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:05:11,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 213 states and 378 transitions. [2024-11-13 17:05:11,978 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 378 transitions. [2024-11-13 17:05:11,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 17:05:11,979 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:05:11,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:05:12,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:05:21,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:05:21,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-13 17:05:21,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:05:24,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 17:05:24,425 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 17:05:24,425 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 1 case distinctions, treesize of input 25 treesize of output 27 [2024-11-13 17:05:24,455 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 17:05:24,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 17:05:25,014 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 17:05:25,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 66 [2024-11-13 17:05:25,469 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 17:05:25,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 76 treesize of output 84 [2024-11-13 17:05:26,569 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 17:05:26,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 108 treesize of output 106 [2024-11-13 17:05:27,475 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 17:05:27,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 125 [2024-11-13 17:05:28,430 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 17:05:28,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 132 treesize of output 142 [2024-11-13 17:05:30,507 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-11-13 17:05:30,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 36 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 219 treesize of output 175 [2024-11-13 17:05:32,538 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-13 17:05:32,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 45 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 191 treesize of output 185 [2024-11-13 17:05:38,377 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 109 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 17:06:07,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 17:06:07,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 215 states and 385 transitions. [2024-11-13 17:06:07,281 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 385 transitions. [2024-11-13 17:06:07,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 17:06:07,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 17:06:07,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 17:06:07,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 17:06:12,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 17:06:12,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-11-13 17:06:12,153 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 17:06:12,164 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-11-13 17:06:12,178 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 11 treesize of output 7 [2024-11-13 17:06:12,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 17:06:12,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 17:06:12,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2024-11-13 17:06:13,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 52 [2024-11-13 17:06:15,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 55 [2024-11-13 17:06:17,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 55 [2024-11-13 17:06:21,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 17:06:23,816 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 17:06:23,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 66 treesize of output 72 [2024-11-13 17:06:25,414 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 17:06:25,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 73 treesize of output 82 [2024-11-13 17:06:26,876 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2024-11-13 17:06:26,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 86 treesize of output 94 [2024-11-13 17:06:28,465 INFO L349 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2024-11-13 17:06:28,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 103 treesize of output 106 [2024-11-13 17:06:30,343 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 17:06:30,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 128 treesize of output 122 [2024-11-13 17:06:32,324 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 17:06:32,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 145 treesize of output 141 [2024-11-13 17:06:44,030 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.