./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/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 660f06fd7b788e8c10cf619684bc86bfa7277339b3513d64ca91be95bd68ab85 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:36:27,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:36:27,420 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 19:36:27,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:36:27,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 19:36:27,465 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:36:27,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:36:27,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 19:36:27,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:36:27,468 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:36:27,469 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:36:27,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:36:27,470 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:36:27,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:36:27,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:36:27,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:36:27,476 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:36:27,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:36:27,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:36:27,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:36:27,477 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:36:27,478 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:36:27,478 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:36:27,478 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 19:36:27,479 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 19:36:27,479 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 19:36:27,479 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:36:27,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:36:27,480 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:36:27,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:36:27,483 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:36:27,483 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 19:36:27,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:36:27,484 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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/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 -> 660f06fd7b788e8c10cf619684bc86bfa7277339b3513d64ca91be95bd68ab85 [2024-11-08 19:36:27,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:36:27,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:36:27,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:36:27,832 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:36:27,833 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:36:27,834 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i Unable to find full path for "g++" [2024-11-08 19:36:29,928 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:36:30,163 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:36:30,164 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i [2024-11-08 19:36:30,179 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/data/fdae0ffd7/a65122e753394c868e54f8c679713b92/FLAG27be7c753 [2024-11-08 19:36:30,196 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/data/fdae0ffd7/a65122e753394c868e54f8c679713b92 [2024-11-08 19:36:30,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:36:30,201 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:36:30,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:36:30,205 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:36:30,210 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:36:30,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fdb0fe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30, skipping insertion in model container [2024-11-08 19:36:30,213 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,249 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:36:30,481 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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i[916,929] [2024-11-08 19:36:30,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:36:30,591 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:36:30,605 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_cfe0e16e-8538-4fcb-a028-008c9b3dd208/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-p_file-71.i[916,929] [2024-11-08 19:36:30,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:36:30,705 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:36:30,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30 WrapperNode [2024-11-08 19:36:30,705 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:36:30,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:36:30,707 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:36:30,707 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:36:30,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,728 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,774 INFO L138 Inliner]: procedures = 26, calls = 182, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 526 [2024-11-08 19:36:30,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:36:30,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:36:30,776 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:36:30,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:36:30,786 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,796 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,810 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,827 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:36:30,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:36:30,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:36:30,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:36:30,836 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:36:30" (1/1) ... [2024-11-08 19:36:30,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:36:30,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 19:36:30,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 19:36:30,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe0e16e-8538-4fcb-a028-008c9b3dd208/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 19:36:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:36:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:36:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:36:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 19:36:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 19:36:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:36:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:36:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:36:31,068 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:36:31,071 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:36:31,814 INFO L? ?]: Removed 126 outVars from TransFormulas that were not future-live. [2024-11-08 19:36:31,815 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:36:32,485 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:36:32,486 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 19:36:32,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:36:32 BoogieIcfgContainer [2024-11-08 19:36:32,487 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:36:32,488 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 19:36:32,489 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 19:36:32,499 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 19:36:32,499 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:36:32" (1/1) ... [2024-11-08 19:36:32,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:36:32,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:36:32,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 47 states and 66 transitions. [2024-11-08 19:36:32,579 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 66 transitions. [2024-11-08 19:36:32,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:36:32,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:36:32,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:36:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:36:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:36:45,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 155 conjuncts are in the unsatisfiable core [2024-11-08 19:36:45,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:36:45,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:36:48,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:36:50,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-08 19:36:52,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2024-11-08 19:36:54,062 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 19:36:55,462 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 19:36:56,592 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 19:36:57,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:36:57,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:36:57,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:36:57,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:36:57,883 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 45 treesize of output 49 [2024-11-08 19:36:59,115 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 19:37:02,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:02,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 428 treesize of output 536 [2024-11-08 19:37:33,904 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 4 proven. 326 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 19:37:46,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-08 19:37:47,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:37:47,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 88 states and 215 transitions. [2024-11-08 19:37:47,106 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 215 transitions. [2024-11-08 19:37:47,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:37:47,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:37:47,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:37:51,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:37:54,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:37:54,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 175 conjuncts are in the unsatisfiable core [2024-11-08 19:37:54,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:37:55,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:55,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:55,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:55,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:55,672 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 46 treesize of output 43 [2024-11-08 19:37:59,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:59,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:59,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:59,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:59,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:37:59,135 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 55 treesize of output 55 [2024-11-08 19:38:02,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:02,280 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 64 treesize of output 67 [2024-11-08 19:38:05,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:05,579 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 73 treesize of output 79 [2024-11-08 19:38:08,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:08,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 91 [2024-11-08 19:38:10,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:10,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 91 [2024-11-08 19:38:12,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:12,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 91 [2024-11-08 19:38:15,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:15,385 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2024-11-08 19:38:15,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 43 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 2 case distinctions, treesize of input 84 treesize of output 111 [2024-11-08 19:38:19,277 INFO L349 Elim1Store]: treesize reduction 224, result has 14.8 percent of original size [2024-11-08 19:38:19,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 128 treesize of output 167 [2024-11-08 19:38:24,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:38:24,375 INFO L224 Elim1Store]: Index analysis took 124 ms [2024-11-08 19:38:36,679 WARN L286 SmtUtils]: Spent 12.08s on a formula simplification. DAG size of input: 200 DAG size of output: 53 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-08 19:38:36,679 INFO L349 Elim1Store]: treesize reduction 360, result has 26.4 percent of original size [2024-11-08 19:38:36,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 12 select indices, 12 select index equivalence classes, 55 disjoint index pairs (out of 66 index pairs), introduced 16 new quantified variables, introduced 29 case distinctions, treesize of input 504 treesize of output 800 [2024-11-08 19:39:03,007 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 5 proven. 327 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 19:39:53,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:39:53,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 115 states and 460 transitions. [2024-11-08 19:39:53,119 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 460 transitions. [2024-11-08 19:39:53,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:39:53,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:39:53,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:39:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:40:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:40:00,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 173 conjuncts are in the unsatisfiable core [2024-11-08 19:40:00,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:40:01,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:01,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:40:04,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:04,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:40:08,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:08,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:08,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 23 [2024-11-08 19:40:12,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:12,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:12,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:12,289 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 41 treesize of output 35 [2024-11-08 19:40:14,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:14,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:14,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:14,577 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 41 treesize of output 35 [2024-11-08 19:40:16,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:16,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:16,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:16,766 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 41 treesize of output 35 [2024-11-08 19:40:18,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:18,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:18,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:18,744 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 41 treesize of output 35 [2024-11-08 19:40:20,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:20,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:20,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:20,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:20,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:20,471 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 34 treesize of output 35 [2024-11-08 19:40:22,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:22,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:22,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:22,864 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 41 treesize of output 35 [2024-11-08 19:40:26,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:40:26,672 INFO L224 Elim1Store]: Index analysis took 653 ms [2024-11-08 19:40:27,762 INFO L349 Elim1Store]: treesize reduction 64, result has 48.8 percent of original size [2024-11-08 19:40:27,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 7 select indices, 7 select index equivalence classes, 27 disjoint index pairs (out of 21 index pairs), introduced 11 new quantified variables, introduced 4 case distinctions, treesize of input 417 treesize of output 561 [2024-11-08 19:40:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 2 proven. 324 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:42:25,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-08 19:42:27,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-08 19:42:27,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:42:27,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 155 states and 812 transitions. [2024-11-08 19:42:27,911 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 812 transitions. [2024-11-08 19:42:27,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:42:27,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:42:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:42:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:42:35,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:42:35,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 166 conjuncts are in the unsatisfiable core [2024-11-08 19:42:35,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:42:36,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:36,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:36,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:36,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:36,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:36,953 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 37 treesize of output 31 [2024-11-08 19:42:40,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:40,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:40,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:40,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:40,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:40,769 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 37 treesize of output 31 [2024-11-08 19:42:45,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:45,677 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 46 treesize of output 43 [2024-11-08 19:42:50,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:50,160 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 55 treesize of output 55 [2024-11-08 19:42:55,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:55,072 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 64 treesize of output 67 [2024-11-08 19:42:57,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:42:57,505 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 64 treesize of output 67 [2024-11-08 19:43:00,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:00,240 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 64 treesize of output 67 [2024-11-08 19:43:02,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:02,377 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 64 treesize of output 67 [2024-11-08 19:43:04,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:04,910 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 64 treesize of output 67 [2024-11-08 19:43:08,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:43:08,606 INFO L224 Elim1Store]: Index analysis took 309 ms [2024-11-08 19:43:11,268 INFO L349 Elim1Store]: treesize reduction 64, result has 48.8 percent of original size [2024-11-08 19:43:11,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 9 select indices, 9 select index equivalence classes, 44 disjoint index pairs (out of 36 index pairs), introduced 13 new quantified variables, introduced 4 case distinctions, treesize of input 440 treesize of output 628 [2024-11-08 19:43:44,401 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 3 proven. 325 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 19:46:07,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-08 19:46:11,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-08 19:46:18,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-08 19:46:18,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:46:18,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 195 states and 1243 transitions. [2024-11-08 19:46:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 1243 transitions. [2024-11-08 19:46:18,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:46:18,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:46:18,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:46:22,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:46:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:46:25,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 166 conjuncts are in the unsatisfiable core [2024-11-08 19:46:25,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:46:27,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:27,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:27,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-08 19:46:30,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:30,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:30,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-08 19:46:36,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:36,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:36,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:36,294 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 39 treesize of output 33 [2024-11-08 19:46:41,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:41,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:41,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:41,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:41,592 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 48 treesize of output 45 [2024-11-08 19:46:47,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:47,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:47,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:47,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:47,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:47,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 57 [2024-11-08 19:46:49,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:49,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:49,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:49,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:49,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:49,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 57 [2024-11-08 19:46:51,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:51,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:51,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:51,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:51,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:51,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 57 [2024-11-08 19:46:56,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:56,659 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 59 treesize of output 69 [2024-11-08 19:46:59,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:46:59,287 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 59 treesize of output 69 [2024-11-08 19:47:02,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:02,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:03,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:03,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:47:03,046 INFO L224 Elim1Store]: Index analysis took 242 ms [2024-11-08 19:47:04,621 INFO L349 Elim1Store]: treesize reduction 64, result has 48.8 percent of original size [2024-11-08 19:47:04,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 9 select indices, 9 select index equivalence classes, 44 disjoint index pairs (out of 36 index pairs), introduced 13 new quantified variables, introduced 4 case distinctions, treesize of input 442 treesize of output 630 [2024-11-08 19:47:39,848 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 4 proven. 326 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 19:49:56,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:56,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 222 states and 1621 transitions. [2024-11-08 19:49:56,322 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 1621 transitions. [2024-11-08 19:49:56,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-08 19:49:56,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:56,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:50:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:50:02,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:50:02,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 186 conjuncts are in the unsatisfiable core [2024-11-08 19:50:02,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:50:03,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:03,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:50:08,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:08,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:50:14,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:14,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:14,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 23 [2024-11-08 19:50:21,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:21,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:21,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:21,420 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 41 treesize of output 35 [2024-11-08 19:50:28,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:28,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:28,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:28,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 19:50:28,066 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