./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i --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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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 264321f72a9f8b95ed756fb4ab372cf28e5b4e6fabc43a866df73e4736527396 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:05:37,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:05:37,397 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:05:37,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:05:37,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:05:37,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:05:37,448 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:05:37,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:05:37,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:05:37,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:05:37,449 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:05:37,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:05:37,450 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:05:37,450 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:05:37,450 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:05:37,452 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:05:37,452 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:05:37,452 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:05:37,452 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:05:37,452 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:05:37,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:05:37,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:05:37,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:05:37,453 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:05:37,453 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:05:37,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:05:37,453 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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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 -> 264321f72a9f8b95ed756fb4ab372cf28e5b4e6fabc43a866df73e4736527396 [2024-11-13 21:05:37,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:05:37,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:05:37,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:05:37,812 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:05:37,812 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:05:37,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i Unable to find full path for "g++" [2024-11-13 21:05:40,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:05:40,478 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:05:40,479 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i [2024-11-13 21:05:40,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/data/1ce7a80f7/3eeba33102c94cf4a4fcf972230ab4c4/FLAGcd786561d [2024-11-13 21:05:40,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/data/1ce7a80f7/3eeba33102c94cf4a4fcf972230ab4c4 [2024-11-13 21:05:40,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:05:40,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:05:40,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:05:40,530 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:05:40,536 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:05:40,537 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:40,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ad66c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40, skipping insertion in model container [2024-11-13 21:05:40,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:40,580 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:05:40,804 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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i[916,929] [2024-11-13 21:05:40,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:05:40,909 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:05:40,927 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_5b312a23-4b54-4c1a-b110-5c450f9acf8c/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i[916,929] [2024-11-13 21:05:40,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:05:40,987 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:05:40,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40 WrapperNode [2024-11-13 21:05:40,987 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:05:40,988 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:05:40,989 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:05:40,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:05:40,998 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:05:40" (1/1) ... [2024-11-13 21:05:41,013 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:05:40" (1/1) ... [2024-11-13 21:05:41,058 INFO L138 Inliner]: procedures = 26, calls = 137, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 377 [2024-11-13 21:05:41,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:05:41,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:05:41,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:05:41,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:05:41,073 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,073 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,077 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,089 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,098 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,100 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:05:41,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:05:41,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:05:41,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:05:41,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:05:40" (1/1) ... [2024-11-13 21:05:41,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:05:41,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:05:41,176 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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:05:41,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b312a23-4b54-4c1a-b110-5c450f9acf8c/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:05:41,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:05:41,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:05:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:05:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 21:05:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 21:05:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:05:41,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:05:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:05:41,425 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:05:41,428 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:05:42,197 INFO L? ?]: Removed 56 outVars from TransFormulas that were not future-live. [2024-11-13 21:05:42,197 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:05:42,884 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:05:42,884 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 21:05:42,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:05:42 BoogieIcfgContainer [2024-11-13 21:05:42,885 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:05:42,887 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:05:42,887 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:05:42,903 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:05:42,904 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:05:42" (1/1) ... [2024-11-13 21:05:42,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:05:42,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:05:43,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 45 states and 63 transitions. [2024-11-13 21:05:43,011 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 63 transitions. [2024-11-13 21:05:43,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:05:43,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:05:43,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:05:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:05:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:05:47,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 138 conjuncts are in the unsatisfiable core [2024-11-13 21:05:47,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:05:48,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:48,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:48,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:48,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:48,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:48,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 59 [2024-11-13 21:05:51,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:51,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:51,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:51,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:51,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:51,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 59 [2024-11-13 21:05:54,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:54,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:54,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:54,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:54,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:54,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:05:57,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:05:57,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 74 [2024-11-13 21:06:00,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:00,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-13 21:06:02,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:02,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:04,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:04,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:05,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:05,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:07,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:07,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:10,916 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 3 proven. 294 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:06:21,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:06:21,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 84 states and 219 transitions. [2024-11-13 21:06:21,417 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 219 transitions. [2024-11-13 21:06:21,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:06:21,429 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:06:21,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:06:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:06:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:06:23,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-13 21:06:23,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:06:24,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:24,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:24,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:24,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:06:25,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:25,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:25,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:25,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:06:28,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:28,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:28,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:28,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:28,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:06:31,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:31,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:31,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:31,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:31,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:31,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:06:34,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:34,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:06:38,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:38,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:39,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:39,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:41,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:41,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:42,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:06:42,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:06:45,555 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 8 proven. 288 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:07:27,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:07:27,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 111 states and 359 transitions. [2024-11-13 21:07:27,612 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 359 transitions. [2024-11-13 21:07:27,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:07:27,618 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:07:27,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:07:28,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:07:29,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:07:29,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 106 conjuncts are in the unsatisfiable core [2024-11-13 21:07:29,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:07:29,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:29,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:29,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:29,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:07:31,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:31,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:31,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:31,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:07:33,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:33,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:33,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:33,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:33,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:35,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:35,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:35,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:35,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:35,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:36,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:36,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:36,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:36,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:36,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:07:38,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:38,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:39,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:39,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:41,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:41,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:43,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:07:43,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:07:45,321 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 1 proven. 288 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 21:09:06,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:06,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 154 states and 723 transitions. [2024-11-13 21:09:06,644 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 723 transitions. [2024-11-13 21:09:06,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:09:06,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:06,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:09:07,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:09:08,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:08,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 103 conjuncts are in the unsatisfiable core [2024-11-13 21:09:08,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:09,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:09,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:09,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:09,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:09,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 49 [2024-11-13 21:09:11,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:11,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:11,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:11,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:11,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 49 [2024-11-13 21:09:15,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:15,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:15,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:15,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:15,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:15,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 59 [2024-11-13 21:09:16,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:16,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:16,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:16,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:16,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:16,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 59 [2024-11-13 21:09:18,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:18,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:18,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:18,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:18,354 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 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-13 21:09:19,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:19,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:09:21,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:21,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:09:22,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:22,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:09:23,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:09:23,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:09:26,073 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 1 proven. 290 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:10:37,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:37,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 181 states and 1089 transitions. [2024-11-13 21:10:37,910 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 1089 transitions. [2024-11-13 21:10:37,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:10:37,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:37,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:10:39,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:10:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:40,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-11-13 21:10:40,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:10:41,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:41,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:41,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:41,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:10:43,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:43,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:43,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:43,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:10:47,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:47,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:47,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:47,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:47,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:10:53,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:53,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:53,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:53,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:53,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:53,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:10:59,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:10:59,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:11:06,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:06,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:11:08,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:08,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:11:10,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:10,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:11:12,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:11:12,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:11:16,328 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 8 proven. 288 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:12:17,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:17,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 186 states and 1177 transitions. [2024-11-13 21:12:17,628 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 1177 transitions. [2024-11-13 21:12:17,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:12:17,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:17,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:12:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:19,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 131 conjuncts are in the unsatisfiable core [2024-11-13 21:12:19,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:20,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:20,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:20,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:20,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:20,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:12:23,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:23,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:23,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:23,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:23,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:12:27,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:27,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:27,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:27,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:27,593 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 0 case distinctions, treesize of input 57 treesize of output 50 [2024-11-13 21:12:28,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:28,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:28,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:28,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:28,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:28,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:12:30,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:30,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:12:35,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:35,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:12:36,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:36,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:12:37,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:37,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:12:38,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:12:38,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:12:41,273 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 5 proven. 292 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:13:47,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:47,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 198 states and 1493 transitions. [2024-11-13 21:13:47,488 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 1493 transitions. [2024-11-13 21:13:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:13:47,493 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:48,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:13:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:49,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 143 conjuncts are in the unsatisfiable core [2024-11-13 21:13:49,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:13:50,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:50,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:50,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:50,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:50,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:50,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 57 [2024-11-13 21:13:52,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:52,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:52,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:52,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:52,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:52,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 57 [2024-11-13 21:13:57,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:57,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:57,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:57,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:57,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:13:57,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 60 [2024-11-13 21:14:06,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:06,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 72 [2024-11-13 21:14:15,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:15,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 87 [2024-11-13 21:14:23,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:23,598 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-13 21:14:23,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 35 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 112 [2024-11-13 21:14:23,615 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:14:25,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:25,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:14:27,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:27,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-13 21:14:30,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:14:30,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:14:33,731 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 5 proven. 292 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:16:24,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:16:24,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 220 states and 1816 transitions. [2024-11-13 21:16:24,055 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 1816 transitions. [2024-11-13 21:16:24,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:16:24,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:16:24,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:16:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:16:25,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:16:25,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-13 21:16:25,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:16:26,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:26,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:26,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:26,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:16:27,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:27,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:27,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:27,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:16:28,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:28,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:28,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:28,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:28,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:16:30,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:30,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:30,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:30,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:30,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:16:32,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:32,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:32,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:32,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:32,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:16:33,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:33,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:16:34,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:34,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:16:35,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:16:35,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:16:35,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 47 [2024-11-13 21:16:37,812 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 1 proven. 288 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 21:17:04,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:04,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1928 states to 226 states and 1863 transitions. [2024-11-13 21:17:04,621 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 1863 transitions. [2024-11-13 21:17:04,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:17:04,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:04,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:05,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:17:06,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:06,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 122 conjuncts are in the unsatisfiable core [2024-11-13 21:17:06,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:17:06,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:06,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:06,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:06,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:17:07,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:07,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:07,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:07,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:17:09,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:09,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:09,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:09,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:09,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:17:17,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:17,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:17,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:17,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:17,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:17,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:17:18,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:18,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:17:20,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:20,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:17:22,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:22,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:17:23,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:23,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:17:24,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:17:24,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:17:26,456 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 9 proven. 288 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:18:22,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:22,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 230 states and 1909 transitions. [2024-11-13 21:18:22,653 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 1909 transitions. [2024-11-13 21:18:22,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:18:22,658 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:22,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:23,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:18:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:24,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-13 21:18:24,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:18:24,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:24,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:24,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:24,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:24,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:18:26,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:26,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:26,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:26,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:26,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:18:29,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:29,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:29,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:29,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:29,016 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 0 case distinctions, treesize of input 57 treesize of output 50 [2024-11-13 21:18:30,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:30,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:30,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:30,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:30,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:30,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:18:35,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:35,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:18:38,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:38,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:18:39,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:39,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:18:40,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:40,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:18:42,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:18:42,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:18:44,611 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 5 proven. 292 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:19:31,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:31,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1986 states to 231 states and 1915 transitions. [2024-11-13 21:19:31,419 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 1915 transitions. [2024-11-13 21:19:31,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 21:19:31,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:31,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:19:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:19:33,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:33,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 126 conjuncts are in the unsatisfiable core [2024-11-13 21:19:33,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:19:33,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:33,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:33,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:33,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:19:35,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:35,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:35,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:35,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-13 21:19:36,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:36,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:36,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:36,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:36,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-13 21:19:38,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:38,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:38,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:38,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:38,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:38,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-13 21:19:39,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:39,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-13 21:19:41,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:41,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:19:42,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:42,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:19:43,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:43,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:19:44,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:19:44,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 98 [2024-11-13 21:19:47,300 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 8 proven. 288 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked.