./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.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_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/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_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/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_f3781edd-0d46-45cc-890f-88e4b90dd326/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 1733340110531036ec2730e9cf68ec8d1d2e7f12e2ee065e03b827b6d5da2aba --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:22:21,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:22:21,897 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:22:21,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:22:21,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:22:21,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:22:21,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:22:21,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:22:21,951 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:22:21,952 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:22:21,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:22:21,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:22:21,953 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:22:21,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:22:21,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:22:21,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:22:21,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:22:21,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:22:21,956 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:22:21,956 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:22:21,957 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:22:21,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:22:21,961 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:22:21,961 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:22:21,961 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:22:21,962 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:22:21,962 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:22:21,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:22:21,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:22:21,963 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:22:21,963 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:22:21,964 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:22:21,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:22:21,967 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_f3781edd-0d46-45cc-890f-88e4b90dd326/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_f3781edd-0d46-45cc-890f-88e4b90dd326/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 -> 1733340110531036ec2730e9cf68ec8d1d2e7f12e2ee065e03b827b6d5da2aba [2024-11-09 00:22:22,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:22:22,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:22:22,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:22:22,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:22:22,279 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:22:22,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.i Unable to find full path for "g++" [2024-11-09 00:22:24,503 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:22:24,733 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:22:24,733 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.i [2024-11-09 00:22:24,743 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/data/b6b762ef0/f98516f887ea43deba5d8829900ac1b0/FLAG109622544 [2024-11-09 00:22:25,097 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/data/b6b762ef0/f98516f887ea43deba5d8829900ac1b0 [2024-11-09 00:22:25,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:22:25,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:22:25,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:22:25,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:22:25,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:22:25,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11700acb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25, skipping insertion in model container [2024-11-09 00:22:25,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,153 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:22:25,352 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_f3781edd-0d46-45cc-890f-88e4b90dd326/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.i[917,930] [2024-11-09 00:22:25,419 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:22:25,433 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:22:25,448 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_f3781edd-0d46-45cc-890f-88e4b90dd326/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-sp_file-87.i[917,930] [2024-11-09 00:22:25,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:22:25,516 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:22:25,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25 WrapperNode [2024-11-09 00:22:25,517 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:22:25,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:22:25,518 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:22:25,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:22:25,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,542 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,580 INFO L138 Inliner]: procedures = 27, calls = 145, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 420 [2024-11-09 00:22:25,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:22:25,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:22:25,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:22:25,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:22:25,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,597 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:22:25,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:22:25,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:22:25,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:22:25,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:22:25" (1/1) ... [2024-11-09 00:22:25,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:22:25,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:22:25,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:22:25,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3781edd-0d46-45cc-890f-88e4b90dd326/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:22:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:22:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 00:22:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:22:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:22:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 00:22:25,693 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 00:22:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:22:25,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:22:25,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:22:25,817 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:22:25,820 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:22:26,353 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-09 00:22:26,353 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:22:26,906 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:22:26,907 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:22:26,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:26 BoogieIcfgContainer [2024-11-09 00:22:26,908 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:22:26,909 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:22:26,909 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:22:26,920 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:22:26,920 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:26" (1/1) ... [2024-11-09 00:22:26,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:22:26,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:22:27,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 37 states and 51 transitions. [2024-11-09 00:22:27,006 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 51 transitions. [2024-11-09 00:22:27,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:22:27,016 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:22:27,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:22:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:22:30,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:22:30,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-11-09 00:22:30,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:22:31,116 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 46 treesize of output 45 [2024-11-09 00:22:31,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 63 [2024-11-09 00:22:31,634 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:22:31,636 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2024-11-09 00:22:33,673 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-09 00:22:35,619 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-09 00:22:37,178 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-09 00:22:38,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-09 00:22:40,730 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 39 treesize of output 26 [2024-11-09 00:22:42,787 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 53 treesize of output 39 [2024-11-09 00:22:47,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 199 [2024-11-09 00:22:47,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:47,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 220 [2024-11-09 00:22:47,496 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:22:47,504 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 298 [2024-11-09 00:22:47,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 316 treesize of output 281 [2024-11-09 00:22:47,688 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:22:47,700 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 693 [2024-11-09 00:22:47,772 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:22:47,992 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:22:48,119 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:22:48,309 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:22:48,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:22:48,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 9 select indices, 9 select index equivalence classes, 66 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 309 treesize of output 378 [2024-11-09 00:22:51,695 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 120 proven. 41 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 00:22:58,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 00:22:58,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:22:58,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 68 states and 130 transitions. [2024-11-09 00:22:58,692 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 130 transitions. [2024-11-09 00:22:58,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:22:58,695 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:22:58,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:23:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:23:00,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:23:00,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 116 conjuncts are in the unsatisfiable core [2024-11-09 00:23:01,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:23:01,325 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-09 00:23:02,472 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-09 00:23:04,007 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-09 00:23:05,178 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-09 00:23:06,498 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-09 00:23:07,743 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-09 00:23:08,999 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-09 00:23:11,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 179 [2024-11-09 00:23:11,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:11,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:12,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:12,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:12,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:12,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 208 [2024-11-09 00:23:12,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 397 treesize of output 311 [2024-11-09 00:23:12,418 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:12,428 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 777 [2024-11-09 00:23:12,537 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:23:12,721 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:23:12,837 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:23:13,044 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:23:13,167 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:13,175 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1315 [2024-11-09 00:23:16,519 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 53 proven. 65 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 00:23:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 00:23:27,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:23:27,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 81 states and 191 transitions. [2024-11-09 00:23:27,144 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 191 transitions. [2024-11-09 00:23:27,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:23:27,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:23:27,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:23:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:23:29,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:23:29,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-09 00:23:29,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:23:30,308 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-09 00:23:31,603 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-09 00:23:33,003 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-09 00:23:34,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-09 00:23:35,391 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-09 00:23:36,783 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-09 00:23:40,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 179 [2024-11-09 00:23:40,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:40,609 INFO L224 Elim1Store]: Index analysis took 134 ms [2024-11-09 00:23:40,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 208 [2024-11-09 00:23:40,854 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:40,871 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 382 [2024-11-09 00:23:41,729 INFO L349 Elim1Store]: treesize reduction 53, result has 25.4 percent of original size [2024-11-09 00:23:41,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 380 treesize of output 393 [2024-11-09 00:23:41,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:41,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:42,364 INFO L224 Elim1Store]: Index analysis took 485 ms [2024-11-09 00:23:45,275 INFO L349 Elim1Store]: treesize reduction 218, result has 14.8 percent of original size [2024-11-09 00:23:45,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 11 select indices, 11 select index equivalence classes, 51 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 17 case distinctions, treesize of input 394 treesize of output 429 [2024-11-09 00:23:49,265 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:49,274 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 286 [2024-11-09 00:23:49,297 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:49,299 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 122 [2024-11-09 00:23:49,409 INFO L349 Elim1Store]: treesize reduction 46, result has 16.4 percent of original size [2024-11-09 00:23:49,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 131 treesize of output 142 [2024-11-09 00:23:49,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:49,580 INFO L349 Elim1Store]: treesize reduction 71, result has 1.4 percent of original size [2024-11-09 00:23:49,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 11 select indices, 11 select index equivalence classes, 62 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 5 case distinctions, treesize of input 261 treesize of output 432 [2024-11-09 00:23:49,943 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 68 proven. 42 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 00:23:54,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:23:54,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 92 states and 197 transitions. [2024-11-09 00:23:54,138 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 197 transitions. [2024-11-09 00:23:54,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:23:54,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:23:54,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:23:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:23:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:23:55,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-09 00:23:55,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:23:55,894 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 46 treesize of output 45 [2024-11-09 00:23:55,900 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:23:56,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 69 [2024-11-09 00:23:56,304 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:23:56,305 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2024-11-09 00:23:57,572 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-09 00:23:59,333 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-09 00:24:00,653 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-09 00:24:02,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-09 00:24:03,551 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-09 00:24:04,768 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-09 00:24:08,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 179 [2024-11-09 00:24:08,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 208 [2024-11-09 00:24:08,923 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:24:08,931 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 324 [2024-11-09 00:24:09,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 289 treesize of output 263 [2024-11-09 00:24:09,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 91 treesize of output 65 [2024-11-09 00:24:09,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:09,521 INFO L349 Elim1Store]: treesize reduction 77, result has 10.5 percent of original size [2024-11-09 00:24:09,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 10 select indices, 10 select index equivalence classes, 62 disjoint index pairs (out of 45 index pairs), introduced 12 new quantified variables, introduced 6 case distinctions, treesize of input 221 treesize of output 379 [2024-11-09 00:24:12,354 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 68 proven. 42 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-09 00:24:22,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:24:22,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 104 states and 267 transitions. [2024-11-09 00:24:22,109 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 267 transitions. [2024-11-09 00:24:22,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:24:22,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:24:22,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:24:23,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:24:23,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:24:23,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-11-09 00:24:23,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:24:25,363 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-09 00:24:27,131 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-09 00:24:28,508 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-09 00:24:29,885 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-09 00:24:32,260 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 39 treesize of output 26 [2024-11-09 00:24:35,129 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 53 treesize of output 39 [2024-11-09 00:24:38,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 199 [2024-11-09 00:24:39,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:39,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 220 [2024-11-09 00:24:40,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 188 treesize of output 138 [2024-11-09 00:24:40,162 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:24:40,164 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 314 [2024-11-09 00:24:40,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 633 treesize of output 494 [2024-11-09 00:24:40,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:40,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 10 select indices, 10 select index equivalence classes, 66 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 216 treesize of output 323 [2024-11-09 00:24:42,913 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 124 proven. 37 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 00:24:58,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:24:58,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 106 states and 272 transitions. [2024-11-09 00:24:58,324 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 272 transitions. [2024-11-09 00:24:58,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:24:58,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:24:58,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:24:59,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:24:59,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:24:59,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 141 conjuncts are in the unsatisfiable core [2024-11-09 00:24:59,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:25:00,088 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 46 treesize of output 45 [2024-11-09 00:25:00,097 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:25:00,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 76 [2024-11-09 00:25:00,610 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:00,611 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:25:00,616 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:25:02,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 76 [2024-11-09 00:25:02,355 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:02,356 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:25:02,362 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:25:05,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 83 [2024-11-09 00:25:05,535 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:05,536 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:25:07,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 83 [2024-11-09 00:25:07,681 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:07,682 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:25:09,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 83 [2024-11-09 00:25:09,614 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:09,615 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:25:13,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 95 [2024-11-09 00:25:13,357 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:13,359 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:25:19,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 144 treesize of output 107 [2024-11-09 00:25:19,630 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:19,631 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:25:25,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 338 treesize of output 266 [2024-11-09 00:25:25,419 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:25,422 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-11-09 00:25:25,725 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:25,809 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:25,912 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:26,092 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:26,148 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:26,244 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:26,358 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:26,449 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:30,999 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:31,008 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 582 [2024-11-09 00:25:31,727 INFO L349 Elim1Store]: treesize reduction 53, result has 25.4 percent of original size [2024-11-09 00:25:31,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 626 treesize of output 615 [2024-11-09 00:25:31,948 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:25:31,960 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3277 [2024-11-09 00:25:32,016 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:32,075 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:32,184 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:32,251 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:32,322 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:32,368 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:25:32,393 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:25:36,054 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 65 proven. 97 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:26:23,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:26:23,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 136 states and 408 transitions. [2024-11-09 00:26:23,986 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 408 transitions. [2024-11-09 00:26:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:26:23,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:26:23,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:26:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:26:26,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:26:26,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-09 00:26:26,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:26:26,357 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 46 treesize of output 45 [2024-11-09 00:26:26,362 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:26:27,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:26:27,010 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:27,011 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:26:27,014 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:26:28,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:26:28,921 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:28,922 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:26:28,927 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:26:32,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:26:32,697 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:32,698 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:26:34,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:26:34,969 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:34,970 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:26:37,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:26:37,152 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:37,153 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:26:41,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 97 [2024-11-09 00:26:41,382 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:41,383 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:26:45,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 109 [2024-11-09 00:26:45,818 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:45,818 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:26:51,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 268 [2024-11-09 00:26:51,068 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:51,069 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-11-09 00:26:51,147 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,312 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,464 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,515 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,665 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,706 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:26:51,736 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,775 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:51,808 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:26:54,672 INFO L349 Elim1Store]: treesize reduction 74, result has 19.6 percent of original size [2024-11-09 00:26:54,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 480 treesize of output 479 [2024-11-09 00:26:54,780 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:26:54,781 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 203 [2024-11-09 00:27:00,529 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 61 proven. 101 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:27:18,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:27:18,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 136 states and 408 transitions. [2024-11-09 00:27:18,823 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 408 transitions. [2024-11-09 00:27:18,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:27:18,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:27:18,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:27:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:27:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:27:21,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 145 conjuncts are in the unsatisfiable core [2024-11-09 00:27:21,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:27:21,295 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 46 treesize of output 45 [2024-11-09 00:27:21,299 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:27:22,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 74 [2024-11-09 00:27:22,087 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:22,087 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:27:22,090 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:27:24,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 74 [2024-11-09 00:27:24,327 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:24,327 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:27:24,355 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:27:28,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 81 [2024-11-09 00:27:28,329 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:28,330 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:27:30,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 81 [2024-11-09 00:27:30,600 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:30,601 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:27:32,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 81 [2024-11-09 00:27:32,926 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:32,926 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:27:37,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 93 [2024-11-09 00:27:37,410 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:37,411 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:27:44,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 105 [2024-11-09 00:27:44,146 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:44,148 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:27:50,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 334 treesize of output 264 [2024-11-09 00:27:50,683 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:27:50,684 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-11-09 00:27:50,817 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:50,992 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:51,053 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:51,124 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:51,191 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:51,294 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:51,339 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:27:51,350 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:27:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 65 proven. 97 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:28:40,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:28:40,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 157 states and 528 transitions. [2024-11-09 00:28:40,114 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 528 transitions. [2024-11-09 00:28:40,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:28:40,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:28:40,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:28:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:28:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:28:42,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-09 00:28:42,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:28:42,417 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 46 treesize of output 45 [2024-11-09 00:28:42,421 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:28:43,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:28:43,407 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:43,408 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:28:43,411 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:28:45,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:28:45,422 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:45,422 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:28:45,426 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:28:49,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:28:49,642 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:49,643 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:28:51,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:28:51,942 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:51,943 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:28:54,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:28:54,313 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:54,314 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:28:59,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 97 [2024-11-09 00:28:59,084 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:28:59,085 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:29:04,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 144 treesize of output 107 [2024-11-09 00:29:04,333 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:29:04,334 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:29:10,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 338 treesize of output 266 [2024-11-09 00:29:11,032 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:29:11,035 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-11-09 00:29:11,262 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,323 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,372 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,423 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,474 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,495 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:29:11,507 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,559 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:11,612 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:16,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 422 treesize of output 364 [2024-11-09 00:29:16,951 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:29:16,952 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1197 [2024-11-09 00:29:16,959 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:16,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 1567 treesize of output 1211 [2024-11-09 00:29:17,007 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:29:17,017 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8408 [2024-11-09 00:29:17,054 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,099 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,131 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,170 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,197 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,223 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,251 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,294 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:17,312 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:29:17,321 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:29:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 98 proven. 64 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:30:15,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:30:15,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 167 states and 589 transitions. [2024-11-09 00:30:15,844 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 589 transitions. [2024-11-09 00:30:15,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:30:15,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:30:15,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:30:16,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:30:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:30:17,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-11-09 00:30:17,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:30:17,580 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 46 treesize of output 45 [2024-11-09 00:30:18,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 72 [2024-11-09 00:30:18,592 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:18,593 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:30:20,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 72 [2024-11-09 00:30:20,891 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:20,892 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:30:26,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 79 [2024-11-09 00:30:26,501 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:26,502 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:30:29,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 79 [2024-11-09 00:30:29,101 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:29,102 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:30:31,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 79 [2024-11-09 00:30:31,629 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:31,630 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:30:37,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 91 [2024-11-09 00:30:37,328 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:37,329 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:30:46,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 103 [2024-11-09 00:30:46,669 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:30:46,670 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:30:56,307 INFO L349 Elim1Store]: treesize reduction 105, result has 14.6 percent of original size [2024-11-09 00:30:56,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 7936 treesize of output 7015 [2024-11-09 00:31:01,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 214 [2024-11-09 00:31:01,857 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:01,857 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2024-11-09 00:31:01,880 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:01,881 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2024-11-09 00:31:02,253 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 65 proven. 97 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:31:36,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:31:36,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 177 states and 667 transitions. [2024-11-09 00:31:36,846 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 667 transitions. [2024-11-09 00:31:36,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:31:36,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:31:36,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:31:37,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:31:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:31:38,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 135 conjuncts are in the unsatisfiable core [2024-11-09 00:31:38,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:31:38,890 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 46 treesize of output 45 [2024-11-09 00:31:38,894 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:31:39,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:31:39,961 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:39,962 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:31:39,967 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:31:42,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 78 [2024-11-09 00:31:42,308 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:42,309 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:31:42,315 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:31:48,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:31:48,127 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:48,128 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:31:50,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:31:50,826 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:50,827 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:31:53,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 85 [2024-11-09 00:31:53,500 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:53,500 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:31:59,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 97 [2024-11-09 00:31:59,984 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:31:59,985 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:32:06,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 109 [2024-11-09 00:32:06,543 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:06,544 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:32:15,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 342 treesize of output 268 [2024-11-09 00:32:15,750 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:15,752 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 349 [2024-11-09 00:32:15,902 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:15,956 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,011 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,116 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,193 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,269 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,291 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:32:16,352 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,462 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:16,570 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:22,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 440 treesize of output 370 [2024-11-09 00:32:22,124 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:22,128 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2398 [2024-11-09 00:32:22,172 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:22,196 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:22,218 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:22,238 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:32:22,274 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:32:22,279 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2621 [2024-11-09 00:32:23,401 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 63 proven. 98 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 00:32:58,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:32:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 179 states and 698 transitions. [2024-11-09 00:32:58,242 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 698 transitions. [2024-11-09 00:32:58,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:32:58,244 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:32:58,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:32:59,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:33:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:00,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 150 conjuncts are in the unsatisfiable core [2024-11-09 00:33:00,512 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:33:00,592 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 46 treesize of output 45 [2024-11-09 00:33:01,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 70 [2024-11-09 00:33:01,756 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:01,757 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:33:04,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 70 [2024-11-09 00:33:04,447 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:04,447 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:33:10,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 77 [2024-11-09 00:33:10,286 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:10,286 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:33:13,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 77 [2024-11-09 00:33:13,062 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:13,063 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2024-11-09 00:33:19,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 91 [2024-11-09 00:33:19,482 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:19,483 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2024-11-09 00:33:26,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 101 [2024-11-09 00:33:26,453 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:26,454 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2024-11-09 00:33:36,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 113 [2024-11-09 00:33:36,947 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:36,948 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2024-11-09 00:33:46,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 348 treesize of output 274 [2024-11-09 00:33:46,883 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:46,885 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 355 [2024-11-09 00:33:46,961 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,046 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,096 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,190 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,239 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,334 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,402 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:47,421 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:33:52,457 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:52,460 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 498 [2024-11-09 00:33:52,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 512 treesize of output 437 [2024-11-09 00:33:52,486 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:52,489 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2445 [2024-11-09 00:33:52,497 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:52,511 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:52,526 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:52,550 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:33:52,555 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11931 [2024-11-09 00:33:52,604 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-11-09 00:33:52,621 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:33:53,010 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 27 proven. 145 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 00:35:21,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:35:21,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 201 states and 831 transitions. [2024-11-09 00:35:21,830 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 831 transitions. [2024-11-09 00:35:21,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:35:21,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:35:21,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:35:22,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:35:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:35:22,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-09 00:35:23,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:35:24,383 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-09 00:35:25,902 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-09 00:35:27,227 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-09 00:35:28,704 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-09 00:35:32,075 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-09 00:35:33,451 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-09 00:35:41,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 226 treesize of output 184 [2024-11-09 00:35:41,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:41,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,205 INFO L224 Elim1Store]: Index analysis took 733 ms [2024-11-09 00:35:42,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 36 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 211 [2024-11-09 00:35:42,402 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:35:42,408 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 319 [2024-11-09 00:35:42,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:42,647 INFO L224 Elim1Store]: Index analysis took 159 ms [2024-11-09 00:35:43,301 INFO L349 Elim1Store]: treesize reduction 88, result has 19.3 percent of original size [2024-11-09 00:35:43,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 10 select indices, 10 select index equivalence classes, 62 disjoint index pairs (out of 45 index pairs), introduced 13 new quantified variables, introduced 7 case distinctions, treesize of input 351 treesize of output 548 [2024-11-09 00:35:43,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 538 treesize of output 480 [2024-11-09 00:35:43,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:35:43,938 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,951 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,966 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,973 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,983 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,987 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 00:35:43,996 INFO L224 Elim1Store]: Index analysis took 228 ms [2024-11-09 00:35:44,486 INFO L349 Elim1Store]: treesize reduction 163, result has 0.6 percent of original size [2024-11-09 00:35:44,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 9 select indices, 9 select index equivalence classes, 62 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 5 case distinctions, treesize of input 537 treesize of output 516 [2024-11-09 00:35:48,731 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 106 proven. 43 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 00:36:12,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:36:12,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 204 states and 851 transitions. [2024-11-09 00:36:12,783 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 851 transitions. [2024-11-09 00:36:12,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 00:36:12,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:36:12,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:36:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:36:14,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:36:14,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 151 conjuncts are in the unsatisfiable core [2024-11-09 00:36:14,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:36:14,725 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 46 treesize of output 45 [2024-11-09 00:36:14,730 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:36:15,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 76 [2024-11-09 00:36:15,951 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:36:15,951 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:36:15,954 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:36:18,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 76 [2024-11-09 00:36:18,519 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:36:18,519 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2024-11-09 00:36:18,523 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2024-11-09 00:36:25,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 83 [2024-11-09 00:36:25,159 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:36:25,160 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55