./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/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_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk --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.2.5-dev-a016563 [2024-11-08 23:20:53,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 23:20:53,372 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 23:20:53,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 23:20:53,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 23:20:53,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 23:20:53,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 23:20:53,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 23:20:53,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 23:20:53,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 23:20:53,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 23:20:53,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 23:20:53,421 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 23:20:53,421 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 23:20:53,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 23:20:53,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 23:20:53,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 23:20:53,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 23:20:53,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 23:20:53,426 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 23:20:53,427 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 23:20:53,428 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 23:20:53,428 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 23:20:53,428 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 23:20:53,429 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 23:20:53,429 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 23:20:53,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 23:20:53,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:20:53,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 23:20:53,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 23:20:53,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 23:20:53,433 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 23:20:53,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 23:20:53,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk 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-08 23:20:53,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 23:20:53,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 23:20:53,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 23:20:53,778 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 23:20:53,778 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 23:20:53,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i Unable to find full path for "g++" [2024-11-08 23:20:55,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 23:20:56,046 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 23:20:56,046 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i [2024-11-08 23:20:56,059 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/data/158d388b6/a9581c793aa049aaa54c29ae9a508e00/FLAG17d075def [2024-11-08 23:20:56,399 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/data/158d388b6/a9581c793aa049aaa54c29ae9a508e00 [2024-11-08 23:20:56,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 23:20:56,405 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 23:20:56,406 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 23:20:56,406 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 23:20:56,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 23:20:56,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ad8ce4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56, skipping insertion in model container [2024-11-08 23:20:56,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,452 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 23:20:56,637 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_4e26d307-c1da-419e-b0e6-fb6bd23300da/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i[916,929] [2024-11-08 23:20:56,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:20:56,718 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 23:20:56,730 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_4e26d307-c1da-419e-b0e6-fb6bd23300da/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-59.i[916,929] [2024-11-08 23:20:56,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 23:20:56,779 INFO L204 MainTranslator]: Completed translation [2024-11-08 23:20:56,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56 WrapperNode [2024-11-08 23:20:56,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 23:20:56,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 23:20:56,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 23:20:56,782 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 23:20:56,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,799 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,833 INFO L138 Inliner]: procedures = 26, calls = 137, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 377 [2024-11-08 23:20:56,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 23:20:56,835 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 23:20:56,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 23:20:56,835 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 23:20:56,845 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,850 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,867 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,879 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,881 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,887 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 23:20:56,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 23:20:56,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 23:20:56,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 23:20:56,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 11:20:56" (1/1) ... [2024-11-08 23:20:56,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 23:20:56,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 23:20:56,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 23:20:56,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e26d307-c1da-419e-b0e6-fb6bd23300da/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 23:20:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 23:20:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 23:20:56,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 23:20:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 23:20:56,967 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 23:20:56,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 23:20:56,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 23:20:56,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 23:20:57,126 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 23:20:57,128 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 23:20:57,681 INFO L? ?]: Removed 56 outVars from TransFormulas that were not future-live. [2024-11-08 23:20:57,682 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 23:20:58,099 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 23:20:58,099 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 23:20:58,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:20:58 BoogieIcfgContainer [2024-11-08 23:20:58,100 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 23:20:58,101 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 23:20:58,101 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 23:20:58,112 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 23:20:58,112 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 11:20:58" (1/1) ... [2024-11-08 23:20:58,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 23:20:58,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:20:58,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 45 states and 63 transitions. [2024-11-08 23:20:58,202 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 63 transitions. [2024-11-08 23:20:58,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:20:58,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:20:58,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:21:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:21:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:21:01,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 138 conjuncts are in the unsatisfiable core [2024-11-08 23:21:01,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:21:02,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:02,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:02,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:02,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:02,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:02,461 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-08 23:21:04,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:04,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:04,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:04,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:04,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:04,609 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-08 23:21:06,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:06,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:06,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:06,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:06,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:06,919 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-08 23:21:09,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:09,378 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-08 23:21:11,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:11,789 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-08 23:21:14,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:14,234 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-08 23:21:15,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:15,550 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-08 23:21:16,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:16,816 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-08 23:21:18,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:18,105 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-08 23:21:21,390 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-08 23:21:30,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:21:30,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 84 states and 219 transitions. [2024-11-08 23:21:30,533 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 219 transitions. [2024-11-08 23:21:30,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:21:30,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:21:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:21:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:21:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:21:33,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 135 conjuncts are in the unsatisfiable core [2024-11-08 23:21:33,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:21:33,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:33,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:33,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:33,736 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-08 23:21:35,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:35,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:35,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:35,325 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-08 23:21:37,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:37,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:37,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:37,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:37,427 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-08 23:21:40,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:40,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:40,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:40,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:40,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:40,802 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-08 23:21:43,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:43,918 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-08 23:21:47,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:47,187 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-08 23:21:48,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:48,416 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-08 23:21:49,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:49,738 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-08 23:21:51,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:21:51,154 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-08 23:21:54,051 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-08 23:22:39,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:22:39,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 110 states and 357 transitions. [2024-11-08 23:22:39,014 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 357 transitions. [2024-11-08 23:22:39,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:22:39,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:22:39,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:22:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:22:41,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:22:41,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-08 23:22:41,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:22:41,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:41,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:41,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:41,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:41,682 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-08 23:22:43,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:43,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:43,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:43,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:43,330 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-08 23:22:46,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:46,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:46,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:46,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:46,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:46,028 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-08 23:22:50,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:50,481 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-08 23:22:54,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:54,485 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-08 23:22:58,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:58,286 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-08 23:22:59,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:22:59,444 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-08 23:23:00,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:00,466 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-08 23:23:01,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:01,402 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-08 23:23:04,214 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 7 proven. 290 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 23:23:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:23:42,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 115 states and 526 transitions. [2024-11-08 23:23:42,586 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 526 transitions. [2024-11-08 23:23:42,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:23:42,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:23:42,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:23:43,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:23:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:23:44,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-08 23:23:44,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:23:45,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:45,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:45,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:45,084 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 36 treesize of output 37 [2024-11-08 23:23:46,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:46,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:46,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:46,566 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-08 23:23:49,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:49,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:49,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:49,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:49,170 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-08 23:23:50,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:50,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:50,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:50,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:50,512 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-08 23:23:51,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:51,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:51,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:51,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:51,810 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-08 23:23:53,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:53,107 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-08 23:23:54,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:54,258 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-08 23:23:55,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:55,416 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-08 23:23:56,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:23:56,897 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-08 23:23:59,087 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-08 23:25:25,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:25:25,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 158 states and 927 transitions. [2024-11-08 23:25:25,220 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 927 transitions. [2024-11-08 23:25:25,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:25:25,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:25:25,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:25:26,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:25:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:25:27,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-08 23:25:27,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:25:27,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:27,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:27,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:27,890 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-08 23:25:29,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:29,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:29,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:29,217 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-08 23:25:30,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:30,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:30,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:30,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:30,458 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-08 23:25:35,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:35,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:35,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:35,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:35,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:35,352 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-08 23:25:37,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:37,222 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-08 23:25:38,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:38,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-08 23:25:39,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:39,757 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-08 23:25:40,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:40,933 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-08 23:25:41,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:25:41,985 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-08 23:25:45,331 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-08 23:26:22,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:26:22,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 161 states and 973 transitions. [2024-11-08 23:26:22,398 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 973 transitions. [2024-11-08 23:26:22,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:26:22,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:26:22,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:26:23,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:26:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:26:24,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 132 conjuncts are in the unsatisfiable core [2024-11-08 23:26:24,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:26:25,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:25,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:25,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:25,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:25,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 50 treesize of output 47 [2024-11-08 23:26:27,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:27,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:27,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:27,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:27,406 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-08 23:26:31,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:31,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:31,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:31,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:31,346 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-08 23:26:37,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:37,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:37,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:37,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:37,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:37,750 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-08 23:26:43,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:43,577 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-08 23:26:50,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:50,504 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-08 23:26:52,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:52,246 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-08 23:26:54,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:54,097 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-08 23:26:56,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:26:56,452 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-08 23:26:59,748 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-08 23:28:25,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:28:25,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 184 states and 1205 transitions. [2024-11-08 23:28:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 1205 transitions. [2024-11-08 23:28:25,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:28:25,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:28:25,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:28:26,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:28:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:28:27,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 131 conjuncts are in the unsatisfiable core [2024-11-08 23:28:27,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:28:28,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:28,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:28,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:28,491 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-08 23:28:30,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:30,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:30,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:30,406 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-08 23:28:33,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:33,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:33,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:33,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:33,731 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-08 23:28:34,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:34,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:34,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:34,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:34,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:34,988 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-08 23:28:36,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:36,315 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-08 23:28:40,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:40,577 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-08 23:28:41,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:41,647 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-08 23:28:43,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,025 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-08 23:28:43,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:28:43,889 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-08 23:28:46,244 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-08 23:29:38,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:29:38,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 190 states and 1320 transitions. [2024-11-08 23:29:38,316 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 1320 transitions. [2024-11-08 23:29:38,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:29:38,320 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:29:38,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:29:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:29:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:29:40,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 139 conjuncts are in the unsatisfiable core [2024-11-08 23:29:40,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:29:40,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:40,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:40,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:40,454 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-08 23:29:41,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:41,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:41,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:41,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:41,712 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-08 23:29:43,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:43,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:43,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:43,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:43,239 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-08 23:29:44,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:44,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:44,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:44,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:44,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:44,445 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-08 23:29:51,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:51,321 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-08 23:29:58,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:58,234 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-08 23:29:59,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:29:59,333 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-08 23:30:00,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:00,310 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-08 23:30:01,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:30:01,457 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-08 23:30:03,963 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-08 23:31:00,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:31:00,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 196 states and 1378 transitions. [2024-11-08 23:31:00,097 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 1378 transitions. [2024-11-08 23:31:00,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:31:00,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:31:00,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:31:00,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:31:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:31:01,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-08 23:31:01,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:31:01,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:01,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:01,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:01,919 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-08 23:31:03,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:03,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:03,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:03,331 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-08 23:31:04,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:04,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:04,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:04,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:04,704 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-08 23:31:06,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:06,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:06,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:06,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:06,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:06,071 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-08 23:31:07,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:07,963 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-08 23:31:09,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:09,143 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-08 23:31:10,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:10,500 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-08 23:31:12,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:12,074 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-08 23:31:13,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:13,096 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-08 23:31:15,733 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-08 23:31:36,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:31:36,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 196 states and 1378 transitions. [2024-11-08 23:31:36,296 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 1378 transitions. [2024-11-08 23:31:36,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:31:36,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:31:36,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:31:37,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:31:38,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:31:38,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 140 conjuncts are in the unsatisfiable core [2024-11-08 23:31:38,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:31:39,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:39,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:39,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:39,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:39,557 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-08 23:31:41,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:41,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:41,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:41,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:41,837 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-08 23:31:46,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:46,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:46,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:46,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:46,772 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-08 23:31:48,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:48,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:48,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:48,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:48,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:48,157 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-08 23:31:55,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:55,965 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-08 23:31:59,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:31:59,842 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-08 23:32:01,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:01,164 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-08 23:32:02,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:02,132 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-08 23:32:03,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:03,410 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-08 23:32:05,594 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-08 23:32:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:32:57,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 203 states and 1492 transitions. [2024-11-08 23:32:57,982 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 1492 transitions. [2024-11-08 23:32:57,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:32:57,986 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:32:57,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:32:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:32:59,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:32:59,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 130 conjuncts are in the unsatisfiable core [2024-11-08 23:32:59,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:32:59,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:59,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:59,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:32:59,866 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-08 23:33:01,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:01,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:01,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:01,295 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-08 23:33:02,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:02,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:02,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:02,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:02,621 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-08 23:33:04,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:04,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:04,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:04,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:04,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:04,188 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-08 23:33:05,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:05,771 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-08 23:33:10,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:10,105 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-08 23:33:11,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:11,228 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-08 23:33:12,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:12,841 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-08 23:33:14,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:14,306 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-08 23:33:16,689 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-08 23:33:38,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:33:38,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 207 states and 1618 transitions. [2024-11-08 23:33:38,780 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 1618 transitions. [2024-11-08 23:33:38,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:33:38,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:33:38,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:33:39,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:33:40,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:33:40,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-08 23:33:40,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:33:40,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:40,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:40,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:40,985 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-08 23:33:42,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:42,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:42,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:42,407 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-08 23:33:44,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:44,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:44,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:44,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:44,189 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-08 23:33:45,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:45,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:45,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:45,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:45,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:45,764 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-08 23:33:47,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:47,337 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-08 23:33:49,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:49,254 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-08 23:33:51,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:51,042 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-08 23:33:52,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:52,195 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-08 23:33:53,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:33:53,509 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-08 23:33:56,276 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-08 23:34:06,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:34:07,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 207 states and 1618 transitions. [2024-11-08 23:34:07,003 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 1618 transitions. [2024-11-08 23:34:07,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 23:34:07,008 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:34:07,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:34:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:34:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:34:09,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 135 conjuncts are in the unsatisfiable core [2024-11-08 23:34:09,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:34:10,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:10,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:10,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:10,805 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-08 23:34:13,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:13,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:13,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:13,806 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-08 23:34:19,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:19,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:19,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:19,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:19,539 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-08 23:34:30,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:30,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:30,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:30,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:30,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:30,981 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-08 23:34:41,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:41,309 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-08 23:34:46,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:46,163 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-08 23:34:47,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:47,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-08 23:34:48,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:48,785 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-08 23:34:50,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 23:34:50,338 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-08 23:34:53,067 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 9 proven. 288 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.