./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/eqn3.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_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/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_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/eqn3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/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_660fc376-5f2b-4f92-afce-a932f1e53ae6/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 b0fb0070f46fa34e60f2a21833c13b7b67c557f142ffbdfed9bc8ff3d84f7456 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:30:19,957 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:30:20,029 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:30:20,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:30:20,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:30:20,061 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:30:20,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:30:20,063 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:30:20,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:30:20,064 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:30:20,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:30:20,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:30:20,064 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:30:20,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:30:20,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:30:20,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:30:20,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:30:20,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:30:20,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:30:20,065 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:30:20,066 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:30:20,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:30:20,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:30:20,066 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:30:20,066 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:30:20,066 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:30:20,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:30:20,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:30:20,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:30:20,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:30:20,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:30:20,068 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:30:20,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:30:20,068 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_660fc376-5f2b-4f92-afce-a932f1e53ae6/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 -> b0fb0070f46fa34e60f2a21833c13b7b67c557f142ffbdfed9bc8ff3d84f7456 [2024-11-13 21:30:20,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:30:20,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:30:20,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:30:20,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:30:20,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:30:20,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/eqn3.c Unable to find full path for "g++" [2024-11-13 21:30:22,480 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:30:22,784 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:30:22,785 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/sv-benchmarks/c/array-fpi/eqn3.c [2024-11-13 21:30:22,792 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/data/7fd77d571/f3287fd7a67d4c6ab2a96fe630cec19f/FLAG25772ce3f [2024-11-13 21:30:23,073 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/data/7fd77d571/f3287fd7a67d4c6ab2a96fe630cec19f [2024-11-13 21:30:23,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:30:23,081 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:30:23,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:30:23,082 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:30:23,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:30:23,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64296b14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23, skipping insertion in model container [2024-11-13 21:30:23,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,107 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:30:23,287 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_660fc376-5f2b-4f92-afce-a932f1e53ae6/sv-benchmarks/c/array-fpi/eqn3.c[587,600] [2024-11-13 21:30:23,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:30:23,319 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:30:23,331 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_660fc376-5f2b-4f92-afce-a932f1e53ae6/sv-benchmarks/c/array-fpi/eqn3.c[587,600] [2024-11-13 21:30:23,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:30:23,354 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:30:23,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23 WrapperNode [2024-11-13 21:30:23,355 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:30:23,357 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:30:23,357 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:30:23,357 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:30:23,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,371 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,399 INFO L138 Inliner]: procedures = 16, calls = 26, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-11-13 21:30:23,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:30:23,400 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:30:23,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:30:23,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:30:23,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,419 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,429 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,436 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:30:23,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:30:23,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:30:23,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:30:23,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:30:23,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:30:23,495 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:30:23,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_660fc376-5f2b-4f92-afce-a932f1e53ae6/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:30:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:30:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:30:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:30:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 21:30:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:30:23,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:30:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:30:23,630 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:30:23,632 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:30:23,862 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 21:30:23,862 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:30:23,916 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:30:23,916 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 21:30:23,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:30:23 BoogieIcfgContainer [2024-11-13 21:30:23,917 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:30:23,918 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:30:23,918 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:30:23,928 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:30:23,929 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:30:23" (1/1) ... [2024-11-13 21:30:23,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:30:23,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:23,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 21:30:23,994 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 21:30:23,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:30:23,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:23,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:24,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:24,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:30:24,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:24,389 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:30:24,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:30:24,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:24,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:24,543 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-13 21:30:24,552 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:30:24,553 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2024-11-13 21:30:24,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-13 21:30:24,630 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 21:30:24,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:24,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 15 states and 27 transitions. [2024-11-13 21:30:24,766 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 27 transitions. [2024-11-13 21:30:24,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:30:24,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:24,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:25,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:25,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 18 states and 40 transitions. [2024-11-13 21:30:25,483 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 40 transitions. [2024-11-13 21:30:25,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:30:25,487 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:25,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:25,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:25,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:25,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:25,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 19 states and 44 transitions. [2024-11-13 21:30:25,911 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 44 transitions. [2024-11-13 21:30:25,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:30:25,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:25,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:25,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:26,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:30:26,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:26,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 18 states and 38 transitions. [2024-11-13 21:30:26,307 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 38 transitions. [2024-11-13 21:30:26,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:30:26,308 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:26,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:26,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:26,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:26,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 21:30:26,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:26,498 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:30:26,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:30:26,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:26,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:26,603 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:30:26,604 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-13 21:30:26,668 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 21:30:26,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2024-11-13 21:30:26,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-13 21:30:26,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:30:26,814 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 16 treesize of output 11 [2024-11-13 21:30:26,916 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 27 treesize of output 29 [2024-11-13 21:30:27,207 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 21:30:27,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:27,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 19 states and 41 transitions. [2024-11-13 21:30:27,663 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 41 transitions. [2024-11-13 21:30:27,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 21:30:27,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:27,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:27,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:27,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 21:30:27,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:27,862 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 21:30:27,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:30:27,876 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 14 treesize of output 14 [2024-11-13 21:30:27,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:27,903 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 16 treesize of output 11 [2024-11-13 21:30:27,953 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 27 treesize of output 29 [2024-11-13 21:30:28,033 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 21:30:28,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:28,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 18 states and 35 transitions. [2024-11-13 21:30:28,593 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 35 transitions. [2024-11-13 21:30:28,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:30:28,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:28,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:28,933 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 21:30:29,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:29,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 21 states and 44 transitions. [2024-11-13 21:30:29,948 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 44 transitions. [2024-11-13 21:30:29,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:30:29,950 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:29,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:29,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:30,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:30,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 25 states and 52 transitions. [2024-11-13 21:30:30,995 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 52 transitions. [2024-11-13 21:30:30,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:30:30,996 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:30,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:31,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 21:30:31,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:31,282 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:30:31,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:30:31,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:31,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:30:31,341 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:30:31,341 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-13 21:30:31,419 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 21:30:31,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2024-11-13 21:30:31,429 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 21:30:31,572 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 16 treesize of output 11 [2024-11-13 21:30:31,686 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 16 treesize of output 11 [2024-11-13 21:30:31,734 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 25 treesize of output 27 [2024-11-13 21:30:31,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:30:32,243 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 21:30:34,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:34,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 27 states and 57 transitions. [2024-11-13 21:30:34,722 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 57 transitions. [2024-11-13 21:30:34,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:30:34,722 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:34,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:34,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:35,248 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 21:30:36,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:36,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 30 states and 64 transitions. [2024-11-13 21:30:36,419 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 64 transitions. [2024-11-13 21:30:36,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:30:36,419 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:36,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:36,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:36,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:36,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-13 21:30:36,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:36,553 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:30:36,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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:30:36,570 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 21:30:36,708 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:36,708 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 30 treesize of output 21 [2024-11-13 21:30:36,995 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:30:36,996 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 21:30:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:42,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 38 states and 92 transitions. [2024-11-13 21:30:42,339 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 92 transitions. [2024-11-13 21:30:42,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:30:42,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:42,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:42,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:42,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-13 21:30:42,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:42,832 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:30:42,832 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:30:42,853 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 21:30:42,874 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:42,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 21:30:43,032 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:43,033 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 30 treesize of output 21 [2024-11-13 21:30:43,161 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:43,161 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 30 treesize of output 21 [2024-11-13 21:30:43,344 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:43,344 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 21:30:43,504 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:30:43,504 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 21:30:43,697 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:30:43,697 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 21:30:44,087 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:48,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:48,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 40 states and 93 transitions. [2024-11-13 21:30:48,694 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 93 transitions. [2024-11-13 21:30:48,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:30:48,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:48,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:48,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:49,250 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:30:50,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:50,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 40 states and 91 transitions. [2024-11-13 21:30:50,148 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 91 transitions. [2024-11-13 21:30:50,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:30:50,150 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:50,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:51,077 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:30:54,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:54,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 44 states and 100 transitions. [2024-11-13 21:30:54,522 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 100 transitions. [2024-11-13 21:30:54,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:30:54,523 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:54,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:54,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:55,180 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:30:56,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:56,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 44 states and 97 transitions. [2024-11-13 21:30:56,091 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 97 transitions. [2024-11-13 21:30:56,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:30:56,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:56,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:56,766 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 21:30:59,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:30:59,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 48 states and 104 transitions. [2024-11-13 21:30:59,293 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 104 transitions. [2024-11-13 21:30:59,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:30:59,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:30:59,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:30:59,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:30:59,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:30:59,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-13 21:30:59,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:30:59,588 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 21:30:59,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 21:30:59,626 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:59,626 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 30 treesize of output 21 [2024-11-13 21:30:59,691 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:59,694 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 30 treesize of output 21 [2024-11-13 21:30:59,740 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:30:59,741 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 21:30:59,776 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:30:59,777 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 21:31:01,010 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 21:31:08,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:08,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 55 states and 120 transitions. [2024-11-13 21:31:08,393 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 120 transitions. [2024-11-13 21:31:08,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:31:08,396 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:08,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:08,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:31:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:08,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 21:31:08,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:31:09,010 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:31:09,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:31:09,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:31:09,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:31:09,061 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 31 treesize of output 14 [2024-11-13 21:31:09,088 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:09,089 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-13 21:31:09,107 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 21:31:09,119 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 16 treesize of output 11 [2024-11-13 21:31:09,310 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 16 treesize of output 11 [2024-11-13 21:31:09,553 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 16 treesize of output 11 [2024-11-13 21:31:09,574 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 16 treesize of output 11 [2024-11-13 21:31:09,605 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 27 treesize of output 29 [2024-11-13 21:31:09,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:09,861 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 50 treesize of output 52 [2024-11-13 21:31:10,161 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:10,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:31:10,489 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:10,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:31:11,599 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 21:31:14,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:14,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 56 states and 124 transitions. [2024-11-13 21:31:14,723 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 124 transitions. [2024-11-13 21:31:14,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:31:14,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:14,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:14,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:15,248 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:31:20,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:20,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 63 states and 139 transitions. [2024-11-13 21:31:20,728 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 139 transitions. [2024-11-13 21:31:20,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:31:20,729 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:20,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:20,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:31:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:26,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 67 states and 150 transitions. [2024-11-13 21:31:26,707 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 150 transitions. [2024-11-13 21:31:26,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:31:26,708 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:26,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:26,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:31:28,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:28,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 68 states and 152 transitions. [2024-11-13 21:31:28,071 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 152 transitions. [2024-11-13 21:31:28,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:31:28,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:28,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:28,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:29,253 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 21:31:32,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:32,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 72 states and 160 transitions. [2024-11-13 21:31:32,839 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 160 transitions. [2024-11-13 21:31:32,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:31:32,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:32,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:31:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:34,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 21:31:34,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:31:34,158 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:31:34,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:31:34,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:31:34,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:31:34,224 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:34,225 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-13 21:31:34,250 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 21:31:34,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2024-11-13 21:31:34,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-13 21:31:34,262 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 21:31:34,319 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 16 treesize of output 11 [2024-11-13 21:31:34,338 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 16 treesize of output 11 [2024-11-13 21:31:34,352 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 16 treesize of output 11 [2024-11-13 21:31:34,633 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 16 treesize of output 11 [2024-11-13 21:31:34,645 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 16 treesize of output 11 [2024-11-13 21:31:34,663 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 27 treesize of output 29 [2024-11-13 21:31:34,694 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:34,694 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 50 treesize of output 52 [2024-11-13 21:31:34,982 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:34,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:31:35,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:35,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:31:35,773 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:35,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 126 treesize of output 122 [2024-11-13 21:31:37,380 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 21:31:41,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:41,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 73 states and 162 transitions. [2024-11-13 21:31:41,403 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 162 transitions. [2024-11-13 21:31:41,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:31:41,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:41,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:31:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:42,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-13 21:31:42,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:31:42,885 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:31:42,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:31:42,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:31:42,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:31:42,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 21:31:42,944 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:42,945 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2024-11-13 21:31:42,976 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 21:31:42,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2024-11-13 21:31:42,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-13 21:31:42,994 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 21:31:43,075 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 16 treesize of output 11 [2024-11-13 21:31:43,090 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 16 treesize of output 11 [2024-11-13 21:31:43,105 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 16 treesize of output 11 [2024-11-13 21:31:43,119 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 16 treesize of output 11 [2024-11-13 21:31:43,130 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 16 treesize of output 11 [2024-11-13 21:31:43,159 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 27 treesize of output 29 [2024-11-13 21:31:43,193 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:43,194 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 50 treesize of output 52 [2024-11-13 21:31:43,472 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:43,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:31:43,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:43,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:31:44,274 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:31:44,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 126 treesize of output 122 [2024-11-13 21:31:47,004 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 21:31:48,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:31:48,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 74 states and 165 transitions. [2024-11-13 21:31:48,990 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 165 transitions. [2024-11-13 21:31:48,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:31:48,991 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:31:48,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:31:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:31:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:31:49,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 21:31:49,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:31:49,280 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 21:31:49,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 21:31:49,321 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:31:49,322 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 21:31:49,751 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:31:49,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:31:50,535 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:31:50,535 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 21:31:50,861 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:31:50,862 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 21:31:53,173 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:05,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:05,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 79 states and 175 transitions. [2024-11-13 21:32:05,375 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 175 transitions. [2024-11-13 21:32:05,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:32:05,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:05,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:32:05,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:05,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-13 21:32:05,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:32:05,704 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2024-11-13 21:32:05,704 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 1 case distinctions, treesize of input 31 treesize of output 11 [2024-11-13 21:32:05,725 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 21:32:06,135 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 21:32:06,523 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 37 treesize of output 31 [2024-11-13 21:32:07,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 40 [2024-11-13 21:32:07,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-13 21:32:10,429 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:19,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:19,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 84 states and 187 transitions. [2024-11-13 21:32:19,266 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 187 transitions. [2024-11-13 21:32:19,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:32:19,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:19,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:19,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:21,298 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:27,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 88 states and 199 transitions. [2024-11-13 21:32:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 199 transitions. [2024-11-13 21:32:27,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:32:27,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:27,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:28,478 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:29,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:29,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 89 states and 201 transitions. [2024-11-13 21:32:29,366 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 201 transitions. [2024-11-13 21:32:29,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:32:29,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:29,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:29,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:30,404 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:32:31,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:31,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 90 states and 202 transitions. [2024-11-13 21:32:31,344 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 202 transitions. [2024-11-13 21:32:31,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:32:31,344 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:31,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:31,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:33,095 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 21:32:37,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:32:37,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 94 states and 211 transitions. [2024-11-13 21:32:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 211 transitions. [2024-11-13 21:32:37,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:32:37,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:32:37,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:32:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:32:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:32:38,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 21:32:38,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:32:38,674 INFO L349 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2024-11-13 21:32:38,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2024-11-13 21:32:38,690 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 21:32:39,057 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 34 treesize of output 21 [2024-11-13 21:32:39,437 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 34 treesize of output 21 [2024-11-13 21:32:39,884 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 34 treesize of output 21 [2024-11-13 21:32:40,262 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 34 treesize of output 21 [2024-11-13 21:32:40,715 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 21:32:41,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:32:41,130 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 45 treesize of output 53 [2024-11-13 21:32:41,536 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:32:41,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 76 [2024-11-13 21:32:41,959 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:32:41,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 91 treesize of output 99 [2024-11-13 21:32:44,173 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 21:33:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:03,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 100 states and 230 transitions. [2024-11-13 21:33:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 230 transitions. [2024-11-13 21:33:03,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:33:03,890 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:03,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:33:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:04,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-13 21:33:04,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:33:04,645 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:33:04,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:33:04,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:33:04,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:33:04,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 21:33:04,693 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:04,693 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-13 21:33:04,713 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 31 treesize of output 12 [2024-11-13 21:33:04,729 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 21:33:04,784 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 16 treesize of output 11 [2024-11-13 21:33:04,798 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 16 treesize of output 11 [2024-11-13 21:33:04,808 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 16 treesize of output 11 [2024-11-13 21:33:04,821 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 16 treesize of output 11 [2024-11-13 21:33:05,216 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 16 treesize of output 11 [2024-11-13 21:33:05,225 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 16 treesize of output 11 [2024-11-13 21:33:05,254 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 27 treesize of output 29 [2024-11-13 21:33:05,278 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:05,278 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 50 treesize of output 52 [2024-11-13 21:33:05,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:05,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:33:05,643 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:05,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:33:06,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:06,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 126 treesize of output 122 [2024-11-13 21:33:06,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:06,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 148 treesize of output 146 [2024-11-13 21:33:10,260 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 21:33:20,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:20,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 102 states and 238 transitions. [2024-11-13 21:33:20,067 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 238 transitions. [2024-11-13 21:33:20,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:33:20,067 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:20,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:33:21,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:21,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-13 21:33:21,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:33:21,594 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 21:33:21,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:33:21,608 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 14 treesize of output 14 [2024-11-13 21:33:21,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:33:21,626 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 16 treesize of output 11 [2024-11-13 21:33:21,644 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 16 treesize of output 11 [2024-11-13 21:33:21,659 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 16 treesize of output 11 [2024-11-13 21:33:21,670 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 16 treesize of output 11 [2024-11-13 21:33:21,688 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 16 treesize of output 11 [2024-11-13 21:33:21,695 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 16 treesize of output 11 [2024-11-13 21:33:21,719 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 27 treesize of output 29 [2024-11-13 21:33:21,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:21,739 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 50 treesize of output 52 [2024-11-13 21:33:22,034 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:22,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:33:22,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:22,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:33:22,825 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:22,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 126 treesize of output 122 [2024-11-13 21:33:23,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:33:23,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 148 treesize of output 146 [2024-11-13 21:33:27,180 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 21:33:29,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:29,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 103 states and 238 transitions. [2024-11-13 21:33:29,866 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 238 transitions. [2024-11-13 21:33:29,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:33:29,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:29,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:33:30,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:30,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 21:33:30,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:33:30,477 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 21:33:30,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 21:33:30,518 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:33:30,519 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 21:33:30,550 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:33:30,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:33:31,093 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:33:31,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 21:33:31,155 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:33:31,156 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 21:33:31,196 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:33:31,196 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 21:33:31,800 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:33:31,800 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 21:33:35,325 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 21:33:43,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:43,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 106 states and 245 transitions. [2024-11-13 21:33:43,406 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 245 transitions. [2024-11-13 21:33:43,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:33:43,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:43,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:46,126 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:33:53,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:53,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 110 states and 257 transitions. [2024-11-13 21:33:53,664 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 257 transitions. [2024-11-13 21:33:53,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:33:53,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:53,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:53,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:55,005 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:33:55,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:55,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 111 states and 258 transitions. [2024-11-13 21:33:55,961 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 258 transitions. [2024-11-13 21:33:55,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:33:55,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:55,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:33:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:33:58,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:33:58,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 112 states and 260 transitions. [2024-11-13 21:33:58,235 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 260 transitions. [2024-11-13 21:33:58,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:33:58,236 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:33:58,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:33:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:00,932 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 21:34:07,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:07,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 116 states and 271 transitions. [2024-11-13 21:34:07,290 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 271 transitions. [2024-11-13 21:34:07,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:34:07,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:07,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:07,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:34:09,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:09,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 21:34:09,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:09,144 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:34:09,144 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:34:09,159 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 21:34:09,178 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:09,179 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 30 treesize of output 21 [2024-11-13 21:34:09,197 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:09,198 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 30 treesize of output 21 [2024-11-13 21:34:09,220 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:09,220 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 30 treesize of output 21 [2024-11-13 21:34:09,813 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:09,813 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 30 treesize of output 21 [2024-11-13 21:34:10,341 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:10,341 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 30 treesize of output 21 [2024-11-13 21:34:10,377 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:34:10,377 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 21:34:10,411 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:34:10,411 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 21:34:10,462 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:34:10,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 56 treesize of output 66 [2024-11-13 21:34:11,107 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:34:11,107 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 21:34:11,879 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:34:11,879 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 90 treesize of output 104 [2024-11-13 21:34:15,587 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 21:34:25,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:25,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 118 states and 275 transitions. [2024-11-13 21:34:25,628 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 275 transitions. [2024-11-13 21:34:25,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:34:25,628 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:25,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:26,018 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:34:27,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:27,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 118 states and 273 transitions. [2024-11-13 21:34:27,167 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 273 transitions. [2024-11-13 21:34:27,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:34:27,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:27,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:28,129 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:34:39,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:34:39,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 126 states and 286 transitions. [2024-11-13 21:34:39,423 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 286 transitions. [2024-11-13 21:34:39,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:34:39,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:34:39,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:34:39,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:34:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:34:41,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 21:34:41,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:34:41,878 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:34:41,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:34:41,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:34:41,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:34:41,913 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 31 treesize of output 12 [2024-11-13 21:34:41,936 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:34:41,937 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-13 21:34:41,953 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 21:34:41,966 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 16 treesize of output 11 [2024-11-13 21:34:42,403 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 16 treesize of output 11 [2024-11-13 21:34:42,843 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 16 treesize of output 11 [2024-11-13 21:34:43,311 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 16 treesize of output 11 [2024-11-13 21:34:43,832 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 16 treesize of output 11 [2024-11-13 21:34:44,412 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 16 treesize of output 11 [2024-11-13 21:34:44,975 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 16 treesize of output 11 [2024-11-13 21:34:45,008 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 25 treesize of output 27 [2024-11-13 21:34:45,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:34:45,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:34:46,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:34:47,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:34:48,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:34:49,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:34:51,791 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:35:04,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:04,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 127 states and 288 transitions. [2024-11-13 21:35:04,236 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 288 transitions. [2024-11-13 21:35:04,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:35:04,236 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:04,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:35:04,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:35:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:07,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 21:35:07,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:07,667 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 21:35:07,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:07,677 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 14 treesize of output 14 [2024-11-13 21:35:07,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:35:07,694 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 16 treesize of output 11 [2024-11-13 21:35:07,713 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 16 treesize of output 11 [2024-11-13 21:35:07,723 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 16 treesize of output 11 [2024-11-13 21:35:07,740 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 16 treesize of output 11 [2024-11-13 21:35:07,760 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 16 treesize of output 11 [2024-11-13 21:35:07,772 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 16 treesize of output 11 [2024-11-13 21:35:07,785 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 16 treesize of output 11 [2024-11-13 21:35:07,813 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 25 treesize of output 27 [2024-11-13 21:35:07,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:35:07,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:35:07,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:35:08,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:35:09,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:35:10,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:35:11,847 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 21:35:15,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:15,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 128 states and 289 transitions. [2024-11-13 21:35:15,143 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 289 transitions. [2024-11-13 21:35:15,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:35:15,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:15,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:35:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:35:18,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:18,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-13 21:35:18,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:18,822 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 21:35:18,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:18,831 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 14 treesize of output 14 [2024-11-13 21:35:18,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:35:18,851 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 16 treesize of output 11 [2024-11-13 21:35:18,869 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 16 treesize of output 11 [2024-11-13 21:35:18,886 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 16 treesize of output 11 [2024-11-13 21:35:18,907 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 16 treesize of output 11 [2024-11-13 21:35:18,929 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 16 treesize of output 11 [2024-11-13 21:35:18,944 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 16 treesize of output 11 [2024-11-13 21:35:18,955 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 16 treesize of output 11 [2024-11-13 21:35:18,983 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 25 treesize of output 27 [2024-11-13 21:35:19,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:35:19,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:35:19,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:35:20,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:35:21,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:35:22,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:35:24,171 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 21:35:28,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:28,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 129 states and 290 transitions. [2024-11-13 21:35:28,081 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 290 transitions. [2024-11-13 21:35:28,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:35:28,081 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:28,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:35:28,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:35:32,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:32,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-13 21:35:32,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:32,432 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 21:35:32,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:35:32,447 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 14 treesize of output 14 [2024-11-13 21:35:32,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:35:32,467 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 16 treesize of output 11 [2024-11-13 21:35:32,484 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 16 treesize of output 11 [2024-11-13 21:35:32,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 16 treesize of output 11 [2024-11-13 21:35:32,529 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 16 treesize of output 11 [2024-11-13 21:35:32,542 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 16 treesize of output 11 [2024-11-13 21:35:32,563 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 16 treesize of output 11 [2024-11-13 21:35:32,579 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 16 treesize of output 11 [2024-11-13 21:35:32,619 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 25 treesize of output 27 [2024-11-13 21:35:32,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:35:32,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:35:33,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:35:34,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:35:35,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:35:36,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:35:37,945 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 21:35:42,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:42,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 130 states and 294 transitions. [2024-11-13 21:35:42,636 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 294 transitions. [2024-11-13 21:35:42,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:35:42,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:42,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:35:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:43,313 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:35:45,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:35:45,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 130 states and 291 transitions. [2024-11-13 21:35:45,138 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 291 transitions. [2024-11-13 21:35:45,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:35:45,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:35:45,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:35:45,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:35:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:35:46,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-11-13 21:35:46,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:35:46,384 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 21:35:46,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 21:35:46,419 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:35:46,419 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 21:35:46,447 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:35:46,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:35:47,138 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:35:47,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:35:47,866 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:35:47,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 21:35:49,706 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:35:49,706 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 54 treesize of output 68 [2024-11-13 21:35:50,575 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:35:50,575 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 61 treesize of output 78 [2024-11-13 21:35:51,338 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:35:51,339 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 68 treesize of output 88 [2024-11-13 21:35:52,109 INFO L349 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2024-11-13 21:35:52,109 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 75 treesize of output 98 [2024-11-13 21:35:56,825 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 21:36:17,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:17,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 134 states and 299 transitions. [2024-11-13 21:36:17,675 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 299 transitions. [2024-11-13 21:36:17,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:17,675 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:17,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:21,468 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:30,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:30,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 137 states and 310 transitions. [2024-11-13 21:36:30,530 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 310 transitions. [2024-11-13 21:36:30,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:30,530 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:30,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:30,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:32,190 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 138 states and 311 transitions. [2024-11-13 21:36:33,746 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 311 transitions. [2024-11-13 21:36:33,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:33,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:33,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:33,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:35,424 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:36,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:36,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 139 states and 313 transitions. [2024-11-13 21:36:36,861 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 313 transitions. [2024-11-13 21:36:36,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:36,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:36,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:38,414 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:36:39,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:39,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 140 states and 314 transitions. [2024-11-13 21:36:39,490 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 314 transitions. [2024-11-13 21:36:39,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:39,490 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:39,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:42,843 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 21:36:51,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:51,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 144 states and 327 transitions. [2024-11-13 21:36:51,035 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 327 transitions. [2024-11-13 21:36:51,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:51,035 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:51,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:51,736 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:36:53,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:36:53,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 144 states and 322 transitions. [2024-11-13 21:36:53,385 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 322 transitions. [2024-11-13 21:36:53,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:36:53,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:36:53,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:36:53,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:36:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:36:56,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-13 21:36:56,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:36:56,745 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:36:56,746 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:36:56,763 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 21:36:56,786 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:56,786 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 30 treesize of output 21 [2024-11-13 21:36:56,811 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:56,811 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 30 treesize of output 21 [2024-11-13 21:36:56,832 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:56,832 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 30 treesize of output 21 [2024-11-13 21:36:56,855 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:56,855 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 30 treesize of output 21 [2024-11-13 21:36:56,874 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:56,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 21:36:57,530 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:57,530 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 30 treesize of output 21 [2024-11-13 21:36:57,566 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:36:57,566 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 21:36:57,601 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:36:57,602 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 21:36:57,648 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:36:57,648 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 21:36:57,700 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:36:57,700 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 21:36:58,367 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:36:58,368 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 90 treesize of output 104 [2024-11-13 21:36:59,113 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:36:59,113 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 21:37:03,997 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 21:37:17,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:37:17,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 147 states and 327 transitions. [2024-11-13 21:37:17,342 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 327 transitions. [2024-11-13 21:37:17,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:37:17,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:37:17,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:37:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:37:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:37:18,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 21:37:18,022 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:37:18,046 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:37:18,046 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:37:18,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 21:37:18,077 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:37:18,078 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 21:37:18,103 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:37:18,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:37:18,140 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:37:18,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 41 [2024-11-13 21:37:19,868 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:37:19,868 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 21:37:20,654 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:37:20,655 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 21:37:21,357 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:37:21,357 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 21:37:27,423 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 21:38:09,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:09,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 161 states and 361 transitions. [2024-11-13 21:38:09,143 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 361 transitions. [2024-11-13 21:38:09,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:38:09,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:09,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:13,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-13 21:38:13,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:13,325 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:38:13,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:38:13,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:38:13,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:38:13,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 14 [2024-11-13 21:38:13,397 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 21:38:13,414 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 16 treesize of output 11 [2024-11-13 21:38:13,431 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 16 treesize of output 11 [2024-11-13 21:38:13,443 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 16 treesize of output 11 [2024-11-13 21:38:13,459 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 16 treesize of output 11 [2024-11-13 21:38:13,474 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 16 treesize of output 11 [2024-11-13 21:38:13,492 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 16 treesize of output 11 [2024-11-13 21:38:13,509 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 16 treesize of output 11 [2024-11-13 21:38:13,523 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 16 treesize of output 11 [2024-11-13 21:38:13,553 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 25 treesize of output 27 [2024-11-13 21:38:13,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:38:14,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:38:14,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:38:14,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:38:15,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:38:16,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:38:17,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:38:21,172 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 21:38:33,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:38:33,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 163 states and 365 transitions. [2024-11-13 21:38:33,180 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 365 transitions. [2024-11-13 21:38:33,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:38:33,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:38:33,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:38:33,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:38:34,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:38:34,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-13 21:38:34,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:38:34,149 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 21:38:34,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:38:34,154 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 14 treesize of output 14 [2024-11-13 21:38:34,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:38:34,165 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 16 treesize of output 11 [2024-11-13 21:38:34,176 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 16 treesize of output 11 [2024-11-13 21:38:34,185 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 16 treesize of output 11 [2024-11-13 21:38:34,194 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 16 treesize of output 11 [2024-11-13 21:38:34,207 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 16 treesize of output 11 [2024-11-13 21:38:34,851 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 16 treesize of output 11 [2024-11-13 21:38:35,533 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 16 treesize of output 11 [2024-11-13 21:38:35,543 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 16 treesize of output 11 [2024-11-13 21:38:35,557 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 27 treesize of output 29 [2024-11-13 21:38:35,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:35,579 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 50 treesize of output 52 [2024-11-13 21:38:35,872 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:35,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 72 treesize of output 76 [2024-11-13 21:38:36,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:36,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 102 treesize of output 100 [2024-11-13 21:38:36,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:36,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 126 treesize of output 122 [2024-11-13 21:38:37,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:37,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 148 treesize of output 146 [2024-11-13 21:38:38,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:38,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 1 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 42 case distinctions, treesize of input 193 treesize of output 171 [2024-11-13 21:38:40,323 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:38:40,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 1 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 56 case distinctions, treesize of input 216 treesize of output 194 [2024-11-13 21:38:58,638 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 21:39:32,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:32,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 165 states and 369 transitions. [2024-11-13 21:39:32,961 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 369 transitions. [2024-11-13 21:39:32,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:39:32,961 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:32,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:33,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:34,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-13 21:39:34,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:34,915 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:39:34,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:39:34,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:39:34,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:39:34,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 21:39:34,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:39:34,971 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 31 treesize of output 12 [2024-11-13 21:39:34,981 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:39:34,982 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-13 21:39:35,010 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 21:39:35,023 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 16 treesize of output 11 [2024-11-13 21:39:35,049 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 16 treesize of output 11 [2024-11-13 21:39:35,063 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 16 treesize of output 11 [2024-11-13 21:39:35,094 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 16 treesize of output 11 [2024-11-13 21:39:35,121 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 16 treesize of output 11 [2024-11-13 21:39:35,134 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 16 treesize of output 11 [2024-11-13 21:39:35,154 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 16 treesize of output 11 [2024-11-13 21:39:35,176 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 16 treesize of output 11 [2024-11-13 21:39:35,224 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 25 treesize of output 27 [2024-11-13 21:39:35,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:39:35,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:39:35,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:39:36,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:39:37,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:39:38,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:39:39,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:39:42,101 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 21:39:45,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:39:45,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 166 states and 369 transitions. [2024-11-13 21:39:45,231 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 369 transitions. [2024-11-13 21:39:45,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:39:45,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:39:45,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:39:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:39:51,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:39:51,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-13 21:39:51,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:39:51,043 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 21:39:51,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:39:51,054 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 14 treesize of output 14 [2024-11-13 21:39:51,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:39:51,081 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 16 treesize of output 11 [2024-11-13 21:39:51,105 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 16 treesize of output 11 [2024-11-13 21:39:51,132 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 16 treesize of output 11 [2024-11-13 21:39:51,150 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 16 treesize of output 11 [2024-11-13 21:39:51,172 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 16 treesize of output 11 [2024-11-13 21:39:51,193 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 16 treesize of output 11 [2024-11-13 21:39:51,211 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 16 treesize of output 11 [2024-11-13 21:39:51,229 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 16 treesize of output 11 [2024-11-13 21:39:51,270 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 25 treesize of output 27 [2024-11-13 21:39:51,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:39:52,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:39:53,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:39:54,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:39:55,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:39:56,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:39:57,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:40:00,422 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 21:40:10,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:10,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 168 states and 375 transitions. [2024-11-13 21:40:10,154 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 375 transitions. [2024-11-13 21:40:10,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:40:10,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:10,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:10,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:11,377 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:40:13,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:40:13,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 168 states and 368 transitions. [2024-11-13 21:40:13,652 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 368 transitions. [2024-11-13 21:40:13,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:40:13,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:40:13,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:40:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:40:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:40:15,178 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-11-13 21:40:15,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:40:15,204 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:40:15,204 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:40:15,224 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 21:40:15,250 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:40:15,250 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 21:40:15,282 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:40:15,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:40:15,331 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:40:15,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 41 [2024-11-13 21:40:16,373 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:40:16,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 21:40:17,501 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:40:17,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 21:40:20,391 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 21:40:20,391 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 21:40:21,521 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-13 21:40:21,521 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 21:40:22,505 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-13 21:40:22,505 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 21:40:23,565 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:40:23,565 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 74 treesize of output 90 [2024-11-13 21:40:24,735 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:40:24,736 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 91 treesize of output 109 [2024-11-13 21:40:33,150 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 21:41:05,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:05,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 173 states and 376 transitions. [2024-11-13 21:41:05,475 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 376 transitions. [2024-11-13 21:41:05,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:41:05,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:05,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:05,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:12,248 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:27,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:27,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 177 states and 388 transitions. [2024-11-13 21:41:27,880 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 388 transitions. [2024-11-13 21:41:27,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:41:27,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:27,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:30,891 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:33,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:33,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 178 states and 389 transitions. [2024-11-13 21:41:33,150 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 389 transitions. [2024-11-13 21:41:33,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:41:33,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:33,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:33,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:35,757 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 28 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:41:37,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:37,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 179 states and 391 transitions. [2024-11-13 21:41:37,764 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 391 transitions. [2024-11-13 21:41:37,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:41:37,766 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:37,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:41:41,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:41:41,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 179 states and 382 transitions. [2024-11-13 21:41:41,841 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 382 transitions. [2024-11-13 21:41:41,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:41:41,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:41:41,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:41:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:41:47,959 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 21:42:00,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:00,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 183 states and 389 transitions. [2024-11-13 21:42:00,600 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 389 transitions. [2024-11-13 21:42:00,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:42:00,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:00,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:00,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:04,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:04,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-13 21:42:04,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:04,158 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-13 21:42:04,158 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 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-13 21:42:04,177 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 21:42:04,204 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,204 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 30 treesize of output 21 [2024-11-13 21:42:04,227 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,227 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 30 treesize of output 21 [2024-11-13 21:42:04,252 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,253 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 30 treesize of output 21 [2024-11-13 21:42:04,276 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,276 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 30 treesize of output 21 [2024-11-13 21:42:04,301 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,301 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 30 treesize of output 21 [2024-11-13 21:42:04,336 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:04,336 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 30 treesize of output 21 [2024-11-13 21:42:05,316 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:05,316 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 30 treesize of output 21 [2024-11-13 21:42:05,348 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 21:42:05,348 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 21:42:05,377 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 21:42:05,377 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 21:42:05,412 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 21:42:05,412 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 21:42:05,453 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 21:42:05,453 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 21:42:06,153 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 21:42:06,153 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 90 treesize of output 104 [2024-11-13 21:42:07,131 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 21:42:07,131 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 21:42:08,685 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 21:42:08,685 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 130 treesize of output 144 [2024-11-13 21:42:17,450 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 21:42:45,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:42:45,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 187 states and 392 transitions. [2024-11-13 21:42:45,001 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 392 transitions. [2024-11-13 21:42:45,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:42:45,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:42:45,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:42:45,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:42:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:42:52,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-13 21:42:52,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:42:52,565 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:42:52,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:42:52,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:42:52,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:42:52,637 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 31 treesize of output 14 [2024-11-13 21:42:52,658 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 21:42:52,681 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 16 treesize of output 11 [2024-11-13 21:42:52,698 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 16 treesize of output 11 [2024-11-13 21:42:52,719 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 16 treesize of output 11 [2024-11-13 21:42:52,740 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 16 treesize of output 11 [2024-11-13 21:42:52,764 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 16 treesize of output 11 [2024-11-13 21:42:52,796 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 16 treesize of output 11 [2024-11-13 21:42:52,820 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 16 treesize of output 11 [2024-11-13 21:42:54,065 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 16 treesize of output 11 [2024-11-13 21:42:54,086 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 16 treesize of output 11 [2024-11-13 21:42:54,126 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 25 treesize of output 27 [2024-11-13 21:42:54,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:42:55,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:42:55,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:42:56,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:42:57,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:42:58,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:43:00,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:43:01,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 46 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 182 [2024-11-13 21:43:06,922 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 21:43:34,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:43:34,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 190 states and 401 transitions. [2024-11-13 21:43:34,744 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 401 transitions. [2024-11-13 21:43:34,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:43:34,745 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:43:34,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:43:35,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:43:44,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:43:44,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-13 21:43:44,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:43:44,678 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 21:43:44,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:43:44,687 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 14 treesize of output 14 [2024-11-13 21:43:44,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:43:44,703 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 16 treesize of output 11 [2024-11-13 21:43:44,726 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 16 treesize of output 11 [2024-11-13 21:43:44,744 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 16 treesize of output 11 [2024-11-13 21:43:44,766 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 16 treesize of output 11 [2024-11-13 21:43:44,784 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 16 treesize of output 11 [2024-11-13 21:43:44,809 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 16 treesize of output 11 [2024-11-13 21:43:44,833 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 16 treesize of output 11 [2024-11-13 21:43:44,856 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 16 treesize of output 11 [2024-11-13 21:43:44,871 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 16 treesize of output 11 [2024-11-13 21:43:44,912 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 25 treesize of output 27 [2024-11-13 21:43:44,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:43:45,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:43:46,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:43:47,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:43:48,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:43:48,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:43:50,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:43:51,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 46 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 182 [2024-11-13 21:43:55,281 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 21:44:00,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:44:00,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 191 states and 402 transitions. [2024-11-13 21:44:00,278 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 402 transitions. [2024-11-13 21:44:00,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:44:00,279 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:44:00,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:44:00,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:44:04,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:44:04,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-13 21:44:04,874 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:44:04,917 INFO L349 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2024-11-13 21:44:04,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 64 [2024-11-13 21:44:04,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:44:05,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-11-13 21:44:05,068 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:44:05,068 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-13 21:44:05,098 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 21:44:05,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2024-11-13 21:44:05,111 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 21:44:05,217 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 16 treesize of output 11 [2024-11-13 21:44:05,239 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 16 treesize of output 11 [2024-11-13 21:44:05,262 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 16 treesize of output 11 [2024-11-13 21:44:05,282 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 16 treesize of output 11 [2024-11-13 21:44:05,299 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 16 treesize of output 11 [2024-11-13 21:44:05,319 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 16 treesize of output 11 [2024-11-13 21:44:05,341 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 16 treesize of output 11 [2024-11-13 21:44:05,359 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 16 treesize of output 11 [2024-11-13 21:44:05,376 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 16 treesize of output 11 [2024-11-13 21:44:05,416 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 25 treesize of output 27 [2024-11-13 21:44:05,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 21:44:05,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 65 [2024-11-13 21:44:06,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2024-11-13 21:44:07,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 105 [2024-11-13 21:44:08,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 126 [2024-11-13 21:44:09,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 156 [2024-11-13 21:44:10,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 37 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 174 treesize of output 166 [2024-11-13 21:44:12,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 46 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 182 [2024-11-13 21:44:15,588 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.